Next Article in Journal
A Tensor Decomposition Based Multiway Structured Sparse SAR Imaging Algorithm with Kronecker Constraint
Previous Article in Journal
A No Reference Image Quality Assessment Metric Based on Visual Perception
Article Menu

Export Article

Open AccessArticle
Algorithms 2016, 9(4), 88; doi:10.3390/a9040088

Which, When, and How: Hierarchical Clustering with Human–Machine Cooperation

Computer and Information Sciences, Temple University, PA 19121, USA
*
Author to whom correspondence should be addressed.
Academic Editor: Tom Burr
Received: 3 November 2016 / Revised: 13 December 2016 / Accepted: 14 December 2016 / Published: 21 December 2016
View Full-Text   |   Download PDF [798 KB, uploaded 21 December 2016]   |  

Abstract

Human–Machine Cooperations (HMCs) can balance the advantages and disadvantages of human computation (accurate but costly) and machine computation (cheap but inaccurate). This paper studies HMCs in agglomerative hierarchical clusterings, where the machine can ask the human some questions. The human will return the answers to the machine, and the machine will use these answers to correct errors in its current clustering results. We are interested in the machine’s strategy on handling the question operations, in terms of three problems: (1) Which question should the machine ask? (2) When should the machine ask the question (early or late)? (3) How does the machine adjust the clustering result, if the machine’s mistake is found by the human? Based on the insights of these problems, an efficient algorithm is proposed with five implementation variations. Experiments on image clusterings show that the proposed algorithm can improve the clustering accuracy with few question operations. View Full-Text
Keywords: Human–Machine Cooperation; hierarchical clustering; machine question; human answer Human–Machine Cooperation; hierarchical clustering; machine question; human answer
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Zheng, H.; Wu, J. Which, When, and How: Hierarchical Clustering with Human–Machine Cooperation. Algorithms 2016, 9, 88.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top