The week's pick
Reseach 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 - Number 22 |
| Year of Publication: 2010 |
| Authors: Vikas Shrivastava, Aruna Tiwari, Rajan Malhotra |
10.5120/443-676
|
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
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