首页 | 本学科首页   官方微博 | 高级检索  
     

基于二进制可辨矩阵的肝功能检测数据约简方法
引用本文:蒙祖强,覃团发,杨颖. 基于二进制可辨矩阵的肝功能检测数据约简方法[J]. 计算机工程与应用, 2008, 44(27): 197-199. DOI: 10.3778/j.issn.1002-8331.2008.27.063
作者姓名:蒙祖强  覃团发  杨颖
作者单位:广西大学,计算机与电子信息学院,南宁,530004;中国科学院,计算技术研究所,智能信息处理重点实验室,北京,100080;广西大学,计算机与电子信息学院,南宁,530004
基金项目:国家自然科学基金,广西教育厅科研项目,广西卫生厅科研项目
摘    要:基于二进制可辨矩阵的数据约简方法具有直观性和可操作性的特点,因而在实际应用中受到开发人员的青睐。但已有的此类方法通常是在扫描数据集的过程中不加“削减”地直接产生大规模的二进制可辨矩阵,这导致较大的时间和空间开销。为此,利用对行的吸收律和逻辑和实现了对二进制可辨矩阵的规模进行有效缩减,构造一种新的基于二进制可辨矩阵的数据约简算法。它具有更好的可操作性,易于编程实现,其时间和空间复杂度都得到了较大的改善。在与某医院合作开发的项目中,该算法的应用已经进入测试阶段,可以较好完成了对肝功能检测数据(定性的数据)的约简,结果令人满意。

关 键 词:数据约简  二进制可辨矩阵  Rough集  肝功能检测
收稿时间:2008-03-11
修稿时间:2008-7-15 

Reduction approach to detected data of liver function based on binary discernibility matrix
MENG Zu-qiang,QIN Tuan-fa,YANG Ying. Reduction approach to detected data of liver function based on binary discernibility matrix[J]. Computer Engineering and Applications, 2008, 44(27): 197-199. DOI: 10.3778/j.issn.1002-8331.2008.27.063
Authors:MENG Zu-qiang  QIN Tuan-fa  YANG Ying
Affiliation: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
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.
Keywords:data reduction  binary discernibility matrix  Rough set  liver function test
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号