面向领域标签辅助的服务聚类方法

doi:10.3969/j.issn.0372-2112.2015.07.003

电子学报 ›› 2015, Vol. 43 ›› Issue (7): 1266-1274.DOI: 10.3969/j.issn.0372-2112.2015.07.003

面向领域标签辅助的服务聚类方法

田刚^1,2, 何克清¹, 王健¹, 孙承爱², 徐建建²

1. 武汉大学软件工程国家重点实验室, 武汉大学计算机学院, 湖北武汉 430072;
2. 山东科技大学信息学院, 山东青岛 266590

收稿日期:2014-10-14 修回日期:2015-02-03 出版日期:2015-07-25
- 通讯作者:
- 王健
- 作者简介:
- 田刚 男,1982年1月出生,山东青州人,武汉大学在读博士研究生,CCF会员,主要研究领域为服务计算、知识工程、机器学习等.何克清男,武汉大学计算机学院教授,CCF高级会员,主要研究领域为服务计算、软件工程等.
- 基金资助:
- 国家973重点基础研究发展计划 (No.2014CB340404); 国家自然科学基金 (No.61373037,No.61202031); 重点实验室开放课题 (No.SKLSE 2014-10-07)

Domain-Oriented and Tag-Aided Web Service Clustering Method

TIAN Gang^1,2, HE Ke-qing¹, WANG Jian¹, SUN Cheng-ai², XU Jian-jian²

1. State Key Laboratory of Software Engineering School of Computer, Wuhan University, Wuhan, Hubei 430072, China;
2. College of Information Science, Shandong University of Science and Technology, Qingdao, Shandong 266590, China

Received:2014-10-14 Revised:2015-02-03 Online:2015-07-25 Published:2015-07-25

摘要/Abstract

摘要：

Web服务数量的激增对服务发现提出了更高的要求,服务聚类是促进服务发现的一种重要技术.但是,现有服务聚类方法只对单一类型的服务文档进行聚类,缺乏考虑服务的领域特性和服务标签的应用.针对这些问题,本文首先使用本体辅助的支持向量机和面向领域的服务特征降维技术建立服务的特征内容向量,然后使用一种标签辅助的主题服务聚类方法T-LDA建立融合标签信息之后的隐含主题表示,并利用归一化方法消除通用主题的影响,综合上述方法建立一个面向领域标签辅助的Web服务聚类方法DTWSC.实验结果表明,该框架能够提高针对不同类型的服务文档的聚类效果.与LDA、K-Means等方法相比,该方法在聚类纯度、熵和F-Measure指标上均具有更好的效果.

关键词: Web服务聚类, 面向领域, 标签辅助, 主题模型

Abstract:

The growing number of web services puts forward higher requirements for searching desired web services and clustering Web services can greatly enhance the discovery of Web service.However,the existing clustering approaches are only for a single type of service documents,and they are lacking of considering the domain characteristic and the tags information of services.To solve these problems,the proposed approach constructs the feature vectors of Web service contents by using ontology empowered SVM and domain oriented feature dimension reduction technology.Then a tag aided service clustering model called T-LDA is proposed to construct the hidden topic representations of Web service and general topical information which has less discriminative power is normalized.Finally all methods mentioned above are combined to form the domain oriented and tag aided Web service clustering (DTWSC).Experimental results show that the proposed approach can improve the effect of clustering.Compared with the approaches of LDA and K-means,the proposed approach achieves better performance of the purity,entropy and F-measure.

Key words: Web service clustering, domain-oriented, tag aided, topical model

中图分类号:

TP311.5

田刚, 何克清, 王健, 孙承爱, 徐建建. 面向领域标签辅助的服务聚类方法[J]. 电子学报, 2015, 43(7): 1266-1274.

TIAN Gang, HE Ke-qing, WANG Jian, SUN Cheng-ai, XU Jian-jian. Domain-Oriented and Tag-Aided Web Service Clustering Method[J]. Acta Electronica Sinica, 2015, 43(7): 1266-1274.

参考文献

