-
efficiently identifying deterministic real-time automata from labeled data
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1019
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
we develop a novel learning algorithm rti for identifying a deterministic real-time automaton (drta) from labeled time-stamped event sequences. the rti algorithm is based on the current state of the art in deterministic finite-state automaton (dfa) identification, called evidence-driven state-merging (edsm). in addition to having a dfa structure, a drta contains time constraints between occurrences of consecutive events. although this seems a small difference, we show that the problem of identifying a drta is much more difficult than the problem of identifying a dfa: identifying only the time constraints of a drta given its dfa structure is already np-complete. in spite of this additional complexity, we show that rti is a correct and complete algorithm that converges efficiently (from polynomial time and data) to the correct drta in the limit. to the best of our knowledge, this is the first algorithm that can identify a timed automaton model from time-stamped event sequences.a straightforward alternative to identifying drtas is to identify a dfa that models time implicitly, i.e., a dfa that uses different states for different points in time. such a dfa can be identified by firstsampling the timed sequences using a fixed frequency, and subsequently applying edsm to the resulting non-timed event sequences. we evaluate the performance of both rti and this sampling approach experimentally on artificially generated data. in these experiments rti outperforms the sampling approach significantly. thus, we show that if we obtain data from a real-time system, it is easier to identify a drta from this data than to identify an equivalent dfa.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی تأثیر پول نقد ناکافی و اضافی و چرخه تبدیل وجه نقد بر عملکرد آینده شرکت های فلزات اساسی
-
استفاده از مدل aquacrop برای مدیریت آب و تعیین عمق و زمان آبیاری گندم زمستانه
-
تأثیر زبری بستر رودخانه در انتشار امواج ناشی از شکست سد خاکی (مطالعه موردی رودخانه آجی چای و سد شهید مدنی )
-
کاربرد روش بدون شبکه المان های طبیعی با درون یاب non-sibson در مدل سازی نشت آب از پی سد با دیواره آب بند
-
le nouveau roman : l'analyse de la nouvelle de houshang golshiri "har do ruye sekeh"
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی و تحلیل اصول و منابع فقهی حقوق عمومی در حکومت و اسلام
-
بهینه سازی مسئله پخش بار اقتصادی با درنظرگرفتن محدودیت های عملیاتی با استفاده از الگوریتم ژنتیک
-
تأثیر پایبندی سازمانی بر رفتارهای انحرافی در محیط کار در پرتو تعلق خاطر کاری و سرمایه های روان شناختی
-
effects of fiber volume fraction and aspect ratio on mechanical properties of hybrid steel fiber reinforced concrete
-
non-uniform relationship for soil-foundation reaction
سوال خود را در مورد این مقاله مطرح نمایید :