research-article

Combining Information Extraction with Genetic Algorithms for Text Mining

Authors:

J. Atkinson-Abutridy,

C. Mellish,

S. AitkenAuthors Info & Claims

IEEE Intelligent Systems, Volume 19, Issue 3

Pages 22 - 30

https://doi.org/10.1109/MIS.2004.4

Published: 01 May 2004 Publication History

Publisher Site

Abstract

Text mining discovers unseen patterns in textual databases. But these discoveries are useless unless they contribute valuable knowledge for users who make strategic decisions. Confronting this issue can lead to a complicated activity called knowledge discovery from texts, which deals with both discovering unseen knowledge and evaluating this potentially valuable knowledge. KDT can benefit from techniques that have been useful in data mining or knowledge discovery from databases. However, we can't immediately apply data mining techniques to text data for text mining because they assume a structure in the source data that isn't in free text. We must therefore use new representations for text data. An evolutionary approach that combines information extraction technology and genetic algorithms can produce a new, integrated hypothesis for text mining.

References

[1]

J. Han and M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann, 2001.

Digital Library

Google Scholar

[2]

D. Swanson, "On the Fragmentation of Knowledge, the Connection Explosion, and Assembling Other People's Ideas," Bull. of the Am. Soc. for Information Science and Technology, vol. 27, no. 3, Feb./Mar. 2001, pp. 12-14; www.asis.org/Bulletin/Mar-01/ swanson.html.

Crossref

Google Scholar

[3]

M. Hearst, "Automated Discovery of WordNet Relations," WordNet: An Electronic Lexical Database, MIT Press, 1998, pp. 131-151.

Google Scholar

[4]

C. Jacquemin, "Syntagmatic and Paradigmatic Representation of Terms Variation," Proc. 37th Ann. Meeting Assoc. for Computational Linguistics, Assoc. for Computational Linguistics, 1999, pp. 341-348.

Digital Library

Google Scholar

[5]

S. Basu, et al., "Using Lexical Knowledge to Evaluate the Novelty of Rules Mined from Text," Proc. NAACL 2001 Workshop WordNet and Other Lexical Resources: Applications, Extensions and Customizations, Assoc. for Computational Linguistics, 2001, pp. 144- 149.

Google Scholar

[6]

K. Deb, Multiobjective Optimization Using Evolutionary Algorithms, John Wiley & Sons, 2001.

Digital Library

Google Scholar

[7]

S. Teufel and M. Moens, "Discourse-Level Argumentation in Scientific Articles: Human and Automatic Annotation," Proc. ACL 1999 Workshop towards Standards and Tools for Discourse Tagging, Assoc. for Computational Linguistics, 1999.

Google Scholar

[8]

T. Landauer P. Foltz and D. Laham, "An Introduction to Latent Semantic Analysis," Discourse Processes, vol. 10, no. 25, 1998, pp. 259-284.

Google Scholar

[9]

W. Kintsch, "Predication," Cognitive Science, vol. 25, no. 2, 2001, pp. 173-202.

Crossref

Google Scholar

[10]

P. Foltz W. Kintsch and T. Landauer, "The Measurement of Textual Coherence with Latent Semantic Analysis," Discourse Processes, vol. 25, no. 2, 1998, pp. 259-284.

Google Scholar

[11]

S. Basu, et al., "Evaluating the Novelty of Text-Mined Rules Using Lexical Knowledge," Proc. 7th Int'l Conf. Knowledge Discovery and Data Mining, ACM Press, Aug. 2001, pp. 233-238.

Digital Library

Google Scholar

[12]

E. Zitzler and L. Thiele, An Evolutionary Algorithm for Multiobjective Optimisation: The Strength Pareto Approach, tech. report 43, Swiss Federal Inst. of Technology (ETH), 1998.

Google Scholar

[13]

M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, 1996.

Digital Library

Google Scholar

Cited By

View all

Li Z(2023)Edge detection algorithm in complex image text information extractionJournal of Computational Methods in Sciences and Engineering10.3233/JCM-22672223:3(1381-1393)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.3233/JCM-226722
Gupta ASharma KGoyal K(2023)Ontology-Based Similarity Computation of Two Sentences Using Word-Net DatabaseNew Generation Computing10.1007/s00354-023-00228-z41:3(723-737)Online publication date: 18-Aug-2023
https://dl.acm.org/doi/10.1007/s00354-023-00228-z
Dogra VVerma SKavita Chatterjee PShafi JChoi JIjaz M(2022)A Complete Process of Text Classification System Using State-of-the-Art NLP ModelsComputational Intelligence and Neuroscience10.1155/2022/18836982022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/1883698
Show More Cited By

