基于pawlak属性重要度的属性约简算法源码代码 本科毕业设计.docVIP

大概一年前写代码实现了这个算法，今天有人问我要，在这里贴出来好了。具体算法思路我也忘了，但是代码应该还算清晰。只需要事先了解下STL。 view plaincopy to clipboardprint? /* 测试数据 21/10 X1 X2 X3 X4 X5 X6 X7 X8 X9 y U1 c 6 y E m h h a m m U2 c 6 n E m m h ma m m U3 c 6 n E m h h ma m m U4 c 4 y E m h h ma l h U5 c 6 n E m m m ma m m U6 c 6 n B m m m a he lo U7 c 6 n E m m h ma he lo U8 s 4 n B sm h lo ma l h U9 c 4 n B sm h lo ma m m U10 c 4 n B sm h m a m m U11 s 4 n E sm h lo ma l h U12 s 4 n E m m m ma m h U13 c 4 n B m m m ma m m U14 s 4 y E sm h h ma m h U15 s 4 n B sm m lo ma m h U16 c 4 y E m m h ma m m U17 c 6 n E m m h a m m U18 c 4 n E m m h a m m U19 s 4 n E sm h m ma m h U20 c 4 n E sm h m ma m h U21 c 4 n B sm h m ma m m */ #include iostream #include fstream #include vector #include set #include string #include iomanip using namespace std; #define DATA_FILE_NAME ../data.txt #define DEF_ATTR_CNT 10 #define DEF_OBJ_CNT 21 int g_attr_cnt = 0; int g_obj_cnt = 0; class object; vectorstring g_attr_set; vectorbool g_mask; vectorobject * g_obj_set; vectorstring g_core_set; vectorstring g_b_set; vectorvectorobject * * g_ind_c_set; vectorvectorobject * * g_ind_b_set; void clr_mask(const string attr) { int i = 0; for (i = 0; i g_attr_cnt; i++) {