Published online by Cambridge University Press: 07 January 2010
Background
Classifying objects or, more generally, recognising patterns is not a simple task for automated procedures, particularly when the objects are of biological interest. For example, identifying species, predicting species distributions or finding gene expression patterns that predict the risk of developing a particular type of tumour are generally difficult tasks. In this book the tool responsible for the classification is called a classifier and the term encompasses a wide range of designs, some of which are described in the next chapters.
The first attempts at biological pattern recognition tended to use statistical methods, for example discriminant analysis and logistic regression, but more recently a wider range of techniques has been used, including some that have ‘borrowed’ ideas from biology. Although a wide range of algorithms is covered in these pages, it is impossible to be comprehensive. However, the techniques that have been included should help readers to understand the logic of other techniques.
Jain et al. (2000) recognised four distinct approaches to pattern recognition. The first approach, and the main theme of their paper, was statistical. These methods find decision boundaries by making use of information about the class probability distributions. The second approach is one of the simplest and relies on matching cases to class templates or exemplars. The third is little used in biology and relies on decomposing patterns into sub-patterns, which may also be broken down further. This hierarchical approach is called syntactic because of its similarity to the structure of language.
To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.