计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (27): 197-199.DOI: 10.3778/j.issn.1002-8331.2008.27.063

• 工程与应用 • 上一篇    下一篇

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

蒙祖强1,2,覃团发1,杨 颖1   

  1. 1.广西大学 计算机与电子信息学院,南宁 530004
    2.中国科学院 计算技术研究所 智能信息处理重点实验室,北京 100080
  • 收稿日期:2008-03-11 修回日期:2008-07-15 出版日期:2008-09-21 发布日期:2008-09-21
  • 通讯作者: 蒙祖强

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

MENG Zu-qiang1,2,QIN Tuan-fa1,YANG Ying1   

  1. 1.College of Computer,Electronics and Information,Guangxi University,Nanning 530004,China
    2.Key Laboratory of Intelligent Information Processing,Institute of Computing Technology,CAS,Beijing 100080,China
  • Received:2008-03-11 Revised:2008-07-15 Online:2008-09-21 Published:2008-09-21
  • Contact: MENG Zu-qiang

摘要: 基于二进制可辨矩阵的数据约简方法具有直观性和可操作性的特点,因而在实际应用中受到开发人员的青睐。但已有的此类方法通常是在扫描数据集的过程中不加“削减”地直接产生大规模的二进制可辨矩阵,这导致较大的时间和空间开销。为此,利用对行的吸收律和逻辑和实现了对二进制可辨矩阵的规模进行有效缩减,构造一种新的基于二进制可辨矩阵的数据约简算法。它具有更好的可操作性,易于编程实现,其时间和空间复杂度都得到了较大的改善。在与某医院合作开发的项目中,该算法的应用已经进入测试阶段,可以较好完成了对肝功能检测数据(定性的数据)的约简,结果令人满意。

Abstract: 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.