CN104794125B - 一种垃圾短信的识别方法及装置 - Google Patents
一种垃圾短信的识别方法及装置 Download PDFInfo
- Publication number
- CN104794125B CN104794125B CN201410025942.5A CN201410025942A CN104794125B CN 104794125 B CN104794125 B CN 104794125B CN 201410025942 A CN201410025942 A CN 201410025942A CN 104794125 B CN104794125 B CN 104794125B
- Authority
- CN
- China
- Prior art keywords
- short message
- refuse messages
- phrase
- dictionary
- preset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Machine Translation (AREA)
Abstract
本发明适用于信息技术领域,提供了一种垃圾短信的识别方法及装置,包括:对接收到的短信进行分词处理,得到N个分词词组,所述N为大于1的整数;根据所述短信的分词词组在预设的垃圾短信词库中的匹配结果,计算所述短信为垃圾短信的可能性指数;当所述短信的所述可能性指数大于预设阈值时,将所述短信识别为垃圾短信。在本发明中,将终端接收到的新短信进行分词处理,以将处理得到的分词词组在预设的垃圾短信词库中进行查找匹配,根据查找匹配的结果来识别该接收到的新短信是否为垃圾短信,由此实现了对垃圾短信的自动、智能识别,不再需要通过手动操作来进行垃圾短信识别,由此降低了对终端的资源消耗。
Description
技术领域
本发明属于信息技术领域,尤其涉及一种垃圾短信的识别方法及装置。
背景技术
随着手机用户的日益增多,短信已成为人们日常沟通的一种主要方式,简单、便捷地在人与人之间进行信息传递。然而,由于存在着用户信息泄露的现象,不少广告商、不法分子通过各种渠道获取到用户的通讯号码,向用户发送各种广告短信甚至诈骗短信,对用户造成骚扰。
目前,当手机接收到一条新的短信时,大多需要用户手动点击查看该短信的具体内容,才能确定出该短信是否为垃圾短信,并在确定该短信为垃圾短信之后,对该短信进行删除操作,随着垃圾短信的增多,上述垃圾短信的识别过程需要频繁反复地进行,严重影响了手机的功耗。
发明内容
本发明实施例的目的在于提供一种垃圾短信的识别方法,旨在解决现有的垃圾短信识别方法对手机功耗影响大的问题。
本发明实施例是这样实现的,一种垃圾短信的识别方法,包括:
对接收到的短信进行分词处理,得到N个分词词组,所述N为大于1的整数;
根据所述短信的分词词组在预设的垃圾短信词库中的匹配结果,计算所述短信为垃圾短信的可能性指数;
当所述短信的所述可能性指数大于预设阈值时,将所述短信识别为垃圾短信。
本发明实施例的另一目的在于提供一种垃圾短信的识别装置,包括:
分词单元,用于对接收到的短信进行分词处理,得到N个分词词组,所述 N为大于1的整数;
计算单元,用于根据所述短信的分词词组在预设的垃圾短信词库中的匹配结果,计算所述短信为垃圾短信的可能性指数;
识别单元,用于当所述短信的所述可能性指数大于预设阈值时,将所述短信识别为垃圾短信。
在本发明实施例中,将终端接收到的新短信进行分词处理,以将处理得到的分词词组在预设的垃圾短信词库中进行查找匹配,根据查找匹配的结果来识别该接收到的新短信是否为垃圾短信,由此实现了对垃圾短信的自动、智能识别,不再需要通过手动操作来进行垃圾短信识别,由此降低了对终端的资源消耗。
附图说明
图1是本发明实施例提供的垃圾短信的识别方法的实现流程图;
图2是本发明另一实施例提供的垃圾短信的识别方法的实现流程图;
图3是本发明实施例提供的垃圾短信的识别方法S102的具体实现流程图;
图4是本发明另一实施例提供的垃圾短信的识别方法的实现流程图;
图5是本发明实施例提供的垃圾短信的识别装置的结构框图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在本发明实施例中,将终端接收到的新短信进行分词处理,以将处理得到的分词词组在预设的垃圾短信词库中进行查找匹配,根据查找匹配的结果来识别该接收到的新短信是否为垃圾短信,由此实现了对垃圾短信的自动、智能识别,不再需要通过手动操作来进行垃圾短信识别,由此降低了对终端的资源消耗。
图1示出了本发明实施例提供的垃圾短信的识别方法的实现流程,详述如下:
在S101中,对接收到的短信进行分词处理,得到N个分词词组,所述N 为大于1的整数。
在本实施例中,每当移动终端接收到一条新短信时,则首先对该短信进行分词处理,将该短信分解成若干个特定的词组,其中,词组长度由分词所采用的具体分词算法来确定,且尽量避免分解得到长度过长的、由过多词语组成的词组,以保证后续处理过程中对垃圾短信特征词查找匹配的精确度。
作为本发明的一个实施例,如图2所示,在S101之前,所述方法还包括:
在S201中,判断所述短信的发送号码是否存在于通讯录中。
在S202中,若所述短信的发送号码不 存在于所述通讯录中,对接收到的短信进行分词处理。
当移动终端接收到一条新短信时,可以先对发送该短信的号码进行判断,判断发送该短信的号码是否存在于该终端的通讯录中。若发送该短信的号码存在于该终端的通讯录中,则表明发送该短信的是该终端用户的联系人,则该短信显然不会是垃圾短信,因此不对该短信进行后续的识别处理;若发送该短信的号码不存在于该终端的通讯录中,则该短信有可能是陌生号码发送的垃圾短信,则继续后续的识别处理过程,进一步判断该短信是否为垃圾短信。通过图 2实施例所示的预判断过程,可以相应地减少垃圾短信识别的后台计算量,省去一些不必要的识别过程,也在一定程度上提高了垃圾短信识别的效率和准确率。
在S102中,根据所述短信的分词词组在预设的垃圾短信词库中的匹配结果,计算所述短信为垃圾短信的可能性指数。
在本发明实施例中,预先在后台建立起垃圾短信词库,该垃圾短信词库中存储了垃圾短信最常用到的词组。具体地,可以通过收集并分析一定数量的垃圾短信,对这部分垃圾短信中出现的词组进行词频统计,对于统计出的词频高的部分词组,在进行副词、介词、连词、助词、叹词等虚词过滤之后,将具备垃圾短信特征的词组存储进垃圾短信词库,以作为判断移动终端接收到的短信是否为垃圾短信的重要依据。例如,将“的”、“更加”等虚词过滤之后,提取出“中奖”、“开盘”等经常在垃圾短信中出现的特征词组,存储进垃圾短信词库。
作为本发明的一个实施例,为了提高后续处理过程中对垃圾短信的识别效率,在建立垃圾短信词库的同时,根据所述预设的垃圾短信词库中的词组在垃圾短信中出现的词频,为每个所述词组赋予相应的权值。即,对垃圾短信词库中存储的词组均按照此次统计的词频高低赋予相应的权值,词频越高的词组所被赋予的权值越高,词频越低的词组所被赋予的权值越低。
对于对短信进行分词处理得到的若干个分词词组,分别将每一个分词词组在预设的垃圾短信词库中进行查找匹配,判断分词词组是否存在于预设的垃圾短信词库中,并通过位图法进行查找匹配结果标记。其中,所述通过位图法进行查找匹配结果标记的过程,具体可以为:若当前进行查找匹配的分词词组存在于预设的垃圾短信词库中,则为该分词词组赋予二进制编号“1”,否则为该分词词组赋予二进制编号“0”,在对所有的分词词组进行完查找匹配之后,依序生成一个二进制的序列。例如,一条短信经过分词处理得到了10个词组,且第2、3、4、9个词组存在于词库中,则在查找匹配之后,经过位图法得到的二进制序列为“0111000010”。
在本实施例中,根据短信的每个分词词组在预设的垃圾短信词库中的匹配情况,通过指定的算法计算该短信为垃圾短信的可能性指数,其中一种可能性指数计算方法可以如图3所示:
在S301中,根据每个所述分词词组在所述预设的垃圾短信词库中匹配到的权值,计算所述短信的权值平均值。
在本实施例中,若当前进行查找匹配的分词词组在预设的垃圾短信词库中匹配到了相同的词组,则将该词组在垃圾短信词库中被赋予的权值匹配给当前进行查找匹配的分词词组;对于在预设的垃圾短信词库中未匹配到相同词组的分词词组,则为其赋予权值0,以便于后续在计算可能性指数时,能够对所有分词词组进行统一处理。
当获取到短信中每个分词词组在预设的垃圾短信词库中匹配到的权值之后,则通过将该短信所匹配到的权值之和除以该短信的分词词组数量,由此得到该短信的权值平均值。
在S302中,获取在所述预设的垃圾短信词库中匹配到权值的所述分词词组的数量占所述短信中所有分词词组数量的比例。
在本实施例中,对于短信在预设的垃圾词库中匹配到权值的分词词组,即,经过S301之后被赋予的权值不为0的分词词组,统计其数量,并通过将这部分分词词组的数量除以该短信的所有分词词组数量,得到一个比例。
在S303中,根据所述短信的权值平均值与所述比例,计算所述短信为垃圾短信的可能性指数。
具体地,可以将S301中得到的权值平均值乘以S302中得到的比例,由此计算得到该短信为垃圾短信的可能性指数。容易想到的是,除了本实施例中提供的算法,还可以基于短信的权值平均值和比例,通过其他算法计算得到该短信的可能性指数,在此不一一举例说明。
在本实施例中,计算得到的可能性指数越大,则表示该短信为垃圾短信的可能性越高,而若计算得到的可能性指数越小,则表示该短信为垃圾短信的可能性越小。
在S103中,当所述短信的所述可能性指数大于预设阈值时,将所述短信识别为垃圾短信。
作为本发明的一个实施例,通过设定一个预设阈值,当计算得到的可能性指数大于该预设阈值时,***后台可以直接将该短信识别为垃圾短信,从而进一步地对该短信进行屏蔽、拦截或者删除处理。
同时,***后台也可以直接将计算得到的可能性指数显示出来,以由用户根据该短信的可能性指数进行自行判断,选择直接删除该短信,保留该短信,或者在阅读后删除该短信,由此也极大地提高了终端对短信的处理效率。
作为本发明的一个实施例,在终端的使用过程中,随着终端进行垃圾识别的短信数量的增多,***后台也可以不断地通过机器学习,进一步地对预设的垃圾短信词库进行更新。如图4所示,所述方法还包括:
在S104中,根据被识别为垃圾短信的短信中的所述分词词组对所述预设的垃圾短信词库进行更新。
在本实施例中,对于被识别为垃圾短信的短信,一方面,可以将其中不存在于预设的垃圾短信词库中,且具备垃圾短信特征的词组添加进预设的垃圾短信词库,以逐渐完善垃圾短信词库,提高词库的词组覆盖率;另一方面,根据对预设的垃圾短信词库中的词组的添加情况,可以对每个词组对应的词频及与词频具备关联关系的权值进行相应调整,提高该词组对应的权值。
上述对预设的垃圾短信词库的更新过程均是基于后台设置的程序自动完成,整个更新过程均为机器学习过程,随着终端对进行垃圾短信识别的数量的增加,预设的垃圾短信词库中的词组更加具有全面性和代表性,更能反映出垃圾短信的特征,由此在后续的识别过程中,对垃圾短信识别的准确度也会越来越高。
在本发明实施例中,将终端接收到的新短信进行分词处理,以将处理得到的分词词组在预设的垃圾短信词库中进行查找匹配,根据查找匹配的结果来识别该接收到的新短信是否为垃圾短信,由此实现了对垃圾短信的自动、智能识别,不再需要通过手动操作来进行垃圾短信识别,由此降低了对终端的资源消耗。
图5示出了本发明实施例提供的垃圾短信的识别装置的结构框图,该装置可以位于手机、平板、掌上电脑等能够进行短信接收的终端设备中,用于运行本发明图1至图4实施例所述的垃圾短信的识别方法。为了便于说明,仅示出了与本实施例相关的部分。
参照图5,该装置包括:
分词单元51,对接收到的短信进行分词处理,得到N个分词词组,所述N 为大于1的整数。
计算单元52,根据所述短信的分词词组在预设的垃圾短信词库中的匹配结果,计算所述短信为垃圾短信的可能性指数。
识别单元53,当所述短信的所述可能性指数大于预设阈值时,将所述短信识别为垃圾短信。
可选地,所述分词单元51包括:
判断子单元,判断所述短信的发送号码是否存在于通讯录中。
分词子单元,当所述短信的发送号码不 存在于所述通讯录中,对接收到的短信进行分词处理。
可选地,所述装置还包括:
赋值单元,根据所述预设的垃圾短信词库中的词组在垃圾短信中出现的词频,为每个所述词组赋予相应的权值。
可选地,所述计算单元52包括;
第一计算子单元,根据每个所述分词词组在所述预设的垃圾短信词库中匹配到的权值,计算所述短信的权值平均值。
获取子单元,获取在所述预设的垃圾短信词库中匹配到权值的所述分词词组的数量占所述短信中所有分词词组数量的比例。
第二计算子单元,根据所述短信的权值平均值与所述比例,计算所述短信为垃圾短信的可能性指数。
可选地,所述装置还包括:
更新单元,根据被识别为垃圾短信的短信中的所述分词词组对所述预设的垃圾短信词库进行更新。
在本发明实施例中,将终端接收到的新短信进行分词处理,以将处理得到的分词词组在预设的垃圾短信词库中进行查找匹配,根据查找匹配的结果来识别该接收到的新短信是否为垃圾短信,由此实现了对垃圾短信的自动、智能识别,不再需要通过手动操作来进行垃圾短信识别,由此降低了对终端的资源消耗。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种垃圾短信的识别方法,其特征在于,包括:
根据预设的垃圾短信词库中的词组在垃圾短信中出现的词频,为每个所述词组赋予相应的权值;
判断短信的发送号码是否存在于通讯录中;
若所述短信的发送号码不存在于所述通讯录中,对接收到的所述短信进行分词处理,得到N个分词词组,所述N为大于1的整数;
根据所述短信的分词词组在预设的垃圾短信词库中的匹配结果,计算所述短信为垃圾短信的可能性指数,包括,根据每个所述分词词组在所述预设的垃圾短信词库中匹配到的权值,计算所述短信的权值平均值;获取在所述预设的垃圾短信词库中匹配到权值的所述分词词组的数量占所述短信中所有分词词组数量的比例;根据所述短信的权值平均值与所述比例的乘积,计算所述短信为垃圾短信的可能性指数;
当所述短信的所述可能性指数大于预设阈值时,将所述短信识别为垃圾短信。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
根据被识别为所述垃圾短信的短信中的所述分词词组对所述预设的垃圾短信词库进行更新。
3.一种垃圾短信的识别装置,其特征在于,包括:
权值单元,用于根据预设的垃圾短信词库中的词组在垃圾短信中出现的词频,为每个所述词组赋予相应的权值;
判断单元,用于判断短信的发送号码是否存在于通讯录中;
分词单元,用于若所述短信的发送号码不存在于所述通讯录中,对接收到的所述短信进行分词处理,得到N个分词词组,所述N为大于1的整数;
计算单元,用于根据所述短信的分词词组在预设的垃圾短信词库中的匹配结果,计算所述短信为垃圾短信的可能性指数;
识别单元,用于当所述短信的所述可能性指数大于预设阈值时,将所述短信识别为垃圾短信,所述识别单元包括,第一计算子单元,用于根据每个所述分词词组在所述预设的垃圾短信词库中匹配到的权值,计算所述短信的权值平均值;获取子单元,用于获取在所述预设的垃圾短信词库中匹配到权值的所述分词词组的数量占所述短信中所有分词词组数量的比例;第二计算子单元,用于根据所述短信的权值平均值与所述比例的乘积,计算所述短信为垃圾短信的可能性指数。
4.如权利要求3所述的装置,其特征在于,所述装置还包括:
更新单元,用于根据被识别为所述垃圾短信的短信中的所述分词词组对所述预设的垃圾短信词库进行更新。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025942.5A CN104794125B (zh) | 2014-01-20 | 2014-01-20 | 一种垃圾短信的识别方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025942.5A CN104794125B (zh) | 2014-01-20 | 2014-01-20 | 一种垃圾短信的识别方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104794125A CN104794125A (zh) | 2015-07-22 |
CN104794125B true CN104794125B (zh) | 2018-09-11 |
Family
ID=53558920
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410025942.5A Active CN104794125B (zh) | 2014-01-20 | 2014-01-20 | 一种垃圾短信的识别方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104794125B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105138611A (zh) * | 2015-08-07 | 2015-12-09 | 北京奇虎科技有限公司 | 短信类别识别方法及装置 |
CN105302877B (zh) * | 2015-10-09 | 2019-03-08 | 小米科技有限责任公司 | 用于短信领域分类的方法、短信领域识别方法及装置 |
CN105488031B (zh) * | 2015-12-09 | 2018-10-19 | 北京奇虎科技有限公司 | 一种检测相似短信的方法及装置 |
CN106899947A (zh) * | 2015-12-21 | 2017-06-27 | 北京奇虎科技有限公司 | 短消息清理方法和装置 |
CN105721697A (zh) * | 2016-02-18 | 2016-06-29 | 吴伟东 | 手机短信屏蔽方法及*** |
WO2017139955A1 (zh) * | 2016-02-18 | 2017-08-24 | 吴伟东 | 手机短信屏蔽方法及*** |
CN107515852A (zh) * | 2016-06-16 | 2017-12-26 | 阿里巴巴集团控股有限公司 | 特定类型信息识别方法及装置 |
CN108322912B (zh) * | 2017-01-16 | 2021-01-15 | ***通信有限公司研究院 | 一种短信辨别的方法及装置 |
CN108462624B (zh) * | 2017-02-17 | 2021-03-09 | 阿里巴巴集团控股有限公司 | 一种垃圾邮件的识别方法、装置以及电子设备 |
CN108874852A (zh) * | 2018-03-20 | 2018-11-23 | 中国科学院信息工程研究所 | 一种舆情信息中的个性化垃圾信息过滤方法及*** |
CN108898167A (zh) * | 2018-06-14 | 2018-11-27 | 北京奇虎科技有限公司 | 失信号码的显示方法及装置 |
CN109255069A (zh) * | 2018-07-31 | 2019-01-22 | 阿里巴巴集团控股有限公司 | 一种离散文本内容风险识别方法和*** |
CN109275112A (zh) * | 2018-10-25 | 2019-01-25 | 努比亚技术有限公司 | 短信处理方法、服务器及计算机可读存储介质 |
CN109977124A (zh) * | 2019-04-08 | 2019-07-05 | 深圳乐信软件技术有限公司 | 一种数据存储的方法、***、设备及存储介质 |
CN110134778B (zh) * | 2019-04-26 | 2023-02-10 | 珍岛信息技术(上海)股份有限公司 | 一种无效数据过滤*** |
CN112380323A (zh) * | 2020-12-01 | 2021-02-19 | 合肥大多数信息科技有限公司 | 一种基于中文分词识别技术的垃圾信息剔除***及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101155182A (zh) * | 2006-09-30 | 2008-04-02 | 阿里巴巴公司 | 一种基于网络的垃圾信息过滤方法和装置 |
CN102970402A (zh) * | 2012-11-16 | 2013-03-13 | Tcl集团股份有限公司 | 一种更新移动终端通讯录联系人信息的方法及装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008053426A1 (en) * | 2006-10-31 | 2008-05-08 | International Business Machines Corporation | Identifying unwanted (spam) sms messages |
CN101600178B (zh) * | 2009-06-26 | 2012-04-04 | 成都市华为赛门铁克科技有限公司 | 垃圾信息确认方法和装置、终端 |
CN101888445A (zh) * | 2010-04-30 | 2010-11-17 | 南京邮电大学 | 一种引进查询软件的综合性短信过滤方法 |
CN101977360B (zh) * | 2010-09-30 | 2013-07-03 | 北京新媒传信科技有限公司 | 垃圾短信过滤方法 |
CN102547623B (zh) * | 2010-12-08 | 2015-05-20 | 中国电信股份有限公司 | 垃圾短信处理方法和*** |
CN102368843A (zh) * | 2011-10-25 | 2012-03-07 | 深圳市五巨科技有限公司 | 一种处理垃圾短信的方法及*** |
-
2014
- 2014-01-20 CN CN201410025942.5A patent/CN104794125B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101155182A (zh) * | 2006-09-30 | 2008-04-02 | 阿里巴巴公司 | 一种基于网络的垃圾信息过滤方法和装置 |
CN102970402A (zh) * | 2012-11-16 | 2013-03-13 | Tcl集团股份有限公司 | 一种更新移动终端通讯录联系人信息的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN104794125A (zh) | 2015-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104794125B (zh) | 一种垃圾短信的识别方法及装置 | |
CN110334241A (zh) | 客服录音的质检方法、装置、设备及计算机可读存储介质 | |
CN107092588A (zh) | 一种文本信息处理方法、装置和*** | |
CN106127481B (zh) | 一种指纹支付方法及终端 | |
US20140301218A1 (en) | Statistical analysis and prompting method and system for mobile terminal internet traffic | |
CN102970402B (zh) | 一种更新移动终端通讯录联系人信息的方法及装置 | |
CN103336766A (zh) | 短文本垃圾识别以及建模方法和装置 | |
CN110097886B (zh) | 意图识别方法及装置、存储介质、终端 | |
CN101784022A (zh) | 短信过滤、分类方法及*** | |
CN105704685B (zh) | 一种短信安全处理方法及装置 | |
CN104883671B (zh) | 一种垃圾短信的判断方法及*** | |
CN102761848B (zh) | 一种确定短信拦截关键词的方法 | |
CN104580260B (zh) | 一种适用于物联网智能终端的安全方法 | |
CN106993048A (zh) | 确定推荐信息的方法及装置、信息推荐方法及装置 | |
CN106409285A (zh) | 智能终端设备根据语音数据识别语言种类的方法及装置 | |
CN105354199A (zh) | 一种基于场景信息的实体含义识别方法和*** | |
CN111061837A (zh) | 话题识别方法、装置、设备及介质 | |
CN103501487A (zh) | 分类器更新方法、装置、终端、服务器及*** | |
CN110069769A (zh) | 应用标签生成方法、装置及存储设备 | |
CN103796207A (zh) | 一种虚假用户号码识别方法及装置 | |
CN104268203A (zh) | 一种移动终端及其有效过滤垃圾信息的方法和装置 | |
CN112148852A (zh) | 一种智能客服方法、装置、存储介质及计算机设备 | |
CN104376304B (zh) | 一种文本广告图像的识别方法及装置 | |
CN105022821B (zh) | 一种内容过滤方法及终端 | |
CN104573008A (zh) | 一种网络信息的监控方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |