Geo-Spatial Clustering with User-Specified Constraints

Anthony K. H. Tung, Raymond T. Ng, Laks V. S. Lakshmanan, Jiawei HanKDD 2000 · OpenReview

Abstract

Capturing application semantics and allowing a human analyst to express his focus in mining have been the motivation for several recent studies on constrained mining. In this paper, we introduce and study the problem of constrained clustering—finding clusters that satisfy certain user-specified constraints. We argue that this problem arises naturally in practice. Two types of constraints are discussed in this paper. The first type of constraints are imposed by physical obstacles that exist in the region of clustering. The second type of constraints are SQL constraints which every cluster must satisfy. We provide a prelimary introduction to both types of constraints and discuss some techniques for solving them.
BibTeX
@inproceedings{tung2000geo,
  author = {Anthony K. H. Tung and Raymond T. Ng and Laks V. S. Lakshmanan and Jiawei Han},
  title = {{Geo-Spatial Clustering with User-Specified Constraints}},
  booktitle = {ACM SIGKDD Conference on Knowledge Discovery and Data Mining},
  year = {2000},
  url = {https://openreview.net/forum?id=Sy-TbH-dbr},
}

Loading related content...

Figure