Report of the symposium "Lernen, Wissen, Adaptivität 2011" of the GI special interest groups KDML, IR and WM, LWA 2011, Magdeburg, 28.-30.September 2011
نویسندگان
چکیده
We present a novel approach in machine learning by combining naı̈ve Bayes classifiers with tree kernels. Tree kernel methods produce promising results in machine learning tasks containing treestructured attribute values. These kernel methods are used to compare two tree-structured attribute values recursively. Up to now tree kernels are only used in kernel machines like Support Vector Machines or Perceptrons. In this paper, we show that tree kernels can be utilized in a naı̈ve Bayes classifier enabling the classifier to handle tree-structured values. We evaluate our approach on three datasets containing tree-structured values. We show that our approach using tree-structures delivers significantly better results in contrast to approaches using non-structured (flat) features extracted from the tree. Additionally, we show that our approach is significantly faster than comparable kernel machines in several settings which makes it more useful in resource-aware settings like mobile devices. Naı̈ve Bayes Classifier; Tree Kernel; Lazy Learning; Tree-structured Values
منابع مشابه
Lwa 2009
Die Workshop-Woche „Lernen, Wissen und Adaptivität“ (LWA) wird in diesem Jahr vom 21.-23. September 2009 an der Technischen Universität Darmstadt stattfinden. Wie schon in den Jahren zuvor werden im Rahmen der LWA von verschiedenen Fachgruppen der Gesellschaft für Informatik eine Reihe interessanter Workshops organisiert, die einen Einblick in aktuelle Trends, Technologien und Anwendungen geben...
متن کاملLWA Ankündigung
Die Workshop-Woche „Lernen, Wissen und Adaptivität“ (LWA) wird in diesem Jahr vom 6.-8. Oktober 2008 an der Universität Würzburg stattfinden. Wie schon in den Jahren zuvor werden im Rahmen der LWA von verschiedenen Fachgruppen der Gesellschaft für Informatik eine Reihe interessanter Workshops organisiert, die einen Einblick in aktuelle Trends, Technologien und Anwendungen geben. Die LWA versteh...
متن کاملLWA 2010 - Lernen, Wissen & Adaptivität, Workshop Proceedings, Kassel, 4.-6. Oktober 2010
Lifted belief propagation (LBP) can be extremely fast at computing approximate marginal probability distributions over single variables and neighboring ones in the underlying graphical model. It does, however, not prescribe a way to compute joint distributions over pairs, triples or k-tuples of distant random variables. In this paper, we present an algorithm, called conditioned LBP, for approxi...
متن کاملLwa 2008
Im Oktober 2008 fand die Tagung “Lernen, Wissen, und Adaption” (LWA) statt. Seit 1999 treffen sich auf der LWA hauptsächlich in Deutschland angesiedelte Wissenschaftler aus unterschiedlichen Forschungsrichtungen der Informatik. 2008 fanden sich 120 Teilnehmer über drei Tage in Würzburg ein, wo die Tagung durch Joachim Baumeister und Martin Atzmüller organisiert wurde. Das Programm der LWA beinh...
متن کاملAnalytics Applied: Current Market Trends and Case Studies
Analytics is becoming more and more part of the decision making process for management and operational work. Within this session the Deloitte Analytics Institute wants to provide you with an insight into an user experience based approach, how to engage customers with analytics applications and how analytics becomes the key driver for IT landscape transformation. Copyright c © 2014 by the paper’...
متن کامل