基于二进制可辨矩阵的肝功能检测数据约简方法  

Reduction approach to detected data of liver function based on binary discernibility matrix

作　　者：蒙祖强[1] 覃团发[1] 杨颖[1] 

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

出　　处：《计算机工程与应用》2008年第27期197-199,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60435010);广西教育厅科研项目(No.桂教科研[2006]26,No.桂教科研[2007]34);广西卫生厅科研资助项目(No.Z2003043)~~

摘　　要：基于二进制可辨矩阵的数据约简方法具有直观性和可操作性的特点,因而在实际应用中受到开发人员的青睐。但已有的此类方法通常是在扫描数据集的过程中不加"削减"地直接产生大规模的二进制可辨矩阵,这导致较大的时间和空间开销。为此,利用对行的吸收律和逻辑和实现了对二进制可辨矩阵的规模进行有效缩减,构造一种新的基于二进制可辨矩阵的数据约简算法。它具有更好的可操作性,易于编程实现,其时间和空间复杂度都得到了较大的改善。在与某医院合作开发的项目中,该算法的应用已经进入测试阶段,可以较好完成了对肝功能检测数据(定性的数据)的约简,结果令人满意。Binary discernibility matrix-based reduction approaches are characterized by vivacity and operability,which make them widely applied to projects.However,in existing approaches,binary discernibility matrixes with large scale are usually produced when scanning data set,and are used for reduction.This leads to excessive consumption time.In this paper,the scale of binary discernibility matrix are greatly reduced by using absorption law on row and logic addition,and a reduction algorithm based on binary discernibility matrix is proposed.This algorithm is characterized by good operability and feasibility,and its time and space complexity are relatively reduced.In the developing project,the proposed algorithm has been used,which is used to acquire knowledge in detected data of liver function,and the result is satisfactory.

关 键 词：数据约简 二进制可辨矩阵 ROUGH集 肝功能检测 

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