您的位置: 专家智库 > >

云南省教育厅科研基金(2012C103)

作品数:5 被引量:2H指数:1
相关作者:王丽珍姚华传肖清孔兵芦俊丽更多>>
相关机构:云南大学更多>>
发文基金:云南省教育厅科学研究基金国家自然科学基金云南省应用基础研究基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 5篇中文期刊文章

领域

  • 5篇自动化与计算...

主题

  • 1篇映射
  • 1篇蕴涵
  • 1篇数据完整
  • 1篇数据完整性
  • 1篇排序
  • 1篇强关联
  • 1篇完整性
  • 1篇模式挖掘算法
  • 1篇反对称
  • 1篇分簇
  • 1篇分簇算法
  • 1篇MULTI
  • 1篇RDS
  • 1篇SAR
  • 1篇CP
  • 1篇C-
  • 1篇CO-LOC...

机构

  • 5篇云南大学

作者

  • 5篇王丽珍
  • 4篇姚华传
  • 1篇芦俊丽
  • 1篇孔兵
  • 1篇陈红梅
  • 1篇肖清
  • 1篇胡新
  • 1篇吴萍萍

传媒

  • 2篇计算机科学
  • 1篇燕山大学学报
  • 1篇计算机工程与...
  • 1篇山东大学学报...

年份

  • 4篇2014
  • 1篇2013
5 条 记 录,以下是 1-5
排序方式:
模糊空间的colocation模式挖掘研究
2014年
近年来空间colocation模式挖掘由传统数据扩展到了不确定数据、模糊数据领域,但在模糊数据层面上,只有少量关于对象模糊的研究,而对于模糊空间这一论域的研究还是空白。基于经典的colocation模式挖掘的理论,针对性地提出了面向模糊空间的colocation模式挖掘及相关定义,增加了模糊数据领域内研究的深度和广度,并根据模糊数学理论结合空间colocation挖掘的特点,在模糊距离隶属度函数未知的情况下建立了具有较好适用性的FS基本算法。该算法一改以往在经典数据集上需要验证"团实例"的复杂做法,大大提高了算法性能。在已知模糊距离隶属度函数时,给出一个同时适用于经典数据以及模糊数据的增加数据完整性的通用方法;引进模糊方位,给出完全有别于以往的FS补充算法,增加了数据的完整性,并能实现模糊数据空间向经典数据空间的转换。
邹目权王丽珍姚华传
关键词:数据完整性
CP_SDD+RDS:基于分行排序单向检测求解最近对
2013年
求解最近点对问题在诸如地理信息查询、空间数据库等领域应用广泛。但到目前为止,还没有一种高效的求解算法,如传统求解最近对的分治算法存在比较次数较多、阈值收敛速度慢、计算距离次数较多的缺点。基于网格技术的求解最近邻方法存在网格的大小难以确定和算法效率低的问题。据此,首先提出基于单向检测的最近对求解算法(CP_SDD),然后提出按行划分的排序算法(RDS),最后得到基于分行排序单向检测的最近对求解算法(CP_SDD+RDS)。该算法不仅克服了分治法存在的缺点,而且子算法(RDS)的分行思想还克服了划分网格过程中存在的弊端。大量实验表明,CP_SDD+RDS算法是高效和可行的。
姚华传王丽珍陈红梅胡新
一种模糊对象的极大co-location模式挖掘算法被引量:1
2014年
空间co-location模式表示的是空间对象的实例在一个相同的区域内频繁地进行空间并置。人们已经对确定和不确定数据co-location模式挖掘做了很多工作,也有很多成果,但对极大co-location模式挖掘研究较少,特别是针对模糊对象的极大co-location模式挖掘研究还未见报道。提出Mevent-tree算法来挖掘模糊对象的极大co-location模式,首先为每个对象构建空间对象树,从而得到候选模式,然后为候选模式集构建HUT树,最后在HUT树中从阶数最大的候选模式开始到阶数2为止,深度优先搜索极大co-location模式并在得到极大模式后对HUT树剪枝。接着提出两个改进算法,包括预处理阶段模糊对象的剪枝算法和在构造HUT树之前co-location候选模式的剪枝算法。最后通过大量实验验证了Mevent-tree算法和改进算法的效果和效率。
温佛生肖清王丽珍孔兵
广义关联分析的蕴涵-约束框架及其挖掘算法被引量:1
2014年
本文将所有基于事务和非基于事务的关联分析称为广义的关联分析。基于事务的关联分析主要依托支持度-置信度框架进行数据挖掘,而非基于事务的关联分析常采用参与度-条件概率框架。首先,在讨论强关联规则的正确性、可靠性和有趣性的基础上,提出了蕴涵-约束框架。其次,提出并论证了最小支持度_和最小置信度_的合理取值范围,从而将最小置信度由支持度-置信度框架下的(0,1]缩小为蕴涵-约束框架下的(0.5,1],最小支持度由(0,1]缩小为(0,_]。第三,提出随机顶点极大团划分法,它能将非基于事务的关联分析转化为基于事务的关联分析,从而使广义关联分析问题整合成为基于事务的关联分析问题。第四,基于映射的概念,将约束划分为事前、事中和事后约束,从而形式化地解决了约束的应用及方法。第五,利用稠密维和稀疏维,提出了一种multi-knowledge tree的树形存储结构,能在无论频繁项集是否满足向下闭合性质时都有效降低算法的空间复杂度;同时,在数据增加、删除、修改后能快速获取新的强关联规则。最后,大量实验验证了所提出理论和算法的效果和效率。
邹目权王丽珍姚华传芦俊丽
AC-SAR:基于强关联规则的可行动分簇算法
2014年
提出一种基于强关联规则的可行动分簇算法(AC-SAR)。AC-SAR算法为每一个对象寻找关联性最强的对象,并通过反对称原则和可连接原则删除和合并相应规则,最终挖掘出涉及事务数据库中所有对象的多个连通子图(簇)。与传统算法相比,新算法无需设置阈值,没有冗余知识,算法的中间挖掘结果及最终生成的簇,能有效地解决诸多领域的实际问题。大量试验结果表明,该新算法具有较高的效率、准确性以及较强的可行动性。
姚华传王丽珍吴萍萍邹目权
关键词:分簇
共1页<1>
聚类工具0