人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
原著論文
インタラクティブ制約付きクラスタリングにおける制約選択を支援するインタラクションデザイン
山田 誠二水上 淳貴岡部 正幸
著者情報
ジャーナル フリー

2014 年 29 巻 2 号 p. 259-267

詳細
抄録

In this paper, we describe 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.

著者関連情報
© 人工知能学会 2014
前の記事 次の記事
feedback
Top