论文部分内容阅读
本文提出一种基于粗集的新的决策树构造算法，根据具体数据集来确定分裂属性个数，在树的某个结点可能采用单变量检验，也可能采用多变量检验，故称之为混和变量决策树。
一种新的基于粗集的决策树构造算法
【摘 要】
：
本文提出一种基于粗集的新的决策树构造算法，根据具体数据集来确定分裂属性个数，在树的某个结点可能采用单变量检验，也可能采用多变量检验，故称之为混和变量决策树。
【机 构】
：
合肥工业大学计算机与信息学院,合肥,230009
【出 处】
：
第五届中国Rough集与软计算学术研讨会
【发表日期】
：
2005年4期
其他文献
本文首先提出一种基于因子分析和信息熵评价的启发式搜索优化属性集合的方法—FAE方法，进而利用Rough分析可以剔除属性集合中冗余属性并进行规则归纳的能力，建立基于Rough分析的分类器模型-FAERS模型。针对在对未知类别的对象进行预测时会遇到多规则匹配与无规则匹配问题，定义了部分匹配函数和灵活匹配函数，根据计算得到的函数值决定未知类别对象的归属，实验结果表明本算法的分类效果很好。
本文研究了粗糙集和数学形态学之间的联系，利用粗糙集的上下近似概念和数学形态学之间的膨胀腐蚀运算有效地处理了灰度图像的分割问题，通过结构元素的等价关系和粗糙集中Rough量度，无需先验知识，获得客观的像素隶属度，有效地处理了图像分割中像素归属的不确定间题，并引人像素空间属性值，使最终的分割结果更符合人眼的视觉特性.
本文通过引进属性值上的有序关系，提出了有序信息表的概念，然后提出了有序信息表上的一个数据分析方法，该方法基于粗糙集理论有关约简及属性核等概念，通过分析有序信息表中的属性依赖，定义了有序信息表的约简集和核的概念，从而可以获得有序信息表中的重要信息。
本文讨论了二进制信息粒的概念和计算，及其在知识发现量化方法上的应用。在这里它是通过建立粒与二进制数之间的对应关系和给定的可信度通过布尔AND运算来判断推出的关联规则的确定性。
本文通过分析概率规划,将多Agent思想应用于概率规划算法,得到基于多Agent的概率规划器模型,从而使该规划器在速度上比以前的概率规划器有很大的提高.并深入讨论模型的扩张过程、信息标记过程和解搜索过程.
联盟是自利Agent自主协商和多Agent系统中合作求解的关键问题，Agent联盟能够解决个体Agent所不能解决的问题或者比个体Agent解决得更好。本文总结了静态稳定联盟、动态稳定联盟、联盟的应用、长期联盟和定性联盟中的研究现状和关键技术。
本文对模糊关系模型的辨识及其在过热汽温串级控制系统中的应用进行了仿真研究，结果表明了模糊关系模型作为预测模型使用的可行性。将模糊关系模型用于过热汽温串级系统，当预测步数选择适当时，系统有较好的跟踪性能，否则会有很大的误差。
本文采用思维进化克隆算法(Mind EvolutionColon Algorithm以下简称MECA)来设计BP网络，避免了BP算法和GA训练网络时的不足。文中第2节描述了MECA，第3节根据BP网络的特点，与MECA相结合构造了抗体-抗体、抗体-抗原的亲和性函数。最后用XOR问题测试MECA并与BP算法和GA相比较，实验结果显示该算法在设计神经网络时优于BP算法和GA，网络训练的质量和效率都有很
本文提出了由传递性弱化得到的拟传递性，并讨论了拟传递性的相关性质，以形影关系为基础讨论了等价关系下的传递性和相容关系下的拟传递性之间相互联系、相互转化的关系。在此基础之上给出基于拟传递的相容关系粗糙集模型的全新观点，包括基于拟传递和形影关系的上下近似算子m及其相关性质。相对于简单的用相容类替换等价类，本文中所得到的上下近似算子更接近相容关系的本质特征，同时能够反映更多的信息，分类也更加精细，对未知
本文提出的基于泛系的泛化变精度粗糙集模型是基于隶属关系的一种新的泛化。并简要讨论这种模型下的集合的相对可辨别性，归近似的性质，属性的近似依赖性，近似约简等问题。