Algorithms for text processing with errors and Uncertainties (Q84225): Difference between revisions

From EU Knowledge Graph
Jump to navigation Jump to search
(‎Changed an Item: Import item from Poland)
(‎Changed label, description and/or aliases in lv, fr, cs, fi, hu, es, bg, et, ga, de, el, sv, sl, lt, mt, and other parts)
label / frlabel / fr
Algorithmes pour le traitement de texte avec erreurs et incertitudes
Algorithmes pour le traitement de texte avec des erreurs et des incertitudes
label / delabel / de
Algorithmen für die Textverarbeitung mit Fehlern und Ungewissheiten
Algorithmen für die Textverarbeitung mit Fehlern und Unsicherheiten
label / eslabel / es
Algoritmos para el procesamiento de textos con errores e incertidumbres
Algoritmos para el procesamiento de texto con errores e incertidumbres
label / ellabel / el
Αλγόριθμοι για την επεξεργασία κειμένου με σφάλματα και αβεβαιότητες
Αλγόριθμοι επεξεργασίας κειμένου με σφάλματα και αβεβαιότητες
label / mtlabel / mt
Algoritmi għall-ipproċessar tat-test bi żbalji u Inċertezza
Algoritmi għall-ipproċessar tat-test bi żbalji u inċertezzi
label / filabel / fi
Algoritmit tekstinkäsittelyyn virheitä ja epävarmuustekijöitä
Algoritmit tekstinkäsittelyyn virheineen ja epävarmuustekijöineen
label / sllabel / sl
Algoritmi za obdelavo besedil z napakami in negotovostjo
Algoritmi za obdelavo besedil z napakami in negotovostmi
label / cslabel / cs
Algoritmy pro zpracování textu s chybami a nejistotami
Algoritmy pro zpracování textu s chybami a nejistotou
label / ltlabel / lt
Teksto apdorojimo algoritmai su klaidomis ir neapibrėžtimis
Teksto apdorojimo algoritmai su klaidomis ir neaiškumais
label / lvlabel / lv
Teksta apstrādes algoritmi ar kļūdām un nenoteiktībām
Algoritmi teksta apstrādei ar kļūdām un neskaidrībām
label / bglabel / bg
Алгоритми за обработка на текст с грешки и неопределености
Алгоритми за обработка на текст с грешки и несигурности
label / hulabel / hu
Algoritmusok szöveges feldolgozáshoz hibákkal és bizonytalanságokkal
Algoritmusok szövegfeldolgozáshoz hibákkal és bizonytalanságokkal
label / galabel / ga
Halgartaim le haghaidh próiseála téacs le hearráidí agus neamhchinnteachtaí
Halgartaim do phróiseáil téacs le hearráidí agus neamhchinnteachtaí
label / svlabel / sv
Algoritmer för textbehandling med fel och osäkerheter
Algoritmer för textbehandling med fel och osäkerhet
label / etlabel / et
Vigade ja ebakindlusega tekstitöötluse algoritmid
Algoritmid teksti töötlemiseks vigade ja ebakindlusega
Property / summaryProperty / summary
Dans l’appariement des modèles, il est très fréquent que les données d’entrée soient corrompues ou que nous n’ayons qu’un modèle imprécis des données. Le projet se concentre sur la conception d’algorithmes efficaces pour l’appariement des modèles et de structures de données pour l’indexation des données avec des erreurs et des incertitudes. Notre principale motivation est la biologie moléculaire, où plusieurs modèles de données incertaines sont utilisés: textes avec caractères génériques, textes indéterminés, séquences pondérées (c.-à-d. matrices de poids de position) et profils. Nous considérons l’appariement approximatif des patrons sous la distance Hamming et divers types de périodicités approximatives (quasipériodicités) dans les textes. Nous visons des algorithmes efficaces dans le pire des cas; cependant, une étude récente dans le domaine de la complexité à grains fins suggère que pour certains des problèmes sur les textes, les algorithmes de pointe ou même naïfs sont probablement optimaux. Nous visons également la vérification expérimentale de nos approches. (French)
Dans la correspondance de motifs, il est très courant que les données d’entrée soient corrompues ou que nous n’ayons qu’un modèle imprécis des données. Le projet se concentre sur la conception d’algorithmes efficaces pour l’appariement des modèles et des structures de données pour l’indexation des données avec des erreurs et des incertitudes. Notre principale motivation est la biologie moléculaire, où plusieurs modèles de données incertaines sont utilisés: textes avec caractères génériques, textes indéterminés, séquences pondérées (c.-à-d. matrices de poids de position) et profils. Nous considérons la correspondance approximative sous la distance de Hamming et divers types de périodicités approximatives (quasipériodicités) dans les textes. Nous visons des algorithmes efficaces dans le pire des cas; cependant, une étude récente dans le domaine de la complexité fine suggère que pour certains des problèmes sur les textes, les algorithmes de pointe ou même naïfs sont probablement optimaux. Nous visons également à la vérification expérimentale de nos approches. (French)
Property / summaryProperty / summary
Bei der Musterabgleichung ist es sehr häufig, dass die Eingabedaten beschädigt sind oder dass wir nur ein ungenaues Modell der Daten haben. Das Projekt konzentriert sich auf die Entwicklung effizienter Algorithmen für die Musterabgleichung und Datenstrukturen zur Indexierung von Daten mit Fehlern und Unsicherheiten. Unsere Hauptmotivation ist die Molekularbiologie, in der mehrere Modelle für unsichere Daten verwendet werden: Texte mit Platzhaltern, unbestimmten Texten, gewichteten Sequenzen (d. h. Positionsgewichtsmatrizen) und Profilen. Wir betrachten ungefähre Musterabgleich unter der Hamming-Abstand und verschiedene Arten von ungefähren Periodizitäten (Quasiperioden) in Texten. Wir zielen auf Worst-Case-Effizienzalgorithmen ab; die jüngste Studie im Bereich der feinkörnigen Komplexität legt jedoch nahe, dass bei einigen der Probleme bei Texten der Stand der Technik oder sogar naive Algorithmen wahrscheinlich optimal sind. Darüber hinaus streben wir eine experimentelle Verifizierung unserer Ansätze an. (German)
Beim Musterabgleich ist es sehr häufig, dass die Eingabedaten beschädigt sind oder dass wir nur ein ungenaues Modell der Daten haben. Das Projekt konzentriert sich auf die Entwicklung effizienter Algorithmen für Musterabgleich und Datenstrukturen zur Indexierung von Daten mit Fehlern und Unsicherheiten. Unsere primäre Motivation ist die Molekularbiologie, in der mehrere Modelle für unsichere Daten verwendet werden: Texte mit Platzhaltern, unbestimmten Texten, gewichteten Sequenzen (d. h. Positionsgewichtsmatrizen) und Profilen. Wir betrachten die ungefähre Musterabstimmung unter der Hamming-Distanz und verschiedene Arten von ungefähren Periodizitäten (quasiperiodities) in Texten. Wir zielen auf effiziente Algorithmen im schlimmsten Fall ab; eine aktuelle Studie im Bereich der feinkörnigen Komplexität legt jedoch nahe, dass für einige der Probleme bei Texten der Stand der Technik oder sogar naive Algorithmen wahrscheinlich optimal sind. Wir streben auch die experimentelle Überprüfung unserer Ansätze an. (German)
Property / summaryProperty / summary
In patroonmatching is het heel gebruikelijk dat de inputgegevens beschadigd zijn of dat we alleen een onnauwkeurig model van de gegevens hebben. Het project richt zich op het ontwerpen van efficiënte algoritmen voor het matchen van patronen en datastructuren voor het indexeren van gegevens met fouten en onzekerheden. Onze primaire motivatie is moleculaire biologie, waarbij verschillende modellen voor onzekere gegevens worden gebruikt: teksten met wildcards, onbepaalde teksten, gewogen sequenties (d.w.z. matrices van het positiegewicht) en profielen. We beschouwen bij benadering patroon matching onder de Hamming afstand en verschillende soorten geschatte periodiciteiten (quasiperiodiciteiten) in teksten. We streven naar worst-case efficiënte algoritmen; echter, recente studie op het gebied van fijnkorrelige complexiteit suggereert dat voor sommige van de problemen op teksten, de state-of-the-art of zelfs naïeve algoritmen waarschijnlijk optimaal zijn. We streven ook naar experimentele verificatie van onze benaderingen. (Dutch)
In patroon matching is het heel gebruikelijk dat de invoergegevens beschadigd zijn of dat we alleen een onnauwkeurig model van de gegevens hebben. Het project richt zich op het ontwerpen van efficiënte algoritmen voor patroon matching en datastructuren voor het indexeren van gegevens met fouten en onzekerheden. Onze primaire motivatie is moleculaire biologie, waarbij verschillende modellen voor onzekere gegevens worden gebruikt: teksten met wildcards, onbepaalde teksten, gewogen sequenties (d.w.z. positiegewicht matrices) en profielen. We beschouwen bij benadering patroon matching onder de Hamming afstand en verschillende soorten geschatte periodiciteiten (quasiperiodicities) in teksten. We streven naar worst-case efficiënte algoritmen; recente studie op het gebied van fijnkorrelige complexiteit suggereert echter dat voor sommige van de problemen op teksten, de state-of-the-art of zelfs naïeve algoritmen waarschijnlijk optimaal zijn. We streven ook naar experimentele verificatie van onze benaderingen. (Dutch)
Property / summaryProperty / summary
Nella corrispondenza dei modelli, è molto comune che i dati di input siano corrotti o che abbiamo solo un modello impreciso dei dati. Il progetto si concentra sulla progettazione di algoritmi efficienti per la corrispondenza tra modelli e strutture di dati per l'indicizzazione dei dati con errori e incertezze. La nostra motivazione primaria è la biologia molecolare, dove vengono utilizzati diversi modelli per dati incerti: testi con caratteri jolly, testi indeterminati, sequenze ponderate (vale a dire, matrici di peso di posizione) e profili. Consideriamo la corrispondenza approssimativa del modello sotto la distanza di Hamming e vari tipi di periodicità approssimativa (quasiperiodicities) nei testi. Puntiamo a algoritmi efficienti nel peggiore dei casi; tuttavia, recenti studi nel settore della complessità a grana fine suggeriscono che per alcuni dei problemi sui testi, gli algoritmi all'avanguardia o persino ingenui sono probabilmente ottimali. Puntiamo anche alla verifica sperimentale dei nostri approcci. (Italian)
Nella corrispondenza dei pattern, è molto comune che i dati di input siano danneggiati o che abbiamo solo un modello impreciso dei dati. Il progetto si concentra sulla progettazione di algoritmi efficienti per la corrispondenza dei modelli e strutture di dati per l'indicizzazione dei dati con errori e incertezze. La nostra motivazione primaria è la biologia molecolare, dove vengono utilizzati diversi modelli per dati incerti: testi con caratteri jolly, testi indeterminati, sequenze ponderate (cioè matrici di peso di posizione) e profili. Consideriamo la corrispondenza approssimativa del modello sotto la distanza di Hamming e vari tipi di periodicità approssimativa (quasiperiodicità) nei testi. Miriamo a algoritmi efficienti nel peggiore dei casi; tuttavia, recenti studi nell'area della complessità a grana fine suggeriscono che per alcuni dei problemi sui testi, gli algoritmi all'avanguardia o anche ingenui sono probabilmente ottimali. Miriamo anche alla verifica sperimentale dei nostri approcci. (Italian)
Property / summaryProperty / summary
En la coincidencia de patrones, es muy común que los datos de entrada están dañados o que solo tenemos un modelo impreciso de los datos. El proyecto se centra en el diseño de algoritmos eficientes para la correspondencia de patrones y estructuras de datos para la indexación de datos con errores e incertidumbres. Nuestra motivación principal es la biología molecular, donde se utilizan varios modelos de datos inciertos: textos con comodines, textos indeterminados, secuencias ponderadas (es decir, matrices de peso de posición) y perfiles. Consideramos la coincidencia de patrones aproximados bajo la distancia Hamming y varios tipos de periodicidades aproximadas (cuasiperiodicidades) en los textos. Nuestro objetivo es lograr algoritmos eficientes en el peor de los casos; sin embargo, estudio reciente en el área de la complejidad de grano fino sugiere que para algunos de los problemas en los textos, el estado de la técnica o incluso algoritmos ingenuos son probablemente óptimos. También aspiramos a la verificación experimental de nuestros enfoques. (Spanish)
En la coincidencia de patrones, es muy común que los datos de entrada estén dañados o que solo tengamos un modelo impreciso de los datos. El proyecto se centra en el diseño de algoritmos eficientes para el emparejamiento de patrones y estructuras de datos para la indexación de datos con errores e incertidumbres. Nuestra motivación principal es la biología molecular, donde se utilizan varios modelos de datos inciertos: textos con comodines, textos indeterminados, secuencias ponderadas (es decir, matrices de peso de posición) y perfiles. Consideramos la coincidencia aproximada de patrones bajo la distancia de Hamming y varios tipos de periodicidades aproximadas (cuasiperiodicidades) en los textos. Apuntamos a algoritmos eficientes en el peor de los casos; sin embargo, un estudio reciente en el área de la complejidad de grano fino sugiere que para algunos de los problemas en los textos, los algoritmos de vanguardia o incluso ingenuos son probablemente óptimos. También apuntamos a la verificación experimental de nuestros enfoques. (Spanish)
Property / summaryProperty / summary
I mønster matchning er det meget almindeligt, at inputdataene er beskadiget, eller at vi kun har en upræcis model af dataene. Projektet fokuserer på design af effektive algoritmer til mønstermatching og datastrukturer til indeksering af data med fejl og usikkerhed. Vores primære motivation er molekylærbiologi, hvor der anvendes flere modeller for usikre data: tekster med wildcards, ubestemte tekster, vægtede sekvenser (dvs. position vægt matricer) og profiler. Vi overvejer omtrentligt mønster matchende under Hamming afstand og forskellige former for omtrentlige hyppigheder (kvasiperiodicities) i tekster. Vi sigter mod de værst tænkelige effektive algoritmer; den seneste undersøgelse inden for finkornet kompleksitet tyder imidlertid på, at de nyeste eller endda naive algoritmer sandsynligvis er optimale for nogle af problemerne med teksterne. Vi sigter også mod eksperimentel kontrol af vores tilgange. (Danish)
I mønster matching, er det meget almindeligt, at input data er beskadiget, eller at vi kun har en upræcis model af dataene. Projektet fokuserer på design af effektive algoritmer til mønstermatchning og datastrukturer til indeksering af data med fejl og usikkerheder. Vores primære motivation er molekylærbiologi, hvor der anvendes flere modeller for usikre data: tekster med jokertegn, ubestemte tekster, vægtede sekvenser (dvs. positionsvægtmatricer) og profiler. Vi overvejer omtrentlige mønster matchning under Hamming afstand og forskellige former for omtrentlige hyppigheder (kvasiperiodiciteter) i tekster. Vi tilstræber i værste fald effektive algoritmer; den seneste undersøgelse inden for finkornet kompleksitet tyder imidlertid på, at for nogle af problemerne på teksterne er de nyeste eller endda naive algoritmer sandsynligvis optimale. Vi tilstræber også eksperimentel kontrol af vores tilgange. (Danish)
Property / summaryProperty / summary
Στην αντιστοίχιση προτύπων, είναι πολύ σύνηθες ότι τα δεδομένα εισόδου είναι αλλοιωμένα ή ότι έχουμε μόνο ένα ανακριβές μοντέλο των δεδομένων. Το έργο επικεντρώνεται στον σχεδιασμό αποτελεσματικών αλγορίθμων για την αντιστοίχιση προτύπων και δομών δεδομένων για την ευρετηρίαση δεδομένων με σφάλματα και αβεβαιότητες. Το κύριο κίνητρό μας είναι η μοριακή βιολογία, όπου χρησιμοποιούνται διάφορα μοντέλα για αβέβαια δεδομένα: κείμενα με μπαλαντέρ, απροσδιόριστα κείμενα, σταθμισμένες ακολουθίες (δηλ. πίνακες βάρους θέσης) και προφίλ. Εξετάζουμε την κατά προσέγγιση αντιστοίχιση προτύπων κάτω από την απόσταση Hamming και διάφορα είδη κατά προσέγγιση περιοδικότητας (οιονεί περιοδικές) στα κείμενα. Στόχος μας είναι οι πιο αποδοτικοί αλγόριθμοι· ωστόσο, πρόσφατη μελέτη στον τομέα της λεπτής πολυπλοκότητας δείχνει ότι για ορισμένα από τα προβλήματα στα κείμενα, οι υπερσύγχρονοι ή ακόμη και αφελείς αλγόριθμοι είναι πιθανώς βέλτιστοι. Στοχεύουμε επίσης στην πειραματική επαλήθευση των προσεγγίσεων μας. (Greek)
Στην αντιστοίχιση προτύπων, είναι πολύ συνηθισμένο ότι τα δεδομένα εισόδου είναι κατεστραμμένα ή ότι έχουμε μόνο ένα ανακριβές μοντέλο των δεδομένων. Το έργο επικεντρώνεται στο σχεδιασμό αποτελεσματικών αλγορίθμων για την αντιστοίχιση προτύπων και δομών δεδομένων για την ευρετηρίαση δεδομένων με σφάλματα και αβεβαιότητες. Το κύριο κίνητρό μας είναι η μοριακή βιολογία, όπου χρησιμοποιούνται διάφορα μοντέλα για αβέβαια δεδομένα: κείμενα με μπαλαντέρ, απροσδιόριστα κείμενα, σταθμισμένες ακολουθίες (π.χ. πίνακες βάρους θέσης) και προφίλ. Εξετάζουμε την κατά προσέγγιση αντιστοίχιση μοτίβων κάτω από την απόσταση Hamming και διάφορα είδη κατά προσέγγιση περιοδικών (οιονεί περιοδικές) στα κείμενα. Στοχεύουμε σε χειρότερους αποδοτικούς αλγορίθμους. ωστόσο, πρόσφατη μελέτη στον τομέα της λεπτής πολυπλοκότητας δείχνει ότι για ορισμένα από τα προβλήματα στα κείμενα, οι υπερσύγχρονοι ή ακόμα και αφελείς αλγόριθμοι είναι πιθανώς βέλτιστοι. Επιδιώκουμε επίσης την πειραματική επαλήθευση των προσεγγίσεών μας. (Greek)
Property / summaryProperty / summary
U podudaranju uzoraka, vrlo je uobičajeno da su ulazni podaci oštećeni ili da imamo samo neprecizan model podataka. Projekt je usmjeren na dizajn učinkovitih algoritama za usklađivanje uzoraka i struktura podataka za indeksiranje podataka s pogreškama i nesigurnostima. Naša primarna motivacija je molekularna biologija, gdje se koristi nekoliko modela za neizvjesne podatke: tekstovi s zamjenskim znakovima, neodređenim tekstovima, ponderiranim sekvencama (tj. matricama za masu pozicija) i profilima. Smatramo približan uzorak podudaranje pod Hamming udaljenost i razne vrste približne periodičnosti (kvaziperiodicities) u tekstovima. Usmjereni smo na najučinkovitije algoritme u najgorem slučaju; međutim, nedavna studija u području sitnozrnate složenosti sugerira da su za neke od problema na tekstovima, najsuvremeniji ili čak naivni algoritmi vjerojatno optimalni. Cilj nam je i eksperimentalna provjera naših pristupa. (Croatian)
U podudaranju uzoraka vrlo je često da su ulazni podaci oštećeni ili da imamo samo neprecizan model podataka. Projekt je usmjeren na osmišljavanje učinkovitih algoritama za uparivanje uzoraka i strukture podataka za indeksiranje podataka s pogreškama i nesigurnostima. Naša primarna motivacija je molekularna biologija, gdje se koristi nekoliko modela za neizvjesne podatke: tekstovi sa zamjenskim znakovima, neodređeni tekstovi, ponderirani slijedovi (tj. matrice za težinu položaja) i profili. Smatramo približni uzorak podudaranje pod Hamming udaljenost i razne vrste približne periodičnosti (kvaziperiodnosti) u tekstovima. Cilj nam je postići najučinkovitije algoritme; međutim, nedavna studija u području sitnozrnate složenosti sugerira da su za neke od problema na tekstovima, najsuvremeniji ili čak naivni algoritmi vjerojatno optimalni. Cilj nam je i eksperimentalna provjera naših pristupa. (Croatian)
Property / summaryProperty / summary
În potrivirea modelelor, este foarte comun faptul că datele de intrare sunt corupte sau că avem doar un model imprecis al datelor. Proiectul se concentrează pe proiectarea de algoritmi eficienți pentru corelarea modelelor și structuri de date pentru indexarea datelor cu erori și incertitudini. Motivația noastră principală este biologia moleculară, unde sunt utilizate mai multe modele pentru date incerte: texte cu metacaractere, texte nedeterminate, secvențe ponderate (adică matrice de greutate de poziție) și profile. Considerăm că modelul aproximativ se potrivește sub distanța Hamming și diferite tipuri de periodicități aproximative (cvasiperiodicități) în texte. Urmărim algoritmi eficienți în cel mai rău caz; cu toate acestea, un studiu recent în domeniul complexității granulate sugerează că, pentru unele dintre problemele legate de texte, algoritmii de ultimă generație sau chiar naivi sunt probabil optimi. De asemenea, urmărim verificarea experimentală a abordărilor noastre. (Romanian)
În potrivirea modelelor, este foarte frecvent ca datele de intrare să fie corupte sau că avem doar un model imprecis al datelor. Proiectul se concentrează pe proiectarea algoritmilor eficienți pentru corelarea modelelor și a structurilor de date pentru indexarea datelor cu erori și incertitudini. Motivația noastră principală este biologia moleculară, unde se folosesc mai multe modele de date incerte: texte cu wildcards, texte nedeterminate, secvențe ponderate (adică matrice de greutate a poziției) și profiluri. Luăm în considerare potrivirea aproximativă a modelelor sub distanța Hamming și diferitele tipuri de periodicități aproximative (cvasiperiodicități) în texte. Ne propunem algoritmi cei mai eficienți în cel mai rău caz; cu toate acestea, un studiu recent în domeniul complexității cu granulație fină sugerează că, pentru unele dintre problemele textelor, algoritmii de ultimă generație sau chiar naivi sunt, probabil, optimi. De asemenea, ne propunem verificarea experimentală a abordărilor noastre. (Romanian)
Property / summaryProperty / summary
Pri zoraďovaní vzorov je veľmi bežné, že vstupné údaje sú poškodené alebo že máme len nepresný model údajov. Projekt sa zameriava na návrh efektívnych algoritmov pre zoraďovanie vzorov a dátových štruktúr pre indexovanie dát s chybami a neistotami. Našou primárnou motiváciou je molekulárna biológia, kde sa používa niekoľko modelov pre neisté údaje: texty so zástupnými znakmi, neurčité texty, vážené sekvencie (t. j. matice hmotnosti polohy) a profily. V textoch považujeme približnú zhodu vzorov pod Hammingovou vzdialenosťou a rôzne druhy približných periodicít (kváziperiodicities). Zameriavame sa na najhorší prípad efektívnych algoritmov; nedávna štúdia v oblasti jemnozrnnej zložitosti však naznačuje, že pri niektorých problémoch v textoch sú najmodernejšie alebo dokonca naivné algoritmy pravdepodobne optimálne. Zameriavame sa aj na experimentálne overovanie našich prístupov. (Slovak)
Pri porovnávaní vzorov je veľmi bežné, že vstupné údaje sú poškodené alebo že máme len nepresný model údajov. Projekt sa zameriava na návrh efektívnych algoritmov pre zosúlaďovanie vzorov a dátových štruktúr na indexovanie údajov s chybami a neistotami. Našou primárnou motiváciou je molekulárna biológia, kde sa používa niekoľko modelov pre neisté údaje: texty s zástupnými znakmi, neurčitými textami, váženými sekvenciami (t. j. matricami hmotnosti pozície) a profilmi. Zvažujeme približnú zhodu vzoru pod vzdialenosťou Hammingu a rôzne druhy približných periodicít (kváziperiodicity) v textoch. Zameriavame sa na najhoršie efektívne algoritmy; nedávna štúdia v oblasti jemnozrnnej zložitosti však naznačuje, že pre niektoré problémy týkajúce sa textov sú pravdepodobne optimálne najmodernejšie alebo dokonca naivné algoritmy. Zameriavame sa aj na experimentálne overovanie našich prístupov. (Slovak)
Property / summaryProperty / summary
Fit-tqabbil tal-mudell, huwa komuni ħafna li d-data tal-input hija korrotta jew li għandna biss mudell impreċiż tad-data. Il-proġett jiffoka fuq it-tfassil ta’ algoritmi effiċjenti għat-tqabbil tal-mudelli u l-istrutturi tad-data għall-indiċjar għal data bi żbalji u Inċertezza. Il-motivazzjoni primarja tagħna hija l-bijoloġija molekulari, fejn jintużaw diversi mudelli għal data inċerta: testi b’wildcards, testi indeterminati, sekwenzi peżati (jiġifieri, matriċijiet tal-piż tal-pożizzjoni) u profili. Aħna nikkunsidraw mudell approssimattiv tqabbil taħt id-distanza Hamming u diversi tipi ta ‘perjodiki approssimattivi (kważi perjodiċitajiet) fit-testi. Aħna nimmiraw lejn l-agħar algoritmi effiċjenti; madankollu, studju reċenti fil-qasam tal-kumplessità fina jissuġġerixxi li għal xi wħud mill-problemi dwar it-testi, l-algoritmi l-aktar avvanzati jew saħansitra naive huma probabbilment ottimali. Aħna nimmiraw ukoll lejn verifika sperimentali tal-approċċi tagħna. (Maltese)
Fil tqabbil mudell, huwa komuni ħafna li d-data input hija korrotta jew li għandna biss mudell impreċiż tad-data. Il-proġett jiffoka fuq it-tfassil ta’ algoritmi effiċjenti għat-tqabbil tal-mudelli u l-istrutturi tad-data għall-indiċjar tad-data bi żbalji u inċertezzi. Il-motivazzjoni primarja tagħna hija l-bijoloġija molekulari, fejn jintużaw diversi mudelli għal data inċerta: testi b’wildcards, testi indeterminati, sekwenzi ppeżati (jiġifieri, matriċi tal-piż tal-pożizzjoni) u profili. Aħna nikkunsidraw it-tqabbil tal-mudell approssimattiv taħt id-distanza ta’ Hamming u diversi tipi ta’ perjodiċitajiet approssimattivi (kważiperjodiċitajiet) fit-testi. Aħna nimmiraw lejn algoritmi effiċjenti fl-agħar każ; madankollu, studju reċenti fil-qasam tal-kumplessità fina jissuġġerixxi li għal xi wħud mill-problemi fuq it-testi, l-algoritmi l-aktar avvanzati jew saħansitra dawk naive huma probabbilment ottimali. Għandna wkoll l-għan li nivverifikaw l-approċċi tagħna b’mod sperimentali. (Maltese)
Property / summaryProperty / summary
Kuvioiden yhteensovittamisessa on hyvin yleistä, että syöttötiedot ovat vioittuneita tai että meillä on vain epätäsmällinen malli tiedoista. Hankkeessa keskitytään tehokkaiden algoritmien suunnitteluun kuvioiden sovittamista varten ja tietorakenteisiin virheellisten ja epävarmojen tietojen indeksointia varten. Ensisijainen motivaatiomme on molekyylibiologia, jossa käytetään useita malleja epävarmaan dataan: tekstit, joissa on jokerimerkkejä, määrittelemättömiä tekstejä, painotettuja sekvenssejä (eli positiopainomatriisit) ja profiileja. Pidämme likimääräistä kaavaa matching alle Hamming etäisyys ja erilaisia likimääräisiä jaksot (quasi periodicities) teksteissä. Tavoitteenamme ovat pahimmassa tapauksessa tehokkaat algoritmit; viimeaikainen tutkimus hienojakoisesta monimutkaisuudesta viittaa kuitenkin siihen, että joidenkin tekstiin liittyvien ongelmien kohdalla huipputason tai jopa naiivin algoritmit ovat todennäköisesti optimaaleja. Tavoitteenamme on myös kokeiluluontoinen todentaminen lähestymistavoistamme. (Finnish)
Kuvioiden vastaavuudessa on hyvin yleistä, että syöttötiedot ovat vioittuneita tai että meillä on vain epätarkka malli tiedoista. Hankkeessa keskitytään tehokkaiden algoritmien suunnitteluun kuvioiden täsmäyttämiseen ja tietorakenteisiin virheellisten ja epävarmojen tietojen indeksointia varten. Ensisijainen motivaatiomme on molekyylibiologia, jossa käytetään useita epävarmojen tietojen malleja: tekstit, joissa on jokerimerkkejä, määrittelemättömiä tekstejä, painotettuja sekvenssejä (ts. sijaintipainomatriiseja) ja profiileja. Tarkastelemme likimääräistä kuviota, joka vastaa Hamming-etäisyyttä ja erilaisia likimääräisiä jaksotuksia (kvasiperioditeetteja) teksteissä. Pyrimme pahimmassa tapauksessa tehokkaisiin algoritmeihin; äskettäinen tutkimus hienorakeisen monimutkaisuuden alalla viittaa kuitenkin siihen, että joidenkin tekstien ongelmien osalta huipputason tai jopa naiivin algoritmit ovat todennäköisesti optimaalisia. Pyrimme myös kokeilemaan lähestymistapojamme. (Finnish)
Property / summaryProperty / summary
Pri ujemanju vzorcev je zelo pogosto, da so vhodni podatki poškodovani ali da imamo le nenatančen model podatkov. Projekt se osredotoča na oblikovanje učinkovitih algoritmov za ujemanje vzorcev in podatkovnih struktur za indeksiranje podatkov z napakami in negotovostmi. Naša glavna motivacija je molekularna biologija, kjer se uporablja več modelov za negotove podatke: besedila z nadomestnimi znaki, nedoločenimi besedili, ponderiranimi zaporedji (tj. matricami za utež položaja) in profili. Upoštevamo približno ujemanje vzorca pod razdaljo Hamming in različne vrste približnih periodičnosti (kvaziperiodicities) v besedilih. Prizadevamo si za najmanj učinkovite algoritme; vendar nedavna študija na področju drobnozrnate kompleksnosti kaže, da so za nekatere težave pri besedilih najsodobnejši ali celo naivni algoritmi verjetno optimalni. Prizadevamo si tudi za eksperimentalno preverjanje naših pristopov. (Slovenian)
Pri ujemanju vzorcev je zelo pogosto, da so vhodni podatki poškodovani ali da imamo le nenatančen model podatkov. Projekt se osredotoča na oblikovanje učinkovitih algoritmov za ujemanje vzorcev in podatkovnih struktur za indeksiranje podatkov z napakami in negotovostmi. Naša primarna motivacija je molekularna biologija, kjer se uporablja več modelov za negotove podatke: besedila z nadomestnimi znaki, nedoločena besedila, ponderirana zaporedja (tj. matrice za utež položaja) in profili. Upoštevamo približno ujemanje vzorcev pod Hammingovo razdaljo in različne vrste približnih periodičnosti (kvaziperiodnosti) v besedilih. Stremimo k najslabšim možnim učinkovitim algoritmom; vendar pa nedavna študija na področju drobnozrnate kompleksnosti kaže, da so za nekatere težave z besedili najsodobnejši ali celo naivni algoritmi verjetno optimalni. Prizadevamo si tudi za eksperimentalno preverjanje naših pristopov. (Slovenian)
Property / summaryProperty / summary
Při porovnávání vzorů je velmi běžné, že vstupní data jsou poškozena nebo že máme pouze nepřesný model dat. Projekt se zaměřuje na návrh efektivních algoritmů pro porovnávání vzorů a datových struktur pro indexaci dat s chybami a nejistotami. Naší hlavní motivací je molekulární biologie, kde se používá několik modelů pro nejistá data: texty se zástupnými znaky, neurčité texty, vážené sekvence (tj. matice hmotnosti polohy) a profily. V textech považujeme přibližný vzor odpovídající pod Hammingovou vzdáleností a různé druhy přibližných periodicit (kvasiperiodicities). Zaměřujeme se na nejnepříznivější algoritmy, nicméně nedávná studie v oblasti jemnozrnné složitosti naznačuje, že u některých problémů na textech jsou pravděpodobně optimální nejmodernější nebo dokonce naivní algoritmy. Naším cílem je také experimentální ověření našich přístupů. (Czech)
V souladu se vzorem je velmi běžné, že vstupní data jsou poškozena nebo že máme pouze nepřesný model dat. Projekt se zaměřuje na návrh efektivních algoritmů pro porovnávání vzorů a datových struktur pro indexaci dat s chybami a nejistotou. Naší primární motivací je molekulární biologie, kde se používá několik modelů pro nejistá data: texty s zástupnými znaky, neurčitými texty, váženými sekvencemi (tj. pozičními maticemi) a profily. Domníváme se, že přibližný vzor se shoduje pod Hammingovou vzdáleností a různé druhy přibližných periodicit (kvaziperiodicity) v textech. Zaměřujeme se na nejúčinnější algoritmy v nejhorším případě; nedávná studie v oblasti jemně zrnité složitosti však naznačuje, že pro některé problémy s texty jsou pravděpodobně optimální nejmodernější nebo dokonce naivní algoritmy. Zaměřujeme se také na experimentální ověření našich přístupů. (Czech)
Property / summaryProperty / summary
Modelio atitikimo atveju labai dažnai pasitaiko, kad įvestiniai duomenys yra sugadinti arba kad mes turime tik netikslią duomenų modelį. Projekte daugiausia dėmesio skiriama efektyvių algoritmų, skirtų modelių derinimui, ir duomenų struktūrų, skirtų duomenų indeksavimui su klaidomis ir neapibrėžtimis, kūrimui. Mūsų pagrindinė motyvacija yra molekulinė biologija, kurioje naudojami keli neaiškių duomenų modeliai: tekstai su pakaitos kortomis, neapibrėžti tekstai, svertinės sekos (t. y. pozicijos svorio matricos) ir profiliai. Mes manome, kad apytikslis modelis atitikimo pagal Hamming atstumas ir įvairių rūšių apytikslis periodiškumas (quasiperiodicity) tekstuose. Siekiame blogiausiu atveju efektyvių algoritmų; tačiau neseniai atliktas tyrimas smulkiagrūdžio sudėtingumo srityje rodo, kad kai kurioms tekstų problemoms, modernūs ar net naivūs algoritmai tikriausiai yra optimalūs. Mes taip pat siekiame eksperimentinio mūsų metodų tikrinimo. (Lithuanian)
Modelio atitikimo atveju labai įprasta, kad įvesties duomenys yra sugadinti arba kad mes turime tik netikslų duomenų modelį. Projekte daugiausia dėmesio skiriama efektyvių modelių atitikimo algoritmų ir duomenų struktūrų, skirtų duomenų su klaidomis ir neapibrėžtumu indeksavimui, kūrimui. Mūsų pagrindinė motyvacija yra molekulinė biologija, kurioje naudojami keli neaiškių duomenų modeliai: tekstai su pakaitos kortomis, neapibrėžtais tekstais, svertinėmis sekomis (t. y. pozicijos svorio matricomis) ir profiliais. Mes manome, kad apytikslis modelis atitinka Hammingo atstumą ir įvairius apytikslius periodiškumą (kvaziperiodiškumą) tekstuose. Mes siekiame blogiausiu atveju efektyvių algoritmų; tačiau neseniai atliktas tyrimas smulkiojo grūdo sudėtingumo srityje rodo, kad kai kurioms tekstų problemoms greičiausiai optimalūs yra naujausi ar net naivūs algoritmai. Mes taip pat siekiame eksperimentinio mūsų metodų patikrinimo. (Lithuanian)
Property / summaryProperty / summary
Saskaņojot modeli, ir ļoti bieži, ka ievades dati ir bojāti vai ka mums ir tikai neprecīzs datu modelis. Projekta uzmanības centrā ir efektīvu algoritmu izstrāde modeļu saskaņošanai un datu struktūru indeksēšanai attiecībā uz datiem ar kļūdām un neprecizitātēm. Mūsu galvenā motivācija ir molekulārā bioloģija, kurā tiek izmantoti vairāki neskaidru datu modeļi: teksti ar aizstājējzīmēm, nenoteikti teksti, svērtas sekvences (t. i., pozīcijas svara matricas) un profili. Mēs uzskatām, ka aptuvenais modelis saskaņošana zem Hamming attāluma un dažāda veida aptuvenās periodiskuma (kvaziperiodicitātes) tekstos. Mūsu mērķis ir visefektīvākie algoritmi sliktākajā gadījumā; tomēr nesenais pētījums smalkgraudainas sarežģītības jomā liecina, ka attiecībā uz dažām ar tekstiem saistītām problēmām jaunākie vai pat naivi algoritmi, iespējams, ir optimāli. Mūsu mērķis ir arī eksperimentāla mūsu pieeju pārbaude. (Latvian)
Savietojot modeli, ir ļoti bieži, ka ievades dati ir bojāti vai ka mums ir tikai neprecīzs datu modelis. Projekta mērķis ir izstrādāt efektīvus algoritmus modeļu saskaņošanai un datu struktūras datu indeksēšanai ar kļūdām un neskaidrībām. Mūsu galvenā motivācija ir molekulārā bioloģija, kur tiek izmantoti vairāki neskaidru datu modeļi: teksti ar aizstājējzīmēm, nenoteikti teksti, svērtas sekvences (t. i., pozīcijas svara matricas) un profili. Mēs apsveram aptuveno modeli, kas atbilst Hamminga attālumam un dažāda veida aptuveno periodiskumu (kvaziperiodicities) tekstos. Mūsu mērķis ir vissliktākā gadījumā efektīvi algoritmi; tomēr nesenais pētījums smalko graudu sarežģītības jomā liecina, ka dažām problēmām saistībā ar tekstiem vismodernākie vai pat naivie algoritmi, iespējams, ir optimāli. Mūsu mērķis ir arī eksperimentāla mūsu pieeju pārbaude. (Latvian)
Property / summaryProperty / summary
При съвпадение на моделите е много често, че входящите данни са повредени или че имаме само неточен модел на данните. Проектът е съсредоточен върху разработването на ефективни алгоритми за съпоставяне на модели и структури на данни за индексиране на данни с грешки и неопределености. Основната ни мотивация е молекулярната биология, при която се използват няколко модела за несигурни данни: текстове със заместващи символи, неопределени текстове, претеглени последователности (т.е. матрици за тегло на позицията) и профили. Считаме, че приблизителното съответствие на модела под разстоянието Хаминг и различните видове приблизителни периодичност (квазипериодичност) в текстовете. Ние се стремим към ефективни алгоритми в най-лошия случай; въпреки това, неотдавнашно проучване в областта на фино-зърнестата сложност показва, че за някои от проблемите в текстовете най-съвременните или дори наивните алгоритми вероятно са оптимални. Ние също така се стремим към експериментална проверка на нашите подходи. (Bulgarian)
При съвпадението на модели е много често входните данни да са повредени или че имаме само неточен модел на данните. Проектът се фокусира върху проектирането на ефективни алгоритми за съпоставяне на модели и структури от данни за индексиране на данни с грешки и несигурности. Основната ни мотивация е молекулярната биология, където се използват няколко модела за несигурни данни: текстове с заместващи символи, неопределени текстове, претеглени последователности (т.е. матрици за тегло на позицията) и профили. Разглеждаме приблизителния модел, съвпадащ под разстоянието на Хаминг и различни видове приблизителни периодичности (квазипериодичности) в текстовете. Стремим се към най-лошите алгоритми; въпреки това, скорошно проучване в областта на фината сложност предполага, че за някои от проблемите с текстовете, най-съвременните или дори наивни алгоритми вероятно са оптимални. Ние също така се стремим към експериментална проверка на нашите подходи. (Bulgarian)
Property / summaryProperty / summary
A minta egyezésében nagyon gyakori, hogy a bemeneti adatok sérültek, vagy csak az adatok pontatlan modellje van. A projekt középpontjában olyan hatékony algoritmusok kialakítása áll, amelyek lehetővé teszik a hiba- és bizonytalansági adatok indexálását a mintapárosításhoz és adatstruktúrákhoz. Elsődleges motivációnk a molekuláris biológia, ahol több modellt használnak a bizonytalan adatokra: helyettesítő karakterekkel ellátott szövegek, meghatározatlan szövegek, súlyozott szekvenciák (azaz pozíciósúly-mátrixok) és profilok. A Hamming-távolság és a szövegekben különböző közelítő gyakoriságok (kvázi periodikitások) közötti közelítő minta egyezést fontolgatunk. A legrosszabb esetben hatékony algoritmusokra törekszünk; a finomszemcsés összetettségről szóló közelmúltbeli tanulmány azonban arra enged következtetni, hogy a szövegekkel kapcsolatos problémák némelyike esetében a legkorszerűbb vagy akár naiv algoritmusok valószínűleg optimálisak. Célunk továbbá megközelítéseink kísérleti ellenőrzése. (Hungarian)
A mintaegyeztetésben nagyon gyakori, hogy a bemeneti adatok sérültek, vagy hogy csak egy pontatlan adatmodellünk van. A projekt középpontjában a mintaegyeztetésre szolgáló hatékony algoritmusok, valamint a hibákkal és bizonytalanságokkal rendelkező adatok indexelésére szolgáló adatstruktúrák kialakítása áll. Elsődleges motivációnk a molekuláris biológia, ahol számos bizonytalan adatmodellt használnak: helyettesítő szövegek, meghatározatlan szövegek, súlyozott szekvenciák (azaz pozíciósúly mátrixok) és profilok. Figyelembe vesszük a közelítő minta egyezését a Hamming távolság és a különböző közelítő gyakoriságok (kváziperiodikák) szövegekben. Célunk a legrosszabb esetben hatékony algoritmusok kialakítása; a finomszemcsés komplexitásról szóló közelmúltbeli tanulmány azonban azt sugallja, hogy a szövegekkel kapcsolatos problémák egy része esetében a legkorszerűbb vagy akár naiv algoritmusok valószínűleg optimálisak. Célunk a megközelítéseink kísérleti ellenőrzése is. (Hungarian)
Property / summaryProperty / summary
I meaitseáil patrún, tá sé an-choitianta go bhfuil na sonraí ionchuir truaillithe nó nach bhfuil againn ach samhail imprecise de na sonraí. Díríonn an tionscadal ar dhearadh halgartaim éifeachtach le haghaidh meaitseáil patrún agus struchtúir sonraí le haghaidh innéacsú le haghaidh sonraí a bhfuil earráidí agus neamhchinnteachtaí. Is é ár bpríomhspreagadh bitheolaíocht mhóilíneach, i gcás ina n-úsáidtear roinnt samhlacha le haghaidh sonraí neamhchinnte: téacsanna le saoróga, téacsanna neamhchinntithe, seichimh ualaithe (i.e. maitrísí meáchain suímh) agus próifílí. Breithnímid meaitseáil phatrún neasach faoin achar Hamming agus cineálacha éagsúla de neas-thréimhseachtaí (corasiperiodicities) i dtéacsanna. Tá sé mar aidhm againn halgartaim éifeachtacha cás is measa; mar sin féin, tugann staidéar le déanaí i réimse na castachta fíneáil-grained le fios gur dócha gur fearr is féidir na halgartaim úrscothacha nó fiú naive a bhaint amach i gcás cuid de na fadhbanna ar théacsanna. Tá sé mar aidhm againn freisin fíorú turgnamhach a dhéanamh ar ár gcur chuige. (Irish)
I meaitseáil patrún, tá sé an-choitianta go bhfuil na sonraí ionchuir truaillithe nó nach bhfuil againn ach samhail imprecise de na sonraí. Díríonn an tionscadal ar dhearadh halgartaim éifeachtach le haghaidh meaitseáil patrún agus struchtúir sonraí le haghaidh innéacsú sonraí le haghaidh earráidí agus neamhchinnteachtaí. Is é ár bpríomhspreagadh bitheolaíocht mhóilíneach, i gcás ina n-úsáidtear roinnt samhlacha le haghaidh sonraí neamhchinnte: téacsanna le saoróga, téacsanna neamhchinntithe, seichimh ualaithe (i.e. maitrísí meáchain suímh) agus próifílí. Breithnímid meaitseáil phatrún neasach faoin achar Hamming agus cineálacha éagsúla de neas-thréimhseachtaí (corasiperiodicities) i dtéacsanna. Tá sé mar aidhm againn halgartaim éifeachtacha cás is measa; mar sin féin, tugann staidéar le déanaí i réimse na castachta fíneáil-grained le fios gur dócha gur fearr is féidir na halgartaim úrscothacha nó fiú naive a bhaint amach i gcás cuid de na fadhbanna ar théacsanna. Tá sé mar aidhm againn freisin fíorú turgnamhach a dhéanamh ar ár gcur chuige. (Irish)
Property / summaryProperty / summary
I mönstermatchning är det mycket vanligt att indata är skadad eller att vi bara har en otydlig modell av data. Projektet fokuserar på design av effektiva algoritmer för mönstermatchning och datastrukturer för indexering av data med fel och osäkerheter. Vår främsta motivation är molekylärbiologi, där flera modeller för osäker data används: texter med jokertecken, obestämda texter, viktade sekvenser (dvs. positionsviktsmatriser) och profiler. Vi överväger ungefärliga mönstermatchningar under Hamming avstånd och olika typer av ungefärliga periodiciteter (kvasiperiodicities) i texter. Vi strävar efter effektiva algoritmer i värsta fall. men nyligen genomförda studier inom området finkornig komplexitet tyder på att de senaste eller till och med naiva algoritmerna för vissa av problemen med texter förmodligen är optimala. Vi strävar också efter experimentell verifiering av våra metoder. (Swedish)
I mönstermatchning är det mycket vanligt att indata är skadad eller att vi bara har en oprecisa modell av data. Projektet fokuserar på utformning av effektiva algoritmer för mönstermatchning och datastrukturer för indexering av data med fel och osäkerhet. Vår primära motivation är molekylärbiologi, där flera modeller för osäkra data används: texter med jokertecken, obestämda texter, viktade sekvenser (dvs. positionsviktsmatriser) och profiler. Vi anser att ungefärlig mönstermatchning under Hamming-avståndet och olika typer av ungefärliga periodiciteter (kvasiperiodiciteter) i texter. Vi strävar efter värsta möjliga effektiva algoritmer. men ny studie inom området finkornig komplexitet tyder på att för några av problemen med texter är de senaste eller till och med naiva algoritmerna förmodligen optimala. Vi strävar också efter experimentell verifiering av våra tillvägagångssätt. (Swedish)
Property / summaryProperty / summary
Mustrite sobitamisel on väga tavaline, et sisendandmed on rikutud või et meil on ainult ebatäpne andmete mudel. Projekt keskendub tõhusate algoritmide väljatöötamisele mustrite sobitamiseks ja andmestruktuuride loomiseks andmete indekseerimiseks vigade ja ebakindlusega andmete jaoks. Meie peamine motivatsioon on molekulaarbioloogia, kus kasutatakse mitmeid ebakindlate andmete mudeleid: metamärkidega tekstid, määratlemata tekstid, kaalutud järjestused (st positsioonikaalu maatriksid) ja profiilid. Me leiame ligikaudne muster sobitamine alla Hamming kaugus ja erinevaid ligikaudne perioodilisus (kvaasiperioodilisus) tekstides. Meie eesmärgiks on halvimal juhul tõhusad algoritmid; kuid hiljutine uuring peeneteralise keerukuse valdkonnas viitab sellele, et mõnede tekstidega seotud probleemide puhul on kaasaegsed või isegi naiivsed algoritmid tõenäoliselt optimaalsed. Meie eesmärk on ka oma lähenemisviiside eksperimentaalne kontrollimine. (Estonian)
Mustri sobitamisel on väga tavaline, et sisendandmed on rikutud või et meil on ainult andmete ebatäpne mudel. Projekt keskendub tõhusate algoritmide kavandamisele mustrite sobitamiseks ja andmestruktuuride väljatöötamiseks vigade ja ebakindlusega andmete indekseerimiseks. Meie peamine motivatsioon on molekulaarbioloogia, kus kasutatakse mitmeid ebakindlate andmete mudeleid: metakaartidega tekstid, määratlemata tekstid, kaalutud järjestused (st positsioonikaalu maatriksid) ja profiilid. Me kaalume ligikaudset mustri sobitamist vastavalt Hamming vahemaale ja erinevaid ligikaudseid perioode (kvaasiperioodilisus) tekstides. Meie eesmärgiks on halvimal juhul tõhusad algoritmid; kuid hiljutine uuring peeneteralise keerukuse valdkonnas näitab, et mõnede tekstidega seotud probleemide puhul on state-of-the-art või isegi naiivsed algoritmid tõenäoliselt optimaalsed. Meie eesmärk on ka oma lähenemisviiside eksperimentaalne kontrollimine. (Estonian)

