文献

J-GLOBAL ID：202102210534842061   整理番号：21A0739310

セキュリティに基づく対制約拡張アルゴリズム【JST・京大機械翻訳】

Extended Algorithm of Pairwise Constraints Based on Security

著者 (3件)： Yang Fan (山西大学計算机与信息技術学院 太原 030006) ,  Wang Junbin (山西大学計算机与信息技術学院 太原 030006) ,  Bai Liang (山西大学計算机与信息技術学院 太原 030006;山西大学計算机智能与中文信息処理教育部重点実験室 太原 030006)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 47  号： 9  ページ： 324-329  発行年： 2020年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ペアワイズ制約に基づくクラスタ分析は,半教師つき学習の重要な研究方向である。ペアワイズ制約の数は,この種類のアルゴリズムの有効性に影響する重要な因子になった。しかし、現実的な応用では、制約の獲得に多大なコストがかかる。そこで、本文では、安全性に基づく対制約拡張方法(Ex-tendedAlgorithmofPairwiseConstraintsBasedonSecurity、PCES)を提案した。このアルゴリズムでは,伝達閉包における最大局所連結距離をセキュリティ値とし,セキュリティ値に従って,伝達閉包間の類似性を修正し,そして,統合伝達閉包によるリスクを減らし,最後に,グラフクラスタリング方式を用いて,類似伝達閉包を合併して,拡張成制約の目的を達成した。このアルゴリズムは,効果的に対制約に拡張できるだけでなく,拡張されたペアワイズ制約を,異なる半教師つきクラスタリングアルゴリズムに適用した。本文では、8つのベンチマークデータセット上で、ペアワイズ制約拡張アルゴリズムの比較を行った。実験結果は,このアルゴリズムが効果的に対制約に拡張できることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  クラスタ分析 ,  類似性 ,  有効性 ,  セキュリティ ,  閉包
準シソーラス用語： 半教師つき学習 ,  グラフクラスタ化 ,  ペアワイズ制約 ,  半教師付きクラスタリング , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： セキュリティ ,  制約 ,  拡張 ,  アルゴリズム