Journal of Software:2014.25(8):1640-1658

(中国科学院 数学与系统科学研究院, 北京 100190;中国科学院大学, 北京 100049;中国科学院 数学与系统科学研究院, 北京 100190;高可信软件技术教育部重点实验室(北京大学), 北京 100871)
Service Discovery for Internet of Things Based on Probabilistic Topic Model
WEI Qiang,JIN Zhi,XU Yan
(Academy of Mathematics and Systems Science, The Chinese Academy of Sciences, Beijing 100190, China;University of Chinese Academy of Sciences, Beijing 100049, China;Academy of Mathematics and Systems Science, The Chinese Academy of Sciences, Beijing 100190, China;Key Laboratory of High Confidence Software Technologies of Ministry of Education (Peking University), Beijing 100871, China)
Chart / table
Similar Articles
Article :Browse 4487   Download 4143
Received:January 05, 2014    Revised:April 29, 2014
> 中文摘要: 针对物联网中服务数量的大规模性、服务描述的异构性以及设备服务的资源高度受限性和移动性等特点,提出了一种基于概率主题模型的物联网服务发现方法.该方法的主要特点是:1) 利用英文Wikipedia 构建高质量的主题模型,并对类似短文本的服务文本描述进行语义扩充,使主题模型能够更有效地估计服务文本描述的隐含主题;2) 提出利用非参数主题模型学习服务文本的隐含主题,降低模型训练时间;3) 利用服务隐含主题对服务进行自动分类和文本相似度计算,快速减少服务匹配数量,加速服务文本相似度计算;4) 提出能够同时支持WSDL-based 和RESTful 两种物联网服务的signature 匹配算法.实验结果表明:与现有的物联网服务发现方法相比,该方法的准确率(precision)和归一化折损累积增益(NDCG)都有较大幅度的提高.
Abstract:Internet of things (IoT) contains not only large number of services with heterogeneous description but also mobile and highly resource-constrained devices. It is key issue for IoT to find suitable services efficiently and fast. This paper proposes a service discovery approach based on probabilistic topic model for IoT. The key features of this approach include: 1) using the English Wikipedia to train a topic model with high quality and semantically enrich service text description (a form of short text) to help the topic model to extract latent topics of service more effectively; 2) employing non-parametric topic model to infer latent topics of service, which reduces the training time of the topic model; 3) making full use of the latent topics of service to automatically classify service and calculate the text similarity between service request and service, which rapidly decreases the number of services for logic signature matchmaking and accelerates similarity calculation of service text description; 4) providing a logic signature matchmaking method which supports both WSDL-based and RESTful Web service. The experimental results show that the proposed method performs much better than existing solutions in terms of precision and normalized discounted cumulative gain (NDCG) measurement value.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61232015,91318301) 国家自然科学基金(61232015,91318301)
Foundation items:
Reference text:


WEI Qiang,JIN Zhi,XU Yan.Service Discovery for Internet of Things Based on Probabilistic Topic Model.Journal of Software,2014,25(8):1640-1658