004.8 . 2008. 3. .105-112.
..1, ..2, .1.
1 , ,
2 , ,
novosel@newman.bas-net.by
. . , . , , .
, . , , - , . , [1].
(). , , [2]. , , . : . () [3]. , . . , .
1.
, . , , , , . . . . , [3]. , .
-. . x1 x2, :
1. x1 x2
2. x1 x2 .
, , x2 - .
, .
– , . 2n, n – . , :
max f1(S), min f2(S), | (1) |
f1(S) – S, f2(S) – S.
, . , [3]. .
k- [4]. k- . , (, ). , k- .
2.
. , [5]. , . , , [6,7].
[6] . [6] , (. 1). i- , ; , .
1 – n- ,
, .
W , «» / .
W
:
,
,
-
,
. i-
, i- , . ;
-
, , . . , . . . ;
-
, () , , .
, :
1) ;
2) .
.
, , : k- . [3].
, , .
3.
101 (1) – 22 , (2) – 23 (3) – 22 . 34 . 25 .
3.1
. . 1. n , n – (n=25). 0 1, / .
1 –
|
|
|
200 |
|
100 |
|
0.8 |
|
0.1 |
. 1 , , .
1 –
– - - .2.
2 – : , – ()
. 2 , ( 30%) k- 8 .
3.2
. 1. 2*n , n – (n=25). n [0,10], , n . , (. 3).
3 –
– - - .4.
4 – : , – ()
, 25,7 %, . 2.
2 – *
|
PROFESSN |
HERED_CV |
HYPERTEN |
CORCARSC |
|
3.7 |
3.3 |
5.4 |
6.5 |
|
BRONCHRO |
HEADACHE |
VERTIGO |
|
|
9.6 |
4.2 |
9.4 |
|
* : (PROFESSN), (HERED_CV), (HYPERTEN), (CORCARSC), (BRONCHRO), (HEADACH), (VERTIGO).
, , . . , , , 25 .
, , k- . . [8].
-
Dash, M. Feature selection for classification / M. Dash, H. Liu // Intelligent Data Analysis. – 1997. – Vol. 1, 3. – P. 131–156.
-
, .. - / .. , .. , .. , .. , .. // . – 4. – 2007. – . 101–106.
-
Deb, K. Multi-Objective Optimization using Evolutionary Algorithms / K. Deb // John Wiley & Sons, England. – 2001.
-
Cover, T.M. Nearest neighbor pattern classification / T.M. Cover, P.E. Hart // IEEE Transactions on Information Theory. – 1967. – Vol. 13, 1. – P.21–27.
-
Goldberg, D. Genetic algorithms in search, optimization and machine learning / D. Goldberg. – Reading (MA): Addison-Wesley, 1989. – 432 p
-
Siedlecki, W. A note on genetic algorithms for large scale feature selection / W. Siedlecki, J. Sklansky // Pattern Recognition Letters. – 1989. – Vol. 10, 5. – P. 335–347.
-
Dimensionality reduction using genetic algorithms / Raymer M.L. [et al.] // IEEE Transactions on Evolutionary Computation. – 2000. – Vol. 4, 2. – P. 164–171.
-
Multiple Classifier Systems (Kittler J & Roli F (editors)) // Proc. of 2nd International Workshop, MCS2001, Cambridge, UK, 2-4 July 2001, Lecture Notes in Computer Science, vol. 2096, Springer-Verlag, Berlin.
13.08.2022