An extension of iterative scaling for decision and data aggregation in ensemble classification

Siddharth Pal, David J. Miller

    Research output: Contribution to journalArticle

    4 Scopus citations

    Abstract

    Improved iterative scaling (IIS) is an algorithm for learning maximum entropy (ME) joint and conditional probability models, consistent with specified constraints, that has found great utility in natural language processing and related applications. In most IIS work on classification, discrete-valued "feature functions" are considered, depending on the data observations and class label, with constraints measured based on frequency counts, taken over hard (0-1) training set instances. Here, we consider the case where the training (and test) set consist of instances of probability mass functions on the features, rather than hard feature values. IIS extends in a natural way for this case. This has applications (1) to ME classification on mixed discrete-continuous feature spaces and (2) to ME aggregation of soft classifier decisions in ensemble classification. Moreover, we combine these methods, yielding a method, with proved learning convergence, that jointly performs (soft) decision-level and feature-level fusion in making ensemble decisions. We demonstrate favorable comparisons against standard Adaboost.M1, input-dependent boosting, and other supervised combining methods, on data sets from the UC Irvine Machine Learning repository.

    Original languageEnglish (US)
    Pages (from-to)21-37
    Number of pages17
    JournalJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
    Volume48
    Issue number1-2
    DOIs
    StatePublished - Aug 1 2007

    All Science Journal Classification (ASJC) codes

    • Signal Processing
    • Information Systems
    • Electrical and Electronic Engineering

    Fingerprint Dive into the research topics of 'An extension of iterative scaling for decision and data aggregation in ensemble classification'. Together they form a unique fingerprint.

  • Cite this