Skip to main navigation Skip to search Skip to main content

Determine the Kernel Parameter of KFDA using a minimum search algorithm

  • Yong Xu*
  • , Chuancai Liu
  • , Chongyang Zhang
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we develop a novel approach to perform kernel parameter selection for Kernel Fisher discriminant analysis (KFDA) based on the viewpoint that optimal kernel parameter is associated with the maximum linear separability of samples in the feature space. This makes our approach for selecting kernel parameter of KFDA completely comply with the essence of KFDA. Indeed, this paper is the first paper to determine the kernel parameter of KFDA using a search algorithm. Our approach proposed in this paper firstly constructs an objective function whose minimum is exactly equivalent to the maximum of linear separability. Then the approach exploits a minimum search algorithm to determine the optimal kernel parameter of KFDA. The convergence properties of the search algorithm allow our approach to work well. The algorithm is also simple and not computationally complex. Experimental results illustrate the effectiveness of our approach.

Original languageEnglish
Title of host publicationAdvanced Intelligent Computing Theories and Applications
Subtitle of host publicationWith Aspects of Artificial Intelligence - Third International Conference on Intelligent Computing, ICIC 2007, Proceedings
PublisherSpringer Verlag
Pages418-426
Number of pages9
ISBN (Print)9783540742012
DOIs
StatePublished - 2007
Externally publishedYes
Event3rd International Conference on Intelligent Computing, ICIC 2007 - Qingdao, China
Duration: 21 Aug 200724 Aug 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4682 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Intelligent Computing, ICIC 2007
Country/TerritoryChina
CityQingdao
Period21/08/0724/08/07

Keywords

  • Kernel Fisher discriminant analysis (KFDA)
  • Linear separability
  • Parameter selection

Fingerprint

Dive into the research topics of 'Determine the Kernel Parameter of KFDA using a minimum search algorithm'. Together they form a unique fingerprint.

Cite this