Towards The Web of Concepts: Extracting Concepts from Large Datasets

Concepts are sequences of words that represent real or imaginary entities or ideas that users are interested in. As a first step towards building a web of concepts that will form the backbone of the next generation of search technology, we develop a novel technique to extract concepts from large datasets. We approach the problem of concept extraction from corpora as a market-baskets problem [2], adapting statistical measures of support and confidence. We evaluate our concept extraction algorithm on datasets containing data from a large number of users (e.g., the AOL query log data set [11]), and we show that a high-precision concept set can be extracted.

• Type: Journal
• Year: 2010
• Where: PVLDB
• Authors: Aditya G. Parameswaran, Hector Garcia-Molina, Anand Rajaraman
• Keywords: AOL Query Log, Concept Extraction, Imaginary Entities, PVLDB 2010