基于矩阵的求正域算法

摘要：

在决策表中,任意一个属性都可以看成是论域上的一个等价关系,而等价关系可以用矩阵来表示。本文鉴于矩阵运算具有简便直观的特点,基于矩阵运算设计了一个求正域的算法。首先证明了可以通过计算属性的等价矩阵来得到决策表的正域,其次根据正域的性质,借助于0-1矩阵的运算,设计了一个计算正域的矩阵算法。最后通过实例说明了算法的高效性。

关键词： 人工智能 机器学习 矩阵运算 求正域算法 计算机数学

作者: 冯琴荣 苗夺谦 程昳

作者单位: 同济大学计算机科学与技术系,上海,201804 山西师范大学数学与计算机科学学院,山西临汾,041004 同济大学计算机科学与技术系,上海,201804

会议类型: 国内会议

会议名称: 中国人工智能学会第12届全国学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 203-209

在线出版日期: 2007-11-20（万方平台首次上网日期，不代表论文的发表时间）