Show simple item record

dc.contributor.authorTalavera Méndez, Luis José
dc.contributor.authorRoure Alcobé, Josep
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.identifier.citationTalavera, L., Roure, J. "Not-Yet: a local strategy to avoid ordering effects in clustering". 1997.
dc.description.abstractIt 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.
dc.format.extent10 p.
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.otherIncremental clustering systems
dc.subject.otherNot-Yet strategy
dc.subject.otherOrdering effects
dc.titleNot-Yet: a local strategy to avoid ordering effects in clustering
dc.typeExternal research report
dc.contributor.groupUniversitat Politècnica de Catalunya. KEMLG - Grup d'Enginyeria del Coneixement i Aprenentatge Automàtic
dc.rights.accessOpen Access
dc.description.versionPostprint (published version)
local.citation.authorTalavera, L.; Roure, J.

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder