Determining the incremental worth of members of an aggregate set through difference-based induction

    Authors

    A. J. Gonzalez; S. Daroszewski;H. J. Hamilton

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Int. J. Intell. Syst.

    Keywords

    Computer Science, Artificial Intelligence

    Abstract

    Calculating the incremental worth or weight of individual components of an aggregate set when only the whole set's total worth or weight is known is a problem common to several domains. Here we describe an algorithm that induces such incremental worth from a database of similar (not identical) aggregate sets. The algorithm focuses on finding aggregate sets in the database exhibiting minimal differences in corresponding components (attributes and values). This procedure isolates dissimilarities between nearly similar aggregate sets so any difference in worth between sets is attributed to them. The algorithm builds a classification tree similar to those of ID3 and C4.5 distributes all aggregate sets in the database according to their attributes and values; and groups together those with the same attributes and values. Each leaf of the classification tree then contains a group of aggregate sets identical to each other insofar as their attributes and values. Groups' members belonging to two sibling leaves (having the same immediate parent) differ from each other in the value of exactly one attribute. Thus, any difference in the worth of sets in those groups can be attributed to that difference. The worth of the aggregate sets in these groups can be averaged when data are noisy. This algorithm works well when applied to real-estate appraisal domain. (C) 1999 John Wiley & Sons, Inc.

    Journal Title

    International Journal of Intelligent Systems

    Volume

    14

    Issue/Number

    3

    Publication Date

    1-1-1999

    Document Type

    Article

    Language

    English

    First Page

    275

    Last Page

    294

    WOS Identifier

    WOS:000078972700003

    ISSN

    0884-8173

    Share

    COinS