CN102929872B - 由计算机实施的消息过滤方法、消息过滤装置及系统 - Google Patents
由计算机实施的消息过滤方法、消息过滤装置及系统 Download PDFInfo
- Publication number
- CN102929872B CN102929872B CN201110225345.3A CN201110225345A CN102929872B CN 102929872 B CN102929872 B CN 102929872B CN 201110225345 A CN201110225345 A CN 201110225345A CN 102929872 B CN102929872 B CN 102929872B
- Authority
- CN
- China
- Prior art keywords
- sample
- message
- text
- storehouse
- sample storehouse
- 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.)
- Expired - Fee Related
Links
- 238000001914 filtration Methods 0.000 title claims abstract description 176
- 238000012216 screening Methods 0.000 title claims abstract description 100
- 238000000034 method Methods 0.000 title claims abstract description 70
- 239000000284 extract Substances 0.000 claims abstract description 18
- 230000004044 response Effects 0.000 claims description 81
- 239000013598 vector Substances 0.000 claims description 66
- 238000012545 processing Methods 0.000 claims description 63
- 238000000605 extraction Methods 0.000 claims description 13
- 230000008569 process Effects 0.000 description 14
- 230000008859 change Effects 0.000 description 8
- 238000010801 machine learning Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 239000000463 material Substances 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000007634 remodeling Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000003750 conditioning effect Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004900 laundering Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000011524 similarity measure Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/21—Monitoring or handling of messages
- H04L51/212—Monitoring or handling of messages using filtering or selective blocking
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种由计算机实施的消息过滤方法、消息过滤装置及系统,方法包括:步骤101、接收消息;步骤102、提取出消息中的文本;步骤103、判断过滤容器中的样本中是否包括与所述提取出的消息中的文本相似的文本;如果包括,则执行步骤104;如果不包括,则执行步骤105;步骤104、为所述提取出的消息中文本建立新的样本,将新的样本添加到过滤容器中的归属样本库,并且不发送所述消息;步骤105、为所述提取出的消息中的文本建立新的样本,将新的样本添加到过滤容器中新的样本库中,并发送所述消息。本申请提供的方法、装置及系统,降低了消息漏过滤的可能性,提高了消息过滤的成功率,提高了数据处理效率。
Description
技术领域
本申请涉及数据处理技术,尤其涉及一种由计算机实施的消息过滤方法、消息过滤装置及系统。
背景技术
消息收发功能用于使通过网络连接的不同用户之间进行交互。但是,也有一些用意不良的用户,企图大量发送重复消息或相似消息(这些消息中可能包含一些钓鱼网站的地址、垃圾广告等),以增加点击率。这些情况例如发生在电子商务系统或邮件系统中。这样,会造成系统的负载和流量增大,给系统服务器的存储能力及数据处理能力带来很大压力。
已知的消息过滤方法如下。
一种是基于规则的消息过滤方法。例如,把发送垃圾消息比较多的用户的用户名加入到一个专门的黑名单中,如果通过黑名单中的用户名再次发送重复的消息,则阻止该重复消息的发送。又例如,针对消息的某些字段,建立相关的关键字,只要消息的这些字段中包含这些关键字,就过滤该消息。
这种基于规则的消息过滤方法存在的问题是:这种方式尽管比较简单、直接而且响应快,然而见效快,失效也快。规则的更新速度慢,而消息的内容却是不断在变化的。基于这些规则,用户名或消息内容变化后的消息容易被确定为非垃圾消息,这样,容易导致大量垃圾消息无法被过滤掉,消息过滤的成功率低。例如,用户可以更换一个新的用户名,只要该用户名不在黑名单中,该用户就又可以大量发送垃圾消息了。而消息过滤的成功率低导致数据处理效率无法得到有效提高。而且,规则的建立和更新需要大量专业人员的参与,需要很多的人力和物力,成本相对较高。
另一种是基于机器学习的消息过滤方法,包括:先人工收集一些被确定为垃圾的消息以及一些被确定为正常的消息,建立基础样本库。收集数量需要到一定程度,覆盖面需要比较广。针对这些基础样本库,建立对应的分类模型以及选定相关的参数等。分类模型建立好之后,就可以获得关于垃圾消息和非垃圾消息的参考数据。在获得用于判断垃圾消息和非垃圾消息的参考数据后,就可以使用这些参考数据来进行消息过滤了。具体地,对于当前消息,判定当前消息的分类情况,根据关于垃圾消息和非垃圾消息的参考数据判断当前消息是垃圾消息还是非垃圾消息,然后将垃圾消息过滤掉。
这种基于机器学习的消息过滤方法存在的问题是:收集样本、建立分类模型以及获得参考数据都非常复杂,而且需要不断更新分类模型和参考数据。由于样本库规模庞大,动辄几十万,模型成长比较缓慢,机器学习需要几个月的适应期,导致数据处理量庞大,耗费时间比较长。另外,模型的建立需要专门的建模人员的参与,程序实现则又需要非常专业的程序员参与,整体耗费较多,需要很多的人力和物力,成本相对较高。
此外,上述这两种方法均难以支持多语言。基于规则的消息过滤方法需要运营团队能够很好地处理各种语言,而基于机器学习的消息过滤方法则更加困难,因为涉及到某些语言的复杂的分词情况、存储情况、语义分析情况等。而在一些面向国际的网站上,多语言是基础的服务。
发明内容
本申请针对现有技术中存在的问题,提供一种由计算机实施的消息过滤方法、消息过滤装置及系统,实现无需人工参与的自动化消息过滤,降低成本,并提高消息过滤的成功率,提高数据处理效率。
本申请提供了一种由计算机实施的消息过滤方法,包括:
步骤101、接收消息;
步骤102、提取出所述消息中的文本;
步骤103、判断过滤容器中的样本中是否包括与提取出的消息中的文本相似的文本;如果过滤容器中的样本中包括与所述提取出的消息中的文本相似的文本,则执行步骤104;如果过滤容器中的样本中不包括与所述提取出的消息中的文本相似的文本,则执行步骤105;
步骤104、为所述提取出的消息中的文本建立新的样本,将所述新的样本添加到所述过滤容器中的归属样本库,并且不发送所述消息;
步骤105、为所述提取出的消息中的文本建立新的样本,将所述新的样本添加到在所述过滤容器中新的样本库中,并发送所述消息。
本申请还提供了一种消息过滤装置,包括:
接收模块,用于接收消息;
提取模块,用于提取所述消息中的文本;
判断模块,用于判断过滤容器中的样本中是否包括与提取出的消息中的文本相似的文本;
第一处理模块,用于在所述判断模块确定所述过滤容器中的样本中包括与所述提取出的消息中的文本相似的文本的情况下,为所述提取出的消息中的文本建立新的样本,将所述新的样本添加到所述过滤容器中的归属样本库,并且不发送所述消息;
第二处理模块,用于在所述判断模块确定所述过滤容器中的样本中不包括与所述提取出的消息中的文本相似的文本的情况下,为所述提取出的文本建立新的样本,将所述新的样本添加到在所述过滤容器中新的样本库中,并发送所述消息。
本申请还提供了一种消息过滤系统,包括:至少一个接收方消息响应模块、至少一个发送方消息响应模块,还包括至少一个如前所述的消息过滤装置;
所述发送方消息响应模块用于接收发送方发送的消息,并将接收到的消息发送给所述消息过滤装置,由所述消息过滤装置对所述消息进行过滤;
所述接收方消息响应模块用于将从所述消息过滤装置接收到的消息发送给接收方。
本申请提供的消息过滤方法、装置及系统中,对于接收到的消息中的文本,根据该文本是否与样本库的样本中的文本相似,来选择性地将消息中的文本作为样本添加到归属样本库中或者是新的样本库中;并根据该文本是否与样本库的样本中的文本相似来确定是否将消息发送,从而实现了消息的过滤。样本库中的样本无需人工预先收集,而是在接收消息的过程中不断地自动累积、更新,实现了自动化消息过滤。由于无需人工参与,从而可以节省人力和物力,降低成本。
由于样本库中的样本是随着不断接收消息而不断更新的,因而样本库中的样本能够与消息的最新变化相适应,不会像基于规则的消息过滤方法那样由于规则没有及时更新而导致消息的漏过滤,也不会像基于机器学习的消息过滤方法那样,由于建立的模型或参考数据没有及时更新而导致消息的漏过滤,降低了消息漏过滤的可能性,提高了消息过滤的成功率。
而且,由于降低了消息漏过滤的可能性,能够使得不必要被处理的重复消息尽可能地被过滤,减少了消息处理量,提高了数据处理效率。
而且,本申请提供的消息过滤方法、装置及系统中,不涉及到规则的建立,也不涉及到机器学习模型的建立,整个过程是针对文本中的字符的分析,而不是针对文本的语义,因而可以支持多语言,适用于任何语言的文本。
通过以下参照附图对优选实施例的说明,本申请的上述以及其它目的、特征和优点将更加明显。
附图说明
图1示例性示出本申请消息过滤系统的一种结构示意图;
图2示例性示出本申请由计算机实施的消息过滤方法实施例一的流程图;
图3示例性示出根据图2中的方法建立的过滤容器的示意图;
图4示例性示出本申请由计算机实施的消息过滤方法实施例二的流程图;
图5示例性示出本申请消息过滤装置的结构示意图;
图6示例性示出本申请消息过滤系统实施例的另一种结构示意图;
图7示例性示出本申请消息过滤系统实施例的又一种结构示意图。
具体实施方式
下面将详细描述本申请的实施例。应当注意,这里描述的实施例只用于举例说明,并不用于限制本申请。
图1示例性示出本申请消息过滤系统的一种结构示意图,该系统设置在发送方的用户终端侧与接收方的用户终端侧之间,包括:发送方消息响应模块1、消息过滤装置2和接收方消息响应模块3。该消息过滤系统用于处理从发送方发送到接收方的消息。发送方消息响应模块1针对发送方发出的消息作出响应,具体是接收发送方发送的消息,将接收到的消息发送到消息过滤装置2。接收方消息响应模块3针对待发送给接收方的消息作出响应,具体是将从消息过滤装置12接收到的消息发送到接收方。
发送方消息响应模块1、消息过滤装置2和接收方消息响应模块3的数量可以是一个或多个。
发送方与接收方之间传输的消息可以包括发送方字段、接收方字段以及主体部分(body),主体部分可以是文本。
下面结合图1所示的系统说明本申请消息过滤方法的实现过程。
图2示例性示出本申请由计算机实施的消息过滤方法实施例一的流程图,包括:
步骤101、接收消息。具体可以是由消息过滤装置2从发送方消息响应模块1接收消息。
步骤102、提取出消息中的文本。
步骤103、判断过滤容器中的样本中是否包括与提取出的消息中的文本相似的文本;如果过滤容器中的样本中包括与所述提取出的消息中的文本相似的文本,则执行步骤104;如果过滤容器中的样本中不包括与提取出的消息中的文本相似的文本,则执行步骤105。
本申请的实施例中,过滤容器是一个或多个样本库的集合,每个样本库包括一个或多个相似的样本。所述样本可以包括文本本身以及文本的特征信息,例如文本的向量、文本的长度、文本的类别等。当然可以理解的是所述样本也可以只包括文本本身。过滤容器的样本中的文本是之前接收过的消息中的文本。如果过滤容器中的样本中包括与从当前接收到的消息中提取出的文本相似的文本,则说明之前已经接收过相似的消息,在步骤104中可以将步骤101中接收到的消息过滤掉。如果过滤容器中的样本中不包括与从当前接收到的消息中提取出的文本相似的文本,说明之前没有接收过相似的消息,在步骤105中可以将步骤101中接收到的消息发送。
在本申请的实施例中,对于过滤容器的样本中的文本与提取出的消息中的文本相似的样本,也可以称作相似样本。
步骤104、为所述提取出的消息中的文本建立新的样本,将新的样本添加到过滤容器中的归属样本库,并且将步骤101中接收到的消息过滤掉,即,不发送步骤101中接收到的消息。具体地,可以将步骤101中接收到的消息丢弃,不再进行后续处理。
步骤105、为所述提取出的消息中的文本建立新的样本,将新的样本添加到在过滤容器中新的样本库中,并发送步骤101中接收到的消息。在步骤105中可以在过滤容器中建立新的样本库。建立新的样本库的步骤可以在建立新的样本的步骤之后执行,或者可以与建立新的样本的步骤同时执行。当然,在步骤105中也可以在建立新的样本之前预先建立新的样本库。
在步骤105中,消息过滤装置2可以将步骤101中接收到的消息发送给接收方消息响应模块3。之后,接收方消息响应模块3可以将消息发送给接收方。
根据本申请的实施例,在步骤104中,归属样本库是指样本中包括的文本与步骤102中提取出的消息中的文本相似的样本所在的样本库。
图3示例性示出根据图2中的方法建立的过滤容器的示意图。过滤容器包括3个样本库,分别是样本库A、样本库B和样本库C。样本库A中保存有样本a1、样本a2和样本a3。样本库B中保存有相似的样本b1、样本b2和样本b3。样本库C中保存有相似的样本c1、样本c2和样本c3。对于步骤101中接收到的消息Q而言,如果过滤容器中某个样本的文本与从消息Q中提取出的文本q相似,例如样本库B中的样本b1的文本与提取出的文本q相似,则样本b1为相似样本,在步骤104中为文本q建立新的样本,将新的样本添加到样本库B中,样本库B为归属样本库。如果遍历过滤容器中的所有样本库都找不到一个样本的文本与从消息Q中提取出的文本q相似,则为文本q建立新的样本,并在过滤容器中建立一个新的样本库,将新的样本添加到新的样本库中。
本申请实施例一提供的方法中,对于接收到的消息中的文本,根据该文本是否与样本库的样本中的文本相似,来选择性地将消息中的文本作为样本添加到归属样本库中或者是新的样本库中;并根据该文本是否与样本库的样本中的文本相似来确定是否将消息发送,从而实现了消息的过滤。样本库中的样本无需人工预先收集,而是在接收消息的过程中不断地自动累积、更新,实现了自动化消息过滤。由于无需人工参与,从而可以节省人力和物力,降低成本。
由于样本库中的样本是随着不断接收消息而不断更新的,因而样本库中的样本能够与消息的最新变化相适应,不会像基于规则的消息过滤方法那样由于规则没有及时更新而导致消息的漏过滤,也不会像基于机器学习的消息过滤方法那样,由于建立的模型或参考数据没有及时更新而导致消息的漏过滤,降低了消息漏过滤的可能性,提高了消息过滤的成功率。
例如,对于同一个用户,如果他用两个用户名先后发送了相同的消息,那么采用本申请提供的方法,即使用户名不同,也可以从过滤容器的样本库找到之前他发送过的消息对应的样本,从而将重复发送的消息过滤掉,避免了用户利用不同用户名发送大量重复消息的情况。
而且,由于降低了消息漏过滤的可能性,能够使得不必要被处理的重复消息尽可能地被过滤,减少了消息处理量,提高了数据处理效率。
另外,本申请提供的消息过滤方法中,不涉及到规则的建立,也不涉及到机器学习模型的建立,整个过程是针对文本中的字符的分析,而不是针对文本的语义,因而一方面可以省去人工参与,另一方面可以支持多语言,可以适用于任何语言的文本。
在本申请的实施例中,如果在接收消息之前已建立了样本库和样本,则可以判断已建立的样本库中是否存在文本与提取出的消息中的文本相似的样本。如果还没有建立样本库和样本,则可以为步骤101中接收到的消息中的文本建立样本,将建立的样本作为第一份样本添加到一个新的样本库中。后续接收到新的消息后,即可以不断更新该新的样本库中的样本。
在步骤103中,可以通过各种方式确定样本中是否包括与所述提取出的消息中的文本相似的文本。例如可以根据向量方式来确定,或者可以根据最长公共子串方式(LongestCommonString,简称LCS)来确定,或者可以根据向量方式和LCS方式的组合方式来确定。
(1)基于向量的方式
两个文本之间的相似度可以用向量相似度来表示,向量相似度可以用两个文本的向量之间的夹角的余弦来表示。
在步骤103中,可以获取提取出的消息中的文本的向量以及过滤容器的样本库的样本中文本的向量;判断是否存在样本中的文本的向量与提取出的消息中的文本的向量之间的相似度大于或等于相似度阈值的样本。相似度阈值可以根据数据处理的需要来预先设置。
一个文本通常包括多个词(term),该词可以是一个英文单词或者一个中文字。词频(TermFrequency,简称TF)表示一个词在一个文本中出现的次数。逆向文件频率(InverseDocumentFrequency,IDF)表示一个词的普遍重要性。文本中一个词的权重可以用该词的词频和该词的逆向文件频率的乘积表示。一个文本的向量w可以表示为:w=(w1,w2,......wn),其中w1,w2,......wn分别是各个词的权重。
在获得两个文本的向量之后,可以计算出这两个文本向量之间的夹角的余弦,该夹角的余弦越大,表示两个文本之间的相似度越大。
对于本申请的实施例而言,可以获取提取出的消息中的文本的向量以及样本库中的样本中文本的向量,计算出提取出的消息中的文本的向量以及样本库的样本中文本的向量之间的夹角的余弦,判断该夹角的余弦是否大于或等于相似度阈值。如果找到一个样本中文本的向量与提取出的消息中文本的向量之间的夹角的余弦大于或等于相似度阈值,则确定存在样本中的文本与提取出的消息中的文本之间的相似度大于或等于相似度阈值的样本,即,过滤容器中的样本中包括与提取出的消息中的文本相似的文本。如果遍历所有的样本库都没有找到一个样本中文本的向量与提取出的消息中的文本的向量之间的夹角的余弦大于或等于相似度阈值,则确定不存在样本中的文本与提取出的消息中的文本之间的相似度大于或等于相似度阈值的样本,即,过滤容器中的样本中不包括与提取出的消息中的文本相似的文本。
为了更准确地计算出两个文本之间的相似度,减少相似度计算的空间复杂度和时间复杂度,可以采用位置敏感哈希方法(LocalSensitiveHashing,简称LSH)计算提取出的消息中的文本和样本库中的样本中的文本的高维向量,计算提取出的消息中的文本的高维向量与样本库的样本中文本的高维向量之间的相似度。高维向量相似度可以表示文本相似度。此处,高维向量可以表征的文本特征更丰富。在计算高维向量之前,可以先将文本或样本离散化。
(2)基于LCS的方式
LCS是两个或多个给定字符串的最长的公共子串,它是一个不一定连续但按顺序取自给定字符串中的字符序列,可以表示两个或多个字符串之间的相似度。以两个字符串为例,如果LCS越长,表示这两个字符串之间的相似度越大。文本可以看作是相对较长的字符串。
如果基于LCS的方式,则步骤103可以包括:判断过滤容器的样本库中是否存在样本中的文本与提取出的消息中的文本之间的LCS的长度大于或等于子串长度阈值的样本。子串长度阈值可以是预先设置的值。
如果某个样本所包括的文本与提取出的消息中的文本之间的LCS的长度大于或等于子串长度阈值,则确定存在样本中的文本与提取出消息中的文本之间的LCS的长度大于或等于子串长度阈值的样本,即,过滤容器中的样本中包括与所提取出的消息中的文本相似的文本;否则,确定不存在样本中的文本与提取出的消息中的文本之间的LCS的长度大于或等于子串长度阈值的样本,即,过滤容器中的样本中不包括与所提取出的消息中的文本相似的文本。
(3)基于向量和LCS的组合方式
组合方式的一个例子可以包括:首先,获取提取出消息中的文本的向量以及过滤容器的样本库的样本中文本的向量;判断是否存在样本中的文本的向量与提取出的消息中的文本的向量之间的相似度大于或等于相似度阈值的相似样本。通过该步骤获取的相似样本可以看作是第一候选相似样本。然后,再判断第一候选相似样本中是否存在文本与提取出的消息中的文本之间的LCS的长度大于或等于子串长度阈值的第二候选相似样本。如果存在第二候选相似样本,则可以确定第二候选相似样本即为文本与提取出的文本相似的相似样本,也就可以确定过滤容器中的样本中包括与所提取出的消息中的文本相似的文本。
当然也可以先基于LCS方式判断是否存在候选相似样本,然后再从候选相似样本中基于向量方式判断候选相似样本中是否存在样本中的文本的向量与提取出的消息中的文本的向量之间的相似度大于或等于相似度阈值的相似样本。如果存在,则可以确定样本中的文本向量与提取出的消息中的文本的向量之间的相似度大于或等于相似度阈值的相似样本即为样本中的文本与提取出的消息中的文本相似的相似样本。
这种组合方式实质上是一种双重检验方式,可以更准确地判断提取出的消息中的文本与过滤容器的样本库中样本所包括的文本是否相似,从而可以提供更准确的消息过滤。
在本申请的实施例中,为了防止过滤容器的样本库数量和样本数量无限制增长,同时保证样本的实时更新,可以基于最少使用原则(LeastRecentlyUsed,简称LRU)动态地淘汰掉部分样本和样本库。
在步骤104中,将新的样本添加到相似样本的归属样本库,具体可以包括:
步骤1041、判断归属样本库中是否存在需要被删除的样本;如果归属样本库中不存在需要被删除的样本,则执行步骤1042;如果归属样本库中存在需要被删除的样本,则执行步骤1043。
步骤1042、将新的样本添加到归属样本库。
步骤1043、将归属样本库中需要被删除的样本删除,然后将新的样本添加到归属样本库。
在步骤1041中,具体可以判断将新的样本添加到归属样本库后是否会使得归属样本库中的样本总数超出预设样本总数;如果将新的样本添加到归属样本库后会使得归属样本库中的样本总数超出预设样本总数,则确定归属样本库中存在需要被删除的样本;如果将新的样本添加到归属样本库后不会使得归属样本库中的样本总数超出预设样本总数,则确定归属样本库中不存在需要被删除的样本。
预设样本总数可以由本领域技术人员根据消息处理的实际运行情况来动态设置,是可以实时变化的。
在步骤1043中,将需要被删除的样本删除的方式例如可以包括:获取归属样本库中各样本的使用次数,根据获取的各样本的使用次数将需要被删除的样本删除。例如,可以将使用次数最少的样本删除。使用次数是指样本被作为相似样本使用的次数。当然本领域技术人员也可以采用其他改型方式来淘汰样本,例如保留使用次数大于或等于预设阈值的样本。
以图3为例,在为从消息Q中提取出的文本q建立新的样本后,判断将新的样本添加到样本库B(即相似样本的归属样本库)中是否会使得样本库B的样本总数超出预设样本总数。假设当前预设样本总数为3,如果将新的样本添加到样本库B会导致样本库B的样本总数超过3,则确定样本库B中存在需要被删除的样本。然后,可以分别获得样本b1、样本b2和样本b3的使用次数,将使用次数最少的那个样本删除,再将新的样本添加到样本库B中。
通过动态地设置预设样本总数,可以动态地淘汰掉样本库中的部分使用次数不多的样本,使得样本库中的样本能够动态地更新,而且样本库的容量不会无限制地增大,这样,消息过滤系统的消息处理量也能够得到动态的调整和有效的控制。
在步骤105中,在过滤容器中建立新的样本库,可以包括:
步骤1051、判断过滤容器中是否存在需要被删除的样本库;如果不存在需要被删除的样本库,则执行步骤1052;如果存在需要被删除的样本库,则执行步骤1053;
步骤1052、建立新的样本库;
步骤1053、将需要被删除的样本库删除,然后建立新的样本库。
在步骤1051中,具体可以判断建立新的样本库后是否会使得过滤容器中样本库的总数超出预设样本库总数。如果建立新的样本库后会使得过滤容器中样本库的总数超出预设样本库总数,则确定存在需要被删除的样本库;如果建立新的样本库后不会使得过滤容器中样本库的总数超出预设样本库总数,则确定不存在需要被删除的样本库。
预设样本库总数也是可以根据消息处理系统的实际运行情况来动态设置,是可以实时变化的。
在步骤1053中将需要被删除的样本库删除的方式例如可以包括:获取各样本库的总使用次数,根据各样本库的总使用次数将需要被删除的样本库删除。例如可以将总使用次数最少的样本库淘汰。样本库的总使用次数是样本库中各个样本的使用次数与样本库中样本总数的乘积。当然本领域技术人员也可以采用其他改型来删除样本库,例如保留总使用次数大于或等于预设次数阈值的样本库。
以图3为例,如果遍历样本库A、样本库B和样本库C都找不到样本中的文本与从消息Q中提取出的文本q相似的相似样本,则为文本q建立新的样本,判断是否存在需要被淘汰的样本库。假设当前的预设样本库总数为3,建立新的样本库后会使得过滤容器中样本库总数超过3,则确定存在需要被删除的样本库。分别获取样本库A、样本库B和样本库C的总使用次数,将总使用次数最少的样本库删除,然后建立新的样本库,将新的样本添加到新的样本库。如果不存在需要被删除的样本库,则可以直接在过滤容器中建立一个新的样本库,将新的样本添加到新的样本库。
通过动态地设置预设样本库总数,可以动态地淘汰掉部分总使用次数不多的样本库,使得样本库够动态地更新,而且样本库的总数不会无限制地增大,这样消息过滤系统的消息处理量也能够得到动态的调整和有效的控制。
图4示例性示出本申请由计算机实施的消息过滤方法实施例二的流程图,包括:
步骤201、接收消息。
步骤202、提取出消息中的文本。
步骤203、对提取出的文本进行格式化操作。例如,对于含有富文本格式(RichTextFormat,简称RTF)的文本,可以去掉标签。对于被转义过的文本,可以将文本转义回来。
步骤204、将提取出的文本进行离散化处理后,采用LSH方法获取文本的高维向量V1。
步骤205、判断过滤容器中的样本中是否包括与所述提取出的消息中的文本相似的文本,即,判断过滤容器中是否存在文本的高维向量与高维向量V1相似的样本。如果存在样本中的文本与提取出的消息中的文本相似的样本,则执行步骤206;如果遍历过滤容器中所有的样本库都找不到样本中的文本与提取出的消息中的文本相似的样本,则执行步骤207。
步骤206包括如下子步骤:
步骤2061、为提取出的文本建立新的样本。
步骤2062、判断归属样本库中是否存在需要被淘汰的样本,即,判断将新的样本添加到归属样本库之后是否会使得归属样本库的样本总数超过预设样本总数。如果归属样本库中存在需要被淘汰的样本,则执行步骤2063;如果归属样本库中不存在需要被淘汰的样本,则执行步骤2064。
步骤2063、获取归属样本库中各样本的使用次数,将使用次数最少的样本淘汰,然后将步骤2061中建立的新的样本添加到归属样本库中,然后执行步骤2065。
步骤2064、将步骤2061中建立的新的样本添加到归属样本库中,然后执行步骤2065。
步骤2065、将步骤201中接收到的消息过滤,即,不发送步骤201中接收到的消息,具体地,可以将该消息丢弃或者可以缓存到其他指定设备进行其他处理。
步骤207包括如下子步骤:
步骤2071、为提取出的消息中的文本建立新的样本。
步骤2072、判断过滤容器中是否存在需要被淘汰的样本库,即,判断建立新的样本库之后是否会使过滤容器中样本库的总数超过预设样本库总数。如果存在需要被淘汰的样本库,则执行步骤2074;如果不存在需要被淘汰的样本库,则执行步骤2073。
步骤2073、建立新的样本库,然后执行步骤2075。
步骤2074、获取过滤容器中各样本库的总使用次数,将总使用次数最少的样本库淘汰,建立新的样本库,然后执行步骤2075。
步骤2075、将新的样本添加到新的样本库。
步骤2076、将步骤201中接收到的消息发送。
实施例二中,是通过LSH方法获取高维向量的方法来判断是否存在文本与提取出的文本相似的样本,当然也可以采用其他的方法。
在步骤205中,确定过滤容器中存在高维向量与提取出的文本的高维向量V1相似的样本之后,可以将高维向量与提取出的文本的高维向量V1相似的样本当作候选相似样本,然后进一步判断是否存在文本与提取出的文本之间的LCS的长度大于或等于子串长度阈值的候选相似样本,从而确定过滤容器中的样本中是否包括与所提取出的消息中的文本相似的文本。
前述各个实施例中以发送方消息响应模块1、消息过滤装置2和接收方消息响应模块3的数量是1个的情况为例进行介绍。根据另一个实施例,发送方消息响应模块1可以包括多个,接收方消息响应模块3也包括多个。可以通过一个消息处理模块将发送方消息响应模块1发送的消息进行解析、存储后进行路由处理,将消息路由到相应的接收方消息响应模块3。可以在发送方消息响应模块1和消息处理模块之间设置消息过滤装置2,在消息处理模块和各个接收方消息响应模块3之间分别设置消息过滤装置。
参见图7,对于发送方消息响应模块1a、1b和1c和消息处理模块4之间设置的第一消息过滤装置2a,在步骤101中第一消息过滤装置2a可以接收未经路由处理之前的所有消息,即所有发送方消息响应模块1a、1b和1c发送给消息处理模块4的消息都先经过第一消息过滤装置2a的处理。步骤103中的过滤容器是针对所有未经路由处理之前的消息设置的过滤容器,即,对于所有的消息发送方响应模块1a、1b和1c发送过来的消息都采用同一个过滤容器。
通过在送方消息响应模块1a、1b和1c和消息处理模块4之间设置第一消息过滤装置2a,可以通过判断过滤容器中的样本中是否包括与提取出的消息中的文本相似的文本的方式来进行过滤,例如,无论是采用不同用户名发送的重复消息还是采用同一用户名发送的重复消息,都可以通过判断过滤容器中的样本中是否包括与提取出的消息中的文本相似的文本的方式来进行过滤,避免了恶意用户通过更换用户名发送重复消息的情况。
对于在消息处理模块4和各个接收方消息响应模块3a、3b、3c和3d之间分别设置的第二消息过滤装置2b、第三消息过滤装置2c、第四消息过滤装置2d和第五消息过滤装置2e,步骤101中第二消息过滤装置2b、第三消息过滤装置2c、第四消息过滤装置2d和第五消息过滤装置2e可以接收经过路由处理之后的消息。在步骤103中的过滤容器是针对消息的单个目标接收方用户名设置的过滤容器,即,针对不同的接收方用户名分别设置一个过滤容器。
通过在消息处理模块4和各个接收方消息响应模块3a、3b、3c和3d之间分别设置各个消息过滤装置2b、2c、2d和2e,针对每个接收方用户名单独设置过滤容器,这样,可以实现进一步的过滤,例如,可以进一步过滤掉重复消息。
图5示例性示出本申请消息过滤装置的结构示意图,该装置包括:接收模块21、提取模块22、判断模块23、第一处理模块24和第二处理模块25。接收模块21用于接收消息。提取模块22与接收模块21连接,用于提取接收模块21接收到的消息中的文本。判断模块23与提取模块22连接,用于判断过滤容器中的样本中是否包括与所述提取出的消息中的文本相似的文本。第一处理模块24与判断模块23、接收模块21和提取模块22连接,用于在判断模块23确定过滤容器中的样本中包括与提取出的消息中的文本相似的文本的情况下,为提取模块22提取出的文本建立新的样本,将新的样本添加到过滤容器中的归属样本库,并且不发送接收模块21接收到的消息,例如可以将接收模块21接收到的消息丢弃。第二处理模块25与判断模块23、接收模块21和提取模块22连接,用于在判断模块23确定过滤容器中的样本中不包括与提取出的文本相似的文本的情况下,为提取模块22提取出的文本建立新的样本,将新的样本添加到在过滤容器中新的样本库中,并发送接收模块21接收到的消息。
判断模块23可以根据向量方式和最长公共子串方式中的任意一种或根据向量方式和最长公共子串方式的组合方式来判断是否存在文本与提取出的文本相似的相似样本。例如,判断模块23可以用于获取提取出的文本的向量以及过滤容器的样本库的样本中的文本的向量,判断是否存在样本中文本的向量与提取出的消息中的文本的向量之间的相似度大于或等于相似度阈值的样本。或者,判断模块23可以用于判断过滤容器的样本库中是否存在样本中的文本与提取出的消息中的文本之间的最长公共子串的长度大于或等于子串长度阈值的样本。
图5所示的消息过滤装置中,第一处理模块24可以包括第一样本建立子模块241、第一样本添加子模块242和第一消息处理子模块243。其中,第一样本建立子模块241可以与判断模块23和提取模块22连接,用于在判断模块23确定过滤容器中的样本中包括与提取出的消息中的文本相似的文本的情况下,为提取模块22提取出的文本建立新的样本。第一样本添加子模块242可以与样本建立子模块241连接,用于将第一样本建立子模块241建立的样本添加到过滤容器的归属样本库中。第一消息处理子模块243可以与判断模块23和接收模块21连接,用于在判断模块23确定过滤容器中的样本中包括与提取出的消息中的文本相似的文本的情况下,将接收模块21接收到的消息过滤掉,即,不发送接收模块21接收到的消息。
第一样本添加子模块242在添加样本时可以判断归属样本库中是否存在需要淘汰的样本,如果存在,则可以将需要淘汰的样本淘汰掉之后,将新的样本添加到归属样本库中。
图5所示的消息过滤装置中,第二处理模块25可以包括:样本库建立子模块251、第二样本建立子模块252、第二样本添加子模块253和第二消息处理子模块254。样本库建立子模块251可以与判断模块23连接,用于在判断模块23确定过滤容器中的样本中不包括与提取出的消息中的文本相似的文本的情况下,在过滤容器中建立新的样本库。第二样本建立子模块252可以与判断模块23和提取模块22连接,用于在判断模块23确定过滤容器中的样本中不包括与提取出的消息中的文本相似的文本的情况下,为提取模块22提取出的文本建立新的样本。第二样本添加在模块253可以与样本库建立子模块251和第二样本建立子模块252连接,用于将第二样本建立子模块252建立的新的样本添加到样本库建立子模块251建立的新的样本库中。第二消息处理子模块254可以与判断模块23和接收模块21连接,用于在所述判断模块确定过滤容器中的样本中不包括与提取出的消息中的文本相似的文本的情况下,将接收模块21接收到的消息发送。
样本库建立子模块251在建立新的样本库时,可以判断过滤容器中是否存在需要被淘汰的样本库,如果存在,则将需要被淘汰的样本库淘汰后建立新的样本库。
图6示例性示出本申请消息过滤系统实施例的另一种结构示意图,该系统包括:至少一个发送方消息响应模块1、至少一个消息过滤装置2、消息处理模块4和至少一个接收方消息响应模块3。消息处理模块4通过至少一个消息过滤装置2与至少一个发送方消息响应模块1连接,消息处理模块4通过至少一个消息过滤装置2与至少一个接收方消息响应模块3连接。
其中,发送方消息响应模块1用于接收发送方发送的消息,并将接收到的消息发送给消息处理模块处理4。针对不同的发送方(例如,可以采用用户名来区分不同的发送方),可以分别设置发送方消息响应模块1。
接收方消息响应模块3用于将从消息处理模块4接收到的消息发送给接收方(例如,可以采用用户名来区分不同的接收方)。针对不同的接收方,可以分别设置接收方消息响应模块3。
消息处理模块4用于将接收到的消息解析,并将接收到的消息路由到相应的接收方消息响应模块。消息处理模块4可以将接收到的消息进行解析,解析出其中的接收方字段,然后可以根据接收方的信息将消息路由(route)到相应的接收方。如有多个接收方,则消息处理模块4可以将接收到的消息复制成多份,分别发送到相应的接收方。
在消息处理模块4和接收方消息响应模块3之间设置消息过滤装置2,可以过滤掉发送到接收方消息响应模块3的重复消息,从而进一步提高消息过滤的成功率。
从图6的系统中可以看出,假设,发送方用户有N个,针对每个发送方用户设置一个发送方消息响应模块1,则发送方消息响应模块有N个;接收方用户有K个,针对每个接收方用户设置一个接收方消息响应模块,则接收方消息响应模块有K个。如果在某一时间段里,每个发送方用户集中发送M个文本相似的消息给K个接收方用户,如果不进行消息过滤,则有M*N个消息进入消息处理模块4中,平均每个接收方用户需要接收(M*N)/K个消息。如果采用消息过滤装置进行消息过滤,则理想情况下只有N个消息进入消息处理模块4,大大减少了消息量,减轻了消息处理模块4的存储压力和数据处理压力,提高了数据处理效率。
图7示例性示出本申请消息过滤系统的又一种结构示意图,该系统包括第一发送方消息响应模块1a、第二发送方消息响应模块1b和第三发送方消息响应模块1c,这三个发送方消息响应模块分别是针对第一用户名、第二用户名和第三用户名的消息响应模块。还包括第一接收方消息响应模块3a、第二接收方消息响应模块3b、第三接收方消息响应模块3c和第四接收方消息响应模块3d,这四个接收方消息响应模块分别是针对第四用户名、第五用户名、第六用户名和第七用户名的接收方消息响应模块。在各发送方消息响应模块1a、1b、1c和消息处理模块4之间设置有第一消息过滤装置2a,在各接收方消息响应模块3a、3b、3c和消息处理模块4之间分别设置有第二消息过滤装置2b、第三消息过滤装置2c、第四消息过滤装置2d和第五消息过滤装置2e。
第一消息过滤装置2a、第二消息过滤装置2b、第三消息过滤装置2c、第四消息过滤装置2d和第五消息过滤装置2e可以共享同一个过滤容器。这种方式下,过滤容器中样本库或样本的数量累积速度较快,在较短的时间内样本或样本库的数量也许就能够达到预设的数量,从而部分样本或样本库会被淘汰掉,即,样本或样本库淘汰的速度快。对于不同时间接收到的重复消息,由于两个消息的接收时间差比较大而样本或样本库淘汰速度快,也许之前一个消息的样本已经被淘汰掉了,因而,过滤重复消息的效果稍差。
第一消息过滤装置2a、第二消息过滤装置2b、第三消息过滤装置2c、第四消息过滤装置2d和第五消息过滤装置2e也可以分别采用不同的过滤容器,即,针对所有的发送方用户设置了同一个过滤容器,对于每个接收方用户分别设置一个过滤容器。第一消息过滤装置2a可以对所有发送方发送的消息中的重复消息进行过滤,所采用的过滤容器是针对所有发送方用户的过滤容器。第二消息过滤装置2b、第三消息过滤装置2c、第四消息过滤装置2d和第五消息过滤装置2e分别是针对发送给单个接收方用户的消息进行过滤,所采用的过滤容器可以是针对消息的单个目标接收用户设置的过滤容器,即,针对每个接收方用户名单独设置一个过滤容器。这样,各个过滤容器中样本和样本库的数量增加不会很快,因而样本和样本库的淘汰速度不会过快,从而能够更有效地过滤重复消息。
例如,第一发送方消息响应模块1a接收到消息Q1,该消息Q1的文本是q1,该消息Q1的接收方用户名是第四用户名。第二发送方消息响应模块1b接收到了消息Q2,该消息Q2的文本也是q1,该消息Q2的接收方用户名是第四用户名和第六用户名。第三发送方消息响应模块1c接收到了消息Q3,该消息Q3的文本是q3,该消息Q3的接收方用户名是第七用户名。
理论上来讲,由于消息Q1和Q2的文本相同,则消息Q1和Q2被第一消息过滤装置2a处理后,消息Q1和Q2中只有一个消息可以被发送到消息处理模块4。但是有的情况下,例如,消息Q1和Q2的发送时间不同,第二消息过滤装置2a的过滤容器中可能已经淘汰掉了为先前发送的消息建立的样本,因而无法有效过滤重复消息,使得文本相似的两个消息Q1和Q2都被发送到消息处理模块4。
如果在接收方消息响应模块一侧不设置消息过滤装置,则消息处理模块4会将消息Q1发送到第一接收方消息响应模块3a,将消息Q2发送给第一接收方消息响应模块3a和第三接收方消息响应模块3c。这样,第一接收方消息响应模块1a就会接收到具有相同文本q1的两个消息Q1和Q2。
而如果在接收方消息响应模块一侧设置消息过滤装置,则第二消息过滤装置2b可以采用自身的过滤容器(该过滤容器因只对应于第一接收方消息响应模块3a,样本和样本库的数量增长不会太快,因而样本和样本库的淘汰速度不会过快)将发送给第一接收方消息响应模块3a的两个消息Q1和Q2进行过滤处理,使得这两个消息中只有一个消息可以发送到第一接收方消息响应模块3a(如图7所示)。
可见,通过在接收方消息响应模块一侧设置消息过滤装置,可以过滤掉进入接收方消息响应模块的重复消息,提高消息过滤的成功率,提高了数据处理效率,而且使得用户无需接收到大量重复的消息,提升了用户体验。对于某些恶意用户通过注册不同的用户名发送重复消息的情况可以有效遏制。
本申请提供的消息过滤方法及其步骤可以由具有数据处理能力的一个或多个处理设备例如一个或多个计算机运行计算机可执行指令来实现。存储介质中可以存储各种用于执行本申请提供的消息过滤方法的各个步骤的指令。
本申请的消息过滤装置可以由运行计算机可执行指令的一个或多个处理设备实现。该消息过滤装置中的模块可以为该处理设备运行计算机可执行指令时具有相应功能的设备组件。例如,接收模块可以是由处理设备中的CPU、接收接口、相关线路以及相应功能的计算机可执行指令来构成。
本申请提供的消息过滤系统可以是具有消息收发功能的计算机系统,例如电子商务系统、邮件系统等。该消息过滤系统中的消息过滤装置为上面描述的消息过滤装置。该消息过滤系统中的发送方消息响应模块、接收方消息响应模块和消息处理模块可以由计算机系统中运行计算机可执行指令从而具有发送消息、处理消息和接收消息等相应功能的系统组件实现。
本申请提供的消息过滤方法可以以JAVA编程语言开发,部署环境可以为Linux系统,当然,并不限于此,还可以采用其他的开发语言和开发系统。
综上所述,本申请提供的消息过滤方法、装置及系统,利用文本相似度的手段,利用重复消息的局部性原理(即,重复消息可以是短时间内集中发送的文本相似同或相似的消息,一条消息被发送过一次后,短时间可能再次被发送),从发送方、接收方两个入口上共同或选择性地控制进入系统的相似消息,能够获得如下优点:
(1)无缝支持多语言:所有的中间处理过程,都是针对字符本身,而不关心字符是属于哪种语言,会有什么样的语义等。
(2)自动化程度高:对于全部的处理过程,不需要大量的人力参与,因为是针对字符、文本本身,而不是针对语义。
(3)实现方便、维护简单:整体的结构简单清晰,对于本申请中的“文本相似去重复”的实现方式,其实针对不同的场景有很多不同的实现方式,本申请的实施例中只是列举了一些示例性的方式;对于样本库以及样本的更新的方法,也可以根据不同场景选择不同的方案。
(4)定时过期、动态调整:本申请实施例中的过滤容器的容器大小是可以配置的,所以可以实现动态的过期,而不会让容器容量无限制地增长导致对于正常的消息发送的限制;本申请的技术方案更多的是防止恶意用户利用多账号和/或利用机器频繁发送重复的内容,所以本申请的一个实施例中从发送方、接收方一起控制进入用户账户的消息。
(5)本申请提供的技术方案对于多账号轮流发送以及机器频繁发送产生的大量重复消息可以进行有效控制。
虽然已参照典型实施例描述了本申请,但应当理解,所用的术语是说明和示例性、而非限制性的术语。由于本申请能够以多种形式具体实施而不脱离发明的精神或实质,所以应当理解,上述实施例不限于任何前述的细节,而应在随附权利要求所限定的精神和范围内广泛地解释,因此落入权利要求或其等效范围内的全部变化和改型都应为随附权利要求所涵盖。
Claims (17)
1.一种由计算机实施的消息过滤方法,包括:
步骤101、接收消息;
步骤102、提取出所述消息中的文本;
步骤103、判断过滤容器中的样本中是否包括与提取出的消息中的文本相似的文本;如果过滤容器中的样本中包括与所述提取出的消息中的文本相似的文本,则执行步骤104;如果过滤容器中的样本中不包括与所述提取出的消息中的文本相似的文本,则执行步骤105;
步骤104、为所述提取出的消息中的文本建立新的样本,将所述新的样本添加到所述过滤容器中的归属样本库,并且不发送所述消息;
步骤105、为所述提取出的消息中的文本建立新的样本,将所述新的样本添加到在所述过滤容器中新的样本库中,并发送所述消息。
2.根据权利要求1所述的方法,所述归属样本库是指样本中包括的文本与所述提取出的消息中的文本相似的样本所在的样本库。
3.根据权利要求1所述的方法,所述步骤103包括根据向量方式和最长公共子串方式其中之一或组合来判断样本中是否包括与所述提取出的消息中的文本相似的文本。
4.根据权利要求3所述的方法,
所述根据向量方式来判断样本中是否包括与所述提取出的消息中的文本相似的文本包括:
获取提取出的消息中的文本的向量以及过滤容器的样本库的样本中文本的向量;
判断是否存在样本中的文本的向量与提取出的消息中的文本的向量之间的相似度大于或等于相似度阈值的样本;
所述根据最长公共子串方式来判断样本中是否包括与所述提取出的消息中的文本相似的文本包括:
判断过滤容器的样本库中是否存在样本中的文本与提取出的消息中的文本之间的最长公共子串的长度大于或等于子串长度阈值的样本。
5.根据权利要求3所述的方法,所述根据向量方式和最长公共子串方式的组合方式来判断样本中是否包括与所述提取出的消息中的文本相似的文本包括:
获取提取出的消息中的文本的向量以及过滤容器的样本库的样本中文本的向量;
判断是否存在样本中的文本的向量与所述提取出的消息中的文本的向量之间的相似度大于或等于相似度阈值的第一候选相似样本;
如果存在所述第一候选相似样本,则判断所述第一候选相似样本中是否存在文本与所述提取出消息中的文本之间的最长公共子串的长度大于或等于子串长度阈值的第二候选相似样本;
如果存在所述第二候选相似样本,则确定样本中包括与所述提取出的消息中的文本相似的文本;
如果不存在所述第二候选相似样本,则确定样本中不包括与所述提取出的消息中的文本相似的文本。
6.根据权利要求1所述的方法,所述步骤104中将所述新的样本添加到所述过滤容器中的归属样本库,包括:
步骤1041、判断所述归属样本库中是否存在需要被删除的样本;如果所述归属样本库中不存在需要被删除的样本,则执行步骤1042;如果所述归属样本库中存在需要被删除的样本,则执行步骤1043;
步骤1042、将所述新的样本添加到所述归属样本库;
步骤1043、将所述归属样本库中需要被删除的样本删除,然后将所述新的样本添加到所述归属样本库。
7.根据权利要求6所述的方法,所述步骤1041包括:
判断将所述新的样本添加到所述归属样本库后是否会使得所述归属样本库中的样本总数超出预设样本总数;
如果将所述新的样本添加到所述归属样本库后会使得所述归属样本库中的样本总数超出预设样本总数,则确定所述归属样本库中存在需要被删除的样本;
如果将所述新的样本添加到所述归属样本库后不会使得所述归属样本库中的样本总数超出预设样本总数,则确定所述归属样本库中不存在需要被删除的样本;
所述步骤1043中将所述归属样本库中需要被淘汰的样本删除,包括:
获取所述归属样本库中各样本的使用次数;
根据所述各样本的使用次数将所述归属样本库中需要被删除的样本删除。
8.根据权利要求1所述的方法,所述步骤105包括在所述过滤容器中建立所述新的样本库;
在所述过滤容器中建立所述新的样本库的步骤包括:
步骤1051、判断所述过滤容器中是否存在需要被删除的样本库;如果不存在需要被删除的样本库,则执行步骤1052;如果存在需要被删除的样本库,则执行步骤1053;
步骤1052、在所述过滤容器中建立新的样本库;
步骤1053、将所述过滤容器中需要被删除的样本库删除,然后建立新的样本库。
9.根据权利要求8所述的方法,所述步骤1051包括:
判断建立新的样本库后是否会使得所述过滤容器中样本库的总数超出预设样本库总数;
如果建立新的样本库后会使得所述过滤容器中样本库的总数超出预设样本库总数,则确定所述过滤容器中存在需要被删除的样本库;
如果建立新的样本库后不会使得所述过滤容器中样本库的总数超出预设样本库总数,则确定所述过滤容器中不存在需要被删除的样本库;
所述步骤1053中将所述过滤容器中需要被删除的样本库删除,包括:
获取各样本库的总使用次数;
根据所述各样本库的总使用次数将所述过滤容器中需要被删除的样本库删除。
10.根据权利要求1-9中任一权利要求所述的方法,所述步骤101包括接收未经路由处理之前的所有消息;
所述步骤103中的过滤容器为针对所有未经路由处理之前的消息设置的过滤容器。
11.根据权利要求1-9中任一权利要求所述的方法,所述步骤101包括接收经过路由处理之后的消息;
所述步骤103中的过滤容器为针对所述消息的单个目标接收用户名设置的过滤容器。
12.一种消息过滤装置,包括:
接收模块,用于接收消息;
提取模块,用于提取所述消息中的文本;
判断模块,用于判断过滤容器中的样本中是否包括与提取出的消息中的文本相似的文本;
第一处理模块,用于在所述判断模块确定所述过滤容器中的样本中包括与所述提取出的消息中的文本相似的文本的情况下,为所述提取出的消息中的文本建立新的样本,将所述新的样本添加到所述过滤容器中的归属样本库,并且不发送所述消息;
第二处理模块,用于在所述判断模块确定所述过滤容器中的样本中不包括与所述提取出的消息中的文本相似的文本的情况下,为所述提取出的文本建立新的样本,将所述新的样本添加到在所述过滤容器中新的样本库中,并发送所述消息。
13.根据权利要求12所述的装置,其中,所述判断模块用于获取提取出的文本的向量以及过滤容器的样本库的样本中文本的向量,判断是否存在样本中的文本的向量与所述提取出的消息中的文本的向量之间的相似度大于或等于相似度阈值的样本。
14.根据权利要求12所述的装置,其中,所述判断模块用于判断过滤容器的样本库中是否存在样本中的文本与提取出的消息中的文本之间的最长公共子串的长度大于或等于子串长度阈值的样本。
15.一种消息过滤系统,包括:至少一个接收方消息响应模块、至少一个发送方消息响应模块,还包括至少一个如权利要求12-14中任一权利要求所述的消息过滤装置;
所述发送方消息响应模块用于接收发送方发送的消息,并将接收到的消息发送给所述消息过滤装置,由所述消息过滤装置对所述消息进行过滤;
所述接收方消息响应模块用于将从所述消息过滤装置接收到的消息发送给接收方。
16.根据权利要求15所述的系统,还包括消息处理模块,所述消息处理模块通过所述至少一个消息过滤装置与所述至少一个发送方消息响应模块连接,所述消息处理模块通过另外的至少一个如权利要求12-14中任一权利要求所述的消息过滤装置与所述至少一个接收方消息响应模块连接;
所述消息处理模块用于从所述发送方消息响应模块接收消息,将接收到的消息解析,将接收到的消息进行路由处理,并将接收到的消息路由到相应的接收方消息响应模块。
17.根据权利要求16所述的系统,所有的发送方消息响应模块与同一个消息过滤装置连接;每个接收方消息响应模块分别与一个消息过滤装置连接。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110225345.3A CN102929872B (zh) | 2011-08-08 | 2011-08-08 | 由计算机实施的消息过滤方法、消息过滤装置及系统 |
TW100143935A TW201308102A (zh) | 2011-08-08 | 2011-11-30 | 由電腦實施的消息過濾方法、消息過濾裝置及系統 |
EP12751656.5A EP2742652A1 (en) | 2011-08-08 | 2012-08-07 | Information filtering |
PCT/US2012/049862 WO2013022891A1 (en) | 2011-08-08 | 2012-08-07 | Information filtering |
US13/569,021 US20130041962A1 (en) | 2011-08-08 | 2012-08-07 | Information Filtering |
JP2014525097A JP6058005B2 (ja) | 2011-08-08 | 2012-08-07 | 情報フィルタリング |
HK13103840.1A HK1176436A1 (zh) | 2011-08-08 | 2013-03-27 | 由計算機實施的消息過濾方法、消息過濾裝置及系統 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110225345.3A CN102929872B (zh) | 2011-08-08 | 2011-08-08 | 由计算机实施的消息过滤方法、消息过滤装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102929872A CN102929872A (zh) | 2013-02-13 |
CN102929872B true CN102929872B (zh) | 2016-04-27 |
Family
ID=46755099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110225345.3A Expired - Fee Related CN102929872B (zh) | 2011-08-08 | 2011-08-08 | 由计算机实施的消息过滤方法、消息过滤装置及系统 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20130041962A1 (zh) |
EP (1) | EP2742652A1 (zh) |
JP (1) | JP6058005B2 (zh) |
CN (1) | CN102929872B (zh) |
HK (1) | HK1176436A1 (zh) |
TW (1) | TW201308102A (zh) |
WO (1) | WO2013022891A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015007570A1 (en) * | 2013-07-15 | 2015-01-22 | Agfa Healthcare | System and method for data processing |
CN104346369B (zh) * | 2013-07-30 | 2018-03-23 | 上海宽带技术及应用工程研究中心 | 一种建立心跳冲击波形态特征库的方法 |
US10002187B2 (en) | 2013-11-26 | 2018-06-19 | Oracle International Corporation | Method and system for performing topic creation for social data |
US9996529B2 (en) | 2013-11-26 | 2018-06-12 | Oracle International Corporation | Method and system for generating dynamic themes for social data |
US10885089B2 (en) * | 2015-08-21 | 2021-01-05 | Cortical.Io Ag | Methods and systems for identifying a level of similarity between a filtering criterion and a data item within a set of streamed documents |
US10146878B2 (en) * | 2014-09-26 | 2018-12-04 | Oracle International Corporation | Method and system for creating filters for social data topic creation |
CN104615653B (zh) * | 2014-12-30 | 2017-12-12 | 小米科技有限责任公司 | 消息分类方法和装置 |
CN106610965A (zh) * | 2015-10-21 | 2017-05-03 | 北京瀚思安信科技有限公司 | 确定文本串公共子序列的方法和设备 |
CN108733730A (zh) * | 2017-04-25 | 2018-11-02 | 北京京东尚科信息技术有限公司 | 垃圾消息拦截方法和装置 |
CN109858008A (zh) * | 2017-11-30 | 2019-06-07 | 南京大学 | 基于深度学习的文书判决结果倾向性的方法及装置 |
CN110971501B (zh) * | 2018-09-30 | 2022-11-08 | 北京京东尚科信息技术有限公司 | 广告消息的确定方法、系统、设备和存储介质 |
CN110209659A (zh) * | 2019-06-10 | 2019-09-06 | 广州合摩计算机科技有限公司 | 一种简历过滤方法、系统和计算机可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1987909A (zh) * | 2005-12-22 | 2007-06-27 | 腾讯科技(深圳)有限公司 | 一种提纯贝叶斯负样本的方法、系统及装置 |
CN101035128A (zh) * | 2007-04-18 | 2007-09-12 | 大连理工大学 | 基于中文标点符号的三重网页文本内容识别及过滤方法 |
US7756535B1 (en) * | 2006-07-07 | 2010-07-13 | Trend Micro Incorporated | Lightweight content filtering system for mobile phones |
CN102096703A (zh) * | 2010-12-29 | 2011-06-15 | 北京新媒传信科技有限公司 | 短消息的过滤方法和设备 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1115756A (ja) * | 1997-06-24 | 1999-01-22 | Omron Corp | 電子メール判別方法及び装置並びに記憶媒体 |
US6023723A (en) * | 1997-12-22 | 2000-02-08 | Accepted Marketing, Inc. | Method and system for filtering unwanted junk e-mail utilizing a plurality of filtering mechanisms |
US6654787B1 (en) * | 1998-12-31 | 2003-11-25 | Brightmail, Incorporated | Method and apparatus for filtering e-mail |
US20050065906A1 (en) * | 2003-08-19 | 2005-03-24 | Wizaz K.K. | Method and apparatus for providing feedback for email filtering |
JP2005284454A (ja) * | 2004-03-29 | 2005-10-13 | Tatsuya Koshi | 迷惑メール配信防止システム、当該システムにおける情報端末及び電子メールサーバ |
US8180834B2 (en) * | 2004-10-07 | 2012-05-15 | Computer Associates Think, Inc. | System, method, and computer program product for filtering messages and training a classification module |
US20060149820A1 (en) * | 2005-01-04 | 2006-07-06 | International Business Machines Corporation | Detecting spam e-mail using similarity calculations |
-
2011
- 2011-08-08 CN CN201110225345.3A patent/CN102929872B/zh not_active Expired - Fee Related
- 2011-11-30 TW TW100143935A patent/TW201308102A/zh unknown
-
2012
- 2012-08-07 EP EP12751656.5A patent/EP2742652A1/en not_active Withdrawn
- 2012-08-07 WO PCT/US2012/049862 patent/WO2013022891A1/en unknown
- 2012-08-07 JP JP2014525097A patent/JP6058005B2/ja not_active Expired - Fee Related
- 2012-08-07 US US13/569,021 patent/US20130041962A1/en not_active Abandoned
-
2013
- 2013-03-27 HK HK13103840.1A patent/HK1176436A1/zh not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1987909A (zh) * | 2005-12-22 | 2007-06-27 | 腾讯科技(深圳)有限公司 | 一种提纯贝叶斯负样本的方法、系统及装置 |
US7756535B1 (en) * | 2006-07-07 | 2010-07-13 | Trend Micro Incorporated | Lightweight content filtering system for mobile phones |
CN101035128A (zh) * | 2007-04-18 | 2007-09-12 | 大连理工大学 | 基于中文标点符号的三重网页文本内容识别及过滤方法 |
CN102096703A (zh) * | 2010-12-29 | 2011-06-15 | 北京新媒传信科技有限公司 | 短消息的过滤方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102929872A (zh) | 2013-02-13 |
JP6058005B2 (ja) | 2017-01-11 |
TW201308102A (zh) | 2013-02-16 |
JP2014527669A (ja) | 2014-10-16 |
EP2742652A1 (en) | 2014-06-18 |
US20130041962A1 (en) | 2013-02-14 |
WO2013022891A1 (en) | 2013-02-14 |
HK1176436A1 (zh) | 2013-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102929872B (zh) | 由计算机实施的消息过滤方法、消息过滤装置及系统 | |
US9965563B2 (en) | Method and apparatus to identify outliers in social networks | |
CN106528432B (zh) | 测试场景数据的构建方法及装置、埋点测试方法 | |
CN105045887B (zh) | 混合模式跨域数据交互的系统及其方法 | |
GB9626395D0 (en) | Virus detection and removal apparatus for computer networks | |
CN104462509A (zh) | 垃圾评论检测方法及装置 | |
CN108881354A (zh) | 一种推送信息存储方法、装置、服务器和计算机存储介质 | |
CN109379445A (zh) | 一种推送消息的发送方法及装置 | |
CN107888870A (zh) | 一种监控方法、装置及系统 | |
CN105095988A (zh) | 社交网络信息爆发检测方法与系统 | |
CN108234277A (zh) | 一种邮件发送、编辑的方法以及装置 | |
CN104778193A (zh) | 数据去重方法及装置 | |
CN103248627A (zh) | 实现访问网站资源的方法、正向代理服务器和系统 | |
CN106910082A (zh) | 一种调取广告进行推送的方法和装置 | |
CN106503075B (zh) | 一种过滤垃圾消息的方法及系统 | |
CN106899947A (zh) | 短消息清理方法和装置 | |
CN108829807A (zh) | 一种舆情归并方法、装置、服务器和存储介质 | |
CN102810110B (zh) | 获取网络文本数据的方法和系统 | |
CN102685155B (zh) | 内容传送的方法、内容传送服务器及内容传送代理服务器 | |
CN103841006A (zh) | 云计算系统中拦截垃圾邮件的方法和装置 | |
CN103593397A (zh) | 一种采集微博内容的方法及设备 | |
CN115052003B (zh) | 数据同步方法、相关装置和介质 | |
CN109617815A (zh) | Lte核心网的数据采集系统、方法、装置及终端设备 | |
KR20150132647A (ko) | 온라인 게시물의 알림 방법 및 시스템 | |
JPH1166098A (ja) | 情報取得伝達方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1176436 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1176436 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160427 |
|
CF01 | Termination of patent right due to non-payment of annual fee |