skip to main content
10.1145/2345396.2345563acmotherconferencesArticle/Chapter ViewAbstractPublication PagesacciciConference Proceedingsconference-collections
research-article

Selection of evolutionary approach based hybrid data mining algorithms for decision support systems and business intelligence

Published: 03 August 2012 Publication History

Abstract

The business intelligence is constantly changing, and it is becoming more complex. Organizations, private and public, are under pressures that force them to respond quickly to changing conditions and to be innovative in the way they operate. Such activities require organizations to be agile and to make frequent and quick strategic, tactical, and operational decisions. In today's era, we observe major changes in how managers use computerized support in making decisions. As more number of decision-makers become computer literate, decision support systems (DSS) is evolving from its beginning as a personal support tool and is becoming the shared resource in an organization. Data mining has been an active area of research in last two decades. Integration of data mining and decision support systems (DSS) can lead to the improved performance and can enable the tackling of new types of problems. In the recent past, there has been an increasing interest in applying evolutionary methods to Knowledge Discovery in Databases (KDD) and a number of successful applications of Genetic Algorithms (GA) and Genetic Programming (GP) to KDD have been demonstrated. No single algorithm has been found to be superior over all others for all data sets. This paper sheds some light on the selection of evolutionary approach based hybrid classification models in diversity of datasets from different domains. NNEP-C (s), XCS-C (s) GFS-GP-C(s) evolved from the combination of genetic algorithm and other techniques as neural network, self evolving GA and fuzzy learning have been tested on five datasets based on selected quality measures like predictive accuracy and training time. XCS-C(s) shows faster speed as compared to its competitor NNEP-C(s). GFS-GP-C(s) is the slowest one.

References

