文献

J-GLOBAL ID：201802280198102778   整理番号：18A1933912

オーバーカバーを許容するBoole行列因子分解のための新しいアルゴリズム【JST・京大機械翻訳】

A new algorithm for Boolean matrix factorization which admits overcovering

著者 (2件)： Belohlavek Radim (Department Computer Science, Palacky University, Olomouc, Czech Republic) ,  Trnecka Martin (Department Computer Science, Palacky University, Olomouc, Czech Republic)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 249  ページ： 36-52  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 一般的なBoole行列因数分解のための新しいアルゴリズムを提案した。アルゴリズムは2つのキーアイデアに基づいている。最初に,構成要素の重要な要素として因数分解行列の形式的概念を利用した。第二に,既に構築された因子のいくつかが,その後追加された因子の観点から改善されるか,除去されるかどうかを見るために,因子の構築の間にステップバックを実行する。第二のアイデアは,以前に不完全に記述され,事実上未知の因数分解アルゴリズムである8M-anによって触発され,詳細に解析し記述する。新しいアルゴリズムの実験的評価を行い,8Mと2つの他のよく知られたアルゴリズムと比較した。結果は,著者らのアルゴリズムが,データにおける小さな変化に関して,そのロバスト性と同様に分解の品質に関して,これらのアルゴリズムより優れていることを実証した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ロバスト性 ,  品質 ,  因数分解 ,  *アルゴリズム
準シソーラス用語： 行列因数分解 ,  因子分解 , 【Automatic Indexing@JST】

著者キーワード (3件)： Boole行列因子分解 ,  形式概念解析 ,  アルゴリズム

分類 (2件)： 代数学  (AB02000R) ,  信号理論  (ND02020G)

タイトルに関連する用語 (4件)： 許容 ,  行列 ,  因子分解 ,  アルゴリズム