基于半监督ISHC层次描述的Mashup服务聚类-论文.pdf

《基于半监督ISHC层次描述的Mashup服务聚类-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第53卷第4期吉林大学学报(理学版)V01．53No．42015年7月JournalofJilinUniversity(ScienceEdition)July2015doi：10．13413／j．cnki．jdxblxb．2015．04．20基于半监督ISHC层次描述的Mashup服务聚类赵国栋，周莹，宋丽亚。(1．宁夏大学数学计算机学院，银川750021；2．天津广播电视大学教育技术中心，天津300191；3．宁夏大学物理电气信息学院，银川750021)摘要：针对传统Mashup服务推荐在网络构建方式的成本

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

3、．关键词：层次描述聚类；Mashup服务；标签中图分类号：TP39文献标志码：A文章编号：1671～5489(2015)04—0698—07Semi。supervisedISHCHierarchyDescriptionBasedMashupServiceClusteringZHAOGuodong，ZHOUYing。，SONGLiya。(1．SchoolofMathematicsandCornputer，NingxiaUniversity，Yinchuan750021，Chi。；2．CenterofEducat

4、ionTechnology，TianjinOpenUniversity，Tianjin300191，China；3．SchoolofPhysicsandElectronicsInformationEngineening，NingxiaUniversity，Yinfhuan750021，Chinn)种集息层因爬Abstract：Accordingtotheproblemofhighcomputationalcomplexityandcostinnetworkrecommendedfortraditiona1Ma

5、shupservicerecommendation，theauthorsproposedthesemi—supervisedISHChierarchydescriptionbasedMashupserviceclusteringalogrithm．Firstlv，theclimbingtoolswereusedtocollectProgrammableWebMashupserviceinformation，andthesuffixstrippingalgorithmwasusedtomodifytheMash

6、upservicelabelwithnounform，whichwasusedastheresearchandanalysisdatasets．Secondly，inordertoimprovetheaccuracyofclusteringalgorithm，animplantablesemisupervisedhierarchicalclusteringalgorithmwasproposed，toeffectivelypreventthehierarchicalclusteringalgorithmtop

7、pingsetclassificationfromfa订uretoinfluencetheMashupservicerecommendationalgorithmaccuracybyimplantatingthecoresetapproachofhierarchicalclusteringalgorithm．Thesimulationresultsshowthattherecommendationaccuracyofimplantablesemisupervisedhierarchicalclustering

8、algorithmisbetterthanthatofcomparisonalgorithminMashupservicesrecommendation，whichverifystheeffectivenessoftheproposedalgorithm．收稿日期：2014—07—03．，作者简介：赵国栋(1972一)，男，汉族，博士研究生，副教授，从事软件工程和算法的研究，E-mail：haogd