人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
原著論文
グルーピング操作に基づく対制約一括生成手法
北村 侑也高間 康史梶並 知記
著者情報
ジャーナル フリー

2016 年 31 巻 1 号 p. NFC-B_1-9

詳細
抄録

This paper proposes a method for generating pairwise constraints from the sequence of user's grouping operations. Constrained clustering has been studied as one of promising approaches of interactive data mining. However, when it is applied to actual tasks, it is important to reduce user's cost of specifying constraints. As one of the solutions, this paper focuses on a method for automatically generating a set of pairwise constraints from user's grouping operations. Two types of constraint generation methods are proposed: one is based on the history of user's past grouping operations, and another is based on hierarchical cluster structure. As another contribution, this paper also proposes a design pattern for TETDM (Total Environment for Text Data Mining). TETDM has been proposed for developing various text mining systems, and it is also known as suitable platform for developing a prototype system. Although key concept of TETDM is that a user can dynamically combine various mining and visualization modules when analyzing text data, it is difficult to change combination of mining processing dynamically. The proposed design pattern aims to enable dynamic combination of mining modules by introducing the concept of control panel. An interactive document clustering system is developed on TETDM using the proposed design pattern. Effectiveness of the proposed constraint generation methods is evaluated using the system. Comparison of the effectiveness of several approaches for generating pairwise constraints is performed with simulation.

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