NEW COMPACT ROUGH CLASSIFICATION MODEL
Keywords:
Data mining, rough set, decision system, reductAbstract
This article deals with rough classification mining. It presents a strategy on knowledge discovery in the Information Systems (IS) based on rough set approach. It also presents the Effective Integral Programing (EIP) model in data mining rough classification modeling. The model is based on generating a 0-1 integer programing model from rough discernibility relations of a decision system (DS) to get minimum selection of significant attributes, which is called reduct in rough set theory. New algorithms in the searching process proposed to solve the EIP model are called Extracting Effective Rules (EER) algorithms. The experiments on sets of data show that the EIP model has good accuracy and the proposed EER algorithms have reduced the number of rules generated from the EIP model.
References
Bakar, A.A., Sulaiman, M.N., Othman, M., and Selamat, M.H. (2001a). IP algorithms in compact rough classification modeling. Intelligent Data Analysis, IOS Press, Amsterdam, 5(4):419-429.
Bakar, A.A., Sulaiman, M.N., Othman, M., and Selamat, M.H. (2001b). Improved rough classification model: A comparison with neural classifier. Journal Institute of Mathematics & Computer Science (Comp. Sc. Series), 12(1):37-46. Bakar, A.A. (2001c). Propositional satisfiability method in rough classification modeling for data mining, [Ph.D. thesis]. Computer Science, Computer Science and Information Technology, University Putra Malaysia, Malaysia, 221 p.
Bari, P.D. (2001). Simulated annealing vs. genetic algorithms for linear spline approximation of 2D scattered data. Proceedings of the XII ADM International Conference; Sept 5-7, 2001; Grand Hotel, Rimini, Italy, 9 p.
Kim, J. (1993). Classification and retrieval of knowledge on a parallel marker-passing architecture. IEEE Transactions on Knowledge and Data Engineering, 5(5): 753-761.
Kusiak. (2001). Rough set theory: A data mining tool for semiconductor manufacturing. IEEE Transactions on Electronics Packaging Manufacturing, 24(1):44-50.
Murphy, P.M. (2002). UCI Repositories of Machine Learning and Domain Theories [URL]. Available from: http://www.isc.uci. edu/~mlearn/MLRepository.html. Accessed Nov 22, 2002.
Nevill-Manning, C.G., Holmes, G., and Ian, H. (1995). The development of halite’s 1R classifier, Los Alamitos, CA. Proc. Artificial Neural Networks and Expert Systems. IEEE Computer Society Press, Dunedin, New Zealand, 4,273(6):5,250.
Raymer, M., Punch, W., Goodman, E., Sanschagrin, P., and Kuhn, L. (1997). Simultaneous feature extraction and selection using a masking genetic algorithm. Proceedings of the 7th International Conference on Genetic Algorithms; July 19-23, 1997; Morgan Kaufmann Publishers; San Francisco, East Lansing, MI, USA, 7 p.
Saeed, W., Sulaiman, M.N., Selamat, H., Othman, M., and Bakar, A.A. (2003a). EER algorithm to solve IP model in compact rough classification modeling. Proceedings of the Malaysian-Japan Seminar on Artificial Intelligence Application in Industry; Jun 24-25, 2003; University Technology Malaysia, International Park Plaza Hotel, Kuala Lumpur, Malaysia, 7 p.
Saeed, W., Shiba, O., and Sulaiman, M. (2003b). Comparative study of data mining classification algorithms. Proceedings of the Advanced Technology Congress; May 20-21, 2003; Putrajaya Marriot Hotel, IOI Resort, Putrajaya, Institutes of Advance Technology, University Putra Malaysia, Malaysia, 8 p.
Saeed, W., Shiba, O., Sulaiman, M.N., Mamat, A., Selamat, H., Othman, M., Ahmed, D.F., and Bakar, A.A, (2003c). Classification algorithms: experiments and comparative study. Proceedings of the Integrating Technology in the Mathematical Sciences; April 14-15, 2003; University Science Malaysia, Vistana Hotel, Benang, Malaysia, 7 p.
