检索结果-南通市图书馆

GridOF:面向大规模数据集的高效离群点检测算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2003年第11期40卷 1586-1592页

作者：李存华孙志挥东南大学计算机科学与工程系

作为数据库知识发现研究的重要技术手段,现有离群点检测算法在运用于大型数据集时其时间与空间效率均无法令人满意.通过对数据集中离群点分布特征的分析,在数据空间网格划分的基础上,研究数据超方格层次上的密度近似计算与稠密数据主体... 详细信息

作为数据库知识发现研究的重要技术手段,现有离群点检测算法在运用于大型数据集时其时间与空间效率均无法令人满意.通过对数据集中离群点分布特征的分析,在数据空间网格划分的基础上,研究数据超方格层次上的密度近似计算与稠密数据主体滤除策略.给出通过简单的修正近似计算取代繁复的点对点密度函数值计算的方法.基于上述思想构造的离群点检测算法GridOF在保持足够检测精度的同时显著降低了时空复杂度,运用于大规模数据集离群点检测具有良好的适用性和有效性.

关键词：离群点检测修正近似 GridOF算法

在线全文

学校读者我要写书评

暂无评论

基于记录分区的加权关联规则挖掘

小型微型计算机系统 2003年第10期24卷 1779-1782页

作者：杨明孙志挥杨萍东南大学计算机科学与工程系

提出了基于记录分区的加权关联规则的定理和算法 ,利用反倾斜技术 ,在合理的内存支持下 ,该算法至多 2次扫描交易数据库 ;同时 ,该算法不必根据 k-支持期望进行修剪 ,因而本文算法是有效。

关键词：数据挖掘加权关联规则记录分区算法反倾斜技术

在线全文

学校读者我要写书评

暂无评论

快速更新全局频繁项目集

软件学报 2004年第8期15卷 1189-1197页

作者：杨明孙志挥宋余庆东南大学计算机科学与工程系安徽工程科技学院计算机科学与工程系安徽芜湖241000 江苏大学计算机科学与通信工程学院江苏镇江212023

