[Objective] This paper aims to propose an algorithm to build “Feature Items Ontology”. [Context] Trending topics online are constantly changing and involve extensive fields. The existing research on automatically creating Ontology is limited to specific areas, which cannot effectively process the dynamic trending topics. [Methods] First, we analyzed the contents of major events from the trending topics. Second, we designed an algorithm automatically generating the Ontology. Third, with the guidance of initial Ontology, proposed an evolutionary algorithm to track the changing topics. [Results] Using the case of “Wei Zexi and Baidu” as an example, we collected 11,174 Sina Weibo posts to conduct two rounds of experiment. We initially extracted 7,421 feature items, 39 key nodes, and 781 key relationships. For the evolutionary results, we got 24,564 feature items, 67 key nodes, and 1,818 key relations. The missing rates, the false positive rates, and the loss costs were 0.1261, 0.0964 and 0.5985, which were all better than those of the TF-IDF algorithm. [Conclusions] The “Feature Items Ontology” is more accurate than the single word Ontology description, and is easier to calculate the semantic similarity. It is an appropriate method to retrieve semantic information from the dynamic trending topics.
马静,何雪枫,简旭文. 动态热门话题的“特征词条本体”自动构建与进化研究*[J]. 现代图书情报技术, 2016, 32(10): 33-41.
Ma Jing,He Xuefeng,Jian Xuwen. Automatically Building “Feature Items Ontology” for Trending Topics. New Technology of Library and Information Service, 2016, 32(10): 33-41.
(Shang Xinli.Comparative Analysis of Foreign Ontology Construction Methods[J]. Library and Information Service, 2012, 56(4): 116-119.)
[4]
Lin D, Pantel P.Induction of Semantic Classes from Natural Language Text[C]. In:Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA. 2001: 317-322.
[5]
Srivastava S, Lamadrid J G.Extracting an Ontology from a Document Using Singular Value Decomposition [R]. Association of Computer and Information Science and Engineering Departments at Minority Institutions, 2001.
(He Tingting, Zhang Xiaopeng.Approach to Automatical Construction of Domain Ontology[J]. Computer Engineering, 2007, 33(22): 235-237.)
[7]
He T T, Zhang X P, Ye X H.An Approach to Automatically Constructing Domain Ontology[C]. In: Proceedings of the 20th Pacific Asia Conference on Language, Information and Computation, Wuhan, China.2006:150-157.
[8]
Lim S Y, Park S B, Lee S J.Constructing an Ontology Based on Terminology Processing [C]. In: Proceedings of the 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems. Springer, 2005: 304-310.
(Ma Jing, Wu Yizhan, Liu Sifeng.Domain Ontology-based Information Extraction[J]. Journal of the China Society for Scientific and Technical Information, 2008, 27(2): 193-198.)
(Tang Aimin, Zhen Zhen, Fan Jing.Thesaurus-based Approach to Build Domain Ontology[J]. New Technology of Library and Information Service, 2005 (4): 1-5.)
[11]
Chen R C, Chuang C H.Automating Construction of a Domain Ontology Using a Projective Adaptive Resonance Theory Neural Network and Bayesian Network[J]. Expert Systems, 2008, 25(4): 414-430.
(Hou Xin, Zhang Xutang, Jin Tianguo, et al.Automatic Construction of Domain Ontology Oriented to Knowledge and Information Management[J]. Computer Integrated Manufacturing Systems, 2011, 17(1): 159-170.)
(Zheng Xuewei.Research on Ontology Automatic Construction Algorithm Based on Knowledge Management[J]. Computer Technology and Development, 2014, 24(12): 64-69.)
(Du Xiaoyong, Ma Wenfeng, Wu Wenjuan.Construction and Evolution of Discipline Domain Ontology——A Case Study for Economics Domain Ontology[J]. New Technology of Library and Information Service, 2007(3): 7-12.)
(Jiao Jian, Qu Youli.Algorithm Study of Topic Tracking Based on HowNet and Topic Renewal[J]. Journal of Beijing Jiaotong University, 2009, 33(5):132-136.)
(Hong Yu, Cang Yu, Yao Jianmin, et al.Descending Kernel Track of Static and Dynamic Topic Models in Topic Tracking[J]. Journal of Software, 2012, 23(5): 1101-1119.)