増減する点オブジェクトに対する近接クラス集合の集計アルゴリズム
電気・情報関連学会中国支部連合大会講演論文集 Volume 58
Page 329-330
published_at 2007-10
アクセス数 : 778 件
ダウンロード数 : 103 件
今月のアクセス数 : 5 件
今月のダウンロード数 : 1 件
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00022848
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
|