Knowledge Evolution with Search Correlation

• Main Authors: Yen-KuanLee, 李彥寬
• Other Authors: Kun-Ta Chuang
• Format: Others
• Language: en_US
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/22971334770276867046

碩士 === 國立成功大學 === 資訊工程學系 === 103 === In this paper, we explore a novel problem, called Knowledge Evolution, to identify timely new knowledge triples. In the literature, the need of knowledge enrichment has been recognized as the key to the success of knowledge-based search. However, previous work of automatic knowledge extraction, such as Google Knowledge Vault, aim at identifying the unannotated knowledge triples from the full web-scale content in the offline execution. However, in our study, we show that most people demand a specific knowledge, such as the marriage between Brad Pitt and Angelina Jolie, soon after the information is announced. Moreover, the number of queries of such knowledge dramatically declines after a few days, meaning that the most people cannot obtain the precise knowledge from the execution of the offline knowledge enrichment. To remedy this, we propose the SCKE framework to extract new knowledge triples which can be executed in the online scenario. We model the ’Query-Click Page’ bipartite graph to extract the query correlation and to identify cohesive pairwise entities, finally statistically identifying the confident relation between entities. Our experimental studies show that new triples can also be identified in the very beginning after the event happens, enabling the capability to provide the up-to-date knowledge summary for most user queries.