[发明专利]基于节点属性标签传播的网页聚类方法有效
申请号: | 201210176912.5 | 申请日: | 2012-05-31 |
公开(公告)号: | CN102768670A | 公开(公告)日: | 2012-11-07 |
发明(设计)人: | 张乐君;夏磊;张健沛;杨静;国林 | 申请(专利权)人: | 哈尔滨工程大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 150001 黑龙江省哈尔滨市南岗区*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供的是一种基于节点属性标签传播的网页聚类方法。依据网页的链接关系构造拓扑结构图模型;为图模型中每个节点构建属性特征向量;初始化网络中的节点标签;依据拓扑结构及节点属性迭代更新节点的标签;定义停止更新节点标签的条件。本发明无需了解网页分组的数量和规模等先验知识或者预先定义临界值等参数,只需提取互联网络的拓扑关系及标记网页特征的属性信息,就可以在近乎线性的时间内有效地、高质量地实现网页的聚类。由于该算法概念简单,易于理解及实现,具有较低的时间复杂度,且能够产生优质的网络聚类结果,因此适用于规模庞大的互联网络。 | ||
搜索关键词: | 基于 节点 属性 标签 传播 网页 方法 | ||
【主权项】:
一种基于节点属性标签传播的网页聚类方法,其特征是:(1)依据网页的链接关系构造拓扑结构图模型;(2)为图模型中每个节点构建属性特征向量;(3)初始化网络中的节点标签;(4)依据拓扑结构及节点属性迭代更新节点的标签;(5)定义停止更新节点标签的条件。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学,未经哈尔滨工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210176912.5/,转载请声明来源钻瓜专利网。
- 上一篇:一种搪瓷钢氧化锡薄膜发热管
- 下一篇:擦除译码方法、装置和接收机