Contents I. Introduction
In essence, the goal of data mining is to extract knowledge from data. Data mining is an interdisciplinary field, whose core is at the intersection of machine learning, statistics, and databases.
Abstract:
The paper proposes an algorithm for data mining called Ant-Miner (ant-colony-based data miner). The goal of Ant-Miner is to extract classification rules from data. The al...Show MoreMetadata
Abstract:
The paper proposes an algorithm for data mining called Ant-Miner (ant-colony-based data miner). The goal of Ant-Miner is to extract classification rules from data. The algorithm is inspired by both research on the behavior of real ant colonies and some data mining concepts as well as principles. We compare the performance of Ant-Miner with CN2, a well-known data mining algorithm for classification, in six public domain data sets. The results provide evidence that: 1) Ant-Miner is competitive with CN2 with respect to predictive accuracy, and 2) the rule lists discovered by Ant-Miner are considerably simpler (smaller) than those discovered by CN2.
Published in: IEEE Transactions on Evolutionary Computation ( Volume: 6, Issue: 4, August 2002)
Coordenação de Pós-Graduaçãoem Engenharia Elétrica e Informática Industrial, Centro Federal de Educação Tecnológica do Paraná, Curitiba, Parana, Brazil
Rafael S. Parpinelli received the B.Sc. degree in computer science from Universidade Estadual de Maringá, Maringá, Brazil, in 1999 and the M.Sc. degree in computer science from Centro Federal de Educação Tecnológica do Paraná, Curitiba, Brazil, in 2001. He is currently working toward the Ph.D. in degree computer science at the same university.
His current research interests include data mining and all kinds of bio-inspired...Show More
Rafael S. Parpinelli received the B.Sc. degree in computer science from Universidade Estadual de Maringá, Maringá, Brazil, in 1999 and the M.Sc. degree in computer science from Centro Federal de Educação Tecnológica do Paraná, Curitiba, Brazil, in 2001. He is currently working toward the Ph.D. in degree computer science at the same university.
His current research interests include data mining and all kinds of bio-inspired...View more
Coordenação de Pós-Graduaçãoem Engenharia Elétrica e Informática Industrial, Centro Federal de Educação Tecnológica do Paraná, Curitiba, Parana, Brazil
Heitor S. Lopes (S'93–M'96) received the B.Sc. degree in electrical engineering and the M.Sc. degree in biomedical engineering from Federal Center of Technological Education of Paraná (CEFET-PR), Curitiba, Brazil, in 1984 and 1990, respectively, and the Ph.D. degree in electrical engineering from the Federal University of Santa Catarina, Brazil, in 1996.
He is an Associate Professor with the Department of Electronics, CEFE...Show More
Heitor S. Lopes (S'93–M'96) received the B.Sc. degree in electrical engineering and the M.Sc. degree in biomedical engineering from Federal Center of Technological Education of Paraná (CEFET-PR), Curitiba, Brazil, in 1984 and 1990, respectively, and the Ph.D. degree in electrical engineering from the Federal University of Santa Catarina, Brazil, in 1996.
He is an Associate Professor with the Department of Electronics, CEFE...View more
Programa de Pós-Graduação em Informática Aplicada Centro de Ciências Exatas e de Tecnologia, Pontifícia Universidade Católica de Paraná, Curitiba, Parana, Brazil
Alex A. Freitas was born in Belo Horizonte, Brazil, in 1964. He received the B.Sc. degree in computer science from Faculdade de Tecnologia de São Paulo, Brazil, in 1989, the M.Sc. degree in computer science from the Federal University of São Carlos, São Carlos, Brazil, in 1993, and the Ph.D. degree in computer science from the University of Essex, Colchester, U.K., in 1997.
He was a Visiting Lecturer at Centro Federal de E...Show More
Alex A. Freitas was born in Belo Horizonte, Brazil, in 1964. He received the B.Sc. degree in computer science from Faculdade de Tecnologia de São Paulo, Brazil, in 1989, the M.Sc. degree in computer science from the Federal University of São Carlos, São Carlos, Brazil, in 1993, and the Ph.D. degree in computer science from the University of Essex, Colchester, U.K., in 1997.
He was a Visiting Lecturer at Centro Federal de E...View more
Coordenação de Pós-Graduaçãoem Engenharia Elétrica e Informática Industrial, Centro Federal de Educação Tecnológica do Paraná, Curitiba, Parana, Brazil
Rafael S. Parpinelli received the B.Sc. degree in computer science from Universidade Estadual de Maringá, Maringá, Brazil, in 1999 and the M.Sc. degree in computer science from Centro Federal de Educação Tecnológica do Paraná, Curitiba, Brazil, in 2001. He is currently working toward the Ph.D. in degree computer science at the same university.
His current research interests include data mining and all kinds of bio-inspired algorithms (mainly, evolutionary algorithms and ant colony algorithms).
Rafael S. Parpinelli received the B.Sc. degree in computer science from Universidade Estadual de Maringá, Maringá, Brazil, in 1999 and the M.Sc. degree in computer science from Centro Federal de Educação Tecnológica do Paraná, Curitiba, Brazil, in 2001. He is currently working toward the Ph.D. in degree computer science at the same university.
His current research interests include data mining and all kinds of bio-inspired algorithms (mainly, evolutionary algorithms and ant colony algorithms).View more
Coordenação de Pós-Graduaçãoem Engenharia Elétrica e Informática Industrial, Centro Federal de Educação Tecnológica do Paraná, Curitiba, Parana, Brazil
Heitor S. Lopes (S'93–M'96) received the B.Sc. degree in electrical engineering and the M.Sc. degree in biomedical engineering from Federal Center of Technological Education of Paraná (CEFET-PR), Curitiba, Brazil, in 1984 and 1990, respectively, and the Ph.D. degree in electrical engineering from the Federal University of Santa Catarina, Brazil, in 1996.
He is an Associate Professor with the Department of Electronics, CEFET-PR, where he is also the head of the Bioinformatics Laboratory since its foundation in 1997. His current research interests include evolutionary computation applications, data mining, and bioinformatics.
Dr. Lopes is a Member of the IEEE Systems, Man, and Cybernetics Society and the IEEE Engineering in Medicine and Biology Society.
Heitor S. Lopes (S'93–M'96) received the B.Sc. degree in electrical engineering and the M.Sc. degree in biomedical engineering from Federal Center of Technological Education of Paraná (CEFET-PR), Curitiba, Brazil, in 1984 and 1990, respectively, and the Ph.D. degree in electrical engineering from the Federal University of Santa Catarina, Brazil, in 1996.
He is an Associate Professor with the Department of Electronics, CEFET-PR, where he is also the head of the Bioinformatics Laboratory since its foundation in 1997. His current research interests include evolutionary computation applications, data mining, and bioinformatics.
Dr. Lopes is a Member of the IEEE Systems, Man, and Cybernetics Society and the IEEE Engineering in Medicine and Biology Society.View more
Programa de Pós-Graduação em Informática Aplicada Centro de Ciências Exatas e de Tecnologia, Pontifícia Universidade Católica de Paraná, Curitiba, Parana, Brazil
Alex A. Freitas was born in Belo Horizonte, Brazil, in 1964. He received the B.Sc. degree in computer science from Faculdade de Tecnologia de São Paulo, Brazil, in 1989, the M.Sc. degree in computer science from the Federal University of São Carlos, São Carlos, Brazil, in 1993, and the Ph.D. degree in computer science from the University of Essex, Colchester, U.K., in 1997.
He was a Visiting Lecturer at Centro Federal de Educação Tecnológica do Paraná, Curitiba, Brazil, from 1997 to 1998. Since 1999, he has been an Associate Professor with Pontifícia Universidade Católica do Paraná, Curitiba, Brazil. He has authored or coauthored one book on data mining and over 50 research papers in journals or international conferences. He has organized two international workshops on data mining with evolutionary algorithms and has delivered tutorials on this theme in three international conferences. His current research interests are data mining and evolutionary algorithms.
Dr. Freitas is a Member of ACM Special Interest Group on Knowledge Discovery in Data and Data Mining, International Society for Genetic and Evolutionary Computation, American Association for Artificial Intelligence, and the British Computer Society Specialist Group on Expert Systems.
Alex A. Freitas was born in Belo Horizonte, Brazil, in 1964. He received the B.Sc. degree in computer science from Faculdade de Tecnologia de São Paulo, Brazil, in 1989, the M.Sc. degree in computer science from the Federal University of São Carlos, São Carlos, Brazil, in 1993, and the Ph.D. degree in computer science from the University of Essex, Colchester, U.K., in 1997.
He was a Visiting Lecturer at Centro Federal de Educação Tecnológica do Paraná, Curitiba, Brazil, from 1997 to 1998. Since 1999, he has been an Associate Professor with Pontifícia Universidade Católica do Paraná, Curitiba, Brazil. He has authored or coauthored one book on data mining and over 50 research papers in journals or international conferences. He has organized two international workshops on data mining with evolutionary algorithms and has delivered tutorials on this theme in three international conferences. His current research interests are data mining and evolutionary algorithms.
Dr. Freitas is a Member of ACM Special Interest Group on Knowledge Discovery in Data and Data Mining, International Society for Genetic and Evolutionary Computation, American Association for Artificial Intelligence, and the British Computer Society Specialist Group on Expert Systems.View more
