Algorithmic Learning Theory: 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings

این جلد شامل مقالات ارائه شده در بیست و یکمین کنفرانس بین المللی نظریه یادگیری الگوریتمی (ALT 2010) است که در کانبرا، استرالیا، 6 تا 8 اکتبر 2010 برگزار شد. کنفرانس با سیزدهم - کنفرانس بین المللی علوم اکتشاف (DS 2010) و با مدرسه تابستانی یادگیری ماشین، که درست قبل از ALT 2010 برگزار شد. برنامه فنی ALT 2010، شامل 26 مقاله انتخاب شده از 44 ارسال شده و سخنرانی های دعوت شده بود. مذاکرات دعوت شده در جلسات مشترک هر دو کنفرانس ارائه شد. ALT 2010 به مبانی نظری یادگیری ماشین اختصاص داشت و در محوطه دانشگاه ملی استرالیا، کانبرا، استرالیا برگزار شد. ALT یک انجمن برای گفتگوهای با کیفیت بالا با پیشینه نظری قوی و تبادل علمی در زمینه هایی مانند استنتاج استقرایی، پیش بینی جهانی، مدل های تدریس، استنتاج دستوری، زبان های رسمی، برنامه نویسی منطق استقرایی، یادگیری پرس و جو، پیچیدگی یادگیری فراهم می کند. یادگیری آنلاین و مرزهای ضرر نسبی، یادگیری نیمه نظارت و بدون نظارت، خوشه‌بندی، یادگیری فعال، یادگیری آماری، ماشین‌های بردار پشتیبان، بعد Vapnik- Chervonenk، احتمالاً تقریباً درست یادگیری، شبکه‌های Baysian و علّی، روش‌های کمینه‌سازی مبتنی بر اطلاعات، افزایش اطلاعات و اطلاعات یادگیری گراف، روش‌های درخت تصمیم، فرآیندهای تصمیم مارکوف، یادگیری تقویتی، و کاربردهای نظریه یادگیری الگوریتمی در دنیای واقعی. DS 2010 سیزدهمین کنفرانس بین المللی علوم اکتشاف بود و بر توسعه و تجزیه و تحلیل روش هایی برای تجزیه و تحلیل هوشمند داده ها، کشف دانش و یادگیری ماشین و همچنین کاربرد آنها در کشف دانش علمی متمرکز بود. همانطور که مرسوم است، به موازات تئوری یادگیری الگوریتمی در محل مشترک قرار گرفت و برگزار شد.

This volume contains the papers presented at the 21st International Conf- ence on Algorithmic Learning Theory (ALT 2010), which was held in Canberra, Australia, October 6–8, 2010. The conference was co-located with the 13th - ternational Conference on Discovery Science (DS 2010) and with the Machine Learning Summer School, which was held just before ALT 2010. The tech- cal program of ALT 2010, contained 26 papers selected from 44 submissions and ?ve invited talks. The invited talks were presented in joint sessions of both conferences. ALT 2010 was dedicated to the theoretical foundations of machine learning and took place on the campus of the Australian National University, Canberra, Australia. ALT provides a forum for high-quality talks with a strong theore- cal background and scienti?c interchange in areas such as inductive inference, universal prediction, teaching models, grammatical inference, formal languages, inductive logic programming, query learning, complexity of learning, on-line learning and relative loss bounds, semi-supervised and unsupervised learning, clustering,activelearning,statisticallearning,supportvectormachines,Vapnik- Chervonenkisdimension,probablyapproximatelycorrectlearning,Bayesianand causal networks, boosting and bagging, information-based methods, minimum descriptionlength,Kolmogorovcomplexity,kernels,graphlearning,decisiontree methods, Markov decision processes, reinforcement learning, and real-world - plications of algorithmic learning theory. DS 2010 was the 13th International Conference on Discovery Science and focused on the development and analysis of methods for intelligent data an- ysis, knowledge discovery and machine learning, as well as their application to scienti?c knowledge discovery. As is the tradition, it was co-located and held in parallel with Algorithmic Learning Theory.