Interaction Design for Constraints Selection in Interactive Constrained Clustering
Seiji Yamada (National Institute of Informatics)
Junki Mizukami (Tokyo Institute of Technology)
Masayuki Okabe (Prefectural University of Hiroshima)
We propose a novel GUI for human constraints selection in interactive constrained clustering. Clustering is one of the most popular data mining technologies, and in particular, interactive constrained clustering that uses constraints obtained from a human is promising for practical applications. However, some constraints are not effective in constrained clustering, and the cognitive load necessary for a user to give constraints is high in interactive clustering, thus we need to provide a mechanism in which a user can easily select only effective constraints for an interactive constrained clustering system. Since the constraints are considered to be training data for classification learning, traditional computational active learning like uncertainty sampling might be useful in non-interactive constrained clustering. For interactive constrained clustering, we should use human constraints selection.
Thus we build a GUI for human constraints selection in interactive constrained clustering. Our GUI has two functions to effectively derive human constraints selection; exposing the effects of given constraints and providing multiple viewpoints. As the first function, we propose a GUI that can expose the effects of given constraints by emphasizing them at the clustered results. The second function can provide multiple viewpoints that a user can flexibly change to derive human constraints selection. We fully implemented an interactive constrained clustering system with the proposed GUI. We also conducted an evaluation experiment on image clustering with participants, and obtained results to support the effectiveness of our approach to derive human constraints selection.
Publication
- Seiji Yamada, Junki Mizukami and Masayuki Okabe: Designing GUI for Human Active Learning in Constrained Clustering, In Proceedings of IUI 2013 Interactive Machine Learning Workshop, poster, 4 pages, Santa Monica, USA (Mar. 2013)
- Masayuki Okabe and Seiji Yamada: An Interactive Tool for Human Active Learning in Constrained Clustering, Journal of Emerging Technologies in Web Intelligence, Vol.3, No.1, pp.20-27 (Feb. 2011)
- Masayuki Okabe and Seiji Yamada: An Interactive Tool for Constrained Clustering with Human Sampling, In Proceedings of the International Workshop on Intelligent Web Interaction 2010 (IWI 2010), pp. 108-111, Toronto, Canada (Sep. 2010)
f