Combining Information Extraction with Genetic Algorithms for Text Mining
1. Information systems
  1. Information systems applications

Recommendations

Dynamic Association Rule Mining using Genetic Algorithms

A large volume of transaction data is generated everyday in a number of applications. These dynamic data sets have immense potential for reflecting changes in customer behaviour patterns. One of the strategies of data mining is association rule ...
Mining Text Using Keyword Distributions

Knowledge Discovery in Databases (KDD) focuses on the computerized exploration of large amounts of data and on the discovery of interesting patterns within them. While most work on KDD has been concerned with structured databases, there has been little work ...
Analysis of the Effectiveness of the Genetic Algorithms based on Extraction of Association Rules
Intelligent Data Analysis in Granular Computing

DataMining is most commonly used in attempts to induce association rules from transaction data which can help decision-makers easily analyze the data and make good decisions regarding the domains concerned. Most conventional studies are focused on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IEEE Intelligent Systems Volume 19, Issue 3

May 2004

93 pages

ISSN:1541-1672

Issue’s Table of Contents

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 May 2004

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li Z(2023)Edge detection algorithm in complex image text information extractionJournal of Computational Methods in Sciences and Engineering10.3233/JCM-22672223:3(1381-1393)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.3233/JCM-226722
Gupta ASharma KGoyal K(2023)Ontology-Based Similarity Computation of Two Sentences Using Word-Net DatabaseNew Generation Computing10.1007/s00354-023-00228-z41:3(723-737)Online publication date: 18-Aug-2023
https://dl.acm.org/doi/10.1007/s00354-023-00228-z
Dogra VVerma SKavita Chatterjee PShafi JChoi JIjaz M(2022)A Complete Process of Text Classification System Using State-of-the-Art NLP ModelsComputational Intelligence and Neuroscience10.1155/2022/18836982022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/1883698
Li DCui JBai YChen C(2021)Research on anti-conflict extraction method of multimedia video information based on machine learningMultimedia Tools and Applications10.1007/s11042-019-07755-280:15(22701-22718)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1007/s11042-019-07755-2
Chittimalli PPrakash CNaik RBhattacharyya AJain SGupta ALo DSaha DSharma R(2020)An Approach to Mine SBVR Vocabularies and Rules from Business DocumentsProceedings of the 13th Innovations in Software Engineering Conference (formerly known as India Software Engineering Conference)10.1145/3385032.3385046(1-11)Online publication date: 27-Feb-2020
https://dl.acm.org/doi/10.1145/3385032.3385046
Ma XLu YLu YPei Z(2020)RETRACTED ARTICLE: Medical image analysis of phosphorylated protein interaction extraction algorithm based on text mining technologyMultimedia Tools and Applications10.1007/s11042-019-07853-179:15-16(10551-10579)Online publication date: 1-Apr-2020
https://dl.acm.org/doi/10.1007/s11042-019-07853-1
Liu WWang TYang ZCao J(2020)A Context-Aware Computing Method of Sentence Similarity Based on Frame SemanticsAdvanced Data Mining and Applications10.1007/978-3-030-65390-3_9(114-126)Online publication date: 12-Nov-2020
https://dl.acm.org/doi/10.1007/978-3-030-65390-3_9
Bhattacharyya AChittimalli PNaik RReddy YVarma VCleland JBellur USengupta SSharma NLoganathan RSharma RSarkar S(2018)Relation Identification in Business Rules for Domain-specific DocumentsProceedings of the 11th Innovations in Software Engineering Conference10.1145/3172871.3172884(1-5)Online publication date: 9-Feb-2018
https://dl.acm.org/doi/10.1145/3172871.3172884
Karuna PPurohit HGanesan RJajodia S(2018)Generating Hard to Comprehend Fake Documents for Defensive Cyber DeceptionIEEE Intelligent Systems10.1109/MIS.2018.287727733:5(16-25)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1109/MIS.2018.2877277
Bhattacharyya AChittimalli PNaik RGorthi RSarkar SMedvidovic NKulkarni VKumar AJoshi PInverardi PSureka ASharma R(2017)An Approach to Mine Business Rule Intents from Domain-specific DocumentsProceedings of the 10th Innovations in Software Engineering Conference10.1145/3021460.3021470(96-106)Online publication date: 5-Feb-2017
https://dl.acm.org/doi/10.1145/3021460.3021470
Show More Cited By

Abstract

References

Cited By

Recommendations

Dynamic Association Rule Mining using Genetic Algorithms

Mining Text Using Keyword Distributions

Analysis of the Effectiveness of the Genetic Algorithms based on Extraction of Association Rules

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations