辽宁省教育厅攻关计划项目(05L354)
- 作品数：11 被引量：25H指数：3
- 相关作者：孙焕良刘俊岭朱叶丽宋晓宇姜超更多>>
- 相关机构：沈阳建筑大学辽宁公安司法管理干部学院沈阳药科大学更多>>
- 发文基金：辽宁省教育厅攻关计划项目辽宁省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- IncSNN——一种基于密度的增量聚类算法被引量：5
- 2006年
- 基于密度的聚类算法是一类重要的聚类算法,能发现任意形状的簇,但由于它的时间复杂度较高,因此设计有效的增量更新算法是一个重要研究方向.在SNN算法的基础上,提出一种基于密度的增量聚类算法-IncSNN.该算法将所更新对象的空间进行划分,定义了基于该划分的最近邻居的概念,进而确定了受影响对象的集合,当算法更新时,只需要对受影响的数据进行处理.由于受影响对象的集合远小于原数据集合,因此显著提高了算法的效率.实验结果验证了IncSNN的有效性.
- 孙焕良邱菲刘俊岭朱叶丽
- 关键词：聚类分析增量聚类算法
- 基于双层网格索引的移动对象KNN查询算法
- 2006年
- 移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.
- 宋晓宇孙业挺孙焕良
- 关键词：KNN
- 支持动态负载的移动对象最近邻查询算法被引量：2
- 2007年
- 提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题。算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快的对象,在细网格中索引运动速度慢的对象,减小了网格索引的维护代价,提高了KNN查询效率。针对真实数据集实验结果表明,与传统算法相比,该算法能更有效地解决动态负载问题。
- 宋晓宇孙业挺孙焕良
- 关键词：KNN移动对象索引
- 基于双层网格索引的移动对象KNN查询算法
- 移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双...
- 宋晓宇孙业挺孙焕良
- 关键词：KNN
- 文献传递
- 一种发现多层次密度的聚类算法被引量：6
- 2006年
- 目的提出一种可以发现不同密度层次分布的聚类算法,解决多层次不同密度数据集的聚类问题.方法采用对数据对象的k-邻居距离进行排序,利用线性回归分析方法发现密度区域变化的边界,对同一个密度区域中的点利用DBSCAN算法进行聚类,获得了多密度级别的类.结果使用真实数据集与人工数据集测试结果表明,此算法可以发现现有算法所不能发现的模式.结论算法在时间效率上与DB-SCAN相同,空间效率上随着输入数据的数目增加而线性增长,同时此算法可适用于高维数据集.
- 孙焕良毕占举刘俊岭周祥国许景科
- 关键词：数据挖掘聚类DBSCAN
- 一种基于CD-Tree的高效聚类算法
- 基于网格的聚类算法可以高效处理低维的海量数据.然而,对于维数较高的数据集,生成的单元数过多导致算法的效率较低.CD-Tree是一种只保存非空单元的索引结构,基于CD-Tree设计了新的基于网格的聚类算法,利用CD-Tre...
- 孙焕良刘俊岭于戈鲍玉斌王大玲
- 关键词：数据挖掘聚类分析
- 文献传递
- 一种基于CD-Tree的高效聚类算法
- 2006年
- 基于网格的聚类算法可以高效处理低维的海量数据.然而,对于维数较高的数据集,生成的单元数过多导致算法的效率较低.CD-Tree是一种只保存非空单元的索引结构,基于CD-Tree设计了新的基于网格的聚类算法,利用CD-Tree的优点提高了传统的基于网格的聚类算法的效率.此外,该算法聚类时只需访问稠密单元,设计了优化策略,在聚类之前剪枝掉非稠密单元,进一步提高了算法的效率.实验表明,与传统的聚类算法相比,基于CD-Tree的聚类算法有更好的可伸缩性.
- 孙焕良刘俊岭于戈鲍玉斌王大玲
- 关键词：数据挖掘聚类分析
- IncSNN——一种基于密度的增量聚类算法
- 基于密度的聚类算法是一类重要的聚类算法,能发现任意形状的簇,但由于它的时间复杂度较高,因此设计有效的增量更新算法是一个重要研究方向.在SNN算法的基础上,提出一种基于密度的增量聚类算法-IncSNN.该算法将所更新对象的...
- 孙焕良邱菲刘俊岭朱叶丽
- 关键词：聚类分析增量聚类算法
- 文献传递
- 基于网格索引的Top-k偏好查询算法
- 2009年
- 目的设计基于网格索引的Top-k偏好查询算法,提高Top-k偏好查询问题的解决效率.方法利用网格索引,采用概念划分的方法,实现基于范围查询和NN查询两种方式的Top-k偏好查询算法.结果通过真实数据集测试结果表明算法能够结合网格索引的优点,与基于R树索引的传统算法相比,在k值不断增加的情况下,查询效率提高了50%,能适应多种空间特征数据对象集合.结论网格索引可以有效处理Top-k偏好查询.
- 孙焕良姜超孙丽梅廖廷悟
- 关键词：数据挖掘网格索引
- 基于双边界楔形区的时间序列流高效过滤查询算法
- 2008年
- 在时间序列数据流中监测预先定义的模式,可以实现对特定应用事件的监控.本文针对原子楔形区算法存在的问题,提出双边界的概念,并在此基础上定义新的更紧密的下界距离,从而提出了更加高效的数据流过滤算法.实验证明：在不发生错误丢失的情况下,基于双边界楔形区的过滤算法比原子楔形区的方法具有更高的查询效率,对于模式间差异较大的情况,算法性能更好.
- 孙焕良姜超刘江秀
- 关键词：数据流过滤查询
