CFP last date
20 May 2024
Reseach Article

Racs based Weight Optimization and Layered Clustering-based ECOC

by Deepak Rajak, Roopam Gupta, Sanjeev Sharma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 129 - Number 9
Year of Publication: 2015
Authors: Deepak Rajak, Roopam Gupta, Sanjeev Sharma
10.5120/ijca2015906889

Deepak Rajak, Roopam Gupta, Sanjeev Sharma . Racs based Weight Optimization and Layered Clustering-based ECOC. International Journal of Computer Applications. 129, 9 ( November 2015), 14-16. DOI=10.5120/ijca2015906889

@article{ 10.5120/ijca2015906889,
author = { Deepak Rajak, Roopam Gupta, Sanjeev Sharma },
title = { Racs based Weight Optimization and Layered Clustering-based ECOC },
journal = { International Journal of Computer Applications },
issue_date = { November 2015 },
volume = { 129 },
number = { 9 },
month = { November },
year = { 2015 },
issn = { 0975-8887 },
pages = { 14-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume129/number9/23101-2015906889/ },
doi = { 10.5120/ijca2015906889 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:22:57.540748+05:30
%A Deepak Rajak
%A Roopam Gupta
%A Sanjeev Sharma
%T Racs based Weight Optimization and Layered Clustering-based ECOC
%J International Journal of Computer Applications
%@ 0975-8887
%V 129
%N 9
%P 14-16
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Error correcting output code (ECOC) is a general framework of solving a multiclass classification problem via a binary class classifier ensemble. In this paper, a new enhanced heuristic coding method, based on ECOC (RACS-ECOC) is proposed. It reiterates the following three steps until the training risk converges. The first step employs the layered clustering-based approach [1]. The approach can construct multiple different strong binary class classifiers on a given binary-class problem, so that the heuristic training process will not be stopped by some difficult binary-class problems. The second measure is the weight optimization technique [2]. It ensures the non-increasing of the heuristic training process whenever a new classier added to the ECOC ensemble. [3], here a survey and analysis of various techniques in classification and how the ECOC technique performs best among existing techniques. In propose work instead of weighted optimization technique we would further like to work on recursive ant optimization scheme for classification

References
  1. Xiao Lie Zhang “Heuristic Ternary error correcting output codes via weighted optimization and layer clustering based approaching IEEE Transactions on cybernetics, VOL. 45, NO. 2, February 2015
  2. Raman and B. Verma, “Novel layered clustering based approach for generating ensemb classifiers,” IEEE Trans. Neural Netw., vol. 22, no. 5, pp. 781–792, 2011.
  3. Thomas G. Dietterich, Ghulam Bakir”Solving Multi-class Learning Problem Via Error Correcting Output Codes” Journal Of artificial Intelligence Research 2(1995) .
  4. Oriol Pujol, Petia Radovan, and Jordi Vitria, “Discriminantecoc: A heuristic method for application dependent design of error correcting output codes,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 6, pp. 1007– 1012, 2006.O. Pujol, S. Escalera, and P. Radeva, “An incremental node embedding technique for error correcting output codes,” Pattern Recogn., vol. 41, no. 2, pp. 713–725, 2008.
  5. S. Escalera, D. M. J. Tax, O. Pujol, P. Radovan, and R. P. W. Duin, “Subclass problem-dependent design for error-correcting output codes,” IEEE Trans. Pattern Anal.Mach.Intell.,vol.30,no.6,pp.1041–1054,2008.
  6. X. L. Zhang, J. Wu, Z. P. Chen, and P. Lv, “Optimized weighted decoding for errorc correcting output codes,” in Proc.Int.Conf.Acoustic, Speech,SignalProcess.,2012, pp. 2101–2104.
  7. T. G. Dietterich and G. Bakiri, “Solving multiclass learning problems via error-correcting output codes,” J. Artif. Intell. Res., vol. 2, pp. 263–286, 1995.
  8. S. Escalera, O. Poole, and P. Radeva, “On the decoding process in ternary error-correcting output codes,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 1, pp. 120–134, 2010.
  9. E.L.Allwein, R.E.Schapire, andY.Singer, “Reducing multiclass to binary: A unifying approach for margin classifiers,” J. Mach. Learn. Res., vol. 1, pp. 113–141, 2001.
  10. T. G. Dietterich, “Ensemble methods in machine learning,” in Proc. Multiple Classifier Syst., 2000, pp. 1–15.
  11. Prior and T. Windeatt, “Over-fitting in ensembles of neural network classifiers within ecoc frameworks,” in Proc. Multiple Classifier Syst., 2005, pp. 834–844.
  12. Nites Saharawi and Harshit Sharma “A Recursive Ant Colony for tsp” 2011 international conference on Advancements in Information Technology with workshop of ICBMG 2011.
  13. Mukesh Mann, Om Prakash SangWan”Generating and Prioriting optimal path using Ant Colony Optimization”Computational Ecology and Software, 2015.
  14. Vapnik, V.: Statistical Learning Theory. John Wiley and Sons, New York (1998) .
  15. Haykin, S.: Neural Networks - A Comprehensive Foundation. Prentice Hall (1999)
Index Terms

Computer Science
Information Sciences

Keywords

Classifier ensemble error correcting output codes multiple classier systems multiclass classification problem.