文献

J-GLOBAL ID：201102242846873540   整理番号：11A1843271

グロバルとローカルな類似性に基づく系列クラスタリングアルゴリズム

Sequence Clustering Algorithms Based on Global and Local Similarity

著者 (3件)： DAI Dong-Bo ,  TANG Chun-Lei ,  XIONG Yun
資料名： Ruanjian Xuebao  (Ruanjian Xuebao)
巻： 21  号： 4  ページ： 702-717  発行年： 2010年 
JST資料番号： C2542A  ISSN： 1000-9825  CODEN： RUXUEW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 系列クラスタリングアルゴリズムは「局部特徴による系列全体の表現」の仮説に基づいて行い、実際応用における系列な全体類似性と局部類似性を区分しない。保守サブモードが存在する系列に対して、例えばDNAと蛋白質系列に適用するが、全体系列類似性を重視する応用領域(例えば、データベース中のユーザー購買行為の比較、時間系列データ中のグロバルモードマッチング)において、頻繁サブモードを生じにくいため、グロバル類似性の度量方法に基づいてクラスタリングの合理性を表明する。そのほか、局部類似性に基づく系列クラスタリングアルゴリズムにおいて、局部サブモードを選んで系列能力を表現することは更なる向上を期待できる。そのため、異なる応用領域において、それぞれ全体類似性の系列クラスタリングアルゴリズムGSCluと局部類似性に基づく系列クラスタリングアルゴリズムLSCluを提案した。GSCluとLSCluはそれぞれカッティング戦略の二分K-Meansアルゴリズムとgap約束のある強度分度サブモード方法に基づいて各自領域における系列で多に対してクラスタリングを行った。実験に交易系列データと蛋白質系列データを採用する。実験結果による表明:GSCluとLSCluは各自領域における系列データにとって迅速な処理速度と良好なクラスタリング品質を有する。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *アルゴリズム ,  類似性 ,  データベース ,  裁断 ,  マッチング ,  速度 ,  利用者 ,  時系列 ,  タンパク質
準シソーラス用語： *クラスタリングアルゴリズム ,  カッティング ,  実験結果 ,  処理速度 ,  ユーザー ,  時間系列

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

タイトルに関連する用語 (4件)： バル ,  類似性 ,  系列 ,  クラスタリングアルゴリズム