増減する点オブジェクトに対する近接クラス集合の集計アルゴリズム

電気・情報関連学会中国支部連合大会講演論文集 Volume 58 Page 329-330 published_at 2007-10
アクセス数 : 778
ダウンロード数 : 103

今月のアクセス数 : 5
今月のダウンロード数 : 1
File
rentai2007_p329_1002-3.pdf 131 KB 種類 : fulltext
Title ( jpn )
増減する点オブジェクトに対する近接クラス集合の集計アルゴリズム
Creator
Tanaka Naoyuki
Source Title
電気・情報関連学会中国支部連合大会講演論文集
Volume 58
Start Page 329
End Page 330
Abstract
近年, 空間データを含むデータベースから空間的文脈で頻出するパターンを発見する空間データマイニングの研究が進められている. そこで2次元空間上に分布している点オブジェクトの頻出パターンに対し, 点オブジェクトが追加, 削除される状況を想定し, 頻度指標であるサポート数の計算手法を提案する. この手法は「アプリオリアルゴリズム」に基づいており. 1点オブジェクトの追加, 削除がされたとき1近接クラス集合から始め, 順次, 頻出集合を更新していくものである. これにより点オブジェクトの分布が変化した際, 毎回初めからアプリオリ生成を再実行する操作を回避でき, 計算量を軽減できる.
Keywords
空間データマイニング
NDC
Electrical engineering [ 540 ]
Language
jpn
Resource Type conference paper
Publisher
電気・情報関連学会中国支部
Date of Issued 2007-10
Rights
Copyright (c) 2007 by Authors
Publish Type Version of Record
Access Rights open access
Source Identifier
[NCID] AA11138730