[1] L-J Zhang,J Zhang,H Cai.Services Computing[M].Beijing:Tsinghua University,2007.
[2] Chen Liang,Hu Liukai,Zheng Zibin,et al.WTCluster:Utilizing tags for Web services clustering[A].Proceedings of International Conference on Service-Oriented Computing[C].Berlin:Springer,2011.204-218.
[3] Elgazzar K,Hassan A E,Martin P.Clustering WSDL documents to bootstrap the discovery of web services[A].Proceedings of International Conference on Web Services[C].USA:Piscataway,2010.147-154.
[4] Yu Q,Rege M.On service community learning:A co-clustering approach[A].Proceedings of IEEE International Conference on Web Services[C].USA:Piscataway,2010.283-290.
[5] Liu Jianxiao,He Keqing,Wang Jian,et al.A clustering method for web service discovery[A].Proceedings of International Conference on Services Computing[C].USA:Piscataway,2011.729-730.
[6] Cassar G,Barnaghi P,Moessner K.Probabilistic methods for service clustering[A].Proceedings of International Workshop on Semantic Web Service Matchmaking and Resource Retrieval[C].Shanghai:SRI,2010.4-20.
[7] Blei D M,Ng A Y,Jordan M I.Latent dirichlet allocation[J].Journal of Machine Learning Research,2003,3(2):993-1022.
[8] Rosen-Zvi M,Griths T,Steyvers M,Smyth P.The author-topic model for authors and documents[A].Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence[C].USA:UAI,2004.487-494.
[9] Wang Jian,Zhang Jia,Hung P C K,et al.Leveraging fragmental semantic data to enhance services discovery[A].Proceedings of the 13th International Conference on High Performance Computing and Communications[C].Piscataway,NJ:IEEE,2011.687-694.
[10] Chen L,Wang Y,Yu Q,et al.WT-LDA:User Tagging Augmented LDA for Web Service Clustering[M].USA:Service-Oriented Computing,2013.162-176.
[11] Canny J.GaP:a factor model for discrete data[A].In SIGIR'04:Proceedings of International Conference on Research and Development in Information Retrieval[C].New York,NY:ACM Press,2004.122-129.
[12] 李征,王健,等.一种面向主题的领域服务聚类方法[J].计算机研究与发展,2014,51(2):408-419. Li Zheng,Wang Jian,et al.A topic-oriented clustering approach for domain services[J].Journal of Computer Research and Development,2014,51(2):408-419.(in Chinese)
[13] Wang Xianzhi,Wang Zhongjie,Xu Xiaofei.Semi-empirical service composition:a clustering based approach[A].Proceedings of International Conference on Web Services[C].Piscataway,NJ:IEEE,2011.219-226.
[14] Richi N,Bryan L.Web service discovery with additional semantics and clustering[A].Proceedings of International Conference on Web Intelligence[C].Piscataway,NJ:IEEE,2007.555-558.
[15] Griffiths T L,Steyvers M.Finding scientific topics[A].Proceedings of the National Academy of Sciences of the United States of America[C].USA:NCBI,2004,Vol.101.5228-5235.
[16] Dasgupta S,Bhat S,Lee Y.Taxonomic clustering and query matching for efficient service discovery[A].Proceedings of Conference on Web Services[C].Piscataway,NJ:IEEE,2011.363-370.
[17] Platzer C,Rosenberg F,Dustdar S.Web service clustering using multidimensional angles as proximity measures[J].ACM Transactions on Internet Technology,2009,9(3):1-26.
[18] 孙萍,蒋昌俊.利用服务聚类优化面向过程模型的语义Web服务发现[J].计算机学报,2008,31(8):1340-1353. Sun Ping,Jiang Changjun.Using service clustering to facilitate process-oriented semantic web service discovery[J].Chinese Journal of Computers,2008,31(8):1340-1353.(in Chinese)
[19] Skoutas D,Sacharidis D,et al.Ranking and clustering Web services using multicriteria dominance relationships[J].IEEE Transactions on Services Computing,2010,3(3):163-177.
[20] 杜玉越,薛洁,李彦成.基于服务簇的服务组合替换与分析[J].电子学报,2014,42(11):2231-2238. DU Yu-yue,XUE Jie,LI Yan-cheng.Substitution andanalysis of service composition based on service clusters[J].Acta Electronica Sinica,2014,42(11):2231-2238.(in Cineses)
[21] 江雨燕,李平,王清.基于共享背景主题的Labeled LDA模型[J].电子学报,2013,41(9):1794-1799. JIANG Yu-yan,LI Ping,WANG Qing.Labeled LDA model based on shared background topics[J].Acta Electronica Sinica,2013,41(9):1794-1799.(in Cineses)
[22] 陈江锋,于建军.基于主题模型的结构化Web服务发现机制[J].北京航空航天大学学报,2008,34(6):734-738. Chen Jiangfeng,Yu Jianjun.Topic model based structural Web services discovery[J].Journal of Beijing University of Aeronautics and Astronautics,2008,34(6):734-738.(in Chinese)

面向领域标签辅助的服务聚类方法

Domain-Oriented and Tag-Aided Web Service Clustering Method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

[1]	吴绿, 张馨月, 唐茉, 王梓, 王永安. Focus+Context语义表征的场景图像分割[J]. 电子学报, 2021, 49(3): 596-604.
[2]	唐焕玲, 郑涵, 刘艳红, 马思源, 窦全胜, 鲁明羽. Tr-SLDA:一种面向交叉领域的迁移主题模型[J]. 电子学报, 2021, 49(3): 605-613.
[3]	唐焕玲, 窦全胜, 于立萍, 宋英杰, 鲁明羽. 有监督主题模型的SLDA-TC文本分类新方法[J]. 电子学报, 2019, 47(6): 1300-1308.
[4]	张雄, 陈福才, 黄瑞阳. 基于双词主题模型的半监督实体消歧方法研究[J]. 电子学报, 2018, 46(3): 607-613.
[5]	孙小兵, 刘湘月, 李斌, 张伟佳. 基于相关主题模型的程序网络自动构建与分析[J]. 电子学报, 2017, 45(5): 1052-1056.
[6]	吕品, 汪鑫, 罗宜元, 计春雷. 基于主题模型的(Aspect,Rating)摘要生成方法研究[J]. 电子学报, 2016, 44(12): 3036-3043.
[7]	丁宇新, 燕泽权, 冯威, 薛成龙, 周迪. 基于有监督主题模型的排序学习算法[J]. 电子学报, 2015, 43(2): 333-337.
[8]	刘杰, 杜军平. 基于潜在主题融合的跨媒体图像语义标注[J]. 电子学报, 2014, 42(5): 987-991.
[9]	李晓旭, 李睿凡, 冯方向, 曹洁, 王小捷. 多视图有监督的LDA模型[J]. 电子学报, 2014, 42(10): 2040-2044.
[10]	王李冬, 魏宝刚, 袁杰. 基于概率主题模型的文档聚类[J]. 电子学报, 2012, 40(11): 2346-2350.
[11]	黄罡, 王千祥, 曹东刚, 梅宏. PKUAS:一种面向领域的构件运行支撑平台[J]. 电子学报, 2002, 30(S1): 1938-1942.