Dissertation/Thesis
Efficient Techniques for a Very Accurate Measurement of Dissimilarities Between Cyclic Patterns
| Τίτλος: | Efficient Techniques for a Very Accurate Measurement of Dissimilarities Between Cyclic Patterns |
|---|---|
| Συγγραφείς: | R. A. Mollineda, E. Vidal, F. Casacuberta |
| Συνεισφορές: | The Pennsylvania State University CiteSeerX Archives |
| Πηγή: | http://www.iti.upv.es/~prhlt/PAPERS/papers96-00/2000/Mollineda00c.ps.gz. |
| Έτος έκδοσης: | 2000 |
| Συλλογή: | CiteSeerX |
| Θεματικοί όροι: | Cyclic patterns, cyclic strings, approximate string matching, structural pattern analysis, 2D shape recognition |
| Περιγραφή: | Two efficient approximate techniques for measuring dissimilarities of cyclic patterns are presented. They are inspired on the quadratic time algorithm proposed by Bunke and Bühler. The first technique completes pseudoalignments built by the Bunke and Bühler algorithm (BBA), obtaining full alignments between cyclic patterns. The edit cost of the minimum-cost alignment is given as an upper-bound estimation of the exact cyclic edit distance, which results in a more accurate bound than the lower one obtained by BBA. The second technique uses both bounds to compute a weighted average, achieving even more accurate solutions. Weights come from. |
| Τύπος εγγράφου: | Thesis |
| Περιγραφή αρχείου: | application/postscript |
| Γλώσσα: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.4526 |
| Διαθεσιμότητα: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.4526 http://www.iti.upv.es/~prhlt/PAPERS/papers96-00/2000/Mollineda00c.ps.gz |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Αριθμός Καταχώρησης: | edsbas.C5DA952 |
| Βάση Δεδομένων: | BASE |
καταχωρήστε σχόλιο πρώτοι!