The pairwise clustering problems seek an optimal partition of a given set of data points according to their pairwise similarity or distance. The problems have been extensively studied with well-known results in the literature. When the pairwise relationship is expressed in both positive and negative values, the clustering possesses the property that the number of clusters need not be given, and promising techniques have been explored in this setting to reach provable global optimality efficiently by way of integer linear programming. The techniques are developed for categorical datasets. In this paper, we present a new perspective on problem definitions on numerical datasets, offering a pathway to extend these established exact global optimization methods to the realm of numerical data. This is done by introducing a negation followed by a parameterized origin-translation to the pairwise distances. We present our study on the impact of the translation on the optimal number of clusters, the computation time, and the clustering results. The insights gained from the study offer valuable guidance in the informed selection of appropriate clustering techniques and parameter settings.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Pairwise Clustering on Numerical Datasets by Translation

  • Jiajie Yang,
  • Jessica Chen

摘要

The pairwise clustering problems seek an optimal partition of a given set of data points according to their pairwise similarity or distance. The problems have been extensively studied with well-known results in the literature. When the pairwise relationship is expressed in both positive and negative values, the clustering possesses the property that the number of clusters need not be given, and promising techniques have been explored in this setting to reach provable global optimality efficiently by way of integer linear programming. The techniques are developed for categorical datasets. In this paper, we present a new perspective on problem definitions on numerical datasets, offering a pathway to extend these established exact global optimization methods to the realm of numerical data. This is done by introducing a negation followed by a parameterized origin-translation to the pairwise distances. We present our study on the impact of the translation on the optimal number of clusters, the computation time, and the clustering results. The insights gained from the study offer valuable guidance in the informed selection of appropriate clustering techniques and parameter settings.