Search results for "Subsequence"
showing 2 items of 12 documents
Aperiodicity in finitely generated bi-ideals and bounded bi-ideals
2014
Disertācijā pētīts aperiodiskums divu vienpusēji bezgalīgu vārdu klašu – galīgi ģenerētu biideālu un ierobežotu bi-ideālu – kontekstā. Gan galīgi ģenerētus bi-ideālus, gan ierobežotus biideālus ir ērti uzdot, izmantojot bāzes virkni. Ierobežotu bi-ideālu gadījumā tiek nofiksēta galīga vārdu kopa, no kuras tiek uzģenerēta bāzes virkne. Savukārt galīgi ģenerētu bi-ideālu gadījumā bāzes virkne ir periodiska, līdz ar to var uzskatīt, ka ir dota galīga bāze. Efektīvā ģenerēšana un zināmie aperiodiskuma nosacījumi kalpo par motivāciju apskatīt galīgi ģenerētu bi-ideālu potenciālo pielietojumu kriptogrāfijā – aperiodisku gadījuma skaitļu ģenerēšanā. Savukārt, ierobežoti bi-ideāli ir galīgi ģenerēt…
Real-time recognition of personal routes using instance-based learning
2011
Predicting routes is a critical enabler for many new location-based applications and services, such as warning drivers about congestion- or accident-risky areas. Hybrid vehicles can also utilize the route prediction for optimizing their charging and discharging phases. In this paper, a new lightweight route recognition approach using instance-based learning is introduced. In this approach, the current route is compared in real-time against the route instances observed in past, and the most similar route is selected. In order to assess the similarity between the routes, a similarity measure based on the longest common subsequence (LCSS) is employed, and an algorithm for incrementally evaluat…