铁道部科技研究开发计划(2005X002)
- 作品数：3 被引量：37H指数：2
- 相关作者：黄厚宽师智斌邓大勇李向军靳燕霞更多>>
- 相关机构：北京交通大学中北大学更多>>
- 发文基金：铁道部科技研究开发计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于形式概念分析的约简数据立方体研究被引量：6
- 2009年
- 数据立方体格和形式概念格比较研究表明,两者都基于序结构,并且采用形式概念分析理论(FCA)的等价特征组与数据立方体覆盖等价类对数据单元有相同的划分结果.将FCA与概念格理论引入数据立方体研究,首次提出聚集概念格(ACL)结构.ACL与一般概念格同构,能完整保存立方体中的所有聚集结果,实现与商立方体相同比例的约简.ACL结构仍比较复杂,在ACL基础上,又提出一种约简聚集概念格结构(RACL),该结构只存储非对象概念,而不是所有概念.RACL与基本表联合仍然是完整立方体结构,但能实现更大的约简.给出了ACL和RACL的高效的查询方法,并使用模拟数据和实际数据作了一些实验.理论和实验都表明RACL结构比现有方法更节省空间,同时查询效率也较高.
- 师智斌黄厚宽
- 关键词：形式概念分析概念格数据立方体
- 不一致决策系统中约简之间的比较被引量：31
- 2007年
- 本文在相关文献的基础上研究了不一致决策系统中绝对约简、各种相对约简之间的关系,包括相对于个体的约简和相对于整个决策系统的约简.证明了μ-决策约简等价于信息论意义下的相对约简.
- 邓大勇黄厚宽李向军
- 关键词：粗糙集决策系统相对约简信息熵
- 一种适应于动态环境范围查询的数据立方体
- 2008年
- 范围查询是对数据立方体进行数据分析的有效方法,预计算技术可以提高数据立方体范围查询的速度,实现快速的用户响应.近年来研究人员基于多维联机分析处理(MOLAP)预计算的研究主要以prefix sum及分块技术为基础,本文对分块方案及如何组织块内单元实施prefix sum方法进行探索,提出了前缀区域数据立方体结构(Prefix Region Cube,PRC),采用基于前缀区域的不规则的分块方案,这种分块方法利于从起始单元开始的前缀区域范围查询的实现.另外PRC在分块及对划分后的块内单元实施prefix sum时都采用回归分割技术,在不增加额外立方体空间的前提下,实现范围查询和数据更新的代价都为O(logdn).
- 师智斌黄厚宽靳燕霞
- 关键词：数据立方体范围查询
