-
spectral learning of weighted automata
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 873
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
in recent years we have seen the development of efficient provably correct algorithms for learning weighted finite automata (wfa). most of these algorithms avoid the known hardness results by defining parameters beyond the number of states that can be used to quantify the complexity of learning automata under a particular distribution. one such class of methods are the so-called spectral algorithms that measure learning complexity in terms of the smallest singular value of some hankel matrix. however, despite their simplicity and wide applicability to real problems, their impact in application domains remains marginal to this date. one of the goals of this paper is to remedy this situation by presenting a derivation of the spectral method for learning wfa that—without sacrificing rigor and mathematical elegance—puts emphasis on providing intuitions on the inner workings of the method and does not assume a strong background in formal algebraic methods. in addition, our algorithm overcomes some of the shortcomings of previous work and is able to learn from statistics of substrings. to illustrate the approach we present experiments on a real application of the method to natural language parsing.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
مقایسه اکتیویته سیالات در سنگهای رسی و آهکی دگرگون شده چشین در هاله مجاورتی باتولیت الوند، همدان
-
مقایسه سبک های مقابله ای و سازگاری اجتماعی بیماران مبتلا به ویروس hiv پایبند به درمان و بیماران مبتلا به ویروس hiv ناپایبند به درمان
-
تخصیص پهلوگاه در پایانه کانتینری با هدف کاهش زمان حضور کشتی ها در بندر با الگوریتم جستجوی میله ای (مطالعه موردی: بندر شهید رجایی)
-
ارایه یک نرم افزار جدید جهت پیش بینی نحوه گسترش حملات بیولوژیک
-
بررسی اثر ضدویروسی روش های مختلف استریلیزاسیون و ضدعفونی در لوله های داخلی هندپیس های دندانپزشکی
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
طراحی مدل طردشدگی سازمانی در بانک های منتخب
-
بررسی رابطه ی بین تعهد حرفه ای مسئولیت پذیری اجتماعی با عملکرد مالی شرکت ها
-
ارزیابی پایداری اجتماعی در برنامه های توسعه ایران بر پایه چارچوب توسعه پایدار استراتژیک
-
کاربرد پژوهش عملیاتی در مدیریت اوراق قرضه
-
برخی موضوعات درباره نظریه سازمان شدگی:یک تحلیل انتقادی
سوال خود را در مورد این مقاله مطرح نمایید :