-
adaptively learning probabilistic deterministic automata from data streams
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 944
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
markovian models with hidden state are widely-used formalisms for modeling sequential phenomena. learnability of these models has been well studied when the sample is given in batch mode, and algorithms with pac-like learning guarantees exist for specific classes of models such as probabilistic deterministic finite automata (pdfa). here we focus on pdfa and give an algorithm for inferring models in this class in the restrictive data stream scenario: unlike existing methods, our algorithm works incrementally and in one pass, uses memory sublinear in the stream length, and processes input items in amortized constant time. we also present extensions of the algorithm that (1) reduce to a minimum the need for guessing parameters of the target distribution and (2) are able to adapt to changes in the input distribution, relearning new models when needed. we provide rigorous pac-like bounds for all of the above. our algorithm makes a key usage of stream sketching techniques for reducing memory and processing time, and is modular in that it can use different tests for state equivalence and for change detection in the stream.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
تشخیص بیماری دیابت مبتنی بر یادگیری عمیق و الگوریتم نهنگ بهبود یافته
-
بررسی اندر کنش خاک و سازه با استفاده از گروه ریز شمع ها به روش اجزاء محدود
-
بررسی شیوع برخی از علل بروز اختلالات مفصل گیجگاهی فکی در گروهی از زنان مراجعه کننده به دانشکده دندانپزشکی مشهد
-
the utility of an empirically derived co-activation ratio for muscle force prediction through optimization
-
effect of solvent polarity on the assembly behavior of pvp coated rhodium nanoparticles
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
ابعاد کیفری مجازات یا عدم امکان مجازات منتشرکنندگان فیلم کشتار جوجه های یک روزه
-
شناسایی و اولویت بندی معیارهای انتخاب پیمانکاران در قرارداد های epc با استفاده از روش های ahp و تاپسیس
-
بررسی توسعه کاربرد سیستم ترمز الکترو هیدرولیکی جهت بهبود عملکرد سیستم ترمز و امنیت خودروها
-
ارتباط کیفیت افشاء بر عملکرد مالی باتوجه به نقش ریسک سرمایه گذاری
-
بررسی جایگاه پارادایم های طبقه بندی علوم در نظام های سازماندهی دانش
سوال خود را در مورد این مقاله مطرح نمایید :