多目标子群发现算法及应用的研究.pdfVIP

硕士论文 多目标子群发现算法及其应用研究 摘 要 69 IlYllll2lll5llUl2llllLlIIlU㈣7Y2521 子群发现是一种新兴的数据挖掘技术，用于提取数据中的有效信息，其获取的知识 通常以规则的形式表示，称之为子群。本论文研究了三种子群发现算法叫N2．SD、 下： 首先，介绍子群发现的基本概念，结合参考文献，分析子群发现算法的研究现状， 并阐述了子群发现算法研究的主要内容。 其次，研究CN2．SD子群发现算法，重点分析如何改进分类算法，使算法能够提取 规则描述目标群体。结合实验结果，验证CN2．SD算法能够获得符合要求的规则。 然后，针对CN2．SD子群发现算法的不足，研究一种基于单目标进化的子群发现算 法——SDIGA。SDIGA算法首次将遗传模糊系统引入子群发现算法中，以接近人类语 言的形式展示归纳的知识。通过对实验数据集进行规则提取，获得一系列规则，详细解 释获得的知识。 群发现，能够提取形