Revision as of 22:22, 2 March 2023

Project Q84225 in Poland
Language Label Description Also known as
English
Algorithms for text processing with errors and Uncertainties
Project Q84225 in Poland

    Statements

    country
    Poland
    0 references
    EU contribution
    656,436.0 zloty
    0 references
    145,925.72 Euro
    exchange rate to Euro
    0.24 Euro
    point in time
    13 January 2020
    0 references
    budget
    656,436.0 zloty
    0 references
    145,925.72 Euro
    exchange rate to Euro
    0.24 Euro
    point in time
    13 January 2020
    0 references
    co-financing rate
    100.0 percent
    0 references
    start time
    1 July 2017
    0 references
    end time
    30 June 2019
    0 references
    beneficiary name (string)
    UNIWERSYTET WARSZAWSKI
    0 references
    coordinate location

    54°24'47.23"N, 18°32'5.06"E
    inferred from
    location
    0 references
    summary
    In pattern matching, it is very common that the input data is corrupted or that we only have an imprecise model of the data. The project focuses on design of efficient algorithms for pattern matching and data structures for indexing for data with errors and uncertainties. Our primary motivation is molecular biology, where several models for uncertain data are used: texts with wildcards, indeterminate texts, weighted sequences (i.e., position weight matrices) and profiles. We consider approximate pattern matching under the Hamming distance and various kinds of approximate periodicities (quasiperiodicities) in texts. We aim at worst-case efficient algorithms; however, recent study in the area of fine-grained complexity suggests that for some of the problems on texts, the state-of-the-art or even naive algorithms are probably optimal. We also aim at experimental verification of our approaches. (Polish)
    0 references
    In pattern matching, it is very common that the input data is corrupted or that we only have an imprecise model of the data. The project focuses on design of efficient algorithms for pattern matching and data structures for indexing for data with errors and Uncertainties. Our primary motivation is molecular biology, where several models for uncertain data are used: texts with wildcards, indeterminate texts, weighted sequences (i.e., position weight matrices) and profiles. We consider approximate pattern matching under the Hamming distance and various kinds of approximate periodicities (quasiperiodicities) in texts. We aim at worst-case efficient algorithms; however, recent study in the area of fine-grained complexity suggests that for some of the problems on texts, the state-of-the-art or even naive algorithms are probably optimal. We also aim at experimental verification of our approaches. (English)
    point in time
    14 October 2020
    0 references
    Dans la correspondance de motifs, il est très courant que les données d’entrée soient corrompues ou que nous n’ayons qu’un modèle imprécis des données. Le projet se concentre sur la conception d’algorithmes efficaces pour l’appariement des modèles et des structures de données pour l’indexation des données avec des erreurs et des incertitudes. Notre principale motivation est la biologie moléculaire, où plusieurs modèles de données incertaines sont utilisés: textes avec caractères génériques, textes indéterminés, séquences pondérées (c.-à-d. matrices de poids de position) et profils. Nous considérons la correspondance approximative sous la distance de Hamming et divers types de périodicités approximatives (quasipériodicités) dans les textes. Nous visons des algorithmes efficaces dans le pire des cas; cependant, une étude récente dans le domaine de la complexité fine suggère que pour certains des problèmes sur les textes, les algorithmes de pointe ou même naïfs sont probablement optimaux. Nous visons également à la vérification expérimentale de nos approches. (French)
    point in time
    30 November 2021
    0 references
    Beim Musterabgleich ist es sehr häufig, dass die Eingabedaten beschädigt sind oder dass wir nur ein ungenaues Modell der Daten haben. Das Projekt konzentriert sich auf die Entwicklung effizienter Algorithmen für Musterabgleich und Datenstrukturen zur Indexierung von Daten mit Fehlern und Unsicherheiten. Unsere primäre Motivation ist die Molekularbiologie, in der mehrere Modelle für unsichere Daten verwendet werden: Texte mit Platzhaltern, unbestimmten Texten, gewichteten Sequenzen (d. h. Positionsgewichtsmatrizen) und Profilen. Wir betrachten die ungefähre Musterabstimmung unter der Hamming-Distanz und verschiedene Arten von ungefähren Periodizitäten (quasiperiodities) in Texten. Wir zielen auf effiziente Algorithmen im schlimmsten Fall ab; eine aktuelle Studie im Bereich der feinkörnigen Komplexität legt jedoch nahe, dass für einige der Probleme bei Texten der Stand der Technik oder sogar naive Algorithmen wahrscheinlich optimal sind. Wir streben auch die experimentelle Überprüfung unserer Ansätze an. (German)
    point in time
    7 December 2021
    0 references
    In patroon matching is het heel gebruikelijk dat de invoergegevens beschadigd zijn of dat we alleen een onnauwkeurig model van de gegevens hebben. Het project richt zich op het ontwerpen van efficiënte algoritmen voor patroon matching en datastructuren voor het indexeren van gegevens met fouten en onzekerheden. Onze primaire motivatie is moleculaire biologie, waarbij verschillende modellen voor onzekere gegevens worden gebruikt: teksten met wildcards, onbepaalde teksten, gewogen sequenties (d.w.z. positiegewicht matrices) en profielen. We beschouwen bij benadering patroon matching onder de Hamming afstand en verschillende soorten geschatte periodiciteiten (quasiperiodicities) in teksten. We streven naar worst-case efficiënte algoritmen; recente studie op het gebied van fijnkorrelige complexiteit suggereert echter dat voor sommige van de problemen op teksten, de state-of-the-art of zelfs naïeve algoritmen waarschijnlijk optimaal zijn. We streven ook naar experimentele verificatie van onze benaderingen. (Dutch)
    point in time
    16 December 2021
    0 references
    Nella corrispondenza dei pattern, è molto comune che i dati di input siano danneggiati o che abbiamo solo un modello impreciso dei dati. Il progetto si concentra sulla progettazione di algoritmi efficienti per la corrispondenza dei modelli e strutture di dati per l'indicizzazione dei dati con errori e incertezze. La nostra motivazione primaria è la biologia molecolare, dove vengono utilizzati diversi modelli per dati incerti: testi con caratteri jolly, testi indeterminati, sequenze ponderate (cioè matrici di peso di posizione) e profili. Consideriamo la corrispondenza approssimativa del modello sotto la distanza di Hamming e vari tipi di periodicità approssimativa (quasiperiodicità) nei testi. Miriamo a algoritmi efficienti nel peggiore dei casi; tuttavia, recenti studi nell'area della complessità a grana fine suggeriscono che per alcuni dei problemi sui testi, gli algoritmi all'avanguardia o anche ingenui sono probabilmente ottimali. Miriamo anche alla verifica sperimentale dei nostri approcci. (Italian)
    point in time
    16 January 2022
    0 references
    En la coincidencia de patrones, es muy común que los datos de entrada estén dañados o que solo tengamos un modelo impreciso de los datos. El proyecto se centra en el diseño de algoritmos eficientes para el emparejamiento de patrones y estructuras de datos para la indexación de datos con errores e incertidumbres. Nuestra motivación principal es la biología molecular, donde se utilizan varios modelos de datos inciertos: textos con comodines, textos indeterminados, secuencias ponderadas (es decir, matrices de peso de posición) y perfiles. Consideramos la coincidencia aproximada de patrones bajo la distancia de Hamming y varios tipos de periodicidades aproximadas (cuasiperiodicidades) en los textos. Apuntamos a algoritmos eficientes en el peor de los casos; sin embargo, un estudio reciente en el área de la complejidad de grano fino sugiere que para algunos de los problemas en los textos, los algoritmos de vanguardia o incluso ingenuos son probablemente óptimos. También apuntamos a la verificación experimental de nuestros enfoques. (Spanish)
    point in time
    19 January 2022
    0 references
    I mønster matching, er det meget almindeligt, at input data er beskadiget, eller at vi kun har en upræcis model af dataene. Projektet fokuserer på design af effektive algoritmer til mønstermatchning og datastrukturer til indeksering af data med fejl og usikkerheder. Vores primære motivation er molekylærbiologi, hvor der anvendes flere modeller for usikre data: tekster med jokertegn, ubestemte tekster, vægtede sekvenser (dvs. positionsvægtmatricer) og profiler. Vi overvejer omtrentlige mønster matchning under Hamming afstand og forskellige former for omtrentlige hyppigheder (kvasiperiodiciteter) i tekster. Vi tilstræber i værste fald effektive algoritmer; den seneste undersøgelse inden for finkornet kompleksitet tyder imidlertid på, at for nogle af problemerne på teksterne er de nyeste eller endda naive algoritmer sandsynligvis optimale. Vi tilstræber også eksperimentel kontrol af vores tilgange. (Danish)
    point in time
    26 July 2022
    0 references
    Στην αντιστοίχιση προτύπων, είναι πολύ συνηθισμένο ότι τα δεδομένα εισόδου είναι κατεστραμμένα ή ότι έχουμε μόνο ένα ανακριβές μοντέλο των δεδομένων. Το έργο επικεντρώνεται στο σχεδιασμό αποτελεσματικών αλγορίθμων για την αντιστοίχιση προτύπων και δομών δεδομένων για την ευρετηρίαση δεδομένων με σφάλματα και αβεβαιότητες. Το κύριο κίνητρό μας είναι η μοριακή βιολογία, όπου χρησιμοποιούνται διάφορα μοντέλα για αβέβαια δεδομένα: κείμενα με μπαλαντέρ, απροσδιόριστα κείμενα, σταθμισμένες ακολουθίες (π.χ. πίνακες βάρους θέσης) και προφίλ. Εξετάζουμε την κατά προσέγγιση αντιστοίχιση μοτίβων κάτω από την απόσταση Hamming και διάφορα είδη κατά προσέγγιση περιοδικών (οιονεί περιοδικές) στα κείμενα. Στοχεύουμε σε χειρότερους αποδοτικούς αλγορίθμους. ωστόσο, πρόσφατη μελέτη στον τομέα της λεπτής πολυπλοκότητας δείχνει ότι για ορισμένα από τα προβλήματα στα κείμενα, οι υπερσύγχρονοι ή ακόμα και αφελείς αλγόριθμοι είναι πιθανώς βέλτιστοι. Επιδιώκουμε επίσης την πειραματική επαλήθευση των προσεγγίσεών μας. (Greek)
    point in time
    26 July 2022
    0 references
    U podudaranju uzoraka vrlo je često da su ulazni podaci oštećeni ili da imamo samo neprecizan model podataka. Projekt je usmjeren na osmišljavanje učinkovitih algoritama za uparivanje uzoraka i strukture podataka za indeksiranje podataka s pogreškama i nesigurnostima. Naša primarna motivacija je molekularna biologija, gdje se koristi nekoliko modela za neizvjesne podatke: tekstovi sa zamjenskim znakovima, neodređeni tekstovi, ponderirani slijedovi (tj. matrice za težinu položaja) i profili. Smatramo približni uzorak podudaranje pod Hamming udaljenost i razne vrste približne periodičnosti (kvaziperiodnosti) u tekstovima. Cilj nam je postići najučinkovitije algoritme; međutim, nedavna studija u području sitnozrnate složenosti sugerira da su za neke od problema na tekstovima, najsuvremeniji ili čak naivni algoritmi vjerojatno optimalni. Cilj nam je i eksperimentalna provjera naših pristupa. (Croatian)
    point in time
    26 July 2022
    0 references
    În potrivirea modelelor, este foarte frecvent ca datele de intrare să fie corupte sau că avem doar un model imprecis al datelor. Proiectul se concentrează pe proiectarea algoritmilor eficienți pentru corelarea modelelor și a structurilor de date pentru indexarea datelor cu erori și incertitudini. Motivația noastră principală este biologia moleculară, unde se folosesc mai multe modele de date incerte: texte cu wildcards, texte nedeterminate, secvențe ponderate (adică matrice de greutate a poziției) și profiluri. Luăm în considerare potrivirea aproximativă a modelelor sub distanța Hamming și diferitele tipuri de periodicități aproximative (cvasiperiodicități) în texte. Ne propunem algoritmi cei mai eficienți în cel mai rău caz; cu toate acestea, un studiu recent în domeniul complexității cu granulație fină sugerează că, pentru unele dintre problemele textelor, algoritmii de ultimă generație sau chiar naivi sunt, probabil, optimi. De asemenea, ne propunem verificarea experimentală a abordărilor noastre. (Romanian)
    point in time
    26 July 2022
    0 references
    Pri porovnávaní vzorov je veľmi bežné, že vstupné údaje sú poškodené alebo že máme len nepresný model údajov. Projekt sa zameriava na návrh efektívnych algoritmov pre zosúlaďovanie vzorov a dátových štruktúr na indexovanie údajov s chybami a neistotami. Našou primárnou motiváciou je molekulárna biológia, kde sa používa niekoľko modelov pre neisté údaje: texty s zástupnými znakmi, neurčitými textami, váženými sekvenciami (t. j. matricami hmotnosti pozície) a profilmi. Zvažujeme približnú zhodu vzoru pod vzdialenosťou Hammingu a rôzne druhy približných periodicít (kváziperiodicity) v textoch. Zameriavame sa na najhoršie efektívne algoritmy; nedávna štúdia v oblasti jemnozrnnej zložitosti však naznačuje, že pre niektoré problémy týkajúce sa textov sú pravdepodobne optimálne najmodernejšie alebo dokonca naivné algoritmy. Zameriavame sa aj na experimentálne overovanie našich prístupov. (Slovak)
    point in time
    26 July 2022
    0 references
    Fil tqabbil mudell, huwa komuni ħafna li d-data input hija korrotta jew li għandna biss mudell impreċiż tad-data. Il-proġett jiffoka fuq it-tfassil ta’ algoritmi effiċjenti għat-tqabbil tal-mudelli u l-istrutturi tad-data għall-indiċjar tad-data bi żbalji u inċertezzi. Il-motivazzjoni primarja tagħna hija l-bijoloġija molekulari, fejn jintużaw diversi mudelli għal data inċerta: testi b’wildcards, testi indeterminati, sekwenzi ppeżati (jiġifieri, matriċi tal-piż tal-pożizzjoni) u profili. Aħna nikkunsidraw it-tqabbil tal-mudell approssimattiv taħt id-distanza ta’ Hamming u diversi tipi ta’ perjodiċitajiet approssimattivi (kważiperjodiċitajiet) fit-testi. Aħna nimmiraw lejn algoritmi effiċjenti fl-agħar każ; madankollu, studju reċenti fil-qasam tal-kumplessità fina jissuġġerixxi li għal xi wħud mill-problemi fuq it-testi, l-algoritmi l-aktar avvanzati jew saħansitra dawk naive huma probabbilment ottimali. Għandna wkoll l-għan li nivverifikaw l-approċċi tagħna b’mod sperimentali. (Maltese)
    point in time
    26 July 2022
    0 references
    Na correspondência de padrões, é muito comum que os dados de entrada estejam corrompidos ou que tenhamos apenas um modelo impreciso dos dados. O projeto centra-se na conceção de algoritmos eficientes para correspondência de padrões e estruturas de dados para indexação de dados com erros e incertezas. Nossa principal motivação é a biologia molecular, onde vários modelos para dados incertos são usados: textos com curingas, textos indeterminados, sequências ponderadas (ou seja, matrizes de peso de posição) e perfis. Consideramos a correspondência de padrões aproximados sob a distância de Hamming e vários tipos de periodicidades aproximadas (quaseperiodicidades) em textos. Visamos algoritmos eficientes na pior das hipóteses; no entanto, estudos recentes na área de complexidade de grãos finos sugerem que, para alguns dos problemas em textos, os algoritmos de última geração ou até mesmo ingênuos são provavelmente ótimos. Também visamos a verificação experimental das nossas abordagens. (Portuguese)
    point in time
    26 July 2022
    0 references
    Kuvioiden vastaavuudessa on hyvin yleistä, että syöttötiedot ovat vioittuneita tai että meillä on vain epätarkka malli tiedoista. Hankkeessa keskitytään tehokkaiden algoritmien suunnitteluun kuvioiden täsmäyttämiseen ja tietorakenteisiin virheellisten ja epävarmojen tietojen indeksointia varten. Ensisijainen motivaatiomme on molekyylibiologia, jossa käytetään useita epävarmojen tietojen malleja: tekstit, joissa on jokerimerkkejä, määrittelemättömiä tekstejä, painotettuja sekvenssejä (ts. sijaintipainomatriiseja) ja profiileja. Tarkastelemme likimääräistä kuviota, joka vastaa Hamming-etäisyyttä ja erilaisia likimääräisiä jaksotuksia (kvasiperioditeetteja) teksteissä. Pyrimme pahimmassa tapauksessa tehokkaisiin algoritmeihin; äskettäinen tutkimus hienorakeisen monimutkaisuuden alalla viittaa kuitenkin siihen, että joidenkin tekstien ongelmien osalta huipputason tai jopa naiivin algoritmit ovat todennäköisesti optimaalisia. Pyrimme myös kokeilemaan lähestymistapojamme. (Finnish)
    point in time
    26 July 2022
    0 references
    Pri ujemanju vzorcev je zelo pogosto, da so vhodni podatki poškodovani ali da imamo le nenatančen model podatkov. Projekt se osredotoča na oblikovanje učinkovitih algoritmov za ujemanje vzorcev in podatkovnih struktur za indeksiranje podatkov z napakami in negotovostmi. Naša primarna motivacija je molekularna biologija, kjer se uporablja več modelov za negotove podatke: besedila z nadomestnimi znaki, nedoločena besedila, ponderirana zaporedja (tj. matrice za utež položaja) in profili. Upoštevamo približno ujemanje vzorcev pod Hammingovo razdaljo in različne vrste približnih periodičnosti (kvaziperiodnosti) v besedilih. Stremimo k najslabšim možnim učinkovitim algoritmom; vendar pa nedavna študija na področju drobnozrnate kompleksnosti kaže, da so za nekatere težave z besedili najsodobnejši ali celo naivni algoritmi verjetno optimalni. Prizadevamo si tudi za eksperimentalno preverjanje naših pristopov. (Slovenian)
    point in time
    26 July 2022
    0 references
    V souladu se vzorem je velmi běžné, že vstupní data jsou poškozena nebo že máme pouze nepřesný model dat. Projekt se zaměřuje na návrh efektivních algoritmů pro porovnávání vzorů a datových struktur pro indexaci dat s chybami a nejistotou. Naší primární motivací je molekulární biologie, kde se používá několik modelů pro nejistá data: texty s zástupnými znaky, neurčitými texty, váženými sekvencemi (tj. pozičními maticemi) a profily. Domníváme se, že přibližný vzor se shoduje pod Hammingovou vzdáleností a různé druhy přibližných periodicit (kvaziperiodicity) v textech. Zaměřujeme se na nejúčinnější algoritmy v nejhorším případě; nedávná studie v oblasti jemně zrnité složitosti však naznačuje, že pro některé problémy s texty jsou pravděpodobně optimální nejmodernější nebo dokonce naivní algoritmy. Zaměřujeme se také na experimentální ověření našich přístupů. (Czech)
    point in time
    26 July 2022
    0 references
    Modelio atitikimo atveju labai įprasta, kad įvesties duomenys yra sugadinti arba kad mes turime tik netikslų duomenų modelį. Projekte daugiausia dėmesio skiriama efektyvių modelių atitikimo algoritmų ir duomenų struktūrų, skirtų duomenų su klaidomis ir neapibrėžtumu indeksavimui, kūrimui. Mūsų pagrindinė motyvacija yra molekulinė biologija, kurioje naudojami keli neaiškių duomenų modeliai: tekstai su pakaitos kortomis, neapibrėžtais tekstais, svertinėmis sekomis (t. y. pozicijos svorio matricomis) ir profiliais. Mes manome, kad apytikslis modelis atitinka Hammingo atstumą ir įvairius apytikslius periodiškumą (kvaziperiodiškumą) tekstuose. Mes siekiame blogiausiu atveju efektyvių algoritmų; tačiau neseniai atliktas tyrimas smulkiojo grūdo sudėtingumo srityje rodo, kad kai kurioms tekstų problemoms greičiausiai optimalūs yra naujausi ar net naivūs algoritmai. Mes taip pat siekiame eksperimentinio mūsų metodų patikrinimo. (Lithuanian)
    point in time
    26 July 2022
    0 references
    Savietojot modeli, ir ļoti bieži, ka ievades dati ir bojāti vai ka mums ir tikai neprecīzs datu modelis. Projekta mērķis ir izstrādāt efektīvus algoritmus modeļu saskaņošanai un datu struktūras datu indeksēšanai ar kļūdām un neskaidrībām. Mūsu galvenā motivācija ir molekulārā bioloģija, kur tiek izmantoti vairāki neskaidru datu modeļi: teksti ar aizstājējzīmēm, nenoteikti teksti, svērtas sekvences (t. i., pozīcijas svara matricas) un profili. Mēs apsveram aptuveno modeli, kas atbilst Hamminga attālumam un dažāda veida aptuveno periodiskumu (kvaziperiodicities) tekstos. Mūsu mērķis ir vissliktākā gadījumā efektīvi algoritmi; tomēr nesenais pētījums smalko graudu sarežģītības jomā liecina, ka dažām problēmām saistībā ar tekstiem vismodernākie vai pat naivie algoritmi, iespējams, ir optimāli. Mūsu mērķis ir arī eksperimentāla mūsu pieeju pārbaude. (Latvian)
    point in time
    26 July 2022
    0 references
    При съвпадението на модели е много често входните данни да са повредени или че имаме само неточен модел на данните. Проектът се фокусира върху проектирането на ефективни алгоритми за съпоставяне на модели и структури от данни за индексиране на данни с грешки и несигурности. Основната ни мотивация е молекулярната биология, където се използват няколко модела за несигурни данни: текстове с заместващи символи, неопределени текстове, претеглени последователности (т.е. матрици за тегло на позицията) и профили. Разглеждаме приблизителния модел, съвпадащ под разстоянието на Хаминг и различни видове приблизителни периодичности (квазипериодичности) в текстовете. Стремим се към най-лошите алгоритми; въпреки това, скорошно проучване в областта на фината сложност предполага, че за някои от проблемите с текстовете, най-съвременните или дори наивни алгоритми вероятно са оптимални. Ние също така се стремим към експериментална проверка на нашите подходи. (Bulgarian)
    point in time
    26 July 2022
    0 references
    A mintaegyeztetésben nagyon gyakori, hogy a bemeneti adatok sérültek, vagy hogy csak egy pontatlan adatmodellünk van. A projekt középpontjában a mintaegyeztetésre szolgáló hatékony algoritmusok, valamint a hibákkal és bizonytalanságokkal rendelkező adatok indexelésére szolgáló adatstruktúrák kialakítása áll. Elsődleges motivációnk a molekuláris biológia, ahol számos bizonytalan adatmodellt használnak: helyettesítő szövegek, meghatározatlan szövegek, súlyozott szekvenciák (azaz pozíciósúly mátrixok) és profilok. Figyelembe vesszük a közelítő minta egyezését a Hamming távolság és a különböző közelítő gyakoriságok (kváziperiodikák) szövegekben. Célunk a legrosszabb esetben hatékony algoritmusok kialakítása; a finomszemcsés komplexitásról szóló közelmúltbeli tanulmány azonban azt sugallja, hogy a szövegekkel kapcsolatos problémák egy része esetében a legkorszerűbb vagy akár naiv algoritmusok valószínűleg optimálisak. Célunk a megközelítéseink kísérleti ellenőrzése is. (Hungarian)
    point in time
    26 July 2022
    0 references
    I meaitseáil patrún, tá sé an-choitianta go bhfuil na sonraí ionchuir truaillithe nó nach bhfuil againn ach samhail imprecise de na sonraí. Díríonn an tionscadal ar dhearadh halgartaim éifeachtach le haghaidh meaitseáil patrún agus struchtúir sonraí le haghaidh innéacsú sonraí le haghaidh earráidí agus neamhchinnteachtaí. Is é ár bpríomhspreagadh bitheolaíocht mhóilíneach, i gcás ina n-úsáidtear roinnt samhlacha le haghaidh sonraí neamhchinnte: téacsanna le saoróga, téacsanna neamhchinntithe, seichimh ualaithe (i.e. maitrísí meáchain suímh) agus próifílí. Breithnímid meaitseáil phatrún neasach faoin achar Hamming agus cineálacha éagsúla de neas-thréimhseachtaí (corasiperiodicities) i dtéacsanna. Tá sé mar aidhm againn halgartaim éifeachtacha cás is measa; mar sin féin, tugann staidéar le déanaí i réimse na castachta fíneáil-grained le fios gur dócha gur fearr is féidir na halgartaim úrscothacha nó fiú naive a bhaint amach i gcás cuid de na fadhbanna ar théacsanna. Tá sé mar aidhm againn freisin fíorú turgnamhach a dhéanamh ar ár gcur chuige. (Irish)
    point in time
    26 July 2022
    0 references
    I mönstermatchning är det mycket vanligt att indata är skadad eller att vi bara har en oprecisa modell av data. Projektet fokuserar på utformning av effektiva algoritmer för mönstermatchning och datastrukturer för indexering av data med fel och osäkerhet. Vår primära motivation är molekylärbiologi, där flera modeller för osäkra data används: texter med jokertecken, obestämda texter, viktade sekvenser (dvs. positionsviktsmatriser) och profiler. Vi anser att ungefärlig mönstermatchning under Hamming-avståndet och olika typer av ungefärliga periodiciteter (kvasiperiodiciteter) i texter. Vi strävar efter värsta möjliga effektiva algoritmer. men ny studie inom området finkornig komplexitet tyder på att för några av problemen med texter är de senaste eller till och med naiva algoritmerna förmodligen optimala. Vi strävar också efter experimentell verifiering av våra tillvägagångssätt. (Swedish)
    point in time
    26 July 2022
    0 references
    Mustri sobitamisel on väga tavaline, et sisendandmed on rikutud või et meil on ainult andmete ebatäpne mudel. Projekt keskendub tõhusate algoritmide kavandamisele mustrite sobitamiseks ja andmestruktuuride väljatöötamiseks vigade ja ebakindlusega andmete indekseerimiseks. Meie peamine motivatsioon on molekulaarbioloogia, kus kasutatakse mitmeid ebakindlate andmete mudeleid: metakaartidega tekstid, määratlemata tekstid, kaalutud järjestused (st positsioonikaalu maatriksid) ja profiilid. Me kaalume ligikaudset mustri sobitamist vastavalt Hamming vahemaale ja erinevaid ligikaudseid perioode (kvaasiperioodilisus) tekstides. Meie eesmärgiks on halvimal juhul tõhusad algoritmid; kuid hiljutine uuring peeneteralise keerukuse valdkonnas näitab, et mõnede tekstidega seotud probleemide puhul on state-of-the-art või isegi naiivsed algoritmid tõenäoliselt optimaalsed. Meie eesmärk on ka oma lähenemisviiside eksperimentaalne kontrollimine. (Estonian)
    point in time
    26 July 2022
    0 references
    location (string)
    Cały Kraj
    0 references

    Identifiers

    Polish Kohesio ID
    POIR.04.04.00-00-24BA/16
    0 references
     
    Retrieved from "https://linkedopendata.eu/w/index.php?title=Item:Q84225&oldid=33343825"