| 基于图的空间例外检测算法研究 |
| |
| 引用本文： | 邹力鹍,王丽珍,何婧.基于图的空间例外检测算法研究[J].云南大学学报(自然科学版),2003,25(5):398-400. |
| |
| 作者姓名： | 邹力鹍 王丽珍 何婧 |
| |
| 作者单位： | 云南大学,计算机科学与工程系,云南,昆明,650091 |
| |
| 基金项目： | 云南省自然科学基金资助项目(Z002F0015M). |
| |
| 摘 要： | 空间例外检测可以发现许多意想不到的潜在知识.已有的空间例外检测算法都是在多维几何数据集合中进行的文章在图结构数据集合中发现空间例外.首先,结合空间数据的特点并基于DB(ρ,d)例外的定义提供了基于相异度的空间例外SDB(ρ,d)例外的形式化定义,然后给出了相应的空间例外挖掘算法.
|
| 关 键 词： | 空间例外检测 空间数据挖掘 SDB(ρ d)例外 空间图 |
| 文章编号： | 0258-7971(2003)05-0398-03 |
| 修稿时间： | 2002年9月13日 |
Research on the algorithm of detecting graph-based spatial outliers |
| |
| ZHOU Li-kun,WANG Li-zhen,HE Jing.Research on the algorithm of detecting graph-based spatial outliers[J].Journal of Yunnan University(Natural Sciences),2003,25(5):398-400. |
| |
| Authors: | ZHOU Li-kun WANG Li-zhen HE Jing |
| |
| Institution: | Department of Computer Science and Engineering, Yunnan University, Kumming 650091, China |
| |
| Abstract: | Identification of outliers can lead to the discovery of unexpected,and interesting knowledge.Existing methods are designed for detecting spatial outliers in multidimensional geometric data sets.Detecting spatial outliers in graph structured data sets is focused on.A formal definition of spatial outliers: SDB (ρ,d)outliers which bases on the inspired by the notion of DB (ρ,d)outliers and dissimilary is proposed.Efficient algorithm to find spatial outliers is also provided. |
| |
| Keywords: | spatial outliers detection spatial data mining dissimilary SDB (ρ" target="_blank">d) outliers')" href="#">SDB (ρ d) outliers spatial graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《云南大学学报(自然科学版)》下载免费的PDF全文 |
