A Split-Merge Evolutionary Clustering Algorithm

Veselka Boeva, Milena Angelova, Elena Tsiporkova

2019

Abstract

In this article we propose a bipartite correlation clustering technique that can be used to adapt the existing clustering solution to a clustering of newly collected data elements. The proposed technique is supposed to provide the flexibility to compute clusters on a new portion of data collected over a defined time period and to update the existing clustering solution by the computed new one. Such an updating clustering should better reflect the current characteristics of the data by being able to examine clusters occurring in the considered time period and eventually capture interesting trends in the area. For example, some clusters will be updated by merging with ones from newly constructed clustering while others will be transformed by splitting their elements among several new clusters. The proposed clustering algorithm, entitled Split-Merge Evolutionary Clustering, is evaluated and compared to another bipartite correlation clustering technique (PivotBiCluster) on two different case studies: expertise retrieval and patient profiling in healthcare.

Download


Paper Citation


in Harvard Style

Boeva V., Angelova M. and Tsiporkova E. (2019). A Split-Merge Evolutionary Clustering Algorithm.In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-350-6, pages 337-346. DOI: 10.5220/0007573103370346


in Bibtex Style

@conference{icaart19,
author={Veselka Boeva and Milena Angelova and Elena Tsiporkova},
title={A Split-Merge Evolutionary Clustering Algorithm},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2019},
pages={337-346},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007573103370346},
isbn={978-989-758-350-6},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - A Split-Merge Evolutionary Clustering Algorithm
SN - 978-989-758-350-6
AU - Boeva V.
AU - Angelova M.
AU - Tsiporkova E.
PY - 2019
SP - 337
EP - 346
DO - 10.5220/0007573103370346