2006
DOI: 10.1007/11829898_6
|View full text |Cite
|
Sign up to set email alerts
|

On the Effects of Constraints in Semi-supervised Hierarchical Clustering

Abstract: Abstract.We explore the use of constraints with divisive hierarchical clustering. We mention some considerations on the effects of the inclusion of constraints into the hierarchical clustering process. Furthermore, we introduce an implementation of a semi-supervised divisive hierarchical clustering algorithm and show the influence of including constraints into the divisive hierarchical clustering process. In this task our main interest lies in building stable dendrograms when clustering with different subsets … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
10
0

Year Published

2008
2008
2021
2021

Publication Types

Select...
4
3
1

Relationship

0
8

Authors

Journals

citations
Cited by 22 publications
(10 citation statements)
references
References 6 publications
0
10
0
Order By: Relevance
“…Davidson and Ravi use must-link (ML) and cannot-link (CL) constraints previously used for non-hierarchical clustering and demonstrated their use for hierarchical clustering [6,7]. Kestler and Kraus showed the limitations of using ML and CL constraints with hierarchical clustering and proposed a method to limit the scope of the constraints [12]. They used must-link and cannot-link constraints for their problem, but because of their application, needed different sets of constraints for the top half of their dendrogram than for the bottom half.…”
Section: Previous Workmentioning
confidence: 98%
See 1 more Smart Citation
“…Davidson and Ravi use must-link (ML) and cannot-link (CL) constraints previously used for non-hierarchical clustering and demonstrated their use for hierarchical clustering [6,7]. Kestler and Kraus showed the limitations of using ML and CL constraints with hierarchical clustering and proposed a method to limit the scope of the constraints [12]. They used must-link and cannot-link constraints for their problem, but because of their application, needed different sets of constraints for the top half of their dendrogram than for the bottom half.…”
Section: Previous Workmentioning
confidence: 98%
“…All of the constraint types described in previous work (instance constraints [7], level specific instance constraints [12], must-link-before [3]) can be formulated using only Horn clauses of our core relation (see Definition 1). We also show how the expressiveness of logic allows us to easily extend the must-link-before constraints to encode a notion of distance.…”
Section: Modeling User Constraintsmentioning
confidence: 99%
“…The new distance between x k and x j is calculated through a triangle inequality. Kestler et al use pairwise constraints on the first level of hierarchical clustering algorithm when generating the initial clusters [11]. Such constraints are not propagated to the posterior levels.…”
Section: Related Workmentioning
confidence: 99%
“…The first clustering constraints in the literature were socalled must-link and cannot-Link constraints, which were incorporated into several algorithms [1], [2]. One main goal was to specify the types of constraints and to show how heuristics can be used to find a near-optimal clustering solution that satisfies all constraints.…”
Section: Related Workmentioning
confidence: 99%