钦，K.S。;梁继业;Dang，创银 不完备信息系统的粗糙集数据分析算法。 （英语） Zbl 1026.68623号 Wang，Guoyin（ed.）等人，粗糙集、模糊集、数据挖掘和粒度计算。第九届国际会议，RSFDGrC 2003，中国重庆，2003年5月26-29日。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。2639, 264-268 (2003). 摘要：粗糙集理论是一种相对较新的软计算工具，用于处理数据库中的模糊性和不确定性。为了应用这一理论，将其与有效的计算方法联系起来是很重要的。在本文中，我们重点研究了不完备信息系统算法的发展及其时间和空间复杂性。特别地，通过使用我们定义的属性的重要性度量，我们提出了一种计算最小约简的启发式算法，该算法的时间复杂度为（O（|a|^3|U|^2）），空间复杂度为。最小约简算法对于数据库中的知识发现非常有用。关于整个系列，请参见[Zbl 1019.00015号]. MSC公司： 68层37 人工智能背景下的不确定性推理 第68页第15页 数据库理论 68T05型 人工智能中的学习和自适应系统 PDF格式BibTeX公司 XML格式引用 \textit{K.S.Chin}等人，Lect。票据计算。科学。2639264-268（2003年；兹bl 1026.68623） 全文： 链接