Topic hierarchy construction from heterogeneous evidence

doi:10.1007/s11704-015-4548-5

Front. Comput. Sci.

2016, Vol. 10

Issue (1) : 136-146 https://doi.org/10.1007/s11704-015-4548-5

RESEARCH ARTICLE

Topic hierarchy construction from heterogeneous evidence

Han XUE^1,²,Bing QIN¹,Ting LIU^1,^*(

),Shen LIU¹

1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
2. Harbin Engineering University Library, Harbin Engineering University, Harbin 150001, China

Download: PDF(646 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

Existing studies on hierarchy constructionmainly focus on text corpora and indiscriminately mix numerous topics,thus increasing the possibility of knowledge acquisition bottlenecks and misconceptions. To address these problems and provide a comprehensive and in-depth representation of domain specific topics, we propose a novel topic hierarchy construction method with real-time update. This method combines heterogeneous evidence from multiple sources including folksonomy and encyclopedia, separately in both initial topic hierarchy construction and topic hierarchy improvement.Results of comprehensive experiments indicate that the proposed method significantly outperforms state-of-theart methods (t-test, p-value<0.000 1); recall has particularly improved by 20.4% to 38.7%.

Keywords hierarchy construction Chinese topic hierarchy folksonomy heterogeneous evidence hierarchy update

Corresponding Author(s): Ting LIU

Just Accepted Date: 04 June 2015 Issue Date: 06 January 2016

Cite this article:

Han XUE,Bing QIN,Ting LIU, et al. Topic hierarchy construction from heterogeneous evidence[J]. Front. Comput. Sci., 2016, 10(1): 136-146.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-015-4548-5
https://academic.hep.com.cn/fcs/EN/Y2016/V10/I1/136

1	Liu X, Song Y, Liu S,Wang H. Automatic taxonomy construction from keywords. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2012, 1433–1441 https://doi.org/10.1145/2339530.2339754
2	Trant J. Studying social tagging and folksonomy: a review and framework.Journal of Digital Information, 2009, 10(1): 1–42
3	Hoffart J, Suchanek F M, Berberich K,Weikum G. YAGO2: a spatially and temporally enhanced knowledge base from Wikipedia. Artificial Intelligence, 2013, 194: 28–61 https://doi.org/10.1016/j.artint.2012.06.001
4	Zhu X, Ming Z Y, Zhu X, Chua T. Topic hierarchy construction for the organization of multi-source user generated contents. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2013, 233–242 https://doi.org/10.1145/2484028.2484032
5	Hearst M A. Automatic acquisition of hyponyms from large text corpora.In: Proceedings of the 14th Conference on Computational Linguistic,1992, 539–545 https://doi.org/10.3115/992133.992154
6	Girju R, Badulescu A, Moldovan D. Learning semantic constraints for the automatic discovery of part-whole relations. In: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology. 2003, 1–8 https://doi.org/10.3115/1073445.1073456
7	Ming Z Y, Wang K, Chua T S. Prototype hierarchy based clustering for the categorization and navigation of web collections. In: Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2010, 2–9 https://doi.org/10.1145/1835449.1835453
8	Snow R, Jurafsky D, Ng A Y. Semantic taxonomy induction from heterogenous evidence. In: Proceedings of the 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics. 2006, 801–808 https://doi.org/10.3115/1220175.1220276
9	Yang H, Callan J. A metric-based framework for automatic taxonomy induction. In: Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the AFNLP. 2009, 271–279 https://doi.org/10.3115/1687878.1687918
10	Yu J, Zha Z J, Wang M, Wang K, Chua T. Domain-assisted product aspect hierarchy generation: towards hierarchical organization of unstructured consumer reviews. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing. 2011, 140–150
11	Navigli R, Velardi P, Faralli S. A graph-based algorithm for inducing lexical taxonomies from scratch. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence. 2011, 1872–1877
12	Zhou M, Bao S, Wu X, Yu Y. An unsupervised model for exploring hierarchical semantics from social annotations. In: Proceedings of the 6th International Semantic Web Conference and the 2nd Asian Semantic Web Conference. 2007, 680–693 https://doi.org/10.1007/978-3-540-76298-0_49
13	Heymann P, Garcia-Molina H. Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems. Technical Report.2006
14	Angeletou S, Sabou M, Motta E. Semantically enriching folksonomies with FLOR. In: Proceedings of the 1st International Workshop on Collective Semantics: Collective Intelligence & the Semantic Web. 2008,1–16
15	Tomuro N, Shepitsen A. Construction of disambiguated folksonomy ontologies using Wikipedia. In: Proceedings of the 2009 Workshop on the People’s Web Meets NLP: Collaboratively Constructed Semantic Resources. 2009, 42–50 https://doi.org/10.3115/1699765.1699772
16	Blei D M, Ng A Y, Jordan M I. Latent dirichlet allocation. Journal of Machine Learning Research, 2003, (3): 993–1022
17	Tang J, Leung H, Luo Q, Chen D, Gong J. Towards ontology learning from folksonomies. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence. 2009, 2089–2094
18	Bundschus M, Yu S, Tresp V, Rettinger A. Hierarchical Bayesian models for collaborative tagging systems. In: Proceedings of the 9th IEEE International Conference on Data Mining. 2009, 728–733 https://doi.org/10.1109/icdm.2009.121
19	Daud A, Li J Z, Zhou L Z, Zhang L. Modeling ontology of folksonomy with latent semantics of tags. In: Proceedings of the 2010 IEEE/WIC/ACMInternational Conference onWeb Intelligence and Intelligent Agent Technology. 2010, 516–523 https://doi.org/10.1109/wi-iat.2010.10
20	Xue H, Qin B, Liu T. Topical key concept extraction from folksonomy through graph-based ranking. Multimedia Tools and Applications,2014: 1–19 https://doi.org/10.1007/s11042-014-2303-9
21	Edmonds J. Optimum branchings. Journal of Research of the National Bureau of Standards B, 1967, 71: 233–240 https://doi.org/10.6028/jres.071B.032

[1]

Supplementary Material-Highlights in 3-page ppt

Download

[1]	Xiaohui GUO, Chunming HU, Richong ZHANG, Jinpeng HUAI. A probabilistic framework of preference discovery from folksonomy corpus[J]. Front. Comput. Sci., 2017, 11(6): 1075-1084.

Viewed

Full text

Abstract

Cited

Shared

Discussed