Properties of Algorithmic Information Distance
Zusammenfassung
Für diesen Bericht lag nur ein Auszug oder keine vollständige Fassung vor. Die Zusammenfassung sagt das selbst.
Kurz
Der vorliegende Bericht ist nur ein Abstract-Auszug zu Marcus Hutters Untersuchung der algorithmischen Informationsdistanz dK. Laut Abstract lässt sich dK exakt als Metrik definieren, ist nicht allgemein euklidisch, aber auf bestimmten beliebig großen endlichen Teilmengen von {0,1} euklidisch; der Beitrag liege auch im methodischen Rahmen für weitere Forschung und in offenen Fragen.
Mittel
Der vorliegende Bericht enthält nur den Abstract-Auszug eines Fachaufsatzes von Marcus Hutter, nicht den vollständigen Text. Thema ist die algorithmische Informationsdistanz dK auf Grundlage der Kolmogorow-Komplexität. Der Abstract sagt, die normalisierte Variante sei in angenäherter Form bereits bei schwierigen Clustering-Aufgaben eingesetzt worden; der Aufsatz untersuche dagegen theoretische Eigenschaften der nicht normalisierten Distanz.
Laut Auszug macht eine einfache Änderung dK zu einer exakten Metrik ohne den üblichen additiven Spielraum. dK sei keine euklidische Distanz, werde aber auf bestimmten, beliebig großen endlichen Teilmengen von {0,1} euklidisch. Der Abstract bezeichnet die Ergebnisse selbst als möglicherweise wenig beeindruckend. Als Hauptbeitrag nennt er den Aufbau eines Rahmens und von Werkzeugen für weitere Untersuchungen sowie die Formulierung offener Probleme. Beweise, Details zu diesen Fragen und zusätzliche Einschränkungen des vollständigen Aufsatzes sind im vorliegenden Auszug nicht enthalten.
Ausführlich lesen
Der vorliegende Bericht ist ein Auszug aus dem Abstract eines Fachaufsatzes von Marcus Hutter in der Zeitschrift *IEEE Transactions on Information Theory*; der vollständige Aufsatz liegt hier nicht vor. Er behandelt die algorithmische Informationsdistanz dK, die auf Kolmogorow-Komplexität beruht. Davon unterscheidet der Abstract die normalisierte Variante, die in angenäherter Form bereits für verschiedene schwierige Clustering-Aufgaben eingesetzt worden sei.
Der Aufsatz untersucht laut Abstract theoretische Eigenschaften der nicht normalisierten Distanz dK. Eine einfache Veränderung mache sie zu einer exakten Metrik, ohne den üblichen additiven Spielraum. Zu den genannten Hauptergebnissen zählt, dass dK keine euklidische Distanz ist. Zugleich sei sie auf bestimmten, beliebig großen endlichen Teilmengen von {0,1} euklidisch. Der Abstract charakterisiert die Resultate selbst als möglicherweise wenig beeindruckend.
Als wesentlichen Beitrag der bisherigen Arbeit hebt der Auszug den methodischen Rahmen samt Werkzeugen hervor, mit denen weitere, interessantere Eigenschaften von dK gefunden werden könnten. Außerdem würden offene Fragen benannt. Welche Eigenschaften und offenen Probleme genau behandelt werden, wie die Resultate hergeleitet werden und welche Belege oder Einschränkungen der vollständige Text enthält, lässt sich aus diesem Auszug nicht entnehmen. Aussagen zu erfolgreichen Anwendungen der normalisierten Distanz werden im Abstract gemacht, aber hier nicht näher dokumentiert.
Wie die Modelle den Bericht einordnen
Ansicht
Filter
Kein Modell sieht bei diesem Bericht einen Bezug zu einer der 44 Sammelfragen.