Overlapping clustering with sparseness constraints

Haibing Lu, Yuan Hong, W. Nick Street, Fei Wang, Hanghang Tong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

Overlapping clustering allows a data point to be a member of multiple clusters, which is more appropriate for modeling many real data semantics. However, much of the existing work on overlapping clustering simply assume that a data point can be assigned to any number of clusters without any constraint. This assumption is not supported by many real contexts. In an attempt to reveal true data cluster structure, we propose sparsity constrained overlapping clustering by incorporating sparseness constraints into an overlapping clustering process. To solve the derived sparsity constrained overlapping clustering problems, efficient and effective algorithms are proposed. Experiments demonstrate the advantages of our overlapping clustering model.

Original languageEnglish (US)
Title of host publicationProceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012
Pages486-494
Number of pages9
DOIs
StatePublished - 2012
Externally publishedYes
Event12th IEEE International Conference on Data Mining Workshops, ICDMW 2012 - Brussels, Belgium
Duration: Dec 10 2012Dec 10 2012

Other

Other12th IEEE International Conference on Data Mining Workshops, ICDMW 2012
CountryBelgium
CityBrussels
Period12/10/1212/10/12

Fingerprint

Semantics
Experiments

ASJC Scopus subject areas

  • Software

Cite this

Lu, H., Hong, Y., Street, W. N., Wang, F., & Tong, H. (2012). Overlapping clustering with sparseness constraints. In Proceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012 (pp. 486-494). [6406479] https://doi.org/10.1109/ICDMW.2012.16

Overlapping clustering with sparseness constraints. / Lu, Haibing; Hong, Yuan; Street, W. Nick; Wang, Fei; Tong, Hanghang.

Proceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012. 2012. p. 486-494 6406479.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lu, H, Hong, Y, Street, WN, Wang, F & Tong, H 2012, Overlapping clustering with sparseness constraints. in Proceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012., 6406479, pp. 486-494, 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012, Brussels, Belgium, 12/10/12. https://doi.org/10.1109/ICDMW.2012.16
Lu H, Hong Y, Street WN, Wang F, Tong H. Overlapping clustering with sparseness constraints. In Proceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012. 2012. p. 486-494. 6406479 https://doi.org/10.1109/ICDMW.2012.16
Lu, Haibing ; Hong, Yuan ; Street, W. Nick ; Wang, Fei ; Tong, Hanghang. / Overlapping clustering with sparseness constraints. Proceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012. 2012. pp. 486-494
@inproceedings{606db440272d46889cea0aae5bbe74b7,
title = "Overlapping clustering with sparseness constraints",
abstract = "Overlapping clustering allows a data point to be a member of multiple clusters, which is more appropriate for modeling many real data semantics. However, much of the existing work on overlapping clustering simply assume that a data point can be assigned to any number of clusters without any constraint. This assumption is not supported by many real contexts. In an attempt to reveal true data cluster structure, we propose sparsity constrained overlapping clustering by incorporating sparseness constraints into an overlapping clustering process. To solve the derived sparsity constrained overlapping clustering problems, efficient and effective algorithms are proposed. Experiments demonstrate the advantages of our overlapping clustering model.",
author = "Haibing Lu and Yuan Hong and Street, {W. Nick} and Fei Wang and Hanghang Tong",
year = "2012",
doi = "10.1109/ICDMW.2012.16",
language = "English (US)",
isbn = "9780769549255",
pages = "486--494",
booktitle = "Proceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012",

}

TY - GEN

T1 - Overlapping clustering with sparseness constraints

AU - Lu, Haibing

AU - Hong, Yuan

AU - Street, W. Nick

AU - Wang, Fei

AU - Tong, Hanghang

PY - 2012

Y1 - 2012

N2 - Overlapping clustering allows a data point to be a member of multiple clusters, which is more appropriate for modeling many real data semantics. However, much of the existing work on overlapping clustering simply assume that a data point can be assigned to any number of clusters without any constraint. This assumption is not supported by many real contexts. In an attempt to reveal true data cluster structure, we propose sparsity constrained overlapping clustering by incorporating sparseness constraints into an overlapping clustering process. To solve the derived sparsity constrained overlapping clustering problems, efficient and effective algorithms are proposed. Experiments demonstrate the advantages of our overlapping clustering model.

AB - Overlapping clustering allows a data point to be a member of multiple clusters, which is more appropriate for modeling many real data semantics. However, much of the existing work on overlapping clustering simply assume that a data point can be assigned to any number of clusters without any constraint. This assumption is not supported by many real contexts. In an attempt to reveal true data cluster structure, we propose sparsity constrained overlapping clustering by incorporating sparseness constraints into an overlapping clustering process. To solve the derived sparsity constrained overlapping clustering problems, efficient and effective algorithms are proposed. Experiments demonstrate the advantages of our overlapping clustering model.

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

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

U2 - 10.1109/ICDMW.2012.16

DO - 10.1109/ICDMW.2012.16

M3 - Conference contribution

SN - 9780769549255

SP - 486

EP - 494

BT - Proceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012

ER -