检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于距离的孤立点检测研究

计算机工程与应用 2004年第33期40卷 73-75,94页

作者：陆声链林士敏广西师范大学数学与计算机科学学院桂林541004

孤立点检测是一个重要的知识发现任务,在分析基于距离的孤立点及其检测算法的基础上,文章提出了一个判定孤立点的新定义,并设计了基于抽样的近似检测算法,用实际数据进行了实验。实验结果表明,新的定义不仅与DB(p,d)孤立点定义有着相同... 详细信息

孤立点检测是一个重要的知识发现任务,在分析基于距离的孤立点及其检测算法的基础上,文章提出了一个判定孤立点的新定义,并设计了基于抽样的近似检测算法,用实际数据进行了实验。实验结果表明,新的定义不仅与DB(p,d)孤立点定义有着相同的结果,而且简化了孤立点检测对用户的要求,同时给出了数据对象在数据集中的孤立程度。

关键词：孤立点检测孤立点数据采掘抽样

在线全文

学校读者我要写书评

暂无评论

一种基于反向K近邻的孤立点检测改进算法

计算机应用与软件 2014年第6期31卷 267-270页

作者：谢方方徐连诚牛冰茹山东师范大学信息科学与工程学院山东济南250014 山东省分布式计算机软件新技术重点实验室山东济南250014

基于反向k近邻的孤立点检测算法能够从全局角度较好地检测孤立点,但是在初始阶段求数据点的k近邻时,基本算法需要O(KN2)次数据点间的距离计算,不适合大数据集。同时参数k值的选取对数据集中孤立点的确定产生很大的影响。为此采用自适应... 详细信息

基于反向k近邻的孤立点检测算法能够从全局角度较好地检测孤立点,但是在初始阶段求数据点的k近邻时,基本算法需要O(KN2)次数据点间的距离计算,不适合大数据集。同时参数k值的选取对数据集中孤立点的确定产生很大的影响。为此采用自适应的方法确定参数k值,然后提出一种利用度量空间的三角不等式的快速挖掘算法提前剪枝,减少孤立点检测时数据点之间距离计算的次数。理论分析和实验结果证明了算法的可行性和高效性。

关键词：孤立点 k近邻反向k近邻三角不等式剪枝

在线全文

学校读者我要写书评

暂无评论

无线传感器网络孤立点数目的近似分布

数学的实践与认识 2015年第19期45卷 207-215页

作者：汤燕李乔良长沙民政职业技术学院文化传播学院湖南长沙410004 湖南师范大学数学与计算机科学学院湖南长沙410083

利用微积分计算和Brun's筛法,得到了部署在在单位正方形区域上服从均匀分布n个传感器节点构成的无线安全传感器网络孤立点数目的近似分布.我们证明了对于某个常数c,如果任意两个传感器节点之间最大通信半径rn满足nπr_n^2p'=ln n+c,这... 详细信息

利用微积分计算和Brun's筛法,得到了部署在在单位正方形区域上服从均匀分布n个传感器节点构成的无线安全传感器网络孤立点数目的近似分布.我们证明了对于某个常数c,如果任意两个传感器节点之间最大通信半径rn满足nπr_n^2p'=ln n+c,这里p'是两个传感器节点至少有一个公共密钥的概率,则无线传感器网络孤立点数目近似服从参数为e^(-c)的Poisson分布.

关键词：近似分布孤立点无线传感器网络随机相交图随机几何图

在线全文

学校读者我要写书评

暂无评论

孤立点检测在医疗处方异常分析中的应用

孤立点检测在医疗处方异常分析中的应用

作者：张焕毫云南大学

学位级别：硕士

近年来,医疗事故层出不穷,医患矛盾日益尖锐化,医患纠纷日益增多。造成如此局面原因很多,比如说医生个人医学水平有限,医生滥用药品,药品中未知的风险等。为了缓解这种局面,同时减轻患者的经济负担和加快患者疾病的治愈,本文利用孤立点... 详细信息

近年来,医疗事故层出不穷,医患矛盾日益尖锐化,医患纠纷日益增多。造成如此局面原因很多,比如说医生个人医学水平有限,医生滥用药品,药品中未知的风险等。为了缓解这种局面,同时减轻患者的经济负担和加快患者疾病的治愈,本文利用孤立点检测算法对医疗机构的医疗处方数据进行科学化的分析。基于上述背景,本文提出了一种新的基于最近集相异度的孤立点检测算法和改进了一种基于最近集孤立度的孤立点检测算法。首先对医疗数据进行预处理,包括删除没有实际意义的属性和不完整的医疗数据。然后通过医疗数据获得医生信息数据、患者信息数据、药品信息数据、医疗处方数据等。通过科室的划分对医疗处方数据实现降维。通过删除科室医疗处方数据矩阵中全为0的列向量实现再次降维。最后使用基于最近集相异度的孤立点检测算法与基于最近集孤立度的孤立点检测算法对高维大数据量的科室医疗处方数据进行挖掘分析。基于最近集相异度的孤立点检测算法是根据属性相异度来计算数据点间的相异度,该算法能更有效地处理属性间具有关联性的数据且此算法时间复杂度也较低。基于最近集孤立度的孤立点检测算法能快速地从医疗处方数据中检测出孤立的数据点,但此算法没有考虑药品之间的关联性,不能有效地对医疗处方数据进行挖掘。应用某家医院的实际医疗数据,检验了本文所提出的基于最近集相异度的孤立点检测算法能更有效地且更快速地从医疗处方数据中挖掘出异常的医疗处方。

关键词：数据挖掘最近集孤立点属性相异度

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

山东大学学报（理学版） 2008年第11期43卷 58-60页

作者：闫宗奎石冰山东大学计算机科学与技术学院山东济南250101

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

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

在线全文

学校读者我要写书评

暂无评论

基于局部偏离因子的孤立点检测算法

计算机工程 2008年第17期34卷 59-61页

作者：谭庆张瑞玲洛阳师范学院信息技术学院洛阳471022

孤立点检测是知识发现中的一个活跃领域,如信用卡欺诈、入侵检测等。研究孤立点的异常行为能发现隐藏在数据集中更有价值的知识。该文提出基于局部偏离因子(LDF)的孤立点检测算法,利用每个数据点的LDF衡量该数据点的偏离程度。实验结果... 详细信息

孤立点检测是知识发现中的一个活跃领域,如信用卡欺诈、入侵检测等。研究孤立点的异常行为能发现隐藏在数据集中更有价值的知识。该文提出基于局部偏离因子(LDF)的孤立点检测算法,利用每个数据点的LDF衡量该数据点的偏离程度。实验结果表明,该算法能有效检测孤立点,其效率高于LSC算法。

关键词：孤立点 k距离邻居局部偏离因子

在线全文

学校读者我要写书评

暂无评论

子空间孤立点检测算法研究

子空间孤立点检测算法研究

作者：张亮燕山大学

学位级别：硕士

孤立点检测是数据挖掘的一个重要研究方向,随着其应用范围的不断扩大,传统的孤立点检测算法遇到了一个最大的障碍,不适应高维数据的特性。研究人员对此给出了几种解决方法,其中子空间挖掘是解决高维数据挖掘的一种有效方法。目前提出的... 详细信息

孤立点检测是数据挖掘的一个重要研究方向,随着其应用范围的不断扩大,传统的孤立点检测算法遇到了一个最大的障碍,不适应高维数据的特性。研究人员对此给出了几种解决方法,其中子空间挖掘是解决高维数据挖掘的一种有效方法。目前提出的子空间孤立点检测算法还存在很多问题,如算法的检测精度低,参数难以设置等。本文主要针对以上问题,对子空间孤立点检测算法进行了研究。首先,介绍了基于轴平行子空间的孤立点检测算法SOD,针对该算法中的两点不足,提出一种改进算法。一方面通过对每一维的聚集度进行量化,确定各维的参考价值,从而降低了算法结果对参数设定的敏感度。另一方面利用相对距离表示各点到中心值的偏离度,从而更利于不同密度子空间下的孤立点检测。其次,针对现实数据集中聚类个数的未知性,结合基尼熵提出一种基于基尼熵的相关子空间选择方法,并给出相关子空间孤立程度定义,在此基础上提出了基于相关子空间的孤立点检测算法RSOD。该算法降低了对数据集先验知识的要求,不受数据集中聚类个数的限制,无论数据集中包含一个或是多个聚类,算法均可以正确选择相关子空间,并有效检测出孤立点。最后,以四个数据集验证了所提算法的有效性,其中包括人工数据集和真实数据集。

关键词：数据挖掘孤立点高维数据子空间熵

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种基于密度偏差抽样的孤立点检测算法

计算机科学 2004年第10期31卷 206-208页

作者：余建桥葛继科李娅西南农业大学信息学院重庆400716

孤立点检测是一项有价值的、重要的知识发现任务。在对大规模数据集中的孤立点数据进行检测时,样本数据集的选择技术至关重要。本文提出了一种新的基于密度的偏差抽样技术作为数据约简的手段,并给出了基于密度偏差抽样的孤立点检测算法... 详细信息

孤立点检测是一项有价值的、重要的知识发现任务。在对大规模数据集中的孤立点数据进行检测时,样本数据集的选择技术至关重要。本文提出了一种新的基于密度的偏差抽样技术作为数据约简的手段,并给出了基于密度偏差抽样的孤立点检测算法,该算法可以用来识别样本数据集低密度区域中的孤立点数据,并从理论和实验两个方面对其进行分析评估,分析与实践证明该算法是有效的。

关键词：孤立点检测算法数据约简大规模数据知识发现点检识别样本数据区域抽样

在线全文

学校读者我要写书评

暂无评论

基于时空层次的时空孤立点检测算法研究

基于时空层次的时空孤立点检测算法研究

作者：张悦云南师范大学

学位级别：硕士

在现实生活中,任何实体除了具有空间特性外,还具有时间(时态)特性,例如在人文、地理信息管理、城市规划、交通管理、大气预报、生态管理等方面。实体本身及实体之间的时态、空间、时空关系往往是研究的主要方面,于是对时空数据的挖掘研... 详细信息

在现实生活中,任何实体除了具有空间特性外,还具有时间(时态)特性,例如在人文、地理信息管理、城市规划、交通管理、大气预报、生态管理等方面。实体本身及实体之间的时态、空间、时空关系往往是研究的主要方面,于是对时空数据的挖掘研究越来越受到人们的广泛关注。但是,由于时空数据本身是一个新的研究方向,自然而然,时空数据的挖掘也是一个正待发展的领域。由于时空数据与传统的数据有相同点,也有不同点,因此,不能将以往数据挖掘中已有的研究成果直接应用其上。时空数据挖掘是一个值得研究的课题。在时空数据的挖掘中,目前对时空孤立点检测的研究是少之又少。但是,孤立点的检测往往可使人们发现一些真实、但又出乎意料的知识,因此对时空数据中孤立点的挖掘检测也是一项重要的、有意义的工作。本文的研究目的就是希望从时空数据集(库)中挖掘出与其时空邻居相比较而言,偏离程度较高的孤立点,以满足人们的现实需求。本文研究的主要内容有:首先研究了现有的时空模型,包括时空数据的起源、现状,基本概念;在基本概念中,着重介绍了时空数据模型的时态语义、空间语义、时空语义和查询能力;并研究了9种典型的时空模型,介绍了这9种模型的特点,应用范围和优缺点:同时,介绍了时空数据挖掘的研究现状。接着,研究了空间数据挖掘在解决数据的时态语义上的不足,并对以往的空间孤立点的定义、检测方法进行了深入地研究,并且在空间孤立点的检测的基础上,给出了时空孤立点的广义定义。然后,对空间孤立点研究中的空间层次关系进行了深入研究,结合时空数据的时态特性,提出了时空层次,并且以此为基础给出了时空邻域的定义。其次,根据面向对象的时空数据模型提出了一种面向对象的新的时空数据结构,以便于用于基于时空层次的时空数据的挖掘。最后,对多维属性空间孤立点算法—均值算法进行了改进,将时空邻域和该算法结合,首先给出了确定时空邻居的FSTN算法,然后提出了基于时空层次的时空孤立点检测的STM算法和ISTM算法。并且将该算法在合成数据上进行了实验,并验证了该算法的有效性。现今,随着卫星地图、遥感图像和医疗图像技术的不断普及,人们获取到了越来越多的的空间数据。于是,人们自然而然的考虑到对空间数据的挖掘。空间数据挖掘作为数据挖掘技术的一个延伸发展应运而生。空间数据挖掘是指从空间数据库中提取用户感兴趣的空间模式与特征、空间与非空间数据的普遍关系及其它一些隐含在空间数据中的普遍的数据特征。其应用涉及到国民经济与国防军事的各个方而,如地理信息系统GIS、气象领域、远程遥感、交通控制、城市规划、环境研究、地理经济、军事战略评估等。因此空间数据挖掘是一个很有发展前景的领域,也是目前的研究热点,而空间孤立点检测又是空间数据挖掘领域中的一个重要研究方向。空间孤立点检测在地理信息系统和空间数据库的很多应用中非常有用,这些应用包括交通、生态、公共安全、公众健康、气候和基于位置的服务。空间孤立点是具有与其空间邻居显著不同的非空间属性的空间对象。空间孤立点可能不止一个属性与空间位置有关。空间孤立点检测方法有:基于统计的方法、基于距离的方法、基于密度的方法、基于深度的方法、基于凸包的方法,此外还有时空数据的孤立点检测、高维空间的孤立点检测等。这些都涉及到其他的邻居的定义,邻居的属性值。在具体的空间孤立点检测算法的设计中,根据具体问题的不同,空间孤立点的定义会有一些差别,如按距离和按密度来定义空间孤立点时,定义上会有一定差别,但本质上是相同的,即无论何种定义的本质都是:具有与其空间邻居显著不同的非空间属性的空间对象。本文首先简单介绍了数据挖掘的研究背景,数据挖掘的几种经典方法,同时深入研究了空间数据挖掘的产生、现状和发展。其次,详细介绍了从孤立点检测和空间孤立点检测各自的特点及主要技术。然后,介绍了空间孤立点检测的数据预处理技术。最后,介绍空间孤立点的不确定研究及空间孤立点检测模式的评估研究。

关键词：时空数据模型时空数据挖掘时空层次时空邻居时空孤立点时空孤立点检测空间数据挖掘孤立点空间孤立点检测数据预处理不确定性研究模式评估