Adaptive Hierarchical Clustering Using Ordinal Queries

@inproceedings{EmamjomehZadeh2018AdaptiveHC,
  title={Adaptive Hierarchical Clustering Using Ordinal Queries},
  author={Ehsan Emamjomeh-Zadeh and David Kempe},
  booktitle={SODA},
  year={2018}
}
In many applications of clustering (for example, ontologies or clusterings of animal or plant species), hierarchical clusterings are more descriptive than a flat clustering. A hierarchical clustering over n elements is represented by a rooted binary tree with n leaves, each corresponding to one element. The subtrees rooted at interior nodes capture the clusters. In this paper, we study active learning of a hierarchical clustering using only ordinal queries. An ordinal query consists of a set of… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 10 times over the past 90 days. VIEW TWEETS
2 Citations
47 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 47 references

Inferring Phylogenies

  • J. Felsenstein
  • Sinauer, Oxford University Pres,
  • 2004
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…