Substructural surrogates for learning decomposable classification problems

Albert Orriols-Puig, Kumara Sastry, David E. Goldberg, Ester Bernadó-Mansilla

    Research output: Book chapterConference contributionpeer-review

    4 Citations (Scopus)


    This paper presents a learning methodology based on a substructural classification model to solve decomposable classification problems. The proposed method consists of three important components: (1) a structural model, which represents salient interactions between attributes for a given data, (2) a surrogate model, which provides a functional approximation of the output as a function of attributes, and (3) a classification model, which predicts the class for new inputs. The structural model is used to infer the functional form of the surrogate. Its coefficients are estimated using linear regression methods. The classification model uses a maximally-accurate, least-complex surrogate to predict the output for given inputs. The structural model that yields an optimal classification model is searched using an iterative greedy search heuristic. Results show that the proposed method successfully detects the interacting variables in hierarchical problems, groups them in linkages groups, and builds maximally accurate classification models. The initial results on non-trivial hierarchical test problems indicate that the proposed method holds promise and also shed light on several improvements to enhance the capabilities of the proposed method.

    Original languageEnglish
    Title of host publicationLearning Classifier Systems - 10th International Workshop, IWLCS 2006, Seattle, MA, USA, July 8, 2006, and 11th International Workshop, IWLCS 2007, London, UK, July 8, 2007, Revised Selected Papers
    PublisherSpringer Verlag
    Number of pages20
    ISBN (Print)3540881379, 9783540881377
    Publication statusPublished - 2008
    Event11th International Workshops on Learning Classifier Systems, WLCS 2007 - London, United Kingdom
    Duration: 8 Jul 20078 Jul 2008

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume4998 LNAI
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    Conference11th International Workshops on Learning Classifier Systems, WLCS 2007
    Country/TerritoryUnited Kingdom


    Dive into the research topics of 'Substructural surrogates for learning decomposable classification problems'. Together they form a unique fingerprint.

    Cite this