���ڲ���ݻ��㷨�Ĵֲڼ�����Լ��
����1 ,�պ���2
1. ��ɳ�?��ѧ 2.
Attribute reduction of rough sets based on differential evolutionary algorithm
ժҪ ����Լ���Ǵֲڼ�(RS)���۵ĺ�������֮һ��Ӧ�ò���ݻ�(DE)�㷨�����С����Լ����һ���µķ��Բ���ݻ��㷨�����˸Ľ�����һ���µ���Ӧֵ����Ķ�����ʽ�����ڴ˻�������˻��ڲ���ݻ��㷨������Լ���㷨��������ö�����ݶԸ��㷨�����˷���ʵ�飬���������㷨�����˱ȽϷ�����ʵ����������㷨����Ч��,�ܿ��ٵؽ�������Լ��
�ؼ�� ��
�ֲڼ� ,
����Լ�� ,
����ݻ��㷨 ,
��Ⱥ
Abstract ��The attribute reduction is one of the cores of Rough Set (RS) theory. To solve minimum attribute reduction by Differential Evolution (DE) algorithm is a new direction. In this paper, an improved differential evolution algorithm and a new definition form of fitness function were proposed. And on this basis, an attribute reduction algorithm based on the improved differential evolutionary algorithm was put forward. Finally, the simulation experiments and a comparative analysis with an existing algorithm were carried out for the algorithm with multiple sets of data. The experimental results show that the algorithm is effective and fast.
Key words ��
Rough Set (RS)
attribute reduction
Differential Evolution (DE) algorithm
population
�ո�����: 2010-03-12
��������: 2010-09-03
ͨѶ����:
����
E-mail: gaoyi19851003@163.com
[1]
�˸շ� ������ ���պ� ��־�� ����. ���ڸĽ����Ŵ��㷨����������֫�˶������˶�ѧ��ⷽ�� [J]. �����Ӧ��, 2014, 34(1): 129-134.
[2]
���Ƿ� ������ �ᄚ�� ����� ���� ����. ����ģ��ֲڼ���D-S֤�����۵Ķ�Դ�����Ϣ�ںϷ��� [J]. �����Ӧ��, 2013, 33(10): 2811-2814.
[3]
���� ������ ��ޱޱ ���� ����ɽ. ���ڴֲڼ��Ļ���ͼ������ѡ����ʶ�� [J]. �����Ӧ��, 2013, 33(03): 704-707.
[4]
�Ż�ΰ ������. ��Ⱥ��ģ�ɱ�����߶�ģ̬�����Ż� [J]. �����Ӧ��, 2013, 33(03): 814-815.
[5]
���� ��ǿ ������ ����ׯ. �������Һ���Ľ��PSO�㷨������� [J]. �����Ӧ��, 2013, 33(02): 319-322.
[6]
�»� ����Ȩ �Թ�ΰ. ���ڻ������еĶ���Ⱥ�����Ӳ��㷨 [J]. �����Ӧ��, 2012, 32(07): 1958-1961.
[7]
��ѩ�� ������. ����ȫ�����ƹ�ϵ�IJ��걸ģ����Ϣϵͳ��������Լ�� [J]. �����Ӧ��, 2012, 32(05): 1303-1306.
[8]
�߲� ���ǫ ��־�� �ź���. �ֲڼ��Ŷ�һ������Լ�� [J]. �����Ӧ��, 2012, 32(04): 1067-1069.
[9]
���� ������ ������. ��������Ȩ�غʹֲڼ������������㷨 [J]. �����Ӧ��, 2012, 32(01): 167-169.
[10]
��ҫ�� ���� ������. ���ƹ�ϵ�µļ�ֵ��ֵ��Ϣϵͳ [J]. �����Ӧ��, 2011, 31(12): 3240-3242.
[11]
���� ��. ���걸��Ϣϵͳ�л��������ݲ��ϵ������Լ�� [J]. �����Ӧ��, 2011, 31(12): 3236-3239.
[12]
�¼ҿ� ���ر� �컪��. ���ڶ�߶ȴֲڼ�ģ�͵ľ������Ż��㷨 [J]. �����Ӧ��, 2011, 31(12): 3243-3246.
[13]
�麣Բ ������ ��־ǿ �ܾ� ׯ����. ������Ⱥ��̬���鲥ӵ����ƻ��� [J]. �����Ӧ��, 2011, 31(12): 3195-3199.
[14]
���� ʩ�B ���翥 ���. ����ȫ������ڵ���Ⱥ�����㷨 [J]. �����Ӧ��, 2011, 31(10): 2778-2781.
[15]
�ƹ��� ������ �ű�. ������չʱ�����Petri��Ĵֲ����繥��ģ�� [J]. �����Ӧ��, 2011, 31(08): 2146-2151.