作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (20): 46-48. doi: 10.3969/j.issn.1000-3428.2008.20.017

• 软件技术与数据库 • 上一篇    下一篇

基于数据立方体的属性核计算方法

刘亚波1,2,刘大有1,2,高 滢1,2,齐 红1,2   

  1. (1. 吉林大学计算机科学与技术学院,长春 130012;2. 吉林大学符号计算与知识工程教育部重点实验室,长春 130012)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-20 发布日期:2008-10-20

Data Cube-based Feature Core Computing Approach

LIU Ya-bo1,2 , LIU Da-you1,2, GAO Ying1,2, QI Hong1,2   

  1. (1. Department of Computer Science and Technology, Jilin University, Changchun 130012; 2. Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun 130012)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-20 Published:2008-10-20

摘要: 商业智能系统应用联机分析处理技术将数据组织为多维数据立方体。该文建立了数据立方体中非空单元与决策表中等价类的一一映射关系。通过复用数据立方体中的聚合结果,提出一种基于数据立方体计算相容决策表属性核的方法,并证明了该方法的正确性。利用UCI数据集进行实验,结果表明在大数据量下该方法具有较好的时间效率。

关键词: 数据立方体, 联机分析处理, 粗集, 属性核

Abstract: In BI system, data are formed as a multidimensional OLAP cube. This paper focuses on computing the feature core of the decision table by reusing the aggregation in cube. After the relation is established between nonempty cells in a data cube and equal classes from a decision table, a new cube-based approach of computing the feature core of a consistent decision table is put forward in this paper. And the correctness of the new approach is proved. The experiments with UCI data set show that the new approach has high time performance.

Key words: data cube, online analysis processing, rough set, feature core

中图分类号: