Text-oriented Construction for CPS Resource Capability Knowledge Graph
Author:
Affiliation:

Clc Number:

TP311

  • Article
  • | |
  • Metrics
  • |
  • Reference [45]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Cyber-physical system (CPS) plays an increasingly important role in social life. The on-demand choreography of CPS resources is based on the software defining of CPS resources. The definition of software interfaces depends on the full description for the capabilities of CPS resources. At present, in the CPS field, there is a lack of a knowledge base that can describe resources and their capabilities, and a lack of an effective way to construct the knowledge base. For the text description of CPS resources, this study proposes to construct the CPS resource capability knowledge graph and designs a bottom-up automatic construction method. Given CPS resources, this method first extracts textual descriptions of the resources’ capabilities from code and texts, and generates a normalized expression of capability phrases based on a predefined representation pattern. Then, capability phrases are divided, aggregated and abstracted based on the key components of the verb-object structure to generate the hierarchical abstract description of capabilities for different categories of resources. Finally, the CPS knowledge graph is constructed. Based on the Home Assistant platform, this study constructs a knowledge graph containing 32 resource categories and 957 resource capabilities. In the construction experiment, the results of manual construction and automatic construction using the proposed method are compared and analyzed from different dimensions. Experimental results show that this study provides a feasible method for automatic construction of CPS Resource Capability Knowledge Graph. This method helps to reduce the workload of artificial construction, supplement the description of resource services and capabilities in the CPS field and improves the knowledge completeness.

    Reference
    [1] Xia F, Wang Z, Sun YX. Integrated computation, communication and control: Towards next revolution in information technology. In: Proc. of the 7th Int’l Conf. on Intelligent Information Technology. Hyderabad: Springer, 2005. 117–125.
    [2] Baheti R, Gill H. Cyber-physical systems. The Impact of Control Technology, 2011, 12(1): 161–166. (查阅所有网上资料, 未找到本条文献卷期号信息, 请联系作者确认)
    [3] Lee J, Bagheri B, Kao HA. A Cyber-Physical Systems architecture for Industry 4.0-based manufacturing systems. Manufacturing Letters, 2015, 3: 18–23. [doi: 10.1016/j.mfglet.2014.12.001]
    [4] Jin Z, Chen XH, Li Z, Yu YJ. RE4CPS: Requirements engineering for cyber-physical systems. In: Proc. of the 27th IEEE Int’l Requirements Engineering Conf. (RE). Jeju: IEEE, 2019. 496–497.
    [5] 刘云浩. 物联网导论. 第3版, 北京: 科学出版社, 2017.
    Liu YH. Introduction to Internet of Things. 3rd ed., Beijing: Science Press, 2017 (in Chinese).
    [6] 钱志鸿, 王义君. 物联网技术与应用研究. 电子学报, 2012, 40(5): 1023–1029. [doi: 10.3969/j.issn.0372-2112.2012.05.026]
    Qian ZH, Wang YJ. IoT technology and application. Acta Electronica Sinica, 2012, 40(5): 1023–1029 (in Chinese with English abstract). [doi: 10.3969/j.issn.0372-2112.2012.05.026]
    [7] Mei H, Guo Y. Toward ubiquitous operating systems: A software-defined perspective. Computer, 2018, 51(1): 50–56. [doi: 10.1109/MC.2018.1151018]
    [8] Mei H. Understanding “software-defined” from an OS perspective: Technical challenges and research issues. Science China Information Sciences, 2017, 60(12): 126101. [doi: 10.1007/s11432-017-9240-4]
    [9] Zhang S, Cai HQ, Ma Y, Fan TY, Zhang Y, Huang G. SmartPipe: Towards interoperability of industrial applications via computational reflection. Journal of Computer Science and Technology, 2020, 35(1): 161–178. [doi: 10.1007/s11390-020-9694-z]
    [10] Wang PW, Jin Z, Liu L, Cai GJ. Building toward capability specifications of web services based on an environment ontology. IEEE Transactions on Knowledge and Data Engineering, 2008, 20(4): 547–561. [doi: 10.1109/TKDE.2007.190719]
    [11] Wang PW, Jin Z, Liu HY. Capability description and discovery of Internetware entity. Science China Information Sciences, 2010, 53(4): 685–703. [doi: 10.1007/s11432-010-0087-8]
    [12] Daoutis M, Coradeshi S, Loutfi A. Grounding commonsense knowledge in intelligent systems. Journal of Ambient Intelligence and Smart Environments, 2009, 1(4): 311–321.
    [13] Wollman D. Merging digital and physical worlds into cyber-physical systems framework. The Magazine of the Electroindustry, 2015, 20(11): 12–13. (查阅所有网上资料, 未找到本条文献信息, 请联系作者确认)
    [14] Zou XH. A survey on application of knowledge graph. Journal of Physics: Conference Series, 2020, 1487: 012016. [doi: 10.1088/1742-6596/1487/1/012016]
    [15] 徐增林, 盛泳潘, 贺丽荣, 王雅芳. 知识图谱技术综述. 电子科技大学学报, 2016, 45(4): 589–606. [doi: 10.3969/j.issn.1001-0548.2016.04.012]
    Xu ZL, Sheng YP, He LR, Wang YF. Review on knowledge graph techniques. Journal of University of Electronic Science and Technology of China, 2016, 45(4): 589–606 (in Chinese with English abstract). [doi: 10.3969/j.issn.1001-0548.2016.04.012]
    [16] Kiljander J, D’elia A, Morandi F, Hyttinen P, Takalo-Mattila J, Ylisaukko-Oja A, Soininen JP, Cinotti TS. Semantic interoperability architecture for pervasive computing and internet of things. IEEE Access, 2014, 2: 856–873. [doi: 10.1109/ACCESS.2014.2347992]
    [17] Wang FY. The emergence of intelligent enterprises: From CPS to CPSS. IEEE Intelligent Systems, 2010, 25(4): 85–88. [doi: 10.1109/MIS.2010.104]
    [18] Guo W, Zhang Y, Li L. The integration of CPS, CPSS, and ITS: A focus on data. Tsinghua Science and Technology, 2015, 20(4): 327–335. [doi: 10.1109/TST.2015.7173449]
    [19] Gruber TR. A translation approach to portable ontology specifications. Knowledge Acquisition, 1993, 5(2): 199–220. [doi: 10.1006/knac.1993.1008]
    [20] Schlenoff C, Messina E. A robot ontology for urban search and rescue. In: Proc. of the 2005 ACM Workshop on Research in Knowledge Representation for Autonomous Systems. Bremen: Association for Computing Machinery, 2005. 27–34. [doi: 10.1145/1096961.1096965]
    [21] Lemaignan S, Ros R, Sisbot EA, Alami R, Beetz M. Grounding the interaction: Anchoring situated discourse in everyday human-robot interaction. International Journal of Social Robotics, 2012, 4(2): 181–199. [doi: 10.1007/s12369-011-0123-x]
    [22] Kunze L, Roehm T, Beetz M. Towards semantic robot description languages. In: Proc. of the IEEE Int’l Conf. on Robotics and Automation. Shanghai: IEEE, 2011. 5589–5595.
    [23] Schlenoff C, Prestes E, Madhavan R, Goncalves P, Li H, Balakirsky S, Kramer T, Migueláñez E. An IEEE standard ontology for robotics and automation. In: Proc. of the IEEE/RSJ Int’l Conf. on Intelligent Robots and Systems. Vilamoura-Algarve: IEEE, 2012. 1337–1342.
    [24] Jin Z, Zhu H. Unifying domain ontology with agent-oriented modeling of services. In: Proc. of the 6th IEEE Int’l Symp. on Service Oriented System Engineering. Irvine: IEEE, 2011. 31–42.
    [25] 边寒, 陈小红, 金芝, 张民. 基于环境建模的物联网系统TAP规则生成方法. 软件学报, 2021, 32(4): 934–952. http://www.jos.org.cn/1000-9825/6224.htm
    Bian H, Chen XH, Jin Z, Zhang M. Approach to generating TAP rules in IoT systems based on environment modeling. Ruan Jian Xue Bao/Journal of Software, 2021, 32(4): 934–952 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/6224.htm
    [26] Smirnov A, Levashova T, Shilov N, Sandkuhl K. Ontology for cyber-physical-social systems self-organisation. In: Proc. of the 16th Conf. of Open Innovations Association FRUCT. Oulu: IEEE, 2014. 101–107.
    [27] Smirnov A, Levashova T, Kashevnik A. Ontology-based resource interoperability in socio-cyber-physical systems. IT in Industry, 2018, 6(2): 19–24.
    [28] 相福生. 基于信息抽取的物联网能力知识图谱构建方法研究与实现 [硕士学位论文]. 北京: 北京邮电大学, 2019.
    Xiang FS. Research and implementation of construction method for Internet of Things capability knowledge graph based on information extraction [MS. Thesis]. Beijing: Beijing University of Posts and Telecommunications, 2019 (in Chinese with English abstract).
    [29] Speer R, Chin J, Havasi C. ConceptNet 5.5: An open multilingual graph of general knowledge. In: Proc. of the 31st AAAI Conf. on Artificial Intelligence. San Francisco: AAAI, 2017. 4444–4451.
    [30] Home Assistant. 2021. https://www.home-assistant.io/
    [31] YAML. 2009. https://zh.wikipedia.org/wiki/YAML
    [32] Dependency Parsing. 2021. https://web.stanford.edu/~jurafsky/slp3/15.pdf
    [33] Qi P, Zhang YH, Zhang YH, Bolton J, Manning CD. Stanza: A Python natural language processing toolkit for many human languages. In: Proc. of the 58th Annual Meeting of the Association for Computational Linguistics: System Demonstrations. Association for Computational Linguistics, 2020. 101–108.
    [34] Plag I. Word-Formation in English. Cambridge: Cambridge University Press, 2003.
    [35] 卢春媚. 浅谈英语构词法. 广州大学学报(社会科学版), 2002, 1(3): 29–32.
    Lu CM. On the english word formation. Journal of Guangzhou University (Social Science Edition), 2002, 1(3): 29–32 (in Chinese with English abstract).
    [36] Miller GA. WordNet: A lexical database for english. Communications of the ACM, 1995, 38(11): 39–41. [doi: 10.1145/219717.219748]
    [37] spaCy. https://spacy.io/
    [38] Edmonds’ algorithm. 2021. https://en.wikipedia.org/wiki/Edmonds%27_algorithm
    [39] SPARQL query language for RDF. 2008. https://www.w3.org/TR/rdf-sparql-query/
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李正洁,沈立炜,李弋,彭鑫.面向文本描述的CPS资源能力知识图谱构建.软件学报,2023,34(5):2268-2285

Copy
Share
Article Metrics
  • Abstract:1490
  • PDF: 3925
  • HTML: 1827
  • Cited by: 0
History
  • Received:February 25,2021
  • Revised:May 17,2021
  • Online: August 02,2021
  • Published: May 06,2023
You are the first2060837Visitors
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