[go: up one dir, main page]

Conway et al., 1998 - Google Patents

A genetic algorithm for discriminant analysis

Conway et al., 1998

Document ID
17265023245631061431
Author
Conway D
Victor Cabot A
Venkataramanan M
Publication year
Publication venue
Annals of Operations Research

External Links

Snippet

In this paper we propose a genetic algorithm for discriminant analysis. The genetic fitness function uses duality principles of mathematical programming to solve the linear discriminant problem. The genetic method performed well in empirical testing and also provides the …
Continue reading at link.springer.com (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G06N3/12—Computer systems based on biological models using genetic models
    • G06N3/126—Genetic algorithms, i.e. information processing using digital simulations of the genetic system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G06N3/02—Computer systems based on biological models using neural network models
    • G06N3/08—Learning methods
    • G06N3/082—Learning methods modifying the architecture, e.g. adding or deleting nodes or connections, pruning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/62—Methods or arrangements for recognition using electronic means
    • G06K9/6217—Design or setup of recognition systems and techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
    • G06K9/6232—Extracting features by transforming the feature space, e.g. multidimensional scaling; Mappings, e.g. subspace methods
    • G06K9/6251—Extracting features by transforming the feature space, e.g. multidimensional scaling; Mappings, e.g. subspace methods based on a criterion of topology preservation, e.g. multidimensional scaling, self-organising maps
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/62—Methods or arrangements for recognition using electronic means
    • G06K9/6267—Classification techniques
    • G06K9/6279—Classification techniques relating to the number of classes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass
    • G06N99/005—Learning machines, i.e. computer in which a programme is changed according to experience gained by the machine itself during a complete run
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/62—Methods or arrangements for recognition using electronic means
    • G06K9/6217—Design or setup of recognition systems and techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
    • G06K9/6228—Selecting the most significant subset of features
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/62—Methods or arrangements for recognition using electronic means
    • G06K9/6267—Classification techniques
    • G06K9/6268—Classification techniques relating to the classification paradigm, e.g. parametric or non-parametric approaches
    • G06K9/6269—Classification techniques relating to the classification paradigm, e.g. parametric or non-parametric approaches based on the distance between the decision surface and training patterns lying on the boundary of the class cluster, e.g. support vector machines
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • G06N5/02—Knowledge representation
    • G06N5/022—Knowledge engineering, knowledge acquisition
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access

Similar Documents

Publication Publication Date Title
Chakraborty Genetic algorithm with fuzzy fitness function for feature selection
Hoffmann et al. Comparing a genetic fuzzy and a neurofuzzy classifier for credit scoring
Castellani Evolutionary generation of neural network classifiers—An empirical comparison
Hammami et al. A multi-objective hybrid filter-wrapper evolutionary approach for feature construction on high-dimensional data
Hassan et al. Improving Loan Approval Decisions: The Impact of Data Balancing on the Classifier’s Performance in Predicting Borrower Reliability
Kim et al. Optimal ensemble construction via meta-evolutionary ensembles
Tsai New feature selection and voting scheme to improve classification accuracy
Conway et al. A genetic algorithm for discriminant analysis
Lingras et al. Statistical, evolutionary, and neurocomputing clustering techniques: cluster-based vs object-based approaches
South et al. Hitch-hiker's guide to genetic algorithms
Chan et al. A two-phase evolutionary algorithm for multiobjective mining of classification rules
Teranol et al. Interactive genetic algorithm based feature selection and its application to marketing data analysis
Kim et al. Identifying the impact of decision variables for nonlinear classification tasks
Bouaguel Efficient multi-classifier wrapper feature-selection model. Application for dimension reduction in credit scoring
Maazouzi et al. Using multi decision tree technique to improving decision tree classifier
Wagacha Induction of decision trees
Chen The application of tree-based model to unbalanced German credit data analysis
Souad et al. Pruning of Random Forests: a diversity-based heuristic measure to simplify a random forest ensemble
Hulley et al. Genetic algorithm based incremental learning for optimal weight and classifier selection
Chu et al. Investigation on insurance purchase classification for insurance recommendation using deep learning and class propagation
Van Truong et al. A Coevolutionary approach for classification problems: Preliminary results
Terano et al. Marketing data analysis using inductive learning and genetic algorithms with interactive-and automated-phases
Markowska-Kaczmar et al. GA-based Pareto optimization for rule extraction from neural networks
Subramani et al. Post mining of diversified multiple decision trees for actionable knowledge discovery
Afanasyeva Fuzzy learning classifier systems for classification task