数据挖掘中的频繁项目集更新算法研究是重要的研究课题之一.目前已有的频繁项目集更新算法主要针对单机环境,有关分布式环境下的全局频繁项目集的更新算法的研究尚不多见.为此,提出了快速更新全局频繁项目集算法(fast updating algorith... 详细信息

数据挖掘中的频繁项目集更新算法研究是重要的研究课题之一.目前已有的频繁项目集更新算法主要针对单机环境,有关分布式环境下的全局频繁项目集的更新算法的研究尚不多见.为此,提出了快速更新全局频繁项目集算法(fast updating algorithm for globally frequent itemsets,简称FUAGFI).该算法主要考虑数据库记录增加时全局频繁项目集的更新情况.FUAGFI利用已建立的各局部频繁模式树(frequent pattern tree,简称FP-tree)及已挖掘的全局频繁项目集,可有效地降低网络通信量,提高全局频繁项目集的更新效率.实验结果表明,所提出的更新算法是行之有效的.

关键词：数据挖掘分布式数据库全局频繁项目集频繁模式树(FP—tree) 更新

一种基于分布式数据库的全局频繁项目集更新算法

在线全文

学校读者我要写书评

暂无评论

东南大学学报（自然科学版） 2002年第6期32卷 879-883页

作者：杨明孙志挥吉根林东南大学计算机科学与工程系

在算法FMAGF的基础上 ,提出了一种基于分布式数据库的全局频繁项目集更新算法———UAGFI,该算法主要考虑最小支持度发生变化时全局频繁项目集的更新情况 .UAGFI在最坏的情况下仅须扫描各局部数据库一遍 ,并利用已挖掘的结果 ,可避免传... 详细信息

在算法FMAGF的基础上 ,提出了一种基于分布式数据库的全局频繁项目集更新算法———UAGFI,该算法主要考虑最小支持度发生变化时全局频繁项目集的更新情况 .UAGFI在最坏的情况下仅须扫描各局部数据库一遍 ,并利用已挖掘的结果 ,可避免传送某些原全局频繁项目对应的条件频繁模式树 ,从而降低网络通讯代价 .实验结果表明。

关键词：算法数据挖掘分布式数据库全局频繁项目集频繁模式树更新 UAGFI

GDLOF:基于网格和稠密单元的快速局部离群点探测算法

在线全文

学校读者我要写书评

暂无评论

东南大学学报（自然科学版） 2005年第6期35卷 863-866页

作者：张净孙志挥东南大学计算机科学与工程系

为了适应高维大规模数据集的稀疏性,解决现有离群点探测算法在运用于高维大规模数据集时计算量以及时间效率均无法令人满意的现状,区别于以往文献中以点的数量作为判断稠密的阈值,在基于密度的局部异常检测算法LOF的基础上,以通过数据... 详细信息

为了适应高维大规模数据集的稀疏性,解决现有离群点探测算法在运用于高维大规模数据集时计算量以及时间效率均无法令人满意的现状,区别于以往文献中以点的数量作为判断稠密的阈值,在基于密度的局部异常检测算法LOF的基础上,以通过数据集中每一点周围的邻近点的状况作为判别依据,提出了稠密单元和稠密区域的概念以及基于网格和稠密单元的快速局部离群点探测算法.通过证明稠密单元和稠密区域中的点不可能成为离群点,使得算法减少了LOF值的计算量并显著提高效率.实验表明,该算法对于高维大规模数据集具有良好的适用性和有效性.

关键词：数据挖掘离群点稠密单元稠密区域

在线全文

学校读者我要写书评

暂无评论

一种新颖的最小属性约简模型

东南大学学报（自然科学版） 2004年第5期34卷 604-608页

作者：杨明倪魏伟孙志挥安徽工程科技学院计算机科学与工程系芜湖241000 东南大学计算机科学与工程系南京210096

传统的基于粗集的属性约简须计算差别矩阵并生成大量的条件属性类 ,效率低 ,且很多算法还不完备 .为此 ,本文引入分类关联规则和相容分类关联规则的概念 ,给出基于分类关联规则的求解下近似和正区域的等价方法 ,从而提出基于分类关联规... 详细信息

传统的基于粗集的属性约简须计算差别矩阵并生成大量的条件属性类 ,效率低 ,且很多算法还不完备 .为此 ,本文引入分类关联规则和相容分类关联规则的概念 ,给出基于分类关联规则的求解下近似和正区域的等价方法 ,从而提出基于分类关联规则的属性约简模型和算法 ,该模型将属性约简问题转化为求解一类特殊的分类关联规则集的问题 ,因而使得相应的算法可有效地改进属性约简挖掘效率 ,克服传统算法依赖于主存的限制 ,为属性约简提供了一种新的框架 .理论分析表明该算法是有效且可行的 .

关键词：粗集属性约简分类关联规则

在线全文

学校读者我要写书评

暂无评论

一种基于关联规则的缺省规则挖掘算法

东南大学学报（自然科学版） 2003年第6期33卷 689-693页

作者：杨明杨萍吉根林孙志挥安徽工程科技学院芜湖241000 东南大学计算机科学与工程系南京210096

传统的基于Rough集的缺省规则挖掘算法须计算差别矩阵并生成大量的条件属性类 ,挖掘效率低 .为此 ,本文引入相容关联规则和决策关联规则的概念 ,提出基于关联规则的缺省规则挖掘算法———DRMBAR ,该算法借助FP tree存储结构挖掘出决策... 详细信息

传统的基于Rough集的缺省规则挖掘算法须计算差别矩阵并生成大量的条件属性类 ,挖掘效率低 .为此 ,本文引入相容关联规则和决策关联规则的概念 ,提出基于关联规则的缺省规则挖掘算法———DRMBAR ,该算法借助FP tree存储结构挖掘出决策关联规则 ,并用相容关联规则性质对决策关联规则进行有效修剪后生成相应的缺省规则 .DRMBAR可有效地过滤噪声、提高缺省规则挖掘效率 ,且克服了传统算法依赖于主存的限制 ,为缺省规则的挖掘提供了一种新的框架 .

关键词： Rough集缺省规则关联规则相容关联规则

在线全文

学校读者我要写书评

暂无评论

物化视图选择的预处理算法

计算机研究与发展 2004年第10期41卷 1645-1651页

作者：张柏礼孙志挥孙翔东南大学计算机科学与工程系南京210096

现有的静态物化视图选择算法的视图搜索代价较大 ,而导致算法的时间复杂度偏高 ,不能用于对物化视图进行在线动态调整提出了一种物化视图选择的预处理算法———PMVS ,其中包括用户查询集动态调整算法QSDM、候选视图格构造算法CVLC和... 详细信息

现有的静态物化视图选择算法的视图搜索代价较大 ,而导致算法的时间复杂度偏高 ,不能用于对物化视图进行在线动态调整提出了一种物化视图选择的预处理算法———PMVS ,其中包括用户查询集动态调整算法QSDM、候选视图格构造算法CVLC和候选视图筛选算法CVF ,该算法可用做预处理过程对视图数量进行在线压缩 ,从而降低了静态算法的视图空间搜索代价和时间复杂度

关键词：物化视图预处理算法多维数据集数据仓库

在线全文

学校读者我要写书评

暂无评论

基于XML的异构数据集成系统的查询处理

计算机工程 2005年第5期31卷 79-81页

作者：尚蕾孙志挥东南大学计算机科学与工程系南京210096

讨论了基于XML的Web异构数据源集成系统中的查询处理,并提出了针对全局视图的语义缓存的实现方法,包括查询与缓存入口的匹配算法,网络环境下缓存建立和淘汰算法;最后描述了Gav模式集成方式下的查询分解和优化方法。

关键词：异构数据源 XML DTD 查询处理语义缓存