行列上の相互順序決定

• Item type: Trans(1)
• 公開日: 2005-09-15
• タイトル: 行列上の相互順序決定
• タイトル / 言語: en
• タイトル: Co-ordering on a Matrix
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 立命館大学
• 著者所属: 立命館大学
• 著者所属(英): en
• 著者所属(英): Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Ritsumeikan University
• 著者名: 上原子, 正利; 小柳, 滋
• 著者名(英): Masatoshi, Kamiharako; Shigeru, Oyanagi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文で我々は，行列上の1 つの非ゼロ要素に対する類似度に基づいて行の順序集合と列の順序集合のペアを互いに依存するように決定するアルゴリズムを定義する．行あるいは列の一方の順序集合を決定するアルゴリズムには文書処理におけるベクトル空間法があり，本論文のアルゴリズムはこれを特殊例として含む．このアルゴリズムは2 値疎行列から密部分行列を発見する2 値内積縮退MCから派生している．我々はアルゴリズムの定義に加え，このアルゴリズムを実際の文書データに適用することでその性質の確認を行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We define an algorithm which determines on a matrix a pair of rows and columns ordered sets in a mutually dependent manner. Those orders are decided based on similarity to a non-zero element on the matrix. The algorithm includes as a special case vector-space model of text processing which determines an ordered set of either rows or columns. The algorithm is derived from binary inner-product degeneration MC which finds a dense submatrix from a sparse binary matrix. Besides defining the algorithm, we confirm its characteristics by use of a real text dataset.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 46, 号 SIG13(TOD27), p. 16-25, 発行日 2005-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会