A novel decomposition algorithm for binary datatables: Encouraging results on discrimination tasks

2010 4th International Conference on Research Challenges in Information Science - Proceedings, RCIS 2010

Volumn , Issue , 2010, Pages 57-68

  Cadot, Martine ^a   Lelu, Alain ^b  

^a UNIVERSITÉ DE LORRAINE   (France)

^b UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

Association mining; Classification; Knowledge discover; Learning classifier system; Matrix decomposition; Negative itemset

Indexed keywords

CLASSIFICATION (OF INFORMATION); CLUSTERING ALGORITHMS;

ASSOCIATION MINING; ITEMSET; KNOWLEDGE DISCOVER; LEARNING CLASSIFIER SYSTEM; MATRIX DECOMPOSITION;

LEARNING SYSTEMS;

EID: 77957302269     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/rcis.2010.5507364     Document Type: Conference Paper

References (16)

1. Golub GH., Reinsch C., 1970. Singular value decomposition and least squares solutions. Numerische Mathematik-Springer
2. Lebart L., Morineau A.and Warwick K., 1984. Multivariate Descriptive Statistical Analysis, John Wiley and sons, New-York
3. Cadot, M. 2006. Extraire et valider les relations complexes en sciences humaines : statistiques, motifs et règles d'association. Ph. D. thesis, Université de Franche-Comté DOI= http://www.loria.fr/~cadot/cadot- these-2006.pdf
4. Y. Guermeur. 2002. Combining discriminant models with new multi-class SVMs. Pattern Analysis and Applications (PAA), Vol.5, N. 2, 168-179.
5. Naïm P., P. H. Wuillemin, P. Leray, O. Pourret et A. Becker (2007). Réseaux bayésiens, Collection Algorithmes, Eyrolles, Paris.
6. Chen, G., Liu, H., Yu, L., Wei, Q., and Zhang, X. 2006. A new approach to classification based on association rule mining. Decis. Support Syst. 42, 2 (Nov. 2006), 674-689. DOI= http://dx.doi.org/10.1016/j.dss.2005.03.005.
7. Bull L., Bernada-Mansilla E., Holmes J. (Editors), Learning Classifier Systems In Data Mining, Springer, 2008
8. D. Meretakis and B. Wuthrich. Classification as mining and use of labeled itemsets. ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD-99), 1999.
9. Agrawal R. and Srikant. R. 1994. Fast algorithms for mining association rules in large databases, Research Report RJ 9839, IBM Almaden Research Center, San Jose, California.
10. UC Irvine Machine Learning Repository http://archive.ics.uci.edu/ml/
11. http://archive.ics.uci.edu/ml/datasets/Breast+Cancer+Wiscons in+%28Original%
12. http://archive.ics.uci.edu/ml/datasets/Tic-Tac-Toe+Endgame
13. Thrun S., J. Bala, E. Bloedorn, I. Bratko, B. Cestnik, J. Cheng, K. De Jong, S. Dzeroski, S.E. Fahlman, D. Fisher, R. Hamann, K. Kaufman, S. Keller, I. Kononenko, J. Kreuziger, R.S. Michalski, T. Mitchell, P. Pachowicz, Y. Reich H. Vafaie, W. Van de Welde, W. Wenzel, J. Wnek, and J. Zhang. 1991. The MONK's Problems: A Performance Comparison of Different Learning Algorithms. http://robots.stanford.edu/papers/thrun.MONK.ps.gz
14. Rüping S. 2001. Incremental learning with support vector machines, in Proceedings of the 2001 IEEE International Conference of Data Mining.
15. Rajanish D. 2008. Classification Using Association Rules, IIMA Working Papers 2008-01-05, Indian Institute of Management Ahmedabad, Research and Publication Department. Downloadable in RePec: http://ideas.repec.org/p/iim/ iimawp/2008-01-05.html
16. Wilson, S. W. 2002,. Compact rulesets from XCSI, in Advances in learning classifier systems: Fourth international workshop, IWLCS 2001. (LNAI 2321), P. L. Lanzi, W. Stolzmann, and S. W. Wilson, Eds. Springer-Verlag, pp. 196-208.