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
Link To Document