吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

基于半监督ISHC层次描述的Mashup服务聚类

赵国栋1, 周莹2, 宋丽亚3   

  1. 1. 宁夏大学 数学计算机学院, 银川 750021; 2. 天津广播电视大学 教育技术中心, 天津 300191;3. 宁夏大学 物理电气信息学院, 银川 750021
  • 收稿日期:2014-07-03 出版日期:2015-07-26 发布日期:2015-07-27
  • 通讯作者: 赵国栋 E-mail:zhaogdemail@163.com

Semi-supervised ISHC Hierarchy Description Based Mashup Service Clustering

ZHAO Guodong1, ZHOU Ying2, SONG Liya3   

  1. 1. School of Mathematics and Computer, Ningxia University, Yinchuan 750021, China;2. Center of Education Technology,  Tianjin Open University, Tianjin 300191, China;3. School of Physics and Electronics Information Engineening, Ningxia University, Yinchuan 750021, China
  • Received:2014-07-03 Online:2015-07-26 Published:2015-07-27
  • Contact: ZHAO Guodong E-mail:zhaogdemail@163.com

摘要:

针对传统Mashup服务推荐在网络构建方式的成本和计算复杂性过高问题, 提出一种基于半监督层次聚类描述的Mashup服务推荐算法. 首先, 利用网爬工具收集ProgrammableWeb上的Mashup服务信息, 并采用后缀剥离算法把Mashup服务的标签信息修改为名词形式, 以此作为研究分析的数据集; 其次, 为提高聚类精度, 提出一种半监督层次描述聚类算法, 通过植入层次聚类算法顶层核心集方式, 有效解决了传统层次描述聚类因顶层分类集构造失败而影响Mashup服务推荐算法的准确度. 通过在聚类数据集和网爬Mashup服务数据库上的实验表明, 该算法的Mashup服务推荐准确率优于对比算法.

关键词: 层次描述聚类, Mashup服务, 标签

Abstract:

According to the problem of high computational complexity and cost in network recommended for traditional Mashup service recommendation, the authors proposed the semi\|supervised ISHC hierarchy description based Mashup service clustering alogrithm. Firstly, the climbing tools were used to collect ProgrammableWeb Mashup service information, and the suffix stripping algorithm was used to modify the Mashup service label with noun form, which was used as the research and analysis data sets. Secondly, in order to improve the accuracy of clustering algorithm, an implantable semi supervised hierarchical clustering algorithm was proposed, to effectively prevent the hierarchical clustering algorithm topping set classification from failure to influence the Mashup service recommendation algorithm accuracy by implantating the core set approach of hierarchical clustering algorithm. The simulation results show that the recommendation accuracy of implantable semi supervised hierarchical clustering algorithm is better than that of comparison algorithm in Mashup services recommendation, which verifys the effectiveness of the proposed algorithm.

Key words: hierarchical clustering, Mashup service, tag

中图分类号: 

  • TP39