Service Discovery for Internet of Things Based on Probabilistic Topic Model
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [16]
  • |
  • Related [20]
  • | | |
  • Comments
    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.

    Reference
    [1] Teh Y, Jordan M, Beal M, Blei D. Hierarchical Dirichlet process. Journal of the American Statistical Association, 2004,101(476): 1566-1581. [doi: 10.2307/27639773]
    [2] Zhang DQ, Yang LT, Huang HY. Searching in Internet of things: Vision and challenges. In: Proc. of the IEEE 9th Int'l Symp. on Parallel and Distributed Processing with Application (ISPA). 2011. 201-206. [doi: 10.1109/ISPA.2011.53]
    [3] Valerie I, Nikolaos G, Sara H, Apostolos Z, Panos V, Marco A, Marco AG, Amira BH. Service-Oriented middleware for the future Internet: State of the art and research directions. Journal of Internet Services and Applications, 2011,2(1):23-45. [doi: 10.1007/ s13174-011-0021-3]
    [4] Wei Q, Jin Z, Li G, Li LX. Preliminary study of service discovery in Internet of things: Feasibility and limitation of SOA. Journal of Frontiers of Computer Science and Technology, 2013,7(2):97-113 (in Chinese with English abstract).
    [5] Guinard D, Trifa V, Karnouskos S, Spiess P, Savio D. Interacting with the SOA-based Internet of things: Discovery, query, selection, and on-demand provisioning of Web services. IEEE Trans. on Services Computing, 2010,3(3):223-235. [doi: 10.1109/ TSC.2010.3]
    [6] Teixeira T, Hachem S, Issarny V, Georgantas N. Service oriented middleware for the Internet of things: A perspective. In: Abramowicz W, ed. Proc. of the 4th European Conf. on ServiceWave. Berlin, Heidelberg: Springer-Verlag, 2011. 220-229. [doi: 10.1007/978-3-642-24755-2_21]
    [7] Cassar G, Barnaghi P, Wang W, Moessner K. A hybrid semantic matchmaker for IoT services. In: Proc. of the IEEE Int'l Conf. on Green Computing and Communications (GreenCom). Washington: IEEE Computer Society, 2012. 210-216. [doi: 10.1109/Green Com.2012.40]
    [8] Blei DM, Ng AY, Jordan MI. Latent dirichlet allocation. Journal of Machine Learning Research, 2003,3:993-1022.
    [9] Cassar G, Barnaghi P, Moessner K. Probabilistic matchmaking methods for automated service discovery. IEEE Trans. on Services Computing, 2013,PP(99):1-1. [doi: 10.1109/TSC.2013.28]
    [10] Hoffman M, Blei D, Bach F. Online learning for latent Dirichlet allocation. In: Lafferty J, ed. Proc. of the Advances in Neural Information Processing Systems 23 (NIPS). 2010. 856-864.
    [11] Wang C, Paisley J, Blei D. Online variational inference for the hierarchical Dirichlet process. In: Proc. of the 14th Int'l Conf. on Artificial Intelligence and Statistics (AISTATS). 2011. 752-760.
    [12] Blei D, Carin L, Dunson D. Probabilistic topic models. IEEE Signal Processing Magazine, 2010,27(6):55-65. [doi: 10.1109/MSP. 2010.938079]
    [13] Mikolov T, Sutskever L, Chen K, Corrado G, Dean J. Distributed representations of words and phrases and their compositionality. In: Proc. of the Advances in Neural Information Processing Systems (NIPS). 2013. 3111-3119.
    [14] Lampe U, Schulte S, Siebenhaar M, Schuller D, Steinmetz R. Adaptive matchmaking for RESTful services based on hRESTS and MicroWSMO. In: Proc. of the 5th Int'l Workshop on Enhanced Web Services Technologies (WEWST). New York: ACM, 2010. 10-17. [doi: 10.1145/1883133.1883136]
    [15] Cabral L, Li N, Kopecky J. Building the WSMO-Lite test collection on the SEALS platform. In: Raul GC, ed. Proc. of the 9th Extended Semantic Web Conf. (ESWC). 2012. 37-48.
    [16] Medelyan O, Milne D, Legg C, Witten IH. Mining meaning from Wikipedia. Int'l Journalof Human-Computer Studies, 2009,67(9): 716-754. [doi: 10.1016/j.ijhcs.2009.05.004]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

魏强,金芝,许焱.基于概率主题模型的物联网服务发现.软件学报,2014,25(8):1640-1658

Copy
Share
Article Metrics
  • Abstract:5779
  • PDF: 8810
  • HTML: 2468
  • Cited by: 0
History
  • Received:January 05,2014
  • Revised:April 29,2014
  • Online: August 01,2014
You are the first2032491Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063