A weighted voting-based associative classification algorithm

Computer Journal

Volumn 53, Issue 6, 2010, Pages 786-801

  Zhu, Xiaoyan ^a   Song, Qinbao ^a   Jia, Zihan ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Association rule; Associative classification; Classification; Weighted voting

Indexed keywords

ASSOCIATIVE CLASSIFICATION; ASSOCIATIVE CLASSIFICATION ALGORITHMS; CLASSIFICATION ACCURACY; HIGH QUALITY; HISTORICAL DATA; UCI MACHINE LEARNING REPOSITORY; VOTING METHOD; WEIGHTED VOTING;

ALGORITHMS; ASSOCIATION RULES; FORESTRY; TREES (MATHEMATICS);

CLASSIFICATION (OF INFORMATION);

EID: 84862822104     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxp074     Document Type: Article

References (30)

1. Quinlan, J.R. (1983) Learning Efficient Classification Procedures and Their Application to Chess end Games. In Anderson, J. R., Michalski, R. S., Carbonell, J. G. and Mitchell, T. M. (eds.), Machine Learning: An Artificial Intelligence Approach, pp. 463-482. Morgan Kaufmann, Los Altos, CA, USA.
2. Quinlan, J.R. (1993) C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco, CA, USA.
3. Cohen, W.W. (1995) Fast Effective Rule Induction. Proc. 12th Int. Conf. Machine Learning, Tahoe City, CA, USA, July 9-12, pp. 115-123. Morgan Kaufmann, San Francisco, CA, USA.
4. Thabtah, F., Cowling, P. and Peng, Y. (2005) MCAR: Multi-class Classification Based on Association Rule. Proc. 3rd ACS/IEEE Int. Conf. Computer Systems and Applications, Cairo, Egypt, January 3-6, pp. 33-39. IEEE, Piscataway, NJ, USA.
5. Pazzani, M., Mani, S. and Shankle, W.R. (1997) Beyond Concise and Colorful: Learning Intelligible Rules. Proc. 3rd Int. Conf. Knowledge Discovery and Data Mining, Newport Beach, CA, USA, August 14-17, pp. 235-238. AAAI Press, Menlo Park, CA, USA.
6. Duda, R.O.and Hart, P.E. (1973)Pattern Classification and Scene Analysis. Wiley, New York, USA.
7. Liu, B., Hsu, W. and Ma, Y. (1998) Integrating Classification and Association Rule Mining. Proc. Fourth Int. Conf. Knowledge Discovery and Data Mining, New York, USA, August 27-31, pp. 80-86. AAAI Press, Menlo Park, CA, USA.
8. Wang, K., Zhou, S. and He, Y. (2000) Growing Decision Trees on Support-Less Association Rules. Proc. KDD'00, Boston, MA, USA, August 20-23, pp. 265-269. Morgan Kaufmann, San Francisco, CA, USA.
9. Li, W., Han, J. and Pei, J. (2001) CMAR: Accurate and Efficient Classification Based on Multiple Class-Association Rules. Proc. IEEE Int. Conf. Data Mining, San Jose, CA, USA, November 29-December 2, pp. 369-376. IEEE Computer Society, Los Alamitos, CA, USA.
10. Meretakis, D. and Wuthrich, B. (1999) Extending Naive Bayes Classifiers Using Long Itemsets. Proc. KDD-99, San Diego, CA, USA, August 15-18, pp. 165-174. ACM Press, New York, USA.
11. Baralis, E., Chiusano, S. and Garza, P. (2008) A lazy approach to associative classification. IEEE Trans. Knowl. Data Eng., 20, 156-171.
12. Zhang, X., Dong, G. and K, R. (2000) Information-Based Classification by Aggregating Emerging Patterns. Proc. Intelligent Data Engineering and Automated Learning (IDEAL 2000), Hong Kong, China, December 13-15, pp. 48-53. Springer, Berlin, Germany.
13. Cover, T.M. and Hart, P.E. (1967) Nearest neighbor pattern classification. IEEE Trans. Inf. Theory, 13, 21-27.
14. Joachims, T. (1998) Text Categorization with Support Vector Machines: Learning with Many Relevant Features. Proc. 10th European Conf. Machine Learning (ECML'98), Chemnitz, Germany, April 21-24, pp. 137-142. Springer, London, UK.
15. Agrawal, R. and Srikant, R. (1994) Fast Algorithms for Mining Association Rules. Proc. VLDB'94, Santiago, Chile, September 12-15, pp. 487-499. Morgan Kaufmann, San Francisco, CA, USA.
16. Han, J., Pei, J. and Yin, Y. (2000) Mining Frequent Patterns Without Candidate Generation. Proc. ACM SIGMOD Int. Conf. Management of Data, Dallas, TX, USA, May 16-18, pp. 1-12. Assoc Computing Machinery, New York, USA.
17. Wang, Y.J., Xin, Q. and Coenen, F. (2007) A Novel Rule Weighting Approach in Classification Association Rule Mining. Proc. 7th IEEE Int. Conf. Data Mining Workshops, Omaha, NE, USA, October 28-31, pp. 271-276. IEEE, Piscataway, NJ, USA.
18. Coenen, F. and Leng, P. (2004) An Evaluation of Approaches to Classification Rule Selection. Proc. 4th IEEE Int. Conf. Data Mining, Brighton, England, November 1-4, pp. 59-362. IEEE Computer Society, Los Alamitos, CA, USA.
19. Yin, X. and Han, J. (2003) CPAR: Classification Based on Predictive Association Rules. Proc. 3rd SIAM Int. Conf. Data Mining, San Francisco, CA, USA, May 1-3, pp. 331-335. SIAM, Philadelphia, USA.
20. Quinlan, J.R. and Cameron-Jones, R.M. (1993) FOIL: A Midterm Report. Proc. Machine Learning: ECML-93, Vienna, Austria, April 5-7, pp. 3-20. Springer, Berlin, Germany.
21. Coenen, F., Leng, P. and Ahme, S. (2004) Data structure for association rule mining: T-trees and p-trees. IEEE Trans. Knowl. Data Eng., 16, 774-778.
22. Lavrac, N., Flach, P. and Zupan, B. (1999) Rule Evaluation Measures:A UnifyingView. Proc. 9th Int. Workshop on Inductive Logic Programming (ILP-99), Bled, Slovenia, June 24-27, pp. 174-185. Springer, Berlin, Germany.
23. Asuncion, A. and Newman, D.J. (2007) UCI Machine Learning Repository. Irvine, CA: University of California, School of Information and Computer Science. http://www.ics.uci.edu/~mlearn/MLRepository.html (accessed December 17, 2007).
24. Fayyad, U.M. and Irani, K.B. (1993) Multi-interval Discretization of Continuous-Valued Attributes for Classification Learning. Proc. Int. Joint Conf. Artificial Intelligence, Chambery, France, August 28-September 3, pp. 1022-1027. Morgan Kaufmann, San Mateo, CA, USA.
25. WEKA, Data mining software in java, http://www.cs.waikato.ac.nz/ml/weka (accessed January 26, 2007).
26. Friedman, M. (1940) A comparison of alternative tests of significance for the problem of m ranking. Ann. Math. Statist., 11, 86-92.
27. Nemenyi, B. (1963) Distribution-free multiple comparison. PhD Thesis, Princeton University.
28. Demsar, J. (2006) Statistical comparison of classifiers over multiple data sets. J. Mach. Learn. Res., 7, 1-30.
29. Wilcoxon, F. (1945) Individual comparison by ranking methods. Biometrics, 1, 80-83.
30. Garcia, S. and Herrera, F. (2008) An extension on "statistical comparisons of classifiers over multiple data sets" for all pairwise comparisons. J. Mach. Learn. Res., 9, 2677-2694.