期刊文献+

采用k-均值聚类算法的资源搜索模型研究 被引量:6

A Resource Search Model Using k-Means Clustering Analysis
下载PDF
导出
摘要 针对当前海量信息存储对等网络系统中资源搜索技术效率较低的问题,提出了一种采用k-均值聚类分析的高效搜索模型.该模型利用资源描述框架(RDF)描述的元数据进行聚类分析,使得资源的搜索由全局变为局部,从而有效地提高了资源搜索效率;采用动态优化排序技术显著提高了查询的速度.通过子网分裂算法和节点备用算法增强了模型的可扩展性、安全性和可靠性.仿真结果表明,所提模型在查找时延和平均路径方面均比传统搜索模型更加高效、便捷. An efficient search model using k-means clustering analysis is proposed to improve the low efficiency of resource retrieval technology in peer-to-peer net with mass information.The metadata described by RDF framework is used to perform cluster analysis of resources and the search range of resources is narrowed from global to local so that the model can enhance the efficiency of resource retrieval effectively,a dynamic optimization technique is adopted to significantly improve the inquiry speed.Moreover,the use of the subnet division algorithm and the node backup algorithm enhances the scalability,safety and reliability of the model.Simulation results and comparisons with traditional retrieval models show that the proposed model is convenient and has higher resources searching efficiency in search delay and average path.
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2012年第10期55-59,共5页 Journal of Xi'an Jiaotong University
基金 国家自然科学基金资助项目(61073196) 陕西省自然科学基础研究基金资助项目(2011JM8026)
关键词 海量信息存储 聚类分析 元数据 搜索技术 mass information storage clustering analysis meta data retrieval technology
  • 相关文献

参考文献11

  • 1EDITH C,SCOTT S.Replication strategies in un-structured peer-to-peer networks[C] ∥Proceedings ofthe 2002SIGCOMM Conference.New York,USA:ACM Press,2002:177-190. 被引量:1
  • 2肖波,聂晓文,侯孟书.DHT网络规模估计算法的定量分析与设计[J].电子科技大学学报,2011,40(2):261-266. 被引量:3
  • 3郝杰..基于DHT的结构化P2P路由协议Chord的研究与改进[D].北京邮电大学,2009:
  • 4王必晴.Chord路由算法的研究与改进[J].计算机工程与应用,2010,46(14):112-114. 被引量:5
  • 5周伟平,刘卫国.基于节点异构的双向查询Chord系统[J].计算机工程,2009,35(2):95-97. 被引量:2
  • 6W3C.Resource description framework[EB/OL].(2003-10-20)[2012-01-15].http:∥www.w3.org/RDF/. 被引量:1
  • 7YU Zhiwen,WONG Hausan.Quantization-basedclustering algorithm[J].Pattern Recognition,2010,43(8):2698-2711. 被引量:1
  • 8QIU Dingxi.A comparative study of the k-means algo-rithm and the normal mixture model for clustering:bi-variate homoscedastic case[J].Journal of StatisticalPlanning and Inference,2010,140(7):1701-1711. 被引量:1
  • 9TSAI C W,YANG C S,CHIANG M C.A time-efficient pattern reduction algorithm for k-means basedclustering[C] ∥IEEE International Conference onSystems,Man and Cybernetics.Piscataway,NJ,USA:IEEE,2007:504-509. 被引量:1
  • 10BLOEHDORN S,CIMIANO P,HOTHO A.Learn-ing ontologies to improve text clustering and classifica-tion[C] ∥Proceedings of the 29th Annual Conferenceof the From Data and Information Analysis to Knowl-edge Engineering.Berlin,Germany:Springer,2006:334-341. 被引量:1

二级参考文献33

  • 1姜守旭,韩希先,李建中.一种改进的Chord路由算法[J].计算机应用,2006,26(4):918-921. 被引量:10
  • 2张震,王晓明.对等网中Chord资源查找算法研究[J].计算机工程与应用,2006,42(11):147-152. 被引量:16
  • 3Ratnasamy S, Francis P, Handley M, et al. A Scalable Content-addressable Network[C]//Proc. of ACM SIGCOMM'01. San Diego, California, USA: ACM Press, 2001: 161-172. 被引量:1
  • 4Stoica I, Morris R, Karger D, et al. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications[C]//Proceedings of ACM SIGCOMM'01. San Diego, California, USA: ACM Press, 2001. 被引量:1
  • 5Rowstron A, Druschel E Pastry: Scalable, Distributed Object Location and Routing for Large-scale P2P Systems[C]//Proc. of International Conference on Distributed Systems Platforms (Middleware). Heidelberg, Germany: Springer, 2001. 被引量:1
  • 6Zhao Ben, Kubiatowicz J D, Joseph A D. Tapestry: An Infrastructure for Fault-resilient Wide-area Location and Routing[R]. University of California, Technical Rrport: UCB//CSD-01 - 1141,2001. 被引量:1
  • 7Ganesan P, Manku G S. Optimal Routing in Chord[D]. Stanford, USA: Stanford University, 2004. 被引量:1
  • 8Medina A, Lakhina A, Matta I, et al. Brite: A Network Topology Generator[EB/OL]. (2001-08-10). http://www.cs, bu.edu/brite/. 被引量:1
  • 9Jinxi,X.,W.B.Croft.Improving the effectiveness of information retrieval with local context analysis[J].ACM Trans.Inf.Syst.,2000,18(1):79-112. 被引量:1
  • 10Gerard,S..Automatic text processing:the transfor-mation,analysis,and retrieval of information by computer[M].Addison-Wesley Longman Publishing Co.,Inc.1989:78-99. 被引量:1

共引文献15

同被引文献65

引证文献6

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部