基于网格模型的孤立点检测算法

基于网格模型的孤立点检测算法

闫宗奎,石冰

山东大学计算机科学与技术学院, 山东济南 250101

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 闫宗奎

An outlier-analysis algorithm based on the grid model

YAN Zong-kui, SHI Bing

Computer Science and Technology School,Shandong University, Jinan 250101, Shandong, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: YAN Zong-kui

摘要/Abstract

摘要： 为了从数据集中快速有效地发现孤立点,提出了一种基于网格模型的孤立点检测方法，给出了数据空间的网格划分,定义了网格内孤立点存在性阈值,提出了基于网格的孤立点检测算法,在保证算法有效性的前提下,降低了算法的时间复杂度。

关键词: 数据挖掘, 网格模型, 孤立点

Abstract:

To find the outlier in a data set more quickly and efficiently, an outlier-analysis based on the gird model was provided. This algorithm gives the way to partition the data space by the grid model, defines the boundary value of judging if there is an outlier existing in one grid, and gives the algorithm, which can be used in detecting the outliers correctly with less time.

Key words: grid model, outlier, data mining

中图分类号:

TP311

闫宗奎,石冰 . 基于网格模型的孤立点检测算法[J]. J4, 2008, 43(11): 58-60 .

YAN Zong-kui,SHI Bing . An outlier-analysis algorithm based on the grid model[J]. J4, 2008, 43(11): 58-60 .

参考文献

相关文章 12

[1]	康海燕,马跃雷. 差分隐私保护在数据挖掘中应用综述[J]. 山东大学学报（理学版）, 2017, 52(3): 16-23.
[2]	柳欣,徐秋亮,张波. 满足可控关联性的合作群签名方案[J]. 山东大学学报（理学版）, 2016, 51(9): 18-35.
[3]	张凌, 任雪芳. 基数余-亏定理与数据外-内挖掘-分离[J]. 山东大学学报（理学版）, 2015, 50(08): 90-94.
[4]	吴熙曦, 李炳龙, 张天琪. 基于KNN的Android智能手机微信取证方法[J]. 山东大学学报（理学版）, 2014, 49(09): 150-153.
[5]	陈世昭,曹小红*. 算子代数上保持升降标的线性映射[J]. J4, 2013, 48(12): 86-89.
[6]	张文东1,尹金焕1,贾晓飞2,黄超1,苑衍梅1. 基于向量的频繁项集挖掘算法研究[J]. J4, 2011, 46(3): 31-34.
[7]	朱国红石冰邢晓娜. 基于特征点选择的聚类算法研究[J]. J4, 2009, 44(9): 40-42.
[8]	王宗利,刘希玉 . 一种基于流形的蚁群聚类算法[J]. J4, 2008, 43(11): 40-43 .
[9]	娄兰芳,潘庆先 . 基于集合运算的频繁集挖掘优化算法[J]. J4, 2008, 43(11): 54-57 .
[10]	纪元,陈未如,张雪 . 并发关系模式合成数据源生成方法[J]. J4, 2007, 42(9): 84-87 .
[11]	何爱香,张勇 . 基于遗传算法和决策树的肿瘤分类规则挖掘[J]. J4, 2007, 42(9): 91-95 .
[12]	谷峰,刘晨曦,吴扬扬 . 基于序列数据挖掘的中文网页特征选择方法[J]. J4, 2006, 41(3): 95-99 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed