Linguistic data summarization using an enhanced genetic algorithm

This paper presents work is presented an enhanced Genetic Algorithm (GA) specifically designed for the production of linguistic data summaries. The model is able to obtain not a set of ‘good linguistic summaries’ but a ‘good set’ of summaries. The model incorporates an operator and fitness function specially designed to fulfil this aim. Experiments show how the enhanced model is able to improve results obtained with the classical model of GA and to guarantee a summary with high diversity and good values for the quality measures in individual summaries

[1]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[2]  Ronald R. Yager.  Database discovery using fuzzy sets , 1996 .

[3]  Slawomir Zadrozny,et al.  Protoforms of Linguistic Data Summaries: Towards More General Natural-Language-Based Data Mining Tools , 2002, HIS.

[4]  Daniel Sánchez,et al.  A multi-objective memetic algorithm for the linguistic summarization of time series , 2011, GECCO '11.

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Nicolás Marín,et al.  Linguistic Summarization of Time Series Data using Genetic Algorithms , 2011, EUSFLAT Conf..

[7]  J. Kacprzyk,et al.  Intelligent Data Analysis via Linguistic Data Summaries: A Fuzzy Logic Approach , 2000 .

[8]  Janusz Kacprzyk,et al.  Computing with Words in Information/Intelligent Systems 1 , 1999 .

[9]  Slawomir Zadrozny,et al.  Protoforms of Linguistic Database Summaries as a Human Consistent Tool for Using Natural Language in Data Mining , 2009, Int. J. Softw. Sci. Comput. Intell..

[10]  Stephen F. Smith,et al.  Flexible Learning of Problem Solving Heuristics Through Adaptive Search , 1983, IJCAI.

[11]  Włodzisław Duch,et al.  Quo vadis, computational intelligence? , 2004 .

[12]  Jörg Rech,et al.  Knowledge Discovery in Databases , 2001, Künstliche Intell..

[13]  Janusz Kacprzyk,et al.  A Fuzzy Logic Based Approach to Linguistic Summaries of Databases , 2000 .

[14]  Janusz Kacprzyk,et al.  LINGUISTIC SUMMARIES OF DATA USING FUZZY LOGIC , 2001 .

[15]  J. Kacprzyk,et al.  Using a Genetic Algorithm to Derive a Linguistic Summary of Trends in Numerical Time Series , 2006, 2006 International Symposium on Evolving Fuzzy Systems.

[16]  Ronald R. Yager.  Database discovery using fuzzy sets , 1996, Int. J. Intell. Syst..

[17]  Anna Wilbik,et al.  Linguistic summarization of time series using a fuzzy quantifier driven aggregation , 2008, Fuzzy Sets Syst..

[18]  Ronald R. Yager,et al.  A new approach to the summarization of data , 1982, Inf. Sci..

[19]  Slawomir Zadrozny,et al.  Computing With Words Is an Implementable Paradigm: Fuzzy Queries, Linguistic Data Summaries, and Natural-Language Generation , 2010, IEEE Transactions on Fuzzy Systems.

[20]  Rafael Bello,et al.  Using Linguistic Data Summarization in the study of creep data for the design of new steels , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[21]  Lotfi A. Zadeh,et al.  A COMPUTATIONAL APPROACH TO FUZZY QUANTIFIERS IN NATURAL LANGUAGES , 1983 .

[22]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[23]  Slawomir Zadrozny,et al.  Linguistic database summaries and their protoforms: towards natural language based knowledge discovery tools , 2005, Inf. Sci..

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  Janusz Kacprzyk,et al.  Fuzzy Linguistic Summaries of Databases for an Efficient Business Data Analysis and Decision Support , 2002 .