Genetic Mining: Using Genetic Algorithm for Topic based on Concept Distribution

Today, Genetic Algorithm has been used to solve wide range of optimization problems. Some researches conduct on applying Genetic Algorithm to text classification, summarization and information retrieval system in text mining process. This researches show a better performance due to the nature of Genetic Algorithm. In this paper a new algorithm for using Genetic Algorithm in concept weighting and topic identification, based on concept standard deviation will be explored.

Authors:

• S. M. Khalessizadeh
• R. Zaefarian
• S.H. Nasseri
• E. Ardil

Keywords:

• Genetic Algorithm
• Text Mining
• Term Weighting
• Concept Extraction
• Concept Distribution.

References:

[1] T. Anand and G. Kahn, "Opportunity explorer: Navigating large
databases using knowledge discovery templates", In Proceedings of the
1993 workshop on Knowledge Discovery in Databases.
[2] C. Apte, F. Damerau and S.M. Weiss, "Automated learning of decision
rules for text categorization", ACM Transactions on Information
Systems, 12 (1994) 233-251.
[3] C. Blake, W. Pratt, B. Rules and F. Features, "A Semantic Approach to
Selecting Features from Text--, ICDM, (2001) 59-66.
[4] G. Brown and G. Yule, Discourse Analysis. Cambridge University Press,
1983.
[5] S. Chakrabarti, ÔÇÿÔÇÿData mining for hypertext: a tutorial survey", ACM
SIGKDD explorations, 1 (2000) 1-11.
[6] C. Clifton, R. Cooley and J. Rennie, T. Cat, ÔÇÿÔÇÿData mining for topic
identi_cation in a text corpus--, 3rd European Conference of Practice of
Knowledge Discovery in Databases, Prague, Czech Republic, 1999.
[7] K. Ezawa and S. Norton, "Knowledge discovery in telecommunication
services data using Bayesian Models", In Proceedings of the First
International Conference on Knowledge Discovery (KDD-95), 1993.
[8] W. Fan, M.D. Gordon and P. Pathak, "A generic ranking function
discovery framework by genetic programming for information retrieval",
Information Processing and Management 40 (2004) 587-602.
[9] H. Liu and H. Motoda, Feature Selection for Knowledge Discovery and
Data Mining, Kluwer Academic Publishers, 1998.
[10] I. Mani and M.T. Maybury, Advances in Automatic Text
Summarization, MIT Press, 1999.
[11] T. W. Manikas and M.H. Mickle, ÔÇÿÔÇÿA genetic algorithm for mixed macro
and standard cell placement", 27th ACM IEEE Design Automation
Conference.
[12] T. Nasukawa and T. Nagano, ÔÇÿÔÇÿText analysis and knowledge mining
system", IBM SYSTEMS JOURNAL, VOL 40, NO 4, 2001.
[13] S.N. Sancheza, E. Triantaphylloua, J. Chenb and T. W. Liaoa, "An
incremental learning algorithm for constructing Boolean functions from
positive and negative examples", Computers & Operations Research 29
(2002) 1677-1700.
[14] C.N. Silla, G.L. Pappa, A. Freitas and C.A. Kaestner, "Automatic text
summarization with genetic algorithm-based attribute selection", 9th
Ibero-American Conference on AL, Lecture Notes in Computer Science,
3315 (2004) 305-314.
[15] S.S. Weng, Y.J. Lin and F. Jen, ÔÇÿÔÇÿA study on searching for similar
documents based on multiple concepts and distribution of concepts",
Expert Systems with Applications 25 (2003) 355-368.
[16] M. Mitchell, An Introduction to Genetic Algorithm, MIT Press, 1996.
[17] G.E. Goldberg, Genetic Algorithms in Search, Optimization and
Machine Learning, Addison Wesley, New York, 1989.