Ranking von Partitionen

Lade...
Vorschaubild
Dateien
Fratz_0-299695.pdf
Fratz_0-299695.pdfGröße: 455.75 KBDownloads: 137
Datum
2009
Autor:innen
Herausgeber:innen
Kontakt
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
DOI (zitierfähiger Link)
ArXiv-ID
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz
Gesperrt bis
Titel in einer weiteren Sprache
Ranking of Partitions
Publikationstyp
Bachelorarbeit
Publikationsstatus
Published
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)
004 Informatik
Schlagwörter
partitionen, ranking, aggregation, "borda count"
Konferenz
Rezension
undefined / . - undefined, undefined
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
Datensätze
Zitieren
ISO 690FRATZ, 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.&lt;br /&gt;&lt;br /&gt;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&lt;sup&gt;3&lt;/sup&gt; log k) Zeit bestimmt.&lt;br /&gt;&lt;br /&gt;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.&lt;br /&gt;&lt;br /&gt;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>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Kontakt
URL der Originalveröffentl.
Prüfdatum der URL
Prüfungsdatum der Dissertation
Hochschulschriftenvermerk
Konstanz, Univ., Bachelorarbeit, 2009
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Diese Publikation teilen