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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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)
Identifiers
URN: urn:nbn:se:liu:diva-10273ISRN: LITH-IFM-EX--07/1874--SEOAI: oai:DiVA.org:liu-10273DiVA: diva2:17019
Presentation
2007-11-14, Planck, Fysikhuset, Linköpings universitet, Linköping, 14:15
Uppsok
Physics, Chemistry, Mathematics
Supervisors
Examiners
Available from: 2008-01-04 Created: 2008-01-04 Last updated: 2018-01-13

Open Access in DiVA

fulltext(2377 kB)857 downloads
File information
File name FULLTEXT01.pdfFile size 2377 kBChecksum MD5
ff3628a2d7cbcac371aab117560f8e83e980af52aa885e626952ff747e8fe4223cb5e6c6
Type fulltextMimetype application/pdf

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 857 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

urn-nbn

Altmetric score

urn-nbn
Total: 391 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf