一种求上近似约简的快速启发式算法  

A Quick Heuristic Algorithm for Upper-Approximate Reduction

作　　者：陆琦[1] 周献中[1] 

机构地区：[1]南京大学工程管理学院,南京210093

出　　处：《微计算机信息》2009年第6期192-193,217,共3页Control & Automation

基　　金：申请人:周献中;国家自然科学基金资助项目;项目名称:<基于粗糙集的不完备信息系统知识获取理论;方法及应用研究>;项目颁发部门:国家自然科学基金委(70571032)

摘　　要：利用时间复杂度为O（｜C｜｜U｜）求U／C的快速算法，设计了一种基于属性重要度的上近似约简快速启发式算法，将时间复杂度降为O（｜C｜^2｜D｜｜U｜），该算法在处理拥有海量数据的决策表时，具有高效性。Using the quick algorithm with O（｜C｜｜U｜）complexity, we designed a quick heuristic algorithm to make upper-approximate reduction based on attribute importance and reduced the whole complexity to O（｜C｜^2｜D｜｜U｜）.This algorithm will have high efficiency to deal with massive data at the decision table.

关 键 词：粗糙集 学位属性重要度 上近似约简 时间复杂度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]