• DocumentCode
    3412035
  • Title

    A transductive extension of maximum entropy/iterative scaling for decision aggregation in distributed classification

  • Author

    Miller, David J. ; Zhang, Yanxin ; Kesidis, George

  • Author_Institution
    Dept. of Electr. Eng., Pennsylvania State Univ., University Park, PA
  • fYear
    2008
  • fDate
    March 31 2008-April 4 2008
  • Firstpage
    1865
  • Lastpage
    1868
  • Abstract
    Many ensemble classification systems apply supervised learning to design a function for combining classifier decisions, which requires common labeled training samples across the classifier ensemble. Without such data, fixed rules (voting, Bayes rule) are usually applied. [1] alternatively proposed a transductive constraint-based learning strategy to learn how to fuse decisions even without labeled examples. There, decisions on test samples were chosen to satisfy constraints measured by each local classifier. There are two main limitations of that work. First, feasibility of the constraints was not guaranteed. Second, heuristic learning was applied. Here we overcome both problems via a transductive extension of maximum entropy/improved iterative scaling for aggregation in distributed classification. This method is shown to achieve improved decision accuracy over the earlier transductive approach on a number of UC Irvine data sets.
  • Keywords
    Bayes methods; learning (artificial intelligence); maximum entropy methods; pattern classification; Bayes rule; Irvine data sets; decision aggregation; distributed classification; ensemble classification systems; heuristic learning; maximum entropy-iterative scaling; supervised learning; transductive constraint-based learning strategy; Boosting; Constraint theory; Entropy; Fuses; Iterative algorithms; Probability; Supervised learning; Testing; Training data; Voting; constraint-based learning; distributed ensemble classification; iterative scaling; maximum entropy; transductive learning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing, 2008. ICASSP 2008. IEEE International Conference on
  • Conference_Location
    Las Vegas, NV
  • ISSN
    1520-6149
  • Print_ISBN
    978-1-4244-1483-3
  • Electronic_ISBN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.2008.4517997
  • Filename
    4517997