清华大学学报（自然科学版）
清華大學學報（自然科學版）
청화대학학보（자연과학판）
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
2004年
10期
1389-1393
,共5页
周晋%路海明%卢增祥%李衍达
週晉%路海明%盧增祥%李衍達
주진%로해명%로증상%리연체
P2P网络%搜索算法%层次聚类%文件内容%可扩展性
P2P網絡%搜索算法%層次聚類%文件內容%可擴展性
P2P망락%수색산법%층차취류%문건내용%가확전성
理想的P2P(Peer-to-Peer)搜索算法应该同时具有信息检索水平的查询质量和有效的搜索性能.然而,现有的搜索算法都不能同时较好地满足这两点.基于这两个目标,该文提出一种基于层次聚类的分布层层次聚类(DHC)搜索算法.该算法中首先利用向量空间模型将文件内容表示成向量的形式,然后经过层次聚类操作得到一棵关于全网所有文件向量的层次树,层次树信息分布式地存储于整个网络中,以层次树为路由线索,路由深度不会超过树的高度.初步仿真试验表明,该算法的查全率在80%以上,并具有对数量级的搜索与更新代价.
理想的P2P(Peer-to-Peer)搜索算法應該同時具有信息檢索水平的查詢質量和有效的搜索性能.然而,現有的搜索算法都不能同時較好地滿足這兩點.基于這兩箇目標,該文提齣一種基于層次聚類的分佈層層次聚類(DHC)搜索算法.該算法中首先利用嚮量空間模型將文件內容錶示成嚮量的形式,然後經過層次聚類操作得到一棵關于全網所有文件嚮量的層次樹,層次樹信息分佈式地存儲于整箇網絡中,以層次樹為路由線索,路由深度不會超過樹的高度.初步倣真試驗錶明,該算法的查全率在80%以上,併具有對數量級的搜索與更新代價.
이상적P2P(Peer-to-Peer)수색산법응해동시구유신식검색수평적사순질량화유효적수색성능.연이,현유적수색산법도불능동시교호지만족저량점.기우저량개목표,해문제출일충기우층차취류적분포층층차취류(DHC)수색산법.해산법중수선이용향량공간모형장문건내용표시성향량적형식,연후경과층차취류조작득도일과관우전망소유문건향량적층차수,층차수신식분포식지존저우정개망락중,이층차수위로유선색,로유심도불회초과수적고도.초보방진시험표명,해산법적사전솔재80%이상,병구유대수량급적수색여경신대개.
