| 利用集合差异度实现基于内容聚类的P2P搜索模型 |
| |
| 作者姓名： | 王 菁 张焕杰 杨寿保 高 鹰 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系 安徽 合肥 230026 |
| |
| 摘 要： | 基于内容的非结构化P2P搜索系统中直接影响查询效果和搜索成本的两个主要问题是,高维语义空间所引起的文本相似度计算复杂以及广播算法带来的大量冗余消息. 本文提出利用集合差异度实现基于内容聚类的P2P搜索模型提高查询效率和减少冗余消息。该模型利用集合差异度定义文本相似度,将文本相似性的计算复杂度控制在线性时间内而有效地减少了查询时间;利用节点之间的集合差异度实现基于内容的聚类,既降低了查询时间,又减少了冗余消息.模拟实验表明,利用集合差异度构建的基于内容的搜索模型不仅具有较高的召回率,而且将搜索成本和查询时间分别降低到了Gnutella系统的40%和30%左右.
|
| 关 键 词： | P2P Gnutella DHT 集合差异度 向量空间模型 |
Content-based clustered P2P search model depending on set distance |
| |
| Authors: | WANG Jing ZHANG Huan-Jie YANG Shou-Bao GAO Ying |
| |
| Institution: | Department of Computer Science and Technology, University of Science and Technology of China, Hefei, 230026 |
| |
| Abstract: | In content-based unstructured P2P search system, the main issues that affect query efficiency and searching cost are the complexity of computing document similarity brought by high dimensions and the great deal of redundant messages coming with flooding. Content-based cluster P2P search model depending on set distance is proposed in this paper to reduce the query time and redundant messages. This model defines document similarity by set distance to restrain the complexity of computing the document similarity in linear time. Also, clustering peers based on content depending on set distance reduces the query time and decreases the redundant messages. Simulations show that this model not only has higher recall, but also reduces the search cost and query time to the rate of 40% and 30% of Gnutella. |
| |
| Keywords: | Peer to Peer Gnutella Distributed Hash Tables Set Distance Vector Space Model |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |
