摘要
离散化在粗糙集的实际应用中有重要的意义,它使得粗糙集有更广泛的应用范围。粗糙集中的离散化要求在保持原来决策系统的不可分辩关系情况下,用尽量少的断点进行离散化。文章针对该问题提出了一种遗传算法,将最小断点集作为优化目标,同时兼顾一致性的要求。最后对实例进行了求解,证明该算法是有效的。
Discretization of attributes with real values is an im-portant problem the applying of rough set,and it widen the scope of using rough set.Discretization based on rough set is to seek possibly minimum number of discrete intervals,and at the same time it should not weaken the indis cernibility ability of the original decision system.A genetic algorithm for this problem is proposed.The minimum set of cuts is the goal of optimizing.And the consistency is also considered.The self-adapted muta-tion strategy is constructed accordingly.And the result of the al-gorithm on a real data set shows that the algorithm is effective.
出处
《微电子学与计算机》
CSCD
北大核心
2003年第2期19-21,共3页
Microelectronics & Computer
基金
国家自然科学基金资助项目(69703011)