Ranking von Partitionen
Dateien
Datum
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Sammlungen
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
Zusammenfassung
Beim Ranking von Partitionen wird versucht, anhand eines Rankings von Individuen, die in mehrere Gruppen partitioniert sind, ein Ranking dieser Gruppen (Partitionen) zu erstellen, welches mit dem Ranking der Individuen konsistent ist. Ein Ansatz dafür ist die Repräsentantenmethode, bei der die Ordnungen, welche durch das Ranking der Individuen auf den Repräsentantensystemen der Menge der Partitionen induziert werden, durch eine geeignete Social Welfare Funktion zu einer Ordnung der Partitionen aggregiert werden.
Aufgrund der potentiell sehr großen Zahl von Repräsentantensystemen ist die tatsächliche Bestimmung eines solchen Partitionsrankings über die Definition praktisch unmöglich. Daher wird ein effizienter Algorithmus vorgestellt, der für eine spezielle Familie von Social Welfare Funktionen, die Rangwertsysteme (eine Generalisierung des Borda-Count), das Partitionsranking für n Individuen und k Partitionen in O(n log n · k3 log k) Zeit bestimmt.
Dieser Algorithmus wurde unter anderem auf ein Ranking von 742 nach Ländern partitionierten Fußballclubs angewandt, um ein Ranking der 53 Länder zu erhalten. Die Auswirkungen verschiedener Implementierungsvarianten auf die Laufzeit des Algorithmus wurden ebenfalls analysiert.
Des Weiteren wird eine axiomatische Charakterisierung der geforderten Konsistenz zwischen den beiden Rankings versucht. Zwei der Axiome stellen Forderungen über das Verhalten bei der Vertauschung zweier benachbarter Elemente im Ranking der Individuen, das dritte fordert die Erhaltung einer Eigenschaft des Rankings der Individuen im Ranking der Partitionen.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
FRATZ, Matthias, 2009. Ranking von Partitionen [Bachelor thesis]. Konstanz: Univ.BibTex
@mastersthesis{Fratz2009-10-08Ranki-32609,
year={2009},
title={Ranking von Partitionen},
address={Konstanz},
school={Univ.},
author={Fratz, Matthias}
}RDF
<rdf:RDF
xmlns:dcterms="http://purl.org/dc/terms/"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:bibo="http://purl.org/ontology/bibo/"
xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
xmlns:foaf="http://xmlns.com/foaf/0.1/"
xmlns:void="http://rdfs.org/ns/void#"
xmlns:xsd="http://www.w3.org/2001/XMLSchema#" >
<rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/32609">
<dc:rights>terms-of-use</dc:rights>
<dc:language>deu</dc:language>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2016-01-18T13:38:56Z</dc:date>
<dcterms:abstract xml:lang="deu">Beim Ranking von Partitionen wird versucht, anhand eines Rankings von Individuen, die in mehrere Gruppen partitioniert sind, ein Ranking dieser Gruppen (Partitionen) zu erstellen, welches mit dem Ranking der Individuen konsistent ist. Ein Ansatz dafür ist die Repräsentantenmethode, bei der die Ordnungen, welche durch das Ranking der Individuen auf den Repräsentantensystemen der Menge der Partitionen induziert werden, durch eine geeignete Social Welfare Funktion zu einer Ordnung der Partitionen aggregiert werden.<br /><br />Aufgrund der potentiell sehr großen Zahl von Repräsentantensystemen ist die tatsächliche Bestimmung eines solchen Partitionsrankings über die Definition praktisch unmöglich. Daher wird ein effizienter Algorithmus vorgestellt, der für eine spezielle Familie von Social Welfare Funktionen, die Rangwertsysteme (eine Generalisierung des Borda-Count), das Partitionsranking für n Individuen und k Partitionen in O(n log n · k<sup>3</sup> log k) Zeit bestimmt.<br /><br />Dieser Algorithmus wurde unter anderem auf ein Ranking von 742 nach Ländern partitionierten Fußballclubs angewandt, um ein Ranking der 53 Länder zu erhalten. Die Auswirkungen verschiedener Implementierungsvarianten auf die Laufzeit des Algorithmus wurden ebenfalls analysiert.<br /><br />Des Weiteren wird eine axiomatische Charakterisierung der geforderten Konsistenz zwischen den beiden Rankings versucht. Zwei der Axiome stellen Forderungen über das Verhalten bei der Vertauschung zweier benachbarter Elemente im Ranking der Individuen, das dritte fordert die Erhaltung einer Eigenschaft des Rankings der Individuen im Ranking der Partitionen.</dcterms:abstract>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/32609/3/Fratz_0-299695.pdf"/>
<dc:creator>Fratz, Matthias</dc:creator>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/32609/3/Fratz_0-299695.pdf"/>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dcterms:alternative>Ranking of Partitions</dcterms:alternative>
<dcterms:issued>2009-10-08</dcterms:issued>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2016-01-18T13:38:56Z</dcterms:available>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<dcterms:title>Ranking von Partitionen</dcterms:title>
<bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/32609"/>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:contributor>Fratz, Matthias</dc:contributor>
</rdf:Description>
</rdf:RDF>
