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 :

,

,

 

  1. , . i- , i- , . ;

  2. , , . . , . . . ;

  3. , () , , .

, :

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].

 

  1. Dash, M. Feature selection for classification / M. Dash, H. Liu // Intelligent Data Analysis. – 1997. – Vol. 1, 3. – P. 131–156.

  2. , .. -  .. , .. , .. , .. , ..  // . –  4. – 2007. – . 101–106.

  3. Deb, K. Multi-Objective Optimization using Evolutionary Algorithms / K. Deb // John Wiley & Sons, England. – 2001.

  4. 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.

  5. Goldberg, D. Genetic algorithms in search, optimization and machine learning / D. Goldberg. – Reading (MA): Addison-Wesley, 1989. – 432 p

  6. 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.

  7. Dimensionality reduction using genetic algorithms / Raymer M.L. [et al.] // IEEE Transactions on Evolutionary Computation. – 2000. – Vol. 4, 2. – P. 164–171.

  8. 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.

 

1



13.08.2022

01.05.2016

...

29.01.2016

...

  • (20)

  • .

    Играть в самые популярные онлайн игрыКупить супер сиалис в перми Vin код европаКризис часть 3 играстудия Diamond Федерация Pole DanceОмск ремонт трубОнлайн игра Diablo 4Женская виагра купить в Мытищахстол на заказ омскдженерик виагра софт купитьиграем тутгадание таро онлайнСимс 4 играть онлайнdocument.write('');