AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Suche Ähnlichkeitsalgorythmus

Ein Thema von SirThornberry · begonnen am 10. Apr 2004 · letzter Beitrag vom 24. Mai 2004
Antwort Antwort
Benutzerbild von SirThornberry
SirThornberry
(Moderator)

Registriert seit: 23. Sep 2003
Ort: Bockwen
12.235 Beiträge
 
Delphi 2006 Professional
 
#1

Suche Ähnlichkeitsalgorythmus

  Alt 10. Apr 2004, 18:00
Hallöle,

bin auf der Suche nach nem allgorythmus der überprüft ob 2 Worte ähnlich sind. Ich suche allerdings nicht sowas wie SoundEx da dieser allgorythmus nur ähnlich klingende wörter erkennt. Ich will aber wenn zum beispiel "lycos" und "lyocs" eingegeben wird mir eine ähnlichkeit zurück gegeben wird. Hintergrund ist das ich automatich playlisten erstelle (nach interpret & genre) und es da ziemlich oft vorkommt das Buchstabendreher im ID3-Tag sind und einfach das erste wort mit dem zweiten getauscht ist (1. "Robbie Williams" 2. "Williams Robbie") und da wäre es ja nicht so prickelnd wenn dafür 2 playlisten angelegt werden
Jens
Mit Source ist es wie mit Kunst - Hauptsache der Künstler versteht's
  Mit Zitat antworten Zitat
Benutzerbild von Stanlay Hanks
Stanlay Hanks

Registriert seit: 1. Mär 2003
2.078 Beiträge
 
Delphi 2005 Professional
 
#2

Re: Suche Ähnlichkeitsalgorythmus

  Alt 10. Apr 2004, 18:10
Hi. Also das mit den "Wortdrehern" denke ich, wird wohl keine sehr hohe Ähnlichkeit liefern. Das ist ja so, wie wenn ich "Hausbau" und "Bauhaus" schreibe. Da dürfte nicht viel ähnlich sein, da ja komplette Worte vertauscht sind. Ich würde da eher den Ausdruck Wort für Wort zerlegen und dann die Ähnlichkeit der einzelnen Worte überprüfen. Ich kann dir jetzt keinen Algo anbieten, aber such doch hier in der DP mal nach [dp]Ähnlichkeit[/b]

Man liest sich, Stanlay
  Mit Zitat antworten Zitat
Benutzerbild von Bowler
Bowler

Registriert seit: 8. Sep 2003
Ort: Bochum
148 Beiträge
 
Delphi XE7 Enterprise
 
#3

Re: Suche Ähnlichkeitsalgorythmus

  Alt 18. Mai 2004, 14:03
Da gibt es meines Wissens einen Algo, der SoundEx heisst. Suche mal danach.
Christian Rüsken
  Mit Zitat antworten Zitat
Benutzerbild von Matze
Matze
(Co-Admin)

Registriert seit: 7. Jul 2003
Ort: Schwabenländle
14.929 Beiträge
 
Turbo Delphi für Win32
 
#4

Re: Suche Ähnlichkeitsalgorythmus

  Alt 18. Mai 2004, 14:05
Zitat von SirThornberry:
Ich suche allerdings nicht sowas wie SoundEx da dieser allgorythmus nur ähnlich klingende wörter erkennt.
  Mit Zitat antworten Zitat
Benutzerbild von Bowler
Bowler

Registriert seit: 8. Sep 2003
Ort: Bochum
148 Beiträge
 
Delphi XE7 Enterprise
 
#5

Re: Suche Ähnlichkeitsalgorythmus

  Alt 18. Mai 2004, 14:10
Hoppla, sorry. Wer lesen kann ist klar im Vorteil.
Christian Rüsken
  Mit Zitat antworten Zitat
Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#6

Re: Suche Ähnlichkeitsalgorythmus

  Alt 18. Mai 2004, 14:29
Du suchst ein lernfähiges Wörterbuch. Als einfache Lösung würde ich also den kompletten "Satz" auswerten und alle "Sätze" die in der Datenbank enthalten sind auf gleiche Wörter untersuchen. Falls welche vorhanden sind wird dem Anwender eine Liste mit ähnlichen "Sätzen" präsentiert.
Dies ließe sich auch auf Buchstaben in den Wörtern erweitern, damit dein obiges Lycos Beispiel funktioniert.
Mein Vorschlag ist also keine sehr intelligente aber eine praktisch einfach realisierbare Lösung.
Auch SoundEx() könnte dir dabei behilfreich sein um die Wörter in kurze Codes umzuwandeln. Man baut dann einen "Soundex" über ganze "Sätze" von Soundex Wörtern.

Gruß Hagen
  Mit Zitat antworten Zitat
shmia

Registriert seit: 2. Mär 2004
5.508 Beiträge
 
Delphi 5 Professional
 
#7

Re: Suche Ähnlichkeitsalgorythmus

  Alt 18. Mai 2004, 14:38
Zitat von SirThornberry:
bin auf der Suche nach nem allgorythmus der überprüft ob 2 Worte ähnlich sind.
Du suchst den Levenshtein Distance Algorythmus. SoundEx ist ziemlich wertlos,
da speziell auf die englische Sprache angepasst.
Wie man die Ähnlichkeit zweier Texte mit dem Levenshtein-Algorithmus ermittelt
Andreas
  Mit Zitat antworten Zitat
Benutzerbild von SirThornberry
SirThornberry
(Moderator)

Registriert seit: 23. Sep 2003
Ort: Bockwen
12.235 Beiträge
 
Delphi 2006 Professional
 
#8

Re: Suche Ähnlichkeitsalgorythmus

  Alt 18. Mai 2004, 15:34
thx, gucks mir mal an wenn ich bissl mehr zeit hab
Jens
Mit Source ist es wie mit Kunst - Hauptsache der Künstler versteht's
  Mit Zitat antworten Zitat
eroe

Registriert seit: 15. Mai 2004
Ort: Brandenburg
31 Beiträge
 
#9

Re: Suche Ähnlichkeitsalgorythmus

  Alt 18. Mai 2004, 22:20
ich hab diesen herrn levenshtein nich gelesen, aber so ausm stehgreif würd ich sagen könnte man die beiden suchwerte in ein-element-strings zerlegen, jedes element an selber stelle miteinander vergleichen (3. buchstabe 1. wort mit 3. buchstabe 2. wort) und wenns weniger als x (je nachdem _wie_ ähnlich du es haben willst ) unterschiede gibt isses eben ähnlich ..
"Der ganze Rummel um die Emanzipation hat nichts daran geändert, dass Frauen sich hübsch machen um Männern zu gefallen"
  Mit Zitat antworten Zitat
NeoXX
(Gast)

n/a Beiträge
 
#10

Re: Suche Ähnlichkeitsalgorythmus

  Alt 24. Mai 2004, 20:58
Ich hatte vor geraumer Zeit ein ähnliches Problem und hab einen
Code gefunden der die LevenshteinDistance ermittelt.
Keine Ahnung woher dieser damals stammte, aber er müsste Dir bei
Deinem Prob helfen...hoffe ich
Angehängte Dateien
Dateityp: pas leven.pas (2,6 KB, 36x aufgerufen)
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 20:12 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz