An Extraction and Regularization Approach to Additive Clustering

Michael D. Lee

Journal of Classification, 1999, vol. 16, issue 2, 255-281

Abstract: Additive clustering provides a conceptually simple similarity model which is, nevertheless, capable of accommodating arbitrary similarity structures. The discrete nature of the clusters, coupled with the general flexibility of the model, however, means that the derivation of additive clustering models from given similarity data is difficult. After reviewing a number of previously developed algorithms, a new two stage algorithm for generating additive cluster models is developed. In the first stage, an extraction process generates a manageable number of candidate clusters which, in the second stage, are subject to a regularization process. The number of clusters included in the derived model is controlled by a parameter specifying the target level of variance to be accounted for by the final model. Several applications of the proposed algorithm are presented, including three involving previously examined data sets that facilitate an evaluation of performance relative to several other algorithms. It is argued that the proposed algorithm exhibits comparable performance in relation to these previous algorithms, and has the advantage of being developed within a framework that potentially allows the optimization of the tradeoff between goodness-of-fit and model parsimony. Copyright Springer-Verlag New York Inc. 1999

Keywords: Key words: Overlapping clustering; Additive clustering; ADCLUS., (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1007/s003579900056 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jclass:v:16:y:1999:i:2:p:255-281

Ordering information: This journal article can be ordered from
http://www.springer. ... hods/journal/357/PS2

DOI: 10.1007/s003579900056

Access Statistics for this article

Journal of Classification is currently edited by Douglas Steinley

More articles in Journal of Classification from Springer, The Classification Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().