Title :
Combining information extraction with genetic algorithms for text mining
Author :
Atkinson-Abutridy, John ; Mellish, Chris ; Aitken, Stuart
Author_Institution :
Edinburgh Univ., UK
Abstract :
An evolutionary approach that combines information extraction technology and genetic algorithms can produce a new, integrated model for text mining. Text mining discovers unseen patterns in textual databases. We´ve brought together the benefits of GAs for data mining and IE technology to propose a new approach for high-level knowledge discovery. Unlike previous KDT approaches, our model doesn´t rely on external resources or conceptual descriptions. Instead, it performs the discovery using only information from the original corpus of text documents and from training data computed from them. The GA that produces the hypotheses is strongly guided by semantic constraints, which means that several specifically defined metrics evaluate the quality and plausibility.
Keywords :
data mining; genetic algorithms; KDT; data mining; genetic algorithms; information extraction; knowledge discovery; text mining; textual database; Data mining; Databases; Genetic algorithms; Information analysis; Natural languages; Pattern analysis; Performance analysis; Robustness; Text mining; Training data; genetic algorithms; knowledge discovery from texts; multiobjective optimization; semantic analysis; text mining;
Journal_Title :
Intelligent Systems, IEEE