title: An application of kernel methods to variety identification based on SSR markers genetic fingerprinting.
abstract: BACKGROUND
  In crop production systems, genetic markers are increasingly used to distinguish individuals within a larger population based on their genetic make-up. Supervised approaches cannot be applied directly to genotyping data due to the specific nature of those data which are neither continuous, nor nominal, nor ordinal but only partially ordered. Therefore, a strategy is needed to encode the polymorphism between samples such that known supervised approaches can be applied. Moreover, finding a minimal set of molecular markers that have optimal ability to discriminate, for example, between given groups of varieties, is important as the genotyping process can be costly in terms of laboratory consumables, labor, and time. This feature selection problem also needs special care due to the specific nature of the data used.
  
  
  RESULTS
  An approach encoding SSR polymorphisms in a positive definite kernel is presented, which then allows the usage of any kernel supervised method. The polymorphism between the samples is encoded through the Nei-Li genetic distance, which is shown to define a positive definite kernel between the genotyped samples. Additionally, a greedy feature selection algorithm for selecting SSR marker kits is presented to build economical and efficient prediction models for discrimination. The algorithm is a filter method and outperforms other filter methods adapted to this setting. When combined with kernel linear discriminant analysis or kernel principal component analysis followed by linear discriminant analysis, the approach leads to very satisfactory prediction models.
  
  
  CONCLUSIONS
  The main advantage of the approach is to benefit from a flexible way to encode polymorphisms in a kernel and when combined with a feature selection algorithm resulting in a few specific markers, it leads to accurate and economical identification models based on SSR genotyping.
authors: Biological Systems Research, Philip Morris International R&D, Philip Morris Products S,A,, Neuchâtel, Switzerland. florian.martin@pmi.com
authors: Florian
authors: F
authors: Martin
references: Nucleic Acids Res. 1984 May 25;12(10):4127-38
references: 6328411
references: Proc Natl Acad Sci U S A. 1979 Oct;76(10):5269-73
references: 291943
references: Nature. 1996 Mar 14;380(6570):152-4
references: 8600387
references: Theor Appl Genet. 1995 Jul;91(2):218-27
references: 24169767
references: Science. 1988 Jan 29;239(4839):487-91
references: 2448875
references: Genetics. 2000 Dec;156(4):1997-2005
references: 11102390
references: Mol Ecol. 2002 Dec;11(12):2453-65
references: 12453231
references: Genetics. 1990 Mar;124(3):783-9
references: 2311922
references: Trends Biotechnol. 2005 Jan;23(1):48-55
references: 15629858
references: Theor Appl Genet. 1995 Jan;90(1):43-8
references: 24173782
references: Genetics. 1990 Mar;124(3):743-56
references: 1968875
references: Theor Appl Genet. 1994 Apr;88(1):1-6
references: 24185874
references: Genome. 2000 Feb;43(1):15-21
references: 10701108
references: Theor Appl Genet. 2007 Jan;114(2):341-9
references: 17115128
references: Genome. 1997 Aug;40(4):442-50
references: 9276933
references: Plant Mol Biol. 1997 Sep;35(1-2):89-99
references: 9291963
references: Mol Ecol. 1999 Oct;8(10):1571-84
references: 10583821
references: Theor Appl Genet. 1994 Oct;89(2-3):185-92
references: 24177826
references: IEEE Trans Pattern Anal Mach Intell. 2005 Feb;27(2):230-44
references: 15688560
references: IEEE Trans Neural Netw. 1994;5(4):537-50
references: 18267827
references: Cell Mol Biol Lett. 2002;7(2B):745-51
references: 12378234
references: IEEE Trans Pattern Anal Mach Intell. 2005 Aug;27(8):1226-38
references: 16119262