文献

J-GLOBAL ID：201302242614811615   整理番号：13A0503214

群パターンのリアルタイム検索のための効率的アルゴリズム

Efficient algorithm for real-time mining swarm patterns

著者 (5件)： Qi Yue (School of Computer and Communication Engineering,Univ. of Sci. and Technol. Beijing, Beijing) ,  Yu Yanwei (School of Computer and Communication Engineering,Univ. of Sci. and Technol. Beijing, Beijing) ,  Kuang Jun (School of Computer and Communication Engineering,Univ. of Sci. and Technol. Beijing, Beijing) ,  He Jie (School of Computer and Communication Engineering,Univ. of Sci. and Technol. Beijing, Beijing) ,  Wang Qin (School of Computer and Communication Engineering,Univ. of Sci. and Technol. Beijing, Beijing)
資料名： Beijing Keji Daxue Xuebao  (Beijing Keji Daxue Xuebao)
巻： 34  号： 1  ページ： 37-42  発行年： 2012年 
JST資料番号： W1097A  ISSN： 1001-053X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： リアルタイム相対運動パターン検索適用に対する切迫した要求に起因して,閉鎖群パターンの実時間発見のための効率的クラスタ組換え(CLUR)アルゴリズムを提案した。本アルゴリズムは,候補群リストを維持し,そして,各タイムスタンプで,密度に基づくクラスタ化アルゴリズムを用いて,移動対象のクラスタ解析を行った。そして,クラスタ化結果に従って,最大移動対象集合を組み換えて,そして,対応最大時間集合を記録し,さらに,候補群パターンを構築した。最後に,3つの更新規則および1つの挿入規則を用いて,候補群リストを更新した。この規則は,候補リストの冗長性を大いに減らして,アルゴリズムの効率を改善した。各タイムスタンプの終わりに,検査規則の終結によって,最新閉鎖群パターンを,リアルタイムで得ることができた。大規模な合成データに関する総合的実証的研究により,CLURアルゴリズムの正確さ,リアルタイム性および効率を示した。CLURアルゴリズムは,リアルタイム相対動作パターン検索システムに適用可能であった。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *時間 ,  *アルゴリズム ,  群 ,  クラスタ化 ,  検索 ,  クラスタ分析
準シソーラス用語： *リアルタイム ,  クラスタ解析

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 群 ,  リアルタイム ,  検索 ,  効率的アルゴリズム