• DocumentCode
    2713524
  • Title

    Data classification with a generalized Gaussian components based density estimation algorithm

  • Author

    Hsieh, Chih-Hung ; Chang, Darby Tien-Hao ; Oyang, Yen-Jen

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • fYear
    2009
  • fDate
    14-19 June 2009
  • Firstpage
    1259
  • Lastpage
    1266
  • Abstract
    Data classification is an intensively studied machine learning problem and there are two major categories of data classification algorithms, namely the logic based and the kernel based. The logic based classifiers, such as the decision tree and the rule-based classifier, feature the advantage of presenting a good summary about the distinctive characteristics of different classes of data. On the other hand, the kernel based classifiers, such as the neural network and the support vector machine (SVM), typically can deliver higher prediction accuracy than the logic based classifiers. However, the user of a kernel based classifier normally cannot get an overall picture about the distribution of the data set. For some applications, the overall picture of the distribution of the data set can provide valuable insights about the distinctive characteristics of different classes of data and therefore is highly desirable. In this article, aiming to close the gap between the logic based classifiers and the kernel based classifiers, we propose a novel approach to carry out density estimation based on a mixture model composed of a limited number of generalized Gaussian components. One favorite feature of the classifier constructed with the proposed approach is that a user can easily obtain an overall picture of the distributions of the data set by examining the eigenvectors and eigenvalues of the covariance matrices associated with the generalized Gaussian components. Experimental results show that the classifier constructed with the proposed approach is capable of delivering superior prediction accuracy in comparison with the conventional logic based classifiers and the EM (Expectation Maximization) based classifier. On the other hand, though it cannot match the prediction accuracy delivered by the SVM, the proposed classifier enjoys one major advantage due to providing the user with an overall picture of the underlying distributions.
  • Keywords
    covariance matrices; data handling; decision trees; eigenvalues and eigenfunctions; expectation-maximisation algorithm; learning (artificial intelligence); neural nets; pattern classification; support vector machines; covariance matrices; data classification algorithms; data set distribution; decision tree; density estimation algorithm; eigenvalues; eigenvectors; expectation maximization based classifier; generalized Gaussian components; kernel based classifiers; logic based classifiers; machine learning problem; neural network; rule-based classifier; support vector machine; Accuracy; Classification algorithms; Classification tree analysis; Decision trees; Kernel; Logic; Machine learning; Machine learning algorithms; Support vector machine classification; Support vector machines;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 2009. IJCNN 2009. International Joint Conference on
  • Conference_Location
    Atlanta, GA
  • ISSN
    1098-7576
  • Print_ISBN
    978-1-4244-3548-7
  • Electronic_ISBN
    1098-7576
  • Type

    conf

  • DOI
    10.1109/IJCNN.2009.5179000
  • Filename
    5179000