Which, When, and How: Hierarchical Clustering with Human–Machine Cooperation
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 w...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2016-12-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1999-4893/9/4/88 |
| _version_ | 1811278283261607936 |
|---|---|
| author | Huanyang Zheng Jie Wu |
| author_facet | Huanyang Zheng Jie Wu |
| author_sort | Huanyang Zheng |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-13T00:33:04Z |
| format | Article |
| id | doaj.art-2c598257b5104946aeda2d7994acc5d7 |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-04-13T00:33:04Z |
| publishDate | 2016-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-2c598257b5104946aeda2d7994acc5d72022-12-22T03:10:25ZengMDPI AGAlgorithms1999-48932016-12-01948810.3390/a9040088a9040088Which, When, and How: Hierarchical Clustering with Human–Machine CooperationHuanyang Zheng0Jie Wu1Computer and Information Sciences, Temple University, PA 19121, USAComputer and Information Sciences, Temple University, PA 19121, USAHuman–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.http://www.mdpi.com/1999-4893/9/4/88Human–Machine Cooperationhierarchical clusteringmachine questionhuman answer |
| spellingShingle | Huanyang Zheng Jie Wu Which, When, and How: Hierarchical Clustering with Human–Machine Cooperation Algorithms Human–Machine Cooperation hierarchical clustering machine question human answer |
| title | Which, When, and How: Hierarchical Clustering with Human–Machine Cooperation |
| title_full | Which, When, and How: Hierarchical Clustering with Human–Machine Cooperation |
| title_fullStr | Which, When, and How: Hierarchical Clustering with Human–Machine Cooperation |
| title_full_unstemmed | Which, When, and How: Hierarchical Clustering with Human–Machine Cooperation |
| title_short | Which, When, and How: Hierarchical Clustering with Human–Machine Cooperation |
| title_sort | which when and how hierarchical clustering with human machine cooperation |
| topic | Human–Machine Cooperation hierarchical clustering machine question human answer |
| url | http://www.mdpi.com/1999-4893/9/4/88 |
| work_keys_str_mv | AT huanyangzheng whichwhenandhowhierarchicalclusteringwithhumanmachinecooperation AT jiewu whichwhenandhowhierarchicalclusteringwithhumanmachinecooperation |