By Topic

Nonparametric learning of decision regions via the genetic algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Leehter Yao ; Dept. of Electr. Eng., Nat. Taiwan Inst. of Technol., Taipei, Taiwan

A method for nonparametric (distribution-free) learning of complex decision regions in n-dimensional pattern space is introduced. Arbitrary n-dimensional decision regions are approximated by the union of a finite number of basic shapes. The primary examples introduced in this paper are parallelepipeds and ellipsoids. By explicitly parameterizing these shapes, the decision region can be determined by estimating the parameters associated with each shape. A structural random search type algorithm called the genetic algorithm is applied to estimate these parameters. Two complex decision regions are examined in detail. One is linearly inseparable, nonconvex and disconnected. The other one is linearly inseparable, nonconvex and connected. The scheme is highly resilient to misclassification errors. The number of parameters to be estimated only grows linearly with the dimension of the pattern space for simple version of the scheme

Published in:

Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on  (Volume:26 ,  Issue: 2 )