Research Article
A Fast Modified Constructive Covering Algorithm for Multiclass Classification Problem in Data Mining
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 1 - Issue 22 |
| Published: February 2010 |
| Authors: Vikas Shrivastava, Aruna Tiwari, Rajan Malhotra |
10.5120/443-676
|
| PDF not available |
Vikas Shrivastava, Aruna Tiwari, Rajan Malhotra . A Fast Modified Constructive Covering Algorithm for Multiclass Classification Problem in Data Mining. International Journal of Computer Applications. 1, 22 (February 2010), 49-54. DOI=10.5120/443-676
@article{ 10.5120/443-676,
author = { Vikas Shrivastava,Aruna Tiwari,Rajan Malhotra },
title = { A Fast Modified Constructive Covering Algorithm for Multiclass Classification Problem in Data Mining },
journal = { International Journal of Computer Applications },
year = { 2010 },
volume = { 1 },
number = { 22 },
pages = { 49-54 },
doi = { 10.5120/443-676 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A Vikas Shrivastava
%A Aruna Tiwari
%A Rajan Malhotra
%T A Fast Modified Constructive Covering Algorithm for Multiclass Classification Problem in Data Mining%T
%J International Journal of Computer Applications
%V 1
%N 22
%P 49-54
%R 10.5120/443-676
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In this paper we have implemented data mining on a given data set using a fast modified constructive covering algorithm (MCCA by Di Wang and Narendra. S. Chaudhari) based on the concept of binary multi-layer neural networks. Earlier MCCA technique is used in the purpose of two class problem but in this paper, we have implemented it for multi-class problem and including this we have also compare the performance of our system over preprocessed and non-preprocessed dataset using feature reduction techniques like PCA and Min-Max Normalization.
References
- D. Wang, and N. S. Chaudhari , “A novel training algorithm for Boolean neural networks based on multi-level geometric expansion,” Neurocomputing, Vol. 57C, pp 455-461, 2004.
- J. H. Kim , and S.K. Park, “The geometrical learning of binary neural networks,” IEEE Trans. Neural Networks, Vol. 6, No.1, IEEE, USA, pp. 237-247, January 1995.
- Donald L. Gray and Anthony N. Michel, “A training algorithm for binary feedforward neural networks,” IEEE Trans. Neural Networks, Vol. 3, No. 2, IEEE, USA, pp. 176-194, March 1992
- Atsushi Yamamoto, Toshimichi Saito, “An improved Expand-and-Truncate Learning,” Proc. Of IEEE International Conference on Neural Networks (ICNN), Vol. 2, pp. 1111-1116, June 1997.
- Narendra S. Chaudhari, Aruna Tiwari, “Extension of binary neural networks for multiclass output and finite automata, ” A book chapter in Neural Information Processing: Research and Development Series: Studies in Fuzziness and Soft Computing,” Vol. 152, Springer Verlag, Berlin, pp.211, May2004.
- Yi Xu, Narendra S. Chaudhari, “Application Of Binary Neural Networks for Classification,” Proceechngs of the Second International Conference on Machine Learning and Cybernetics, Wan, pp. 2-5, November 2003.
- Anand Rangachari , Kishan Mehrotra, Chilukuri K. Mohan and Sanjay Ranka, “Efficient Classification of multiclass problem using Modular Neural Network.,” IEEE transactions on Neural Networks, vol. 6, pp. 117-124, 1995.
- A. Tiwari, and N. S. Chaudhari, “On construction of Multi-class Binary Neural Networks”, Third Indian International Conference on Artificial Intelligence (IICAI 2007), National Insurance Academy Pune, (Dec. 2007).
Index Terms
Keywords