ピンポンアルゴリズムの拡張

• Item type: Trans(1)
• 公開日: 2006-09-15
• タイトル: ピンポンアルゴリズムの拡張
• タイトル / 言語: en
• タイトル: Extensions of Ping-Pong Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 立命館大学
• 著者所属: 立命館大学
• 著者所属(英): en
• 著者所属(英): Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Ritsumeikan University
• 著者名: 上原子, 正利; 小柳滋
• 著者名(英): Masatoshi, Kamiharako; ShigeruOyanagi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ピンポンは2値疎行列からある種の密部分行列を出力するアルゴリズムである．本論文で我々はこのアルゴリズムを拡張し，その難点を解消する．拡張のため，このアルゴリズムを2つの点から再考する．まず，ピンポンの処理過程をグラフ探索ととらえ，状態空間を明示し，元来のピンポンと異なる探索方法を導入する．次に，ピンポンの処理過程を2値行列上の類似行・列決定ととらえ，元来のピンポンと異なる類似性尺度を導入する．これらの拡張により得られたアルゴリズムを実際の文書データに適用し，当初の難点が解消されることを確認する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Ping-Pong is an algorithm which outputs a certain type of dense submatrices from a sparse binary matrix. In this paper we extend the algorithm and solve its drawbacks. To make extensions, we review the algorithm in two different ways. First, we see it as a graph-search, make its state-space explicit, and introduce another search method than that of the original Ping-Pong. Secondly, we see it as decision of similar rows and columns on a binary matrix, and introduce another similarity measure than that of the original Ping-Pong. By use of a text dataset, we confirm that these extensions resolve original drawbacks.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 47, 号 SIG13(TOD31), p. 1-15, 発行日 2006-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会