2007 · 40 citations · 13 references
ComputingComputer ScienceInformation RetrievalKnowledge RepresentationText AnalyticsConcept ExtractionInformation ExtractionKnowledge DiscoveryKnowledge RetrievalText MiningTopic ModelingConcept MiningConcept RelationsConcept RetrievalGraphical Data RepresentationGraphical Representation Of DataKnowledge Discovery ProcessesLink AnalysisText Retrieval
In this paper, we present Concept Chain Queries (CCQ), a special case of text mining in document collections focusing on detecting links between two topics across text documents. We interpret such a query as finding the most meaningful evidence trails across documents that connect these two topics. We propose to use link-analysis techniques over the extracted features provided by Information Extraction Engine for finding new knowledge. A graphical text representation and mining model is proposed which combines information retrieval, association mining and link analysis techniques. We present experiments on different datasets that demonstrate the effectiveness of our algorithm. Specifically, the algorithm generates ranked concept chains and evidence trails where the key terms representing significant relationships between topics are ranked high.
13
Fast discovery of association rules
Rakesh Agrawal, Heikki Mannila, Ramakrishnan Srikant et al. · Knowledge Discovery and Data Mining · 1996 · 2.3K citations
Inferring Web communities from link topology
David Gibson, Jon Kleinberg, Prabhakar Raghavan · 1998 · 773 citations
Fast discovery of connection subgraphs
Christos Faloutsos, Kevin S. McCurley, Andrew Tomkins · 2004 · 361 citations