技术领域
[0001] 本
发明涉及
计算机网络技术领域，特别涉及网页过滤技术。
背景技术
[0002] 随着互联网(the Internet)的飞速发展，它已经逐渐成为人们生活中一个重要的部分，人们对于互联网的依赖也越来越强，同时对于网页过滤的需求也越来越大。一方面，由于互联网的开放性，一些不良信息也在互联网上传播，如色情、毒品、暴
力等。这些不良信息对于人们特别是青少年的身心健康有着很大的影响，危害社会的稳定。另一方面，由于信息爆炸和互联网的飞速发展，网络上的信息量正以几何方式增加，但对于特定的互联网使用者来说，绝大部分信息都是无用的甚至是垃圾信息。因此如何在这么多信息中保留自己感兴趣的而把无关的信息过滤掉，逐渐成为一项迫切的需求。近年来，由于其广泛的需求和巨大的实用市场，网页过滤技术已经成为一项研究热点。
[0003] 网页过滤可以看成是一个二元分类问题，它的基本需求在于1).针对用户的个性化需求提供不同的过滤服务，2).准确把握网页的语义实施过滤。目前的大多数技术针对色情网页的检测与过滤
[0004] 早期的原始网页过滤技术有以下几种：互联网内容选择平台(Platform for Internet Content Selection，PICS)，该方法允许网页发布者主动在网页内容中嵌入对网页内容描述的标签，从而在客户端浏览时按要求过滤特定内容的页面。PICS完全依赖于网页发布者的自觉性，实际应用很少。URL拦截方法检查用户浏览的每个网页的URL，如果它属于一个预定义的URL黑名单，则过滤该网页。URL拦截在初期小规模的互联网上有着较好的效果，但它对URL黑名单的更新和维护需求已不可能适应目前互联网的规模和发展速度。之后人们开始使用简单关键字计数的方法来检测网页，当网页中包含的“关键字”数量超过某一
阈值时，则认为它需要被过滤。简单关键字计数方法在一定程度上实现了网页的语义判断，但仅基于关键字数量无法准确分析，以色情网页过滤为例，如果目标网页的内容是反对网络色情或性教育，其关键字出现次数很可能超过阈值而被误过滤掉。
[0005] 针对原始技术的不足之处，现在过滤技术的重点在于对网页的内容分析。有学者提出了基于
人工神经网络的网页过滤方法。此方构造两类人工神经网络之一：KSOM或Fuzzy ART，并把提取的网页特征(包括55个网页关键字计数和一些全页面统计量)输入到神经网络中，根据输出结果判断网页性质。针对传统关键字列表容易误过滤的事实，有方法认为关键字之间不是孤立的，而是将关键字分为显式、隐式和逻辑三类，有害网页的性质可以从这三类关键字互相影响共同作用体现出来。此方法使用类细胞神经网络(CNN-Like)来描述关键字之间的相互关系，并以此过滤有害网页。以上这类方法在色情网页过滤方面取得了较好的效果，但它们的应用仍受到关键字列表的限制。首先，构建关键字列表需要对需过滤的领域有很多的先验知识，不容易应用到别的领域；其次，色情网页中存在着区分性很强的关键字，而某些领域并不能保证存在这些符合要求的关键字，因此无法使用这类技术。因此，基于关键字的过滤方法普遍无法满足个性化过滤的需求。
[0006] 另一种基于
文本分类的方法可以实现多种类的网页过滤。对于一个需要分类的网页，计算它和训练网页库中所有网页之间的余弦相似度，将所有相似度值中的前n％计算平均值，如果该数值大于预定义的阈值则过滤它。这种方法假设训练网页库中的网页可以准确描述用户兴趣类(需要过滤的网页类)的分布特征，但实际此训练库是难于构造的。由于训练库的要求规模很大，在过滤每一个网页时需要计算目标网页和库中所有网页的相似度，其时间复杂度可能无法满足实时过滤的需求。此外，此方法中的过滤阈值是领域相关的，因此在实现个性化时需要根据具体过滤测试结果仔细调整该阈值，这是对该方法实际应用的另一限制。
[0007] 虽然经过了大量的研究，网页过滤技术仍不能满足实际的需求。其中重要的难点，一是如何在个性化定制的情况下实现准确的网页识别，二是如何解决训练网页库的构建，三是如何满足实时过滤的分类时间要求。
发明内容
[0008] 为了避免传统方法难于个性化定制、分类时间不能满足实时性要求等缺点，本发明目的在于提供一种快速、鲁棒、可个性化定制的网页过滤方法。
[0009] 为实现上述目的，本发明提供的可个性化定制的网页过滤方法，包括步骤如下：
[0010] (1).用户通过提供网页实例表达个性化过滤需求；
[0011] (2).用户实例网页和训练网页库特征提取；
[0012] (3).基于半
监督学习的用户兴趣类属性挖掘；
[0013] (4).用户兴趣类的特征提取和特征选择；
[0014] (5).基于贝叶斯分类器的个性化网页过滤；
[0015] (6).
半监督学习过程可使用
加速计算和增量计算。
[0016] 步骤1：系统使用web爬虫自动从互联网上爬取大量网页构建无标签训练网页库并做预处理和特征提取；
[0017] 步骤2：系统从用户获取用以表达对过滤系统的个性化需求的网页实例，并对用户个性化实例网页做预处理和特征提取；
[0018] 步骤3：基于用户个性化实例网页和无标签训练网页库特征，利用半监督学习的方法挖掘用户兴趣类属性；
[0019] 步骤4：提取用户兴趣类词汇表概率特征，并进行特征选择；
[0020] 步骤5：基于特征选择之后的用户兴趣类词汇表特征构造贝叶斯分类器，实现对目标网页的个性化过滤。
[0021] 根据本发明的
实施例，步骤1所述系统使用web爬虫自动从互联网上爬取大量网页构建无标签训练网页库并做预处理和特征提取，包括步骤：
[0022] 步骤11：使用web爬虫技术从互联网上自动的爬取大量的网页作为过滤系统的无标签训练网页库U，此大型无标签训练网页库是对实际互联网网页分布的近似描述；
[0023] 步骤12：对无标签训练网页库中的网页进行预处理：首先使用网页解析器对网页源文件进行解析，提取网页中的文本；对网页文本中的中文进行中文分词处理，得到以词为单位的网页文本；在网页中删除停词和罕用词；
[0024] 步骤13：对无标签训练网页库中的网页提取特征；在经过预处理的网页文本中，统计词汇表中的每一个词在每一个网页中出现的次数；词汇表是网页中可能出现的非停词和非罕用的所有词汇的集合；在特征提取之后，每个网页表示为如下词袋(bag-of-word)向量：
[0025] Di＝(t1，t2，…，tnv)
[0026] 其中，Di是网页i的词袋向量表示，tj是词汇表中第j个词汇在网页i中出现的次数，nv是词汇表中词汇的数量。
[0027] 根据本发明的实施例，步骤2所述系统从用户获取用以表达对过滤系统的个性化需求的用户个性化实例网页，并对用户个性化实例网页做预处理和特征提取，包括步骤：
[0028] 步骤21：系统从用户获取用以表达对过滤系统的个性化需求的用户个性化实例网页，该集合记作L；用户个性化实例网页集合是用户自己从实际的互联网中提取的若干网页，当中需要包含两类网页，一类是用户希望被过滤的网页，另一类是用户希望正常浏览的网页；用户个性化实例网页里的样本由用户根据自己的需求自行确定，以此达到对过滤系统的个性化定制；
[0029] 步骤22：用户个性化实例网页的预处理和特征提取。
[0030] 根据本发明的实施例，步骤3所述基于用户个性化实例网页和无标签训练网页库特征，利用半监督学习的方法挖掘用户兴趣类属性包括步骤：
[0031] 步骤31：将用户个性化实例网页集合L和无标签训练网页库U组成一个新的集合(L+U)，其中L中的网页具有用户标记的标签y∈{+1，-1}，+1表示需要过滤的网页，-1表示不需要过滤正常浏览的网页；
[0032] 步骤32：基于图的半监督学习方法的过程是：建立一个图，其中图
顶点是L+U所有中的所有网页的数据点，图边是数据点之间的相似度；
[0033] 步骤33：在建立的图上执行标签传递
算法，直到算法收敛，所有顶点都分配了标签y∈{+1，-1}；
[0034] 对于标签传递算法，有如下加速计算增量计算方法：标签传递算法的直接计算公式是：
[0035] fU＝(I-PUU)-1PULYL
[0036] 其中PUU和PUL是标签传递矩阵的分
块子矩阵，YL是用户个性化实例网页的标签，则fU是标签传递算法分配标签的直接计算结果；
[0037] 用户个性化实例的数量nL和训练网页库中网页的数量nU相比很小，即有n＝3
nL+nU≈nU，因此直接执行标签传递算法和按上式计算的时间复杂度是0(n)；如果实际需要在同一训练网页库上计算多个个性化的网页
过滤器，则按照以下方式计算fU：
[0038] f′U＝(I-PUU)-1(PULYL)
[0039] 其中(I-PUU)-1项只需在训练网页库建立之后计算一次；当有新的用户需要实现个性化过滤或需要改进之前创建的过滤器时，只有YL项变化，在这种情况下，创建或改进个2
性化网页过滤器时的时间复杂度是0(n)。
[0040] 根据本发明的实施例，步骤4所述提取用户兴趣类词汇表概率特征P(Y|t)，并进行特征选择，包括步骤：
[0041] 步骤41：将分配了标签的集合(L+U)按标签分成两个子集X+和X-，其中X+是具有标签+1的网页，X-是具有标签-1的网页；
[0042] 步骤42：在集合X+和X-上，对词汇表中所有词汇统计以下用户兴趣类词汇表概率特征P(-1|t)、P(+1|t)为：
[0043]
[0044]
[0045] 其中Ft+和Ft-分别是X+和X-中出现词汇t的网页数；ε是一个防止0分母的小常数；P(-1|t)、P(+1|t)整体记作P(Y|t)，即其中Y的取值范围是{+1，-1}；
[0046] 步骤43：对用户兴趣类词汇表概率特征P(Y|t)进行选择：将所得的用户兴趣类词汇表概率特征P(Y|t)概率值列表按P(+1|t)值进行降序排序或者按P(-1|t)值进行升序排序，只保留列表中顶端nct个词汇的概率值和列表底端ncb个词汇的概率值，其它概率值统一设置为0.5；nct和ncb的取值根据具体词汇表的大小而定，一般nct取为词汇表大小的10％，ncb取为词汇表大小的30％。
[0047] 根据本发明的实施例，所述基于特征选择之后的用户兴趣类词汇表特征构造贝叶斯分类器，实现对目标网页的个性化过滤是：
[0048] 对于一个新来的网页x，由条件全概率公式得：
[0049]
[0050] 其中Y的取值范围是{+1，-1}，t是网页中的某一个词汇；设概率值P(Y|t，x)满足：
[0051] P(Y|t)＝P(Y|t，x)
[0052] 则P(Y|x)的计算公式可化为：
[0053]
[0054]
[0055] 其中，P(Y|t)是经特征选择之后的用户兴趣类词汇表概率特征，P(t|x)是归一化后的词汇t在网页x中出现的
频率，计算公式为：
[0056]
[0057] 最后比较计算出的P(+1|x)和P(-1|x)，如果P(+1|x)＞P(-1|x)，则目标网页x被标记为+1且被过滤；反之则不过滤。
[0058] 本发明的主要特点在于：1)使用实例驱动的策略获得用户兴趣。由于不同的互联网用户对于网络有着不同的兴趣和要求，他们需要过滤的网页种类也不相同。采用实例驱动的策略，用户可以更容易的表达自己的兴趣，也避免了基于关键字的过滤技术难于个性化的局限；2)使用半监督学习挖掘用户兴趣类。本发明方法建立一个独立的大型网页训练集作为用户提供的少量实例的补充，使用基于图的半监督学习方法在训练集上建立用户兴趣类的精确描述；3)建立贝叶斯分类器进行最终的网页性质判断，使得分类速度达到实时过滤的要求；4)提出了半监督学习过程的快速计算和增量计算方法，在某些情况下可以实现训练过程的加速。本发明提出了一种新型的网页过滤技术，客服了传统网页过滤方法难于个性化定制、识别过程耗时长、虚警率高的缺点，具有广阔的应用前景。
附图说明
[0060] 图2是本发明创建无标签训练网页库并做预处理和特征提取的
框图。
[0061] 图3是本发明用户个性化实例网页的预处理和特征提取的框图。
[0062] 图4是本发明利用半监督学习的方法挖掘用户兴趣类属性的框图。
[0063] 图5是本发明提取用户兴趣类词汇表概率特征和特征选择的框图。
[0064] 图6是本发明基于贝叶斯分类器的目标网页个性化过滤
流程图。
具体实施方式
[0065] 下面结合附图详细说明本发明技术方案中所涉及的各个细节问题。应指出的是，所描述的实施例仅旨在便于对本发明的理解，而对其不起任何限定作用。
[0066] 本发明实施例方案系统的整体框架见附图1，由个性化定制单元1、网页浏览单元2两部分组成。个性化定制单元1包括：输入模块11、第一、第二网页预处理和特征提取模块12和15、互联网13、无标签训练网页库14、监督学习模块16、特征提取和特征选择模块
17；网页浏览单元2包括：目标网页21、第三网页预处理和特征提取模块22、贝叶斯分类器
23。
[0067] 系统事先从互联网13自动抓取建立无标签训练网页库14并由第二网页信息预处理和特征提取模块15的进行网页信息预处理和特征提取操作；接下来用户向输入模块11提供用户个性化实例网页；然后输入模块11经过第一网页预处理和特征提取模块12提取的用户个性化实例网页和经第二网页信息预处理和特征提取模块15的无标签训练网页库一起进行半监督学习模块16，在此
基础上特征提取和特征选择模块17进行特征提取和特征选择以创建贝叶斯分类器23；最后使用建立的贝叶斯分类器23在用户浏览单元2浏览过程中实时的执行过滤。每一个被
请求的目标网页21在经过第三网页预处理和特征提取模块22之后进入贝叶斯分类器23中分类，系统根据分类结果决定目标网页是否被过滤。
[0068] 个性化定制单元1在可以任何计算机上进行，例如过滤系统包括个性化定制单元1和网页浏览单元2的整体的提供者可以架设
服务器收集用户的个性化需求并训练出分类器，或者当用户计算机有足够的计算资源时可以在用户各自的计算机上直接训练出分类器。训练出的分类器加入到分类系统的客户端，分类系统的客户端是作为用户浏览器
软件的一部分或是以
插件的形式存在，并在用户浏览网页浏览单元2的过程中实时地对用户请求的网页分类并进行过滤。
[0069] 下面详细给出该发明技术方案中所涉及的各个细节问题的说明。
[0070] (1) 获取用户个性化实例网页
[0071] 用户向输入模块11提供的用户个性化实例网页集合包含两部分，一部分是希望被过滤的网页实例，一部分是希望正常浏览的网页实例。用户实例集合记为L，L＝{xi，i＝1，…，n1}，n1为用户实例的数量，包括n1+个正(需要过滤)样本(yi＝+1，i＝1，…，n1+)和n1-＝n1-n1+个负(正常浏览)样本(yj＝-1，i＝n1++1，…，n1)。
[0073] 系统中所有的原始网页都需要首先进行网页信息预处理和特征提取操作，用以变成系统可以处理的操作，具体是：输入单元11输入的所有用户个性化实例网页需经过第一网页预处理和特征提取模块12操作；步骤12：对无标签训练网页库14中(用户网页库的创建详见(3)节)的网页样本需经第二网页信息预处理和特征提取模块15操作；过滤过程中用户请求的目标网页21需经第三网页预处理和特征提取模块22操作。
[0074] 如图2创建无标签训练网页库并做预处理和特征提取的框图所示：使用第二网页预处理和特征提取模块15的第二网页解析器15-1(Webpage parser)解析网页源文件，提出网页中的文本。对网页文本中的中文进行中文分词处理，得到以词为单位的网页文本。在网页中删除停词(Stop-words)和罕用词。步骤13：由第二网页预处理和特征提取模块
15中的第二统计模块15-2对无标签训练网页库中的网页提取特征，在经过预处理的网页文本中，统计词汇表(vocabulary)中的每一个词在每一个网页中出现的次数。词汇表是网页中可能出现的非停词和非罕用的所有词汇的集合。在特征提取之后，每个网页表示为如下词袋(bag-of-word)向量：
[0075]
[0076] 其中，Di是网页i的词袋(bag-of-word)向量表示，tj是词汇表中第j个词汇在网页i中出现的次数，nv是词汇表中词汇的数量。
[0077] 如图3用户个性化网页实例的预处理和特征提取的框图所示：使用第一网页预处理和特征提取模块12的第一网页解析器12-1解析网页源文件，提出网页中的文本。对网页文本中的中文进行中文分词处理，得到以词为单位的网页文本。在网页中删除停词和罕用词。由第一网页预处理和特征提取模块12中的第一统计模块12-2对无标签训练网页库中的网页提取特征，在经过预处理的网页文本中，统计词汇表中的每一个词在每一个网页中出现的次数。在特征提取之后，每个网页表示为如下词袋(bag-of-word)向量：
[0078]
[0079] 其中，Di是网页i的词袋(bag-of-word)向量表示，ti是词汇表中第j个词汇在网页i中出现的次数，nv是词汇表中词汇的数量。
[0080] 如图6基于贝叶斯分类器的目标网页个性化过滤流程图所示：对于目标网页21，使用第三网页预处理和特征提取模块22的第三网页解析器22-1解析网页源文件，提出网页中的文本。对网页文本中的中文进行中文分词处理，得到以词为单位的网页文本。在网页中删除停词和罕用词。由第一网页预处理和特征提取模块22中的第一统计模块22-2对无标签训练网页库中的网页提取特征，在经过预处理的网页文本中，统计词汇表中的每一个词在每一个网页中出现的次数。在特征提取之后，目标网页表示为如下词袋(bag-of-wotd)向量：
[0081]
[0082] 其中，D是目标网页的词袋(bag-of-word)向量表示，ti是词汇表中第j个词汇在网页i中出现的次数，nv是词汇表中词汇的数量。
[0083] (3) 半监督学习扩展用户实例
[0084] 由于用户只能提供较少的个性化实例，因此算法使用模块16的半监督学习方法从用户实例网页中获得用户兴趣类的精确描述。
[0085] 建立一个大型的无标签训练网页库U。步骤11：利用
网络爬虫技术，在Internet上爬去大量的实际网页作为训练网页库。建立的大型网页训练库是实际Internet网页分布的近似描述。
[0086] 如图4是利用半监督学习的方法挖掘用户兴趣类属性的框图所示：
[0087] 将用户个性化实例网页16-1集合L和无标签训练网页库U16-2组成一个新的集合16-3为L+U。如前，L中的网页具有用户标记的标签y∈{+1，-1}，+1表示需要过滤的网页，-1表示不需要过滤可以正常浏览的网页。算法在L+U上进行基于图的半监督学习方法。建立一个图，图的顶点是L+U所有中的所有数据点(网页)，图的边是数据点之间的相似度。网页相似度使用二元的余弦相似度度量：
[0088]
[0089] 其中ni和nj分别表示网页i和j中出现的词汇个数(同一网页中出现同一词汇多次的算作一次)，ni∧j表示同时出现在网页i和j中的词汇个数。则wij是图中顶点i，j之间边的权值。为了减少学习过程中标签传递的复杂度和避免网页训练库高度
不平衡(在网页训练库中和实际的网页分布中，通常正样本的数量远小于负样本的数量)，相似度图16-4是kNN连接图而不是简单的全连通图，kNN连接图的定义是：顶点i和j之间连接一条边当且仅当i是j的k-近邻
节点或j是i的k-近邻节点。
[0090] 接下来在建立的图上执行标签传递算法16-5(Label propagationalgorithm)，将标签从用户实例向训练网页库上传播：定义n×n的传播概率矩阵P：
[0091]
[0092] 其中n是集合L+U的大小。则Pij是标签从节点i向j的传播概率。在标签传递过程中使用的是网页节点的软标签f。f是一个n×2的矩阵，其中fj1和fj2分别是节点i被分配标签+1和-1的概率。
[0093] 标签传递算法的运行过程是：
[0094] 步骤i. 初始化f为随机值；
[0095] 步骤ii. “夹固”用户实例样本的标签：对于每一个用户实例样本i，如果是正样本，设fi1＝1，fi2＝0；如果是负样本，则设fi1＝0，fi2＝1；
[0096] 步骤iii. 传递标签：f←Pf；
[0097] 步骤iv. 转到步骤ii，直到f收敛。
[0098] 可以证明标签传递算法中f收敛到一个固定值。不失一般性，假设L∪U所有的网页样本记为如下顺序：X＝(x1，…，xn1，xnl+1，…，xn)，则f和P可以按照其标记/未标记分割成如下子矩阵形式：
[0099]
[0100]
[0102] fU＝(I-PUU)-1PULYL (1)
[0103] 其中YL是所有用户实例样本按照算法步骤ii“夹固”的软标签矩阵。
[0104] 标签传递算法最小化了定义在图上的如下quadratc
能量函数
[0105]
[0106] 经过标签传递16-5算法之后，所有L+U集合16-4上的网页都已经分配了标签，即得所有顶点都分配了标签的图16-6。
[0107] (4) 用户兴趣类的特征提取和特征选择
[0108] 如图5是提取用户兴趣类词汇表概率特征和特征选择的框图所示：
[0109] 在进行半监督学习之后，特征提取和特征选择模块17在已确定了标签的训练集17-1上提取用户兴趣类词汇表概率特征并进行特征选择操作。用户兴趣类词汇表概率P(Y|t)是词汇表中词汇t出现在正/负样本类中的概率。将在分割模块17-2中将L+U按标签分成两个子集X+单元17-3和X-单元17-4，其中X+是具有标签+1的网页，X-是具有标签-1的网页。在概率特征模块17-5中对统计词汇表中所有词汇统计以下：
[0110]
[0111]
[0112] 其中Ft+和Ft-分别为X+和X-中出现词汇t的网页数。ε是一个防止0分母的小常数。P(-1|t)、P(+1|t)整体记作P(Y|t)，即其中Y的取值范围是{+1，1}；
[0113] 在估计P(Y|t)的值时，在特征选择模块17-6执行一步选择操作：将计算所得的P(Y|t)概率值列表按P(+1|t)值进行降序排序(或者按P(-1|t)值进行升序排序)。只保留列表中顶端nct个词汇的概率值和列表底端ncb个词汇的概率值，其它概率值统一设置为0.5。因为在最后的分类过程中，如果P(+1|t)＝P(-1|t)＝0.5，则词汇t对P(+1|x)和P(-1|x)的贡献相同，在实际计算是就可以忽略词汇t，减少了分类的时间复杂度，以适应实时过滤的需求。同时考察特征选择的过程，在选择之后保留的词汇具有较大的P(+1|t)或P(-1|t)值，即这些词汇是针对用户兴趣类区分性较强的词汇，可以使得分类结果更加准确。nct和ncb的取值根据具体词汇表的大小而定，一般nct可取为词汇表大小的10％，ncb可取为词汇表大小的30％。
[0114] (5) 目标网页21性质判断
[0115] 如图6是基于贝叶斯分类器的目标网页个性化过滤流程图所示：
[0116] 对于一个用户新浏览的目标网页21，记做x，经预处理22-1和特征提取22-2操作之后在模块23-2中分别计算P(+1|x)和P(-1|x)，使用贝叶斯分类器23-3对其进行分类。由条件全概率公式得：
[0117]
[0118] 其中t是网页中的某一个词汇，Y的取值范围是{+1，-1}，设概率值P(Y|t，x)满足：
[0119] P(Y|t)＝P(Y|t，x)
[0120] 即得：
[0121]
[0122] (2)
[0123]
[0124] 其中，P(t|x)为归一化后的词汇t在网页x中出现的频率：
[0125]
[0126] P(Y|t)是在特征提取和特征选择模块17中得到经选择的用户兴趣类词汇表概率特征(图6中23-1)。
[0127] 最后比较计算出的P(+1|x)和P(-1|x)，如果P(+1|x)＞P(-1|x)，则目标网页x被标记为+1且被过滤23-5；反之则不过滤(正常浏览23-4)。
[0128] (6) 半监督学习过程的加速计算和增量计算
[0129] 虽然本算法中分类过滤目标网页的过程时间复杂度很低，但半监督学习的过程时间复杂度较高，并且半监督学习过程需要维护一个大型的训练网页库，因此如果用户的计算机没有足够的计算资源时，训练过程并不适合在最终用户的系统上进行。本发明中描述的训练过程可以在由过滤系统提供者的服务器系统上集中进行，并以Web Service或类似的方式向最终用户提供个性化
接口。并且，在这种集中服务的情况下，可以实现半监督学习过程的快速计算和增量计算。
[0130] 如图4所示利用半监督学习的方法挖掘用户兴趣类属性的框图中的标签传递算3
法16-5，直接执行标签传递算法的时间复杂度是0(n)。另一方面，(4)节中所述的基于图的半监督学习中的标签传递算法，有直接计算公式如下：
-1
[0131] fU＝(I-PUU) PULYL (3)
[0132] 用户个性化实例的数量n1和训练网页库中网页的数量nu相比很小，可以忽略，即-1 3 3有n＝n1+nu≈nu。在使用式(3)计算时，计算A1＝(I-PUU) 项的时间需求是0(nu)≈0(n)
2 3
计算A2＝A1PUL和fU＝A2YL的时间都是0(n)，因此按式(3)计算的时间复杂度是0(n)。
但是如果实际需要在同一训练网页库上计算多个个性化的网页过滤器，则可以按照一下方式计算fU：
－1
[0133] fU′＝(I-PUU) (PULYL) (4)-1
[0134] 其中(I-PUU) 项只需在训练网页库建立之后计算一次。(PULYL)是一个nu×2的矩阵，计算时间是0(nu×n1)。当有新的用户需要实现个性化过滤或需要改进之前创建的过滤器时，只有YL项变化，因此在这种情况下，每次创建或改进个性化网页过滤器时的时间复杂2 2
度是：0(nu)≈0(n)。
[0135] 以上所述，仅为本发明中的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可理解想到的变换或替换，都应涵盖在本发明的包含范围之内，因此，本发明的保护范围应该以
权利要求书的保护范围为准。
