Efficient and high quality clustering [Elektronische Ressource] = Effiziente und hochqualitative Clusterbildung / von Iurie Chiosa

165

pages

English

Documents

2010

Écrit par
Iurue Chiosa

Publié par
universitat_siegen

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

165

pages

English

Documents

2010

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

Publié par

universitat_siegen

Publié le

01 janvier 2010

Nombre de lectures

Langue

English

Poids de l'ouvrage

3 Mo

Computergraphik undMultimediasystemeEfficient and High Quality ClusteringEffiziente und HochqualitativeClusterbildungvom Fachbereich Elektrotechnik und Informatikder Universit¨at Siegenzur Erlangung des akademischen GradesDoktor der Ingenieurwissenschaften (Dr.-Ing.)genehmigte DissertationvonIurie ChiosaSiegen, Juli 20101. Gutachter: Prof. Dr. Andreas Kolb2. Gutachter: Prof. Dr. Mario BotschTag der mu¨ndlichen Pru¨fung: 23 September 2010Gedruckt auf alterungsbestan¨ digem holz- und s¨aurefreiem Papier.Revision 1.2.4AbstractClustering,asaprocessofpartitioningdataelementswithsimilarproperties,isanessentialtask in many application areas. Due to technological advances, the amount as well as thedimensionalityofdatasetsingeneralissteadilygrowing.Thisisespeciallythecaseforlargepolygonal surface meshes since existing 3D geometry acquisition systems can nowadaysprovide models with up to several million triangles. Thus, fast and high-quality data andpolygonal mesh processing becomes more demanding.To deal with such a huge and diverse heap of clustering problems eﬃcient algorithmsare required. At the same time the resulting clustering quality is of highest importance inalmost all situations. Thus, identifying an optimal tradeoﬀ between eﬃciency and qualityis crucial in many clustering tasks.Fordataclusteringtasksingeneralaswellasmeshclusteringapplicationsinparticular,k-means like techniques or hierarchical methods are used most often.

Voir

Publié par

universitat_siegen

Publié le

01 janvier 2010

Langue

English

Poids de l'ouvrage

3 Mo

Informatik

Voir