北京航空航天大学学报 ›› 2001, Vol. 27 ›› Issue (3): 344-347.

• 论文 • 上一篇    下一篇

基于属性集等价类划分的数据约简

张学明, 施法中   

  1. 北京航空航天大学 机械工程及自动化学院
  • 收稿日期:2000-01-20 出版日期:2001-03-31 发布日期:2010-09-27
  • 作者简介:张学明(1966-),男,安徽绩溪人,博士生,100083,北京.

Data Reduction Based on the Equivalence Class Partition of Attribute Set

ZHANG Xue-ming, SHI Fa-zhong   

  1. Beijing University of Aeronautics and Astronautics, School of Mechanicl Engineering and Automation
  • Received:2000-01-20 Online:2001-03-31 Published:2010-09-27

摘要: 由于大型数据库中数据的高维、巨量,使得数据约简在数据库知识发现中起着越来越重要的作用.现有的数据约简方法有3类:穷举选择法、启发式选择法和随机选择法.这些方法效率低,可能丢失重要信息,效果都不理想.属性集等价类划分可以在本质上标识出冗余属性和无关属性,并且可以快速、准确地计算等价类划分个数,使得数据约简更有效,数据挖掘效率更高.

Abstract: Duing to the high dimension and huge data of large database, data reduction plays more important roles in the knowledge discovery of database. Existing data reduction method for identify redundant and irrelevant attributes can be grouped into three type: enumeration search, heuristic search and randomized search,all have low efficient and may lost important information, and need improvement in order to satisfy the data mining requirement. Equivalence class partition based on the attribute set can identify the redundant and irrelevant attributes in essence, and can rapid and accurately compute the number of equivalence class partition, make data reduction more effective and data mining more efficient.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发