3 research outputs found
A Bibliographic View on Constrained Clustering
A keyword search on constrained clustering on Web-of-Science returned just
under 3,000 documents. We ran automatic analyses of those, and compiled our own
bibliography of 183 papers which we analysed in more detail based on their
topic and experimental study, if any. This paper presents general trends of the
area and its sub-topics by Pareto analysis, using citation count and year of
publication. We list available software and analyse the experimental sections
of our reference collection. We found a notable lack of large comparison
experiments. Among the topics we reviewed, applications studies were most
abundant recently, alongside deep learning, active learning and ensemble
learning.Comment: 18 pages, 11 figures, 177 reference
Clustering de Documentos con Restricciones de Tamaño
[EN] El análisis de clusters tiene por objetivo dividir objetos de datos en grupos, de tal
manera que los objetos dentro de un mismo grupo sean muy similares entre sà y
diferentes de los objetos de otros grupos. Tradicionalmente, el clustering es visto como
un método de aprendizaje no supervisado, que agrupa los objetos de datos basándose
únicamente en la información presentada en el conjunto de datos, sin información
externa. El K-Medoides es uno de los más famosos y sencillos algoritmos de
agrupamiento, donde el usuario define el número de clusters deseados.
En muchas aplicaciones del mundo real, tales como: codificación de imágenes,
agrupamientos espaciales en geo-informática, segmentación de clientes o agrupamiento
de documentos, por lo general hay restricciones o prioridades en la definición del
problema que limitan, el espacio de posibles soluciones, al problema o rango de interés
de las soluciones. Este tipo de problemas se tratan mediante métodos de agrupamiento
semi-supervisados.
El presente trabajo pretende diseñar, implementar y probar modificaciones en los
algoritmos de clustering tradicionales, para incorporar restricciones de tamaño en cada
cluster. EspecÃficamente, se proponen dos nuevos algoritmos de agrupamiento semisupervisado,
basados en: programación lineal entera binaria con restricciones del tipo
cannot-link y en una variación del algoritmo K-Medoides, respectivamente.
Para mostrar la aplicabilidad de los métodos de agrupación semi-supervisados
propuestos, se aborda el problema de configuración automática del programa de una
conferencia, con agrupación de artÃculos por similitud. Se incluyen experimentos,
aplicando las nuevas técnicas, sobre conjuntos de datos de conferencias reales: ICMLA-
2014, AAAI-2013 y AAAI-2014. Los resultados de estos experimentos muestran que los
nuevos métodos son capaces de resolver problemas prácticos y reales.[EN] Cluster analysis aims to divide data objects in groups, so that objects within a
group are very similar and different of those objects from other groups. Traditionally,
clustering is known as a method of unsupervised learning, which groups data objects
only based on the information presented in the dataset, without external information.
The K-Medoids is one of the most famous and simple clustering algorithms, where the
user defines the desired number of clusters.
In many real-world applications, such as image coding, spatial clustering in geoinformatics,
customer segmentation or grouping of documents, there are usually
constraints or priorities in the problem definition that limit the space of possible
solutions to the problem or rank the interest of the solutions. This kind of problems are
addressed by semi-supervised clustering methods.
This paper aims to design, implement and test modifications in traditional clustering
algorithms to incorporate size constraints in each cluster. Specifically, two new
algorithms are proposed to semi-supervised clustering, based on: binary integer linear
programming with cannot-link constraints and a variation of the K-Medoids algorithm,
respectively.
The applicability of the proposed semi-supervised clustering methods is illustrated by
addressing the problem of automatic configuration of conference schedules by clustering
articles by similarity. We include experiments, applying the new techniques, over real
conferences datasets: ICMLA-2014, AAAI-2013 and AAAI-2014. The results of these
experiments show that the new methods are able to solve practical and real problems.Vallejo Huanga, DF. (2016). Clustering de Documentos con Restricciones de Tamaño. http://hdl.handle.net/10251/69089.TFG