Mining latent entity structures from massive unstructured and interconnected data

The “big data” era is characterized by an explosion of information in the form of digital data collections, ranging from scientific knowledge, to social media, news, and everyone’s daily life. Valuable knowledge about multi-typed entities is often hidden in the unstructured or loosely structured but interconnected data. Mining latent structured information around entities uncovers semantic structures from massive unstructured data and hence enables many high-impact applications, including taxonomy or knowledge base construction, multi-dimensional data analysis and information or social network analysis. A mining framework is proposed, to solve and integrate a chain of tasks: hierarchical topic discovery, topical phrase mining, entity role analysis and entity relation mining. It reveals two main forms of structures: topical and relational structures. The topical structure summarizes the topics associated with entities with various granularity, such as the research areas in computer science. The framework enables recursive construction of phrase-represented and entity-enriched topic hierarchy from text-attached information networks. It makes breakthrough in terms of quality and computational efficiency. The relational structure recovers the hidden relationship among entities, such as advisor-advisee. A probabilistic graphical modeling approach is proposed. The method can utilize heterogeneous attributes and links to capture all kinds of semantic signals, including constraints and dependencies, to recover the hierarchical relationship with the best known accuracy.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Wang, Chi

Contributors dc:contributor

• Han, Jiawei
• Zhai, ChengXiang
• Roth, Dan
• Chakrabarti, Kaushik

• data mining
• text mining
• information network
• social network
• network analysis
• probabilistic graphical model
• topic model
• phrase mining
• relation mining
• Information Extraction

Statement dc:rights

• Copyright 2014 Chi Wang

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/72967

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/72967