Well, besides DNA matching, maybe typo correcting? Update:I have also read some papers on correlation between edit distance and understanding people with speech impediments.
| [reply] |
besides DNA matching
Sorry, but do you have any evidence or example of actual DNA problems being solved or assisted by running edit distance on subsequences?
Whilst computational biology is definitely not my field, I've seen no useful use of edit distance for genomic work-- beyond using it as a very crude first pass selection mechanism; but even for that it is almost useless as it selects on entirely the wrong criteria.
About as much use as comparing paintings, by weighing them.
As always, I'm more than happy to be proved wrong on this. (But neither opinion nor hearsay is proof!)
maybe typo correcting?
Run on pairs of individual words, it can be sometimes be vaguely useful, but given that 'lead' and 'gold' have a edit distance of 3 (or 75%) -- and then so do all these 2,382 other 4 character words: aahs aals abas abet ably abos abri abut abys aces achy acts aeon aero
+aery afar agar agas agee ager ages agin agio agly agog agon ahem ahis
+ ahoy aide aids ails aims ains airn airs airt airy aits ajar ajee ake
+e akin albs alif alit alky alls ally alme alms aloe alow alps also al
+to alts alum amah amas ambo amen amin amir amis ammo amok amps amus a
+nal anas ands anes anew anis ankh anon anti ants anus aper apes apex
+apos apps arak arbs arch arco arcs ares arfs arks arms army arts arty
+ arum arvo asci ashy asks asps atap ates atom atop auks aunt auto ave
+r aves avos avow away awee awes awls awns awny awry axal axel axes ax
+is axon ayah ayes ayin azan azon baal baas baba babe babu baby bach b
+ack baff bags baht bail bait bake balk ball balm bals bams band bane
+bang bani bank bans baps barb bard bare barf bark barm barn bars base
+ bash bask bass bast bate bath bats batt baud bawd bawl bays beck bee
+f been beep beer bees beet begs bell bels belt bema bene bens bent be
+rg berk berm best beta beth bets bevy beys bias bice bide bidi bids b
+ier bike bilk bill bima bind bine bird birl bise bite bize blin blip
+blob bloc blog blot blow blub blue blur boar boas boat bode bods body
+ boil boll bolo bolt bond bone bora bore bota bowl brae brag bran bra
+s brat braw bray bree bren brew brie buds buhl bulb bulk bull buna bu
+nd bura burd burl bute byes byre byrl byte cabs caca cafe caff cage c
+agy caid cain cake caky calf calk call calm calo calx came camo camp
+cams cane cans cant cape caph capo caps carb card care cark carl carn
+ carp carr cars cart casa case cash cask cast cate cats caul cave cav
+y caws cays ceca cees ceil cell cels celt cent cepe ceps cere cero ce
+ss cete chai cham chao chap char chat chaw chay chef chew chez chia c
+hid ciao cine cire cite clip clog clon clop clot cloy club clue coal
+coat coax coca coda code cods coil coke cols colt coly coma come cone
+ cool cope cord core cote cove cowl coxa crab crag cram crap craw cre
+w crud cube cuds cues cuke cull culm cult curd cure curl cute cyan cy
+ma cyme czar dabs dace daff daft dago dags dahl dahs dais daks dals d
+ame damn damp dams dang dank dans daps darb dare dark darn dart dash
+data date dato daub daut davy dawk dawn daws dawt days daze debs debt
+ deck deco deem deep deer dees deet defi deft defy deil deke delf del
+i dell dels delt deme demo demy dene deni dens dent deny dere derm de
+sk deva devs dews dewy dexy deys dhow dibs dick diff difs digs dims d
+ing dink dino dins dint dips dipt dirk dirt disc dish disk diss dits
+ditz djin doby dock docs doff dogs dogy doit dojo doms dong dons doom
+ door dopy dork dorm dorp dorr dors dory doss dost doth dots doty dou
+m dour doux down dows doxy dozy drib drip drop drub drug drum drys du
+bs duci duck duct duff dugs duit dumb dump dung dunk duns dunt duos d
+ups durn duro durr dusk dust duty ebbs ebon eche echo echt ecru ecus
+eels eely eery effs efts egal eger eggs eggy egis egos ekes elhi elks
+ ells elms elmy else emes emeu emic emir emit emmy emus emyd engs eno
+l enow enuf envy eons epee epha epic epos eras ergo ergs erne erns er
+os errs erst eses esne espy etas etch eths etic etna etui euro even e
+ver eves evil ewer ewes exam exec exes exit exon expo eyas eyen eyer
+eyes eyne eyra eyre eyry fabs face fact fags fail fain fair fake fall
+ falx fame fane fang fano fans fard fare farl farm faro fart fash fas
+t fate fats faun faux fava fave fawn fays faze feck feeb feel fees fe
+et fehs fell felt feme fems fens fere fern fess fest feta fete fets f
+eus fiar fiat fice fido fids fief fife fill film filo fils find fine
+fire five flic flip flir flit floc floe flog flop flow flub flue flus
+ flux foal foam foes foil folk fond food fool fora ford fore foul fow
+l frae frag frap frat fray free fret froe fuds fuel full fume fund fu
+rl fuse fuze fyce fyke gabs gaby gaen gaes gaff gaga gage gags gain g
+ait gall gals gama gamb game gamp gams gamy gane gang gaol gape gaps
+gapy garb gars gash gasp gast gate gats gaud gaum gaun gaur gave gawk
+ gawp gays gaze geck geek gees geez gels gelt gems gene gens gent gen
+u germ gest geta gets geum ghat ghee gibe gids gien gies giga gill gi
+lt gird girl gite give glib glim glob glom glop glow glue glug glum g
+lut gnar gnat gnaw goal goas goat gods goer goes golf gone good gore
+gowd grab gram gran grat gray gree grew grey grid grue guan guar gude
+ guid gulf gull gulp guls gybe gyre gyve haaf haar habu hack haem hae
+n haes haet haft hags haha hahs haik hail hair haji hajj hake haku ha
+lf hall halm halo halt hame hams hand hang hank hant haps hard hare h
+ark harl harm harp hart hash hasp hast hate hath hats haul haut have
+hawk haws hays haze hazy hebe heck heel heft hehs heil heir hell helm
+ helo help heme hemp hems hens hent herb here herl herm hern hero her
+s hest heth hets hewn hews hide hies hike hili hill hilt hind hire hi
+ve hoar hoax hods hoer hoes hoke holk holm holp hols holt holy home h
+one hood hope hora hose hove howe howl hoya hues huge hulk hull hurl
+hwan hype hyte iamb ibex ices idem ides idly iglu ikat ilks ills illy
+ imam imid inia inly iota ires irid isba item ixia izar jabs jack jag
+g jags jail jake jamb jams jane jape jarl jars jato jauk jaup java ja
+ws jays jazz jeep jeer jees jeez jefe jehu jell jeon jerk jess jest j
+ete jets jeux jews jiao jibe jill jilt jive joes joey joke jolt jota
+jowl juba jube judo juga juke jupe jura jute kaas kabs kaes kafs kagu
+ kaif kail kain kaka kaki kame kami kana kane kaon kapa kaph karn kar
+t kata kats kava kayo kays kbar keck keef keek keel keen keep keet ke
+fs kegs keir kelp kelt kemp keno kens kent kepi keps kept kerb kerf k
+ern keto keys khaf khan khat khet kibe kids kief kier kike kill kiln
+kilo kilt kina kind kine kite kiva klik knap knar knee knew koan koas
+ koel kohl kolo kora kore kudo kudu kues kuna kune kvas kyak kyar kya
+t kyes kyte libs lice lich lick lief lien lier lies lieu life lift li
+ke lilo lilt lily lima limb lime limn limo limp limy line ling link l
+inn lino lins lint liny lion lipa lipe lips lira lire liri lisp list
+lite lits litu live lobe lobo lobs loca loch loci lock loco loft loge
+ logo logs logy loin loll lone long loof look loom loon loop loos loo
+t lope lops lore lorn lory lose loss lost lota loth loti lots loup lo
+ur lout love lowe lown lows lube luce luck lues luff luge lugs lull l
+ulu luma lump lums luna lune lung lunk lunt luny lure lurk lush lust
+lute lutz luvs luxe lwei lych lyes lynx lyre lyse maar mabe mace mach
+ mack macs maes mage magi mags maid mail maim main mair make mako mal
+l malm malt mama mana mane mano mans many maps mara marc mare mark ma
+rl mars mart masa mash mask mass mast mate math mats matt maud maul m
+aun maut mawn maws maxi maya mayo mays maze mazy meek meet mega megs
+mell mels melt meme memo mems meno menu meou meow merc mere merk merl
+ mesa mesh mess meta mete meth mewl mews meze mica mice midi mids mie
+n mike milk mill milo mils milt mime mina mind mine mire mise mite mo
+an moas moat mode modi mods moil moke moll mols molt moly mome mood m
+ool mope mora more mote moue move moxa muds mull mura mure muse mute
+myna naan nabe nabs naff nags naif nail name nana nans naoi naos napa
+ nape naps narc nard nark nary nave navy nays nazi nebs neck neem nee
+p negs neif nema nene neon ness nest nets nett neuk neum neve nevi ne
+ws newt next nice nide nidi nill nils nine nipa nite nixe node nodi n
+ods noel noes noil nolo noma nome nona none nope nose nota note nova
+nude nuke null nurd nurl oafs oaks oaky oars oast oath oats obas obes
+ obey obia oboe obol ocas odah odas odds odes odic odor ofay ogam oge
+e ogre ohia oils oily okas okay okeh okes okra olio omen omer once on
+es only ooze opah opal open opes oral orca ordo ores orra osar oses o
+ssa ouds oval oven over owes owls owse oxen oxes oxid oyer oyes oyez
+paca pace pack pacs pact pacy page paid paik pail pain pair pall palm
+ palp pals paly pams pane pang pans pant papa paps para pard pare par
+k parr pars part pase pash pass past pate path pats paty pave pawl pa
+wn paws pays pech peck pecs peek peel peen peep peer pees pegs pehs p
+ein peke pelf pelt pens pent peon pepo peps pere peri perk perm perp
+pert perv peso pest pets pews phat phew pial pian pias pica pice pier
+ pies pika pike pili pill pily pima pina pine pipe pita plie plop plo
+t plow ploy plug plum plus pods poem poet poke poll polo pols poly po
+me pond pone pood pool pope pore pose pram prao prat prau pray pree p
+rep prex prey prez proa prod puce puds puja puke puli pull pulp puls
+puma puna pupa pure purl pyas pyes pyre qaid qats quag quai quay quey
+ quid quod race rack racy raff raft raga rage ragg ragi rags raia rai
+d rail rain rais raja rake raki raku rami ramp rams rand rang rani ra
+nk rant rape raps rapt rare rase rash rasp rate rath rato rats rave r
+aws raya rays raze razz rebs reck recs reef reek reel rees refs reft
+regs reif rein reis rely rems rent repo repp reps resh rest rete rets
+ revs rial rias rice ride rids riel rife rill rime rind ripe rise rit
+e rive roam roan roar robe rode rods roes roil rolf roll rood rope ro
+se rota rote rotl roue rove rube rudd rude ruer rues ruga ruly rune r
+use ryas ryes ryke rynd sabe sabs sack sacs safe saga sage sago sags
+sagy said sail sain sake saki sall salp sals salt same samp sand sane
+ sang sank sans saps sard sari sark sash sass sate sati saul save saw
+n saws says scab scag scam scan scar scat scud secs sect seek seel se
+em seen seep seer sees sego segs seif seis self sell sels seme semi s
+ene sent sept sera sere serf sers seta sets sett sewn sews sext sexy
+shag shah sham shat shaw shay shes shew shod shoe shul shwa sial sice
+ side sidh sika sike silk sill silo silt sima sine sipe sire site siz
+e skag skas skat skee skeg skep skew skid skua slim slip slit slob sl
+oe slog slop slot slow slub slue slug slum slur slut smew snag snap s
+naw snye soak soap soar soba soca soda sods sofa soil soja soke soli
+solo sols soma some sone sora sord sore soul soya spae spam span spar
+ spas spat spay spaz spec spew spud spue stab stag star stat staw sta
+y stem step stet stew stey stoa stud stye suba sudd suds suer sues su
+et sulk sulu supe sura surd sure swab swag swam swan swap swat sway s
+yce syke syli syne tabs tabu tace tach tack taco tact tael tags tahr
+tail tain taka take talc tali talk tall tame tamp tams tang tank tans
+ taos tapa tape taps tare tarn taro tarp tars tart task tass tate tat
+s taus taut tavs taws taxa taxi tech teel teem teen tees teff tegg te
+gs tell tels temp tens tent tepa term tern test teth tets tews text t
+hae than that thaw thee them then thew they thud tide tidy tier ties
+tike till tils tilt time tine tire tirl tods tody toes toga toil toke
+ toll tolu tome tone tool tope tora tore tote tram trap tray tree tre
+f trek tres tret trey trod true tsar tuba tube tufa tuna tune turd tw
+ae twas twat twee tyee tyer tyes tyke tyne type tyre tzar udon udos u
+gly ukes ulus unai unau unbe unde undo undy upas updo urds urge ursa
+user uses utas utes vacs vagi vail vain vair vamp vane vang vans vara
+ vars vary vasa vase vast vats vatu vaus vavs vaws veep veer vees vei
+l vein vena vent vera verb vert very vest veto vets vext vial vibe vi
+ce vide vids vier vies view viga vill vina vine viol virl visa vise v
+ita viva vive voes void volt vote wabs wack waes waff waft wage wags
+waif wail wain wair wait wake walk wall waly wame wand wane wank wans
+ want wany waps ward ware wark warm warn warp wars wart wary wash was
+p wast wats watt wauk waul waur wave wavy wawl waws waxy ways webs we
+ek weel ween weep weer wees weet weft weir weka well welt wens went w
+ept were wert west wets wham whap what whee when whet whew whey whid
+whoa wide wife will wilt wily wind wine wipe wire wise wite wive woes
+ woke wolf wood wool word wore wove wrap wren wyes wynd wyte yack yaf
+f yagi yags yaks yams yang yank yaps yard yare yarn yaud yaup yawl ya
+wn yawp yaws yays yech yegg yelk yell yelp yens yeps yerk yeti yett y
+euk yews yids yill yipe yird yodh yods yoga yoke yolk yond yore yowe
+yowl yuan yuca yuga zags zany zaps zarf zebu zees zein zeks zeps zerk
+ zero zest zeta zill zine zona zone zyme
-- so what does that mean? IMO it is an almost, if not entirely, useless metric.
And if you use it (any edit distance algorithm) on pairs of strings containing several words, the result *is* completely meaningless in any word-formation, language-structure, or typographical sense.
With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
| [reply] [d/l] |
| [reply] |