高灿
- 作品数:3 被引量:30H指数:2
- 供职机构:同济大学更多>>
- 发文基金:湖南省自然科学基金湖南省科技计划项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于非对称相似差别矩阵知识约简
- 2010年
- 信息系统中存在着大量数据值缺省的情况,为寻求约简的最优解需耗费大量的时间。用非对称相似关系代替粗糙集理论中的等价关系,定义了非对称相似差别矩阵,提出了基于非对称相似差别矩阵的高效求核和知识约简算法。该算法无需改变初始不完备信息系统的结构,能直接处理缺省数据。实验结果表明,新算法所获得的决策规则简洁、高效,与缺省值无关。
- 王加阳杜库胡沛高灿
- 关键词:粗糙集非对称相似关系差别矩阵知识约简
- 基于分辨矩阵的快速完备约简算法被引量:6
- 2008年
- 对分辨矩阵求核过程进行改进与扩展,给出了一种以属性频度作为启发式信息计算最小约简快速完备方法。与其它最小约简算法相比,该算法在很大程度上降低了算法的复杂度,提高了算法的效率。
- 王加阳高灿
- 关键词:粗糙集分辨矩阵最小约简
- 改进的基于差别矩阵的属性约简算法被引量:24
- 2009年
- 指出现有差别矩阵属性约简算法的不足,对原有差别矩阵和属性重要性度量方法进行改进,运用差别矩阵元素项的重要性质,提出一种新的启发式约简完备算法,有效地降低差别矩阵约简算法的空间复杂度。仿真实验结果显示,新算法产生的约简与分辨函数思想产生的最优约简一致,表明了新算法的有效性与完备性。
- 王加阳高灿
- 关键词:差别矩阵