[1]
Efrain Turban,Jay E. Aronson and Ting-Peng Liang, Decision Support Systems and Intelligent Systems. 904 pages, 2006, ISBN 81-7758-111-2,Low Price Edition, Pearson Education.
[2]
U.M. Fayyad, G. P. Shapiro and P. Smyth. The KDD process for extracting useful knowledge from volumes from data. Communication of ACM, Nov. Vol. 39(11),27--34, 1996. DOI=http://dl.acm.org/citation.cfm?doid=240455.240464
[3]
Dunja Mladenic, Nada Lavrac, Marko Bohanec and Steve Moyle, Data Mining and Decision Support-Integration and Collaboration.275 pages,2003, ISBN 1-4020-7388-7, Kluwer Academic Publishers.
[4]
Nada Lavrac. Data Mining and Decision Support: A note on the issues of their integration and their relation to Expert Systems. Workshop on IDDM, 2001.
[5]
Mladenic, D. and Lavrac,N.(eds.). Data mining and decision support for business competitiveness: A European Virtual Enterprise. http://soleunet.ijs.si.
[6]
R. D. King, C. Feng, and A. Sutherland. STATLOG-Comparison of classification algorithms on large real-world problems, Applied Artificial Intelligence, Vol.9(3), 289--333, 1995. DOI=http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1. 1.25.8985
[7]
Breslow, L. A. & Aha, D. W. Simplifying decision trees: A survey, Knowledge engineering Review, Vol 12,1--40, 1997. DOI=citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.1756
[8]
Brodley, C. E. & Utgoff, P. E. Multivariate versus univariate decision trees. Department of Computer Science, University of Massachusetts, Amherst, MA. Technical Report 92-8, 1992.
[9]
Brown, D. E., Corruble, V., & Pittard, C. L. A comparison of decision tree classifiers with back propagation neural networks for multimodal classification problems. Pattern Recognition, Vol. 26, 953--961,1993. DOI= http://dl.acm.org/citation.cfm?id=900562
[10]
Curram, S. P. & Mingers, J. Neural networks, decision tree induction and discriminant analysis: An empirical comparison. Journal of the Operational Research Society, Vol 45,440--450, 1994. DOI= http://www.jstor.org/stable/2584215
[11]
Shavlik, J. W., Mooney, R. J., & Towell G. G. Symbolic and neural learning algorithms: an empirical comparison. Machine Learning, Vol 6,111--144, 1991. DOI=citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.75.5 676
[12]
Roger J. Marshall. Comparison of misclassification rates of search partition analysis and other classification methods. Statistics in Medicine, p.3787--3797, 2006. DOI= onlinelibrary.wiley.com/doi/10.1002/sim.2488/pdf
[13]
P Baladi, S Brunak, Y Chauvin, C. A Anderson, H Nielsen. Assesing the accuracy of prediction algorithms for classification: an overview. Biological Sciences, Volume: 16, Issue: 5, Publisher: Oxford Univ Press, Pages: 412--424, 2000. DOI=citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.1122
[14]
Mohd Fauzi Bin Othman and Thomas Moh Shan Yau. Comparison of Different Classification Techniques using WEKA for Breast Cancer.3rd Kuala Lumpur International Conference on Biomedical Engineering 2006 IFMBE Proceedings, Volume 15, Part 13,p.520--523, 2007.
[15]
Haung,Shuqing.A Comparative Study of Clustering and Classification Algorithms Ph.D Thesis, Tulane University School of Science and Engineering, 2007.
[16]
T.S. Lim, W. Y. Loh, Y. S. Shih. A Comparison of Prediction Accuracy, Complexity, and Training Time of Thirty-Three Old and New Classification Algorithms. Journal of Machine Learning,Vol 40, p.203--228, 2000. DOI=citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.7 213
[17]
A.A. Freitas. A survey of evolutionary algorithms for data mining and knowledge discovery. In: A. Ghosh and S. Tsutsui (Eds.) Advances in Evolutionary Computation, Springer-Verlag, 2002.
[18]
W. Kwedlo and M. Kretowski. Discovery of decision rules from databases: an evolutionary approach," in Proc. 2nd European Symp. On Principles of Data Mining and Knowledge Discovery (PKDD'98), Lecture Notes in Computer Science 1510, Springer, 1998, 370--378. DOI=citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.6 024
[19]
S. Bhattacharyya. Evolutionary algorithms in data mining: multiobjective performance modeling for direct marketing. in Proc. 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'2000), ACM, 2000, 465--473. DOI= dl.acm.org/citation.cfm?id=347186
[20]
F.J. Martinez-Estudillo, C. Hervas-Martinez, P. A. Gutierrez and A. C. Martinez-Estudillo. Evolutionary product-unit neural networks classifiers, Neurocomputing (Elsevier) 72 (2008) 548--561. DOI=dl.acm.org/citation.cfm?id=1464871
[21]
Stewart W. Wilson, Classifier Fitness Based on Accuracy, Evolutionary Computation, Vol 3. No2 (1994). DOI= dl.acm.org/citation.cfm?id=1326693
[22]
Luciano Sanchez, Ines Couso and J. A. Corrales. Combining GP operators with SA search to evolve fuzzy rule based classifiers, International Journal of Information Sciences (Elsevier), 136, 2001, 175--191. DOI= dl.acm.org/citation.cfm?id=544606
[23]
P.J. Angeline, G. M. Saunders, J. B. Pollack, An evolutionary algorithm that constructs recurrent neural networks, IEEE Trans. Neural Networks 5 (1) (1994) 54--65. DOI=ieeexplore.ieee.org/iel4/72/6672/00265960.pdf?arnumber=265960
[24]
X. Yao, Y. Liu, A new evolutionary system for evolving artificial neural networks, IEEE Trans. Neural Networks 8 (3) (1997) 694--713. DOI= 10.1109/72.572107
[25]
D.B. Fogel, Evolutionary Computation: Toward a New philosophy of Machine Intelligence, IEEE Press, New York, 1995.
[26]
D.B. Fogel, A. J. Owens, M. J. Wals, Artificial Intelligence through Simulated Evolution, Wiley, New York, 1966.
[27]
C.Hervas, F. J. Martinez-Estudillo, Logistic regression using covariates obtained by product-unit neural network models, Pattern Recognition 40,2007, 52--64. DOI= dl.acm.org/citation.cfm?id=1221446
[28]
http://www.keel.es/
[29]
UCI Repository of Machine Learning Databases. Department of Information and Computer Science University of California, 1994. http://www.ics.uci.edu/~mlearn/MLRepositry.html.
[30]
Jiawei Han and Micheline Kamber,Data Mining: Concepts and Techniques: Book (Illustrated), 550 pages, January 2001, ISBN-10: 1558604898, ISBN-13: 781558604896, Morgan Kaufmann Publishers.

Cited By

View all
  1. Selection of evolutionary approach based hybrid data mining algorithms for decision support systems and business intelligence

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      ICACCI '12: Proceedings of the International Conference on Advances in Computing, Communications and Informatics
      August 2012
      1307 pages
      ISBN:9781450311960
      DOI:10.1145/2345396
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      • ISCA: International Society for Computers and Their Applications
      • RPS: Research Publishing Services

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 August 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. decision support systems
      2. genetic programming
      3. hybrid models
      4. knowledge discovery in databases
      5. predictive accuracy
      6. training time

      Qualifiers

      • Research-article

      Conference

      ICACCI '12
      Sponsor:
      • ISCA
      • RPS

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 03 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media