属性依赖度的纵横快速计算方法  

Vertical and Horizontal Fast Calculation for Attribute Dependability

作　　者：吕丰 LYU Feng(School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China)

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《海南热带海洋学院学报》2020年第5期91-98,共8页Journal of Hainan Tropical Ocean University

基　　金：国家自然科学基金项目(71361002)。

摘　　要：属性依赖度的计算在特征选择与属性约简中都起着重要作用,如何快速计算属性依赖度一直是学者关注的问题.针对一种快速依赖计算方法,在分析其不足之处即存在大量重复计算之后,提出了一种改进算法——纵横快速计算方法,由算法分析及实例表明,新的改进算法可以降低运算时间,提高算法效率.The calculation of attribute dependability plays an important role in feature selection and attribute reduction.How to calculate attribute dependability quickly has always been the focus of scholars.In this paper,an improved algorithm—vertical and horizontal fast computing method—was proposed for a fast dependability computing.The algorithm analysis and examples showed that the current improved algorithm can reduce the computing time and improve the efficiency of the algorithm.

关 键 词：粗糙集 特等选择 属性依赖度 算法 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]