TITLE

MULTI-LABEL CLASSIFICATION USING ERROR CORRECTING OUTPUT CODES

AUTHOR(S)
KAJDANOWICZ, TOMASZ; KAZIENKO, PRZEMYSŁAW
PUB. DATE
December 2012
SOURCE
International Journal of Applied Mathematics & Computer Science;Dec2012, Vol. 22 Issue 4, p829
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
A framework for multi-label classification extended by Error Correcting Output Codes (ECOCs) is introduced and empirically examined in the article. The solution assumes the base multi-label classifiers to be a noisy channel and applies ECOCs in order to recover the classification errors made by individual classifiers. The framework was examined through exhaustive studies over combinations of three distinct classification algorithms and four ECOC methods employed in the multi-label classification problem. The experimental results revealed that (i) the Bode-Chaudhuri-Hocquenghem (BCH) code matched with any multi-label classifier results in better classification quality; (ii) the accuracy of the binary relevance classification method strongly depends on the coding scheme; (iii) the label power-set and the RAkEL classifier consume the same time for computation irrespective of the coding utilized; (iv) in general, they are not suitable for ECOCs because they are not capable to benefit from ECOC correcting abilities; (v) the all-pairs code combined with binary relevance is not suitable for datasets with larger label sets.
ACCESSION #
84416847

 

Related Articles

  • An improved KNN classification method based on variable precision rough set. Xun Wang; Lisha Liu; Qinghu Wang; Jianhong Qi; Mingyang Jiang; Zhili Pei // Applied Mechanics & Materials;2014, Issue 513-517, p978 

    KNN classifier is a simple, non-parametric, high efficiency algorithm. But it has the defect that the classification efficiency will increase as the enlargement of data scale. This paper put forward a new KNN classification method based on rough set on the research of algorithms presented by Yu...

  • Combining affinity propagation with supervised dictionary learning for image classification. Xu, Bingxin; Hu, Rukun; Guo, Ping // Neural Computing & Applications;Jun2013, Vol. 22 Issue 7/8, p1301 

    Recently support vector machines (SVM) using spatial pyramid matching (SPM) kernel have been highly successful in image classification applications. And linear spatial pyramid matching using sparse coding (ScSPM) scheme has been proposed to enhance the performance of SPM both in time and...

  • Detection & Classification of Network Anomalies using SVM and Decision Tree. Nagar, Mayank; Pandit, Shraddha; Maurya, JayPrakash // International Journal of Computer Science & Information Technolo;2014, Vol. 5 Issue 2, p2338 

    Here in this paper a new technique of detecting network anomalies in the traffic is implemented using the concept of Support vector machine and decision tree. The idea is to first apply clustering of the data traffic using support vector machine and then classifying the network traffic using...

  • One of semi-supervised classification algorithm named Co-S3OM based on cooperative training. ZHAO Jian-hua; LI Wei-hua // Application Research of Computers / Jisuanji Yingyong Yanjiu;Nov2013, Vol. 30 Issue 11, p3237 

    In order to improve the classification effectiveness of semi-supervised classification, this paper designed a semi-supervised classification algorithm based on SOM neural network and collaborative training. It divided the limited labeled samples into three equal training sets and respectively...

  • Ideal code constrained supervised sparse coding. Wenjing Liao; Williams, Robert // Journal of Computers;Apr2014, Vol. 9 Issue 4, p836 

    In this paper, we proposed a novel sparse coding algorithm by using the class labels to constrain the learning of codebook and sparse code. We not only use the class label to train the classifier, but also use it to construct class conditional codewords to make the sparse code as discriminative...

  • Large Margin Semi-supervised Learning. Junhui Wang; Xiaotong Shen // Journal of Machine Learning Research;8/1/2007, Vol. 8 Issue 8, p1867 

    In classification, semi-supervised learning occurs when a large amount of unlabeled data is available with only a small number of labeled data. In such a situation, how to enhance predictability of classification through unlabeled data is the focus. In this article, we introduce a novel large...

  • SUPERVISED LEARNING FOR ORPHAN ADOPTION PROBLEM IN SOFTWARE ARCHITECTURE RECOVERY. Bibi, Maryum; Maqbool, Onaiza; Kanwal, Jaweria // Malaysian Journal of Computer Science;2016, Vol. 29 Issue 4, p287 

    Maintenance of architectural documentation is a prime requirement for evolving software systems. New versions of software systems are launched after making the changes that take place in a software system over time. The orphan adoption problem, which deals with the issue of accommodation of...

  • Recent Trends in Data Classifications. Shukran, Mohd Afizi Mohd; Khairuddin, Mohammad Adib; Maskat, Kamaruzaman // International Proceedings of Computer Science & Information Tech;2012, Vol. 31, p69 

    Data classification is a widely used technique in various fields, including data mining, whose goal is to classify a large set of objects into predefined classes, described by a set of attributes, using supervised learning methods. Due to the explosive growth of both business and scientific...

  • Boosting Classification Accuracy Using Feature Fusion. Batnyam Nomin; Bunheang Tay; Sejong Oh // International Proceedings of Computer Science & Information Tech;2012, Vol. 37, p281 

    Improving classification accuracy for high dimensional dataset such as microarray is one of hot issues. Feature selection is general way to improve the accuracy by removing useless features from original dataset. In this paper, we propose a way to enhance classification accuracy using Feature...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics