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

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
関連DOI
関連DOI
関連URI
関連情報
概要 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>.続きを見る

本文ファイル

pdf 2013A-8 pdf 218 KB 532  

詳細

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

この資料を見た人はこんな資料も見ています