<学術雑誌論文>
Bipartition of graphs based on the normalized cut and spectral methods, Part Ⅰ : Minimum normalized cut

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
概要 The main objective of this paper is to solve the problem of finding graphs on which the spectral clustering method and the normalized cut produce different partitions. To this end, we derive formulae ...for minimum normalized cut for graphs in some classes such as paths, cycles, complete graphs, double-trees, lollipop graphs LP_<n,m>, roach type graphs R_<n,k> and weighted paths P_<n,k>.続きを見る

本文情報を非表示

2013A-8 pdf 218 KB 297  

詳細

レコードID
査読有無
関連情報
主題
ISSN
NCID
注記
タイプ
登録日 2014.01.07
更新日 2020.10.26