Title

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

Authors

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