Subgroup discover in large size data sets preprocessed using stratified instance selection for increasing the presence of minority classes

Pattern Recognition Letters

Volumn 29, Issue 16, 2008, Pages 2156-2164

  Cano, José Ramón ^a   García, Salvador ^b   Herrera, Francisco ^b  

^a UNIVERSITY OF JAÉN   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Instance selection; Large size data sets; Minority classes; Scaling up; Stratification; Subgroup discovery

Indexed keywords

INSTANCE SELECTION; LARGE SIZE DATA SETS; MINORITY CLASSES; SCALING UP; STRATIFICATION; SUBGROUP DISCOVERY;

POPULATION STATISTICS;

EID: 53949099623     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2008.08.001     Document Type: Article

References (37)

1. Agrawal R., Mannila H., Srikant R., Toivonen H., and Verkamo A.I. Fast discovery of association rules. Advances in Knowledge Discovery and Data Mining (1996), AAAI Press 307-328
2. Aha D.W., Kibler D., and Albert M.K. Instance-based learning algorithms. Mach. Learn. 6 (1991) 37-66
3. Atzmueller, M., Puppe, F., 2006. SD-Map - A fast algorithm for exhaustive subgroup discovery. In: Proc. 10th European Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD 2006), LNAI, vol. 4213, Springer-Verlag, pp. 6-17.
4. Back T., Fogel D., and Michalewicz Z. Handbook of Evolutionary Computation (1997), Oxford University Press
5. Batista G.E.A.P.A., Prati R.C., and Monard M.C. A study of the behavior of several methods for balancing machine learning training data. SIGKDD Explorations 6 1 (2004) 20-29
6. Cano J.-R., Herrera F., and Lozano M. Using evolutionary computation as instance selection for data reduction in KDD: An experimental study. IEEE Trans. Evol. Comput. 7 6 (2003) 561-575
7. Cano J.-R., Herrera F., and Lozano M. Stratification for scaling up evolutionary prototype selection. Pattern Recognition Lett. 26 (2005) 953-963
8. Chen Y., Abraham A., and Yang B. Hybrid flexible neural-tree-based intrusion detection systems. Internat. J. Intell. Systems 22 (2007) 337-352
9. Chawla N.V., Japkowicz N., and Kolcz A. Editorial: Special issue on learning from imbalanced data sets. SIGKDD Explorations 6 1 (2004) 1-6
10. Domingo C., Gavaldá R., and Watanabe O. Adaptive sampling methods for scaling up knowledge discovery algorithms. Data Mining Knowledge Discov. 6 2 (2002) 131-152
11. Elkan C. Kdd'99 knowledge discovery contest. ACM SIGKDD Explorations Newslett. 1 2 (2000) 78
12. Eshelman L.J. The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. Found. Genetic Algorithms 1 (1991) 265-283
13. Fayyad U.M., and Irani K.B. Multi-interval discretisation of continuous valued attributes for classification learning. Proceedings of the 13th International Joint Conference on Artificial Intelligence (1993), Morgan Kaufmann 1022-1027
14. Gao, H., Wang, X., Yang, H., 2006. LS-SVM based intrusion detection using kernel space approximation and kernel-target alignment. In: Proc. 6th World Congress on Intelligent Control and Automation, Dalian, China.
15. Gunes H., Nur A., and Heywood M.-I. A hierarchical SOM-based intrusion detection system. Eng. Appl. Artif. Intell. 20 (2007) 439-451
16. Hart P.E. The condensed nearest neighbour rule. IEEE Trans. Inform. Theory 18 3 (1968) 431-433
17. Kavšek B., and Lavrač N. APRIORI-SD: Adapting association rule learning to subgroup discovery. Appl. Artif. Intell. 20 7 (2006) 543-583
18. Kavšek, B., Lavrač, N., Bullas, J.C., 2002. Rule induction for subgroup discovery: A case study in mining UK traffic accident data. In: Proc. Internat. Multi-Conf. on Information Society (IS'02), pp. 127-130.
19. Khosravi H., and Kabir E. Introducing a very large dataset of handwritten Farsi digits and a study on their varieties. Pattern Recognition Lett. 28 10 (2007) 1133-1141
20. Kim K. Artificial neural networks with evolutionary instance selection for financial forecasting. Expert Systems Appl. 30 3 (2006) 519-526
21. Klöesgen W. Explora: A multipattern and multiestrategy discovery assistant. Advances in Knowledge Discovery and Data Mining (1996), MIT Press 249-271
22. Klöesgen, W., Michael, M., 2002. Census data mining - An application. In: Proc. 5th European Conf. on Principles of Data Mining, Knowledge Discovery (PKDD'02), pp. 65-79.
23. Kuncheva L. Editing for the k-nearest neighbours rule by a genetic algorithm. Pattern Recognition Lett. 16 (1995) 809-814
24. Lavrač, N., Flach, P., Zupan, B., 1999. Rule evaluation measures: A unifying view. In: Proc. 9th Internat. Workshop on Inductive Logic Programming, pp. 174-185.
25. Lavrač, N., Flach, P., Kavšek, B., Todorovski, L., 2002. Adapting classification rule induction to subgroup discovery. In: Proc. IEEE Internat. Conf. on Data Mining, pp. 266-273.
26. Lavrač N., Cestnik B., Gamberger D., and Flach P. Decision support through subgroup discovery: Three case studies and the lessons learned. Machine Learn. 57 (2004) 115-143
27. Lavrač N., Kavšek B., Flach P., and Todorovski L. Subgroup discovery with CN2-SD. J. Machine Learn. Res. 5 (2004) 153-188
28. In: Liu H., and Motoda H. (Eds). Instance Selection and Construction for Data Mining (2001), Kluwer Academic Publishers
29. Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J., 1998. UCI Repository of machine learning databases. University of California, Irvine, Dept. of Information and Computer Sciences. .
30. Riquelme J.C., Aguilar J.S., and Toro M. Finding representative patterns with ordered projections. Pattern Recognition 36 (2003) 1009-1018
31. Todorovski, L., Flach, P., Lavrač, N., 2000. Predictive performance of weighted relative accuracy. In: Proc. 4th European Conf. on Principles of Data Mining and Knowledge Discovery, pp. 255-264.
32. Viswanath P., Narasimba M., and Bhatnagar S. Partition based pattern synthesis technique with efficient algorithms for nearest neighbor classification. Pattern Recognition Lett. 27 14 (2006) 1714-1724
33. Wilson D.R., and Martinez T.R. Reduction techniques for instance-based learning algorithms. Machine Learn. 38 (2000) 257-268
34. Wrobel S. An algorithm for multi-relational discovery of subgroups. Proc. 1st European Conf. on Principles of Data Mining and Knowledge Discovery (1997), Springer 78-87
35. Yen, S.J., Lee, Y.S., 2006. Cluster-based sampling approaches to imbalanced data distributions. In: Proc. Data Warehousing and Knowledge Discovery (DaWak 2006), Lecture Notes in Computer Science, vol. 4081, Springer-Verlag, pp. 427-436.
36. Yu Z., Tsai J.J.P., and Weigert T. An automatically tuning intrusion detection system. IEEE Trans. Systems Man Cybernet. 37 2 (2007) 373-384
37. Zhang, J., Mani, I., 2003. kNN approach to unbalanced data distributions: A case study involving information extraction. In: Proc. ICML'2003 Workshop on Learning from Imbalanced Datasets, 2003.