Not-Yet: a local strategy to avoid ordering effects in clustering
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/96516
Tipus de documentReport de recerca
Data publicació1997-12
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
It is widely reported in the literature that incremental clustering
systems suffer from instance ordering effects and that under some
orderings extremely poor clusterings may be obtained. In this paper we
present a new general strategy aimed to mitigate these efects, the
Not-Yet strategy, which has a general and open formulation and it is
not coupled to any particular system. In addition, we propose a
classification of strategies to avoid ordering effects which clarifies
the benefits and disadvantages we can expect from the proposal made in
the paper as well from existing ones. A particular implementation of
the Not-Yet strategy is used to conduct several experiments. Results
suggest that the strategy can improve the clustering quality and also
that performance is limited by its local nature. We also show that,
when combined with other local strategies, the Not-Yet strategy may
help the system to get high quality clusterings. The observed benefits
and limitations suggest future work under the proposed framework.
CitacióTalavera, L., Roure, J. "Not-Yet: a local strategy to avoid ordering effects in clustering". 1997.
Forma partR97-58
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R97-58.pdf | 133,2Kb | Visualitza/Obre |