liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Development of a hierarchical k-selecting clustering algorithm – application to allergy.
Linköping University, Department of Physics, Chemistry and Biology.
2007 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The objective with this Master’s thesis was to develop, implement and evaluate an iterative procedure for hierarchical clustering with good overall performance which also merges features of certain already described algorithms into a single integrated package. An accordingly built tool was then applied to an allergen IgE-reactivity data set. The finally implemented algorithm uses a hierarchical approach which illustrates the emergence of patterns in the data. At each level of the hierarchical tree a partitional clustering method is used to divide data into k groups, where the number k is decided through application of cluster validation techniques. The cross-reactivity analysis, by means of the new algorithm, largely arrives at anticipated cluster formations in the allergen data, which strengthen results obtained through previous studies on the subject. Notably, though, certain unexpected findings presented in the former analysis where aggregated differently, and more in line with phylogenetic and protein family relationships, by the novel clustering package.

Place, publisher, year, edition, pages
Institutionen för fysik, kemi och biologi , 2007. , 43 p.
Keyword [en]
bioinformatics, partitional clustering, hierarchical clustering, allergy, crossreactivity
National Category
Bioinformatics (Computational Biology)
URN: urn:nbn:se:liu:diva-10273ISRN: LITH-IFM-EX--07/1874--SEOAI: diva2:17019
2007-11-14, Planck, Fysikhuset, Linköpings universitet, Linköping, 14:15
Physics, Chemistry, Mathematics
Available from: 2008-01-04 Created: 2008-01-04 Last updated: 2011-01-27

Open Access in DiVA

fulltext(2377 kB)820 downloads
File information
File name FULLTEXT01.pdfFile size 2377 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Physics, Chemistry and Biology
Bioinformatics (Computational Biology)

Search outside of DiVA

GoogleGoogle Scholar
Total: 820 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 374 hits
ReferencesLink to record
Permanent link

Direct link