该文对数据约简问题进行了深入地研究,具体研究工作及取得的创新性成果如下:(1)在认真学习属性约简理论的基础上.对文《二进制可辨矩阵的变换及高效属性约简算法的构造》和《基于条件信息熵的决策表约简》所述理论及算法进行了反复钻研,对其中所存在的缺陷给出了创新性的补救措施,并提出了相应的新算法.同时还提出了一种基于广义函数依赖的新属性约简算法,发表于《计算机科学》200229(9.专刊).(2)在形式概念及概念格理论基础之上,将形式概念与Rough集理论中出现的Rough概念在关系数据库中进行比较,指明了二者存在的理论联系.(3)通过经典概念格构造算法的学习,理解了其批处理和渐进式的构造过程.并利用形式概念与Rough概念之间存在的联系,研制出了两种全新的发现形式概念的算法—自顶向下和自底向上的方法.前者利用定义在Rough概念集上的 运算由上至下逐层生成全部形式概念;后者则通过已有的一元形式概念由下至上逐层生成全部形式概念.两种方法都是从全新的角度发现概念,与目前已有算法都不同.