We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Determining the incremental worth of members of an aggregate set through difference-based induction.
- Authors
Gonzalez, Avelino J.; Daroszewski, Sylvia; Hamilton, Howard J.
- 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 attribues 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. ©1999 John Wiley & Sons, Inc.
- Subjects
ALGORITHMS; SET theory; MATHEMATICAL induction; DATABASES; CLASSIFICATION; TREE graphs; VALUATION of real property
- Publication
International Journal of Intelligent Systems, 1999, Vol 14, Issue 3, p275
- ISSN
0884-8173
- Publication type
Article
- DOI
10.1002/(SICI)1098-111X(199903)14:3<275::AID-INT3>3.0.CO;2-R