Evolving Explanatory Novel Patterns for Semantically-Based Text Mining
Published 4 March 2007
John Atkinson
Citations4
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
There are tools using basic pattern recognition techniques and heuristics that are capable of extracting valuable information from free text based on the elements contained in it (i.e., keywords), and this technology is usually referred to as Text Mining, and aims at discovering unseen and interesting patterns in textual databases.
Abstract
An important problem with mining textual information is that in this unstructured form is not readily accessible to be used by computers. This has been written for human readers and requires, when feasible, some natural language interpretation. Although full processing is still out of reach with current technology, there are tools using basic pattern recognition techniques and heuristics that are capable of extracting valuable information from free text based on the elements contained in it (i.e., keywords). This technology is usually referred to as Text Mining, and aims at discovering unseen and interesting patterns in textual databases [], [].
Keywords
Computer Science
Choice Reviews OnlineGenetic algorithms in search, optimization, and machine learning
49,278 Citations1989
This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
Choice Reviews OnlineData mining: concepts and techniques
28,877 Citations2012Jiawei Han, Micheline Kamber +1 more
Data mining is the search for new, valuable, and nontrivial information in large volumes of data, a cooperative effort of humans and computers that is possible to put data-mining activities into one of two categories: Predictive data mining, which produces the model of the system described by the given data set, or Descriptive data mining which produces new, nontrivials information based on the available data set.
Genetic Algorithms in Search, Optimization and Machine Learning
17,773 Citations1988David E. Goldberg, David Robson
Multi-Objective Optimization Using Evolutionary Algorithms
15,017 Citations2001Kalyanmoy Deb, Deb Kalyanmoy
This text provides an excellent introduction to the use of evolutionary algorithms in multi-objective optimization, allowing use as a graduate course text or for self-study.
Language<b>WordNet: An electronic lexical database</b> . Ed. by Christiane Fellbaum. Cambridge, MA: MIT Press, 1998. Pp. xxii, 423.
11,687 Citations2000Adam Kilgarriff
The lexical database: nouns in WordNet, George A. Miller modifiers in WordNet, Katherine J. Miller a semantic network of English verbs, and applications of WordNet: building semantic concordances are presented.
The MIT Press eBooksAn Introduction to Genetic Algorithms
11,203 Citations1996Melanie Mitchell
An Introduction to Genetic Algorithms focuses in depth on a small set of important and interesting topics -- particularly in machine learning, scientific modeling, and artificial life -- and reviews a broad span of research, including the work of Mitchell and her colleagues.
Foundations of statistical natural language processing
9,996 Citations1999Christopher D. Manning, Hinrich Schütze
Discourse ProcessesAn introduction to latent semantic analysis
4,817 Citations1998Thomas K. Landauer, Peter W. Foltz +1 more
The adequacy of LSA's reflection of human knowledge has been established in a variety of ways, for example, its scores overlap those of humans on standard vocabulary and subject matter tests; it mimics human word sorting and category judgments; it simulates word‐word and passage‐word lexical priming data.
Evolutionary ComputationAn Overview of Evolutionary Algorithms in Multiobjective Optimization
2,259 Citations1995Carlos M. Fonseca, P.J. Fleming
Current multiobjective evolutionary approaches are discussed, ranging from the conventional analytical aggregation of the different objectives into a single function to a number of population-based approaches and the more recent ranking schemes based on the definition of Pareto optimality.
Untangling text data mining
856 Citations1999Marti A. Hearst
Data mining, information access, and corpus-based computational linguistics are defined and the relationship of these to text data mining is discussed, and the intent behind these contrasts is to draw attention to exciting new kinds of problems for computational linguists.
Natural computing seriesData Mining and Knowledge Discovery with Evolutionary Algorithms
768 Citations2002Alex A. Freitas
This book integrates two areas of computer science, namely data mining and evolutionary algorithms, and emphasizes the importance of discovering comprehensible, interesting knowledge, which is potentially useful for intelligent decision making.
Discourse ProcessesThe measurement of textual coherence with latent semantic analysis
750 Citations1998Peter W. Foltz, Walter Kintsch +1 more
The approach for predicting coherence through reanalyzing sets of texts from 2 studies that manipulated the coherence of texts and assessed readers’ comprehension indicates that the method is able to predict the effect of text coherence on comprehension and is more effective than simple term‐term overlap measures.
Repository for Publications and Research Data (ETH Zurich)An evolutionary algorithm for multiobjective optimization: the strength Pareto approach
693 Citations1998Eckart Zitzler, Lothar Thiele
A new evolutionary approach to multicriteria optimization the Strength Pareto Evolutionary Algorithm SPEA is proposed which combines various features of previous multiobjective EAs in a unique manner and is characterized as follows.
Knowledge discovery in Textual Databases (KDT)
437 Citations1995Ronen Feldman, Ido Dagan
This research combines the KDD and text categorization paradigms and suggests advances to the state of the art in both areas.
Natural computing seriesA Survey of Evolutionary Algorithms for Data Mining and Knowledge Discovery
424 Citations2003Alex A. Freitas
This chapter discusses the use of evolutionary algorithms, particularly genetic algorithms and genetic programming, in data mining and knowledge discovery, and discusses some preprocessing and postprocessing steps of the knowledge discovery process, focusing on attribute selection and pruning of an ensemble of classifiers.
Survey of Text Mining: Clustering, Classification, and Retrieval
408 Citations2007Michael W. Berry, Malú Castellanos
Survey of Text Mining II offers a broad selection in state-of-the art algorithms and software for text mining from both academic and industrial perspectives, to generate interest and insight into the state of the field.
Perspectives in biology and medicineMigraine and Magnesium: Eleven Neglected Connections
395 Citations1988Don R. Swanson
This essay will focus on certain failures of intercluster communication in scientific articles.
Multicriteria Optimization in Engineering and in the Sciences
336 Citations1988W. Stadler
The MIT Press eBooksAutomated Discovery of WordNet Relations
325 Citations1998Marti A. Hearst
This chapter describes a method for the automatic discovery of WordNetstyle lexico-semantic relations by searching for correspondingLexico-syntactic patterns in large text collections using the Lexico-Syntactic Pattern Extraction (LSPE) method.
Survey of Text Mining
315 Citations2004Michael W. Berry
Journal of the American Society for Information Science and TechnologyText mining: Generating hypotheses from MEDLINE
284 Citations2003Padmini Srinivasan
This report presents open and closed text mining algorithms that are built within the discovery framework established by Swanson and Smalheiser and successfully generate ranked term lists where the key terms representing novel relationships between topics are ranked high.
Lecture notes in computer scienceA Short Tutorial on Evolutionary Multiobjective Optimization
211 Citations2001Carlos A. Coello Coello
The most commonly used evolutionary multiobjective optimization techniques will be described and criticized, including some of their applications, and Theory, test functions and metrics will be discussed.
Journal of the American Society for Information Science and TechnologyUsing concepts in literature‐based discovery: Simulating Swanson's Raynaud–fish oil and migraine–magnesium discoveries
207 Citations2001Marc Weeber, Henny Klein +2 more
Journal of the American Society for Information Science and TechnologyUsing concepts in literature‐based discovery: Simulating Swanson's Raynaud–fish oil and migraine–magnesium discoveries
195 Citations2001Marc Weeber, Henny Klein +2 more
A two-step model of the discovery process in which hypotheses are generated and subsequently tested is proposed and implemented in a Natural Language Processing system that uses biomedical Unified Medical Language System (UMLS) concepts as its unit of analysis.
Texas ScholarWorks (Texas Digital Library)Text mining with information extraction
178 Citations2004Un Yong Nahm, Raymond J. Mooney
Experimental results demonstrate that discovered patterns in extracted text can be used to effectively improve the underlying IE method, and an approach to using rules mined from extracted data to improve the accuracy of information extraction is presented.
Intelligent Data Analysis
112 Citations1999João Gama, Auroop R. Ganguly
Text, speech and language technologyNLP for Term Variant Extraction: Synergy Between Morphology, Lexicon, and Syntax
89 Citations1999Christian Jacquemin, Evelyne Tzoukermann
A natural language processing (NLP) approach to automatic indexing over controlled vocabulary which accounts for term variation is presented, applied to the French language.
Fundamentals of Multicriteria Optimization
87 Citations1988W. Stadler
In any decision or design process, one attempts to make the best decision within a specified set of possible ones, but the notion of “best" is in the eye of the beholder.
Knowledge Management: A Text Mining Approach
82 Citations1998Ronen Feldman, Moshe Fresko +5 more
Document Explorer is described, a tool that implements text mining at the term level, in which knowledge discovery takes place on a more focused collection of words and phrases that are extracted from and label each document.
Studies in classification, data analysis, and knowledge organizationText Mining - Knowledge extraction from unstructured textual data
72 Citations1998Martin Rajman, Romaric Besançon
This paper presents two examples of information that can be automatically extracted from text collections: probabilistic associations of key-words and prototypical document instances and the Natural Language Processing tools necessary for such extractions.
Adding syntactic information to LSA
53 Citations2000Peter Hastings
An attempt to evaluate the benefits of providing LSA with thematic role information which comes from syntactic knowledge.
Cognitive SciencePredication
28 Citations2001Walter Kintsch
An algorithm is described to adjust the meaning of a predicate as it is applied to different arguments and is explored in the context of four different semantic problems: metaphor interpretation, causal inferences, similarity judgments, and homonym disambiguation.
Bulletin of the American Society for Information Science and TechnologyASIST Award of Merit Acceptance Speech: On the Fragmentation of Knowledge, the Connection Explosion, and Assembling Other People's Ideas
27 Citations2001Don R. Swanson
Lecture notes in computer scienceEvolutionary Hot Spots Data Mining
19 Citations1999Graham Williams
This paper proposes an evolutionary approach to hot spots data mining where both the measure of interestingness and the descriptions of groups in the data are evolved under the influence of a user guiding the system towards significant discoveries.
Lecture notes in computer scienceAcquiring Textual Relations Automatically on the Web Using Genetic Programming
4 Citations2000Agneta Bergström, Patricija Jaksetic +1 more
A method that automatically finds textual relations in electronic documents using genetic programming and semantic networks, which can be used to extend and update the Sauruses as well as semantic networks is explored.