### Abstract

Correlation clustering can he modeled in ihe following way. Let A be a nonempty set, and ∼ be a symmetric binary relation on A. Consider a partition (clustering) P of A. We say that two distinct elements a, b ε A are in conflict, if a∼b, but a and b belong to different classes (clusters) of P, or if a ∼ b, however, these elements belong to the same class of P. The main objective in correlation clustering is to find an optimal P with respect to ∼, i.e. a clustering yielding the minimal number of conflicts. We note that correlation clustering, among others, plays an important role in machine learning. In this paper we provide results in three different, but closely connected directions. First we prove general new results for correlation clustering, using an alternative graph model of the problem. Then we deal with the correlation clustering of positive integers, with respect to a relation ∼ based on coprimality. Note that this part is in fact a survey of our earlier results. Finally, we consider the set of so-called iS'-units, which are positive integers having all prime divisors in a fixed finite set. Here we prove new results, again with respect to a relation defined by the help of coprimality. We note that interestingly, the shape of the optimal clustering radically differs for integers and, S-units.

Original language | English |
---|---|

Pages (from-to) | 3-12 |

Number of pages | 10 |

Journal | Infocommunications Journal |

Volume | 6 |

Issue number | 4 |

Publication status | Published - Dec 1 2014 |

### Fingerprint

### Keywords

- Correlation clustering
- Graphs
- Integers
- S-units

### ASJC Scopus subject areas

- Computer Science(all)
- Electrical and Electronic Engineering

### Cite this

*Infocommunications Journal*,

*6*(4), 3-12.

**Correlation clustering of graphs and integers.** / Akiyama, S.; Aszalós, L.; Hajdu, L.; Pethő, A.

Research output: Contribution to journal › Article

*Infocommunications Journal*, vol. 6, no. 4, pp. 3-12.

}

TY - JOUR

T1 - Correlation clustering of graphs and integers

AU - Akiyama, S.

AU - Aszalós, L.

AU - Hajdu, L.

AU - Pethő, A.

PY - 2014/12/1

Y1 - 2014/12/1

N2 - Correlation clustering can he modeled in ihe following way. Let A be a nonempty set, and ∼ be a symmetric binary relation on A. Consider a partition (clustering) P of A. We say that two distinct elements a, b ε A are in conflict, if a∼b, but a and b belong to different classes (clusters) of P, or if a ∼ b, however, these elements belong to the same class of P. The main objective in correlation clustering is to find an optimal P with respect to ∼, i.e. a clustering yielding the minimal number of conflicts. We note that correlation clustering, among others, plays an important role in machine learning. In this paper we provide results in three different, but closely connected directions. First we prove general new results for correlation clustering, using an alternative graph model of the problem. Then we deal with the correlation clustering of positive integers, with respect to a relation ∼ based on coprimality. Note that this part is in fact a survey of our earlier results. Finally, we consider the set of so-called iS'-units, which are positive integers having all prime divisors in a fixed finite set. Here we prove new results, again with respect to a relation defined by the help of coprimality. We note that interestingly, the shape of the optimal clustering radically differs for integers and, S-units.

AB - Correlation clustering can he modeled in ihe following way. Let A be a nonempty set, and ∼ be a symmetric binary relation on A. Consider a partition (clustering) P of A. We say that two distinct elements a, b ε A are in conflict, if a∼b, but a and b belong to different classes (clusters) of P, or if a ∼ b, however, these elements belong to the same class of P. The main objective in correlation clustering is to find an optimal P with respect to ∼, i.e. a clustering yielding the minimal number of conflicts. We note that correlation clustering, among others, plays an important role in machine learning. In this paper we provide results in three different, but closely connected directions. First we prove general new results for correlation clustering, using an alternative graph model of the problem. Then we deal with the correlation clustering of positive integers, with respect to a relation ∼ based on coprimality. Note that this part is in fact a survey of our earlier results. Finally, we consider the set of so-called iS'-units, which are positive integers having all prime divisors in a fixed finite set. Here we prove new results, again with respect to a relation defined by the help of coprimality. We note that interestingly, the shape of the optimal clustering radically differs for integers and, S-units.

KW - Correlation clustering

KW - Graphs

KW - Integers

KW - S-units

UR - http://www.scopus.com/inward/record.url?scp=84943603081&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84943603081&partnerID=8YFLogxK

M3 - Article

VL - 6

SP - 3

EP - 12

JO - Infocommunications Journal

JF - Infocommunications Journal

SN - 2061-2079

IS - 4

ER -