Rule Extraction from Support Vector Machines

Rule Extraction from Support Vector Machines
Author :
Publisher : Springer
Total Pages : 267
Release :
ISBN-10 : 9783540753902
ISBN-13 : 3540753907
Rating : 4/5 (02 Downloads)

Synopsis Rule Extraction from Support Vector Machines by : Joachim Diederich

Support vector machines (SVMs) are one of the most active research areas in machine learning. SVMs have shown good performance in a number of applications, including text and image classification. However, the learning capability of SVMs comes at a cost – an inherent inability to explain in a comprehensible form, the process by which a learning result was reached. Hence, the situation is similar to neural networks, where the apparent lack of an explanation capability has led to various approaches aiming at extracting symbolic rules from neural networks. For SVMs to gain a wider degree of acceptance in fields such as medical diagnosis and security sensitive areas, it is desirable to offer an explanation capability. User explanation is often a legal requirement, because it is necessary to explain how a decision was reached or why it was made. This book provides an overview of the field and introduces a number of different approaches to extracting rules from support vector machines developed by key researchers. In addition, successful applications are outlined and future research opportunities are discussed. The book is an important reference for researchers and graduate students, and since it provides an introduction to the topic, it will be important in the classroom as well. Because of the significance of both SVMs and user explanation, the book is of relevance to data mining practitioners and data analysts.

Rule Extraction from Support Vector Machines

Rule Extraction from Support Vector Machines
Author :
Publisher : Springer Science & Business Media
Total Pages : 267
Release :
ISBN-10 : 9783540753896
ISBN-13 : 3540753893
Rating : 4/5 (96 Downloads)

Synopsis Rule Extraction from Support Vector Machines by : Joachim Diederich

Support vector machines (SVMs) are one of the most active research areas in machine learning. SVMs have shown good performance in a number of applications, including text and image classification. However, the learning capability of SVMs comes at a cost – an inherent inability to explain in a comprehensible form, the process by which a learning result was reached. Hence, the situation is similar to neural networks, where the apparent lack of an explanation capability has led to various approaches aiming at extracting symbolic rules from neural networks. For SVMs to gain a wider degree of acceptance in fields such as medical diagnosis and security sensitive areas, it is desirable to offer an explanation capability. User explanation is often a legal requirement, because it is necessary to explain how a decision was reached or why it was made. This book provides an overview of the field and introduces a number of different approaches to extracting rules from support vector machines developed by key researchers. In addition, successful applications are outlined and future research opportunities are discussed. The book is an important reference for researchers and graduate students, and since it provides an introduction to the topic, it will be important in the classroom as well. Because of the significance of both SVMs and user explanation, the book is of relevance to data mining practitioners and data analysts.

Soft Computing for Knowledge Discovery and Data Mining

Soft Computing for Knowledge Discovery and Data Mining
Author :
Publisher : Springer Science & Business Media
Total Pages : 431
Release :
ISBN-10 : 9780387699356
ISBN-13 : 038769935X
Rating : 4/5 (56 Downloads)

Synopsis Soft Computing for Knowledge Discovery and Data Mining by : Oded Maimon

Data Mining is the science and technology of exploring large and complex bodies of data in order to discover useful patterns. It is extremely important because it enables modeling and knowledge extraction from abundant data availability. This book introduces soft computing methods extending the envelope of problems that data mining can solve efficiently. It presents practical soft-computing approaches in data mining and includes various real-world case studies with detailed results.

Rule Extraction from Support Vector MacHine

Rule Extraction from Support Vector MacHine
Author :
Publisher : GRIN Verlag
Total Pages : 261
Release :
ISBN-10 : 9783656189657
ISBN-13 : 365618965X
Rating : 4/5 (57 Downloads)

Synopsis Rule Extraction from Support Vector MacHine by : Mohammed Farquad

Doctoral Thesis / Dissertation from the year 2010 in the subject Computer Science - Applied, grade: none, course: Department of Computers and Information Sciences - Ph.D., language: English, abstract: Although Support Vector Machines have been used to develop highly accurate classification and regression models in various real-world problem domains, the most significant barrier is that SVM generates black box model that is difficult to understand. The procedure to convert these opaque models into transparent models is called rule extraction. This thesis investigates the task of extracting comprehensible models from trained SVMs, thereby alleviating this limitation. The primary contribution of the thesis is the proposal of various algorithms to overcome the significant limitations of SVM by taking a novel approach to the task of extracting comprehensible models. The basic contribution of the thesis are systematic review of literature on rule extraction from SVM, identifying gaps in the literature and proposing novel approaches for addressing the gaps. The contributions are grouped under three classes, decompositional, pedagogical and eclectic/hybrid approaches. Decompositional approach is closely intertwined with the internal workings of the SVM. Pedagogical approach uses SVM as an oracle to re-label training examples as well as artificially generated examples. In the eclectic/hybrid approach, a combination of these two methods is adopted. The thesis addresses various problems from the finance domain such as bankruptcy prediction in banks/firms, churn prediction in analytical CRM and Insurance fraud detection. Apart from this various benchmark datasets such as iris, wine and WBC for classification problems and auto MPG, body fat, Boston housing, forest fires and pollution for regression problems are also tested using the proposed appraoch. In addition, rule extraction from unbalanced datasets as well as from active learning based approaches has been explored. For

Support Vector Machines

Support Vector Machines
Author :
Publisher : CRC Press
Total Pages : 345
Release :
ISBN-10 : 9781439857939
ISBN-13 : 1439857938
Rating : 4/5 (39 Downloads)

Synopsis Support Vector Machines by : Naiyang Deng

Support Vector Machines: Optimization Based Theory, Algorithms, and Extensions presents an accessible treatment of the two main components of support vector machines (SVMs)-classification problems and regression problems. The book emphasizes the close connection between optimization theory and SVMs since optimization is one of the pillars on which

Deterministic and Statistical Methods in Machine Learning

Deterministic and Statistical Methods in Machine Learning
Author :
Publisher : Springer
Total Pages : 347
Release :
ISBN-10 : 9783540317289
ISBN-13 : 3540317287
Rating : 4/5 (89 Downloads)

Synopsis Deterministic and Statistical Methods in Machine Learning by : Joab Winkler

This book consitutes the refereed proceedings of the First International Workshop on Machine Learning held in Sheffield, UK, in September 2004. The 19 revised full papers presented were carefully reviewed and selected for inclusion in the book. They address all current issues in the rapidly maturing field of machine learning that aims to provide practical methods for data discovery, categorisation and modelling. The particular focus of the workshop was advanced research methods in machine learning and statistical signal processing.

Computational Optimization, Methods and Algorithms

Computational Optimization, Methods and Algorithms
Author :
Publisher : Springer
Total Pages : 292
Release :
ISBN-10 : 9783642208591
ISBN-13 : 3642208592
Rating : 4/5 (91 Downloads)

Synopsis Computational Optimization, Methods and Algorithms by : Slawomir Koziel

Computational optimization is an important paradigm with a wide range of applications. In virtually all branches of engineering and industry, we almost always try to optimize something - whether to minimize the cost and energy consumption, or to maximize profits, outputs, performance and efficiency. In many cases, this search for optimality is challenging, either because of the high computational cost of evaluating objectives and constraints, or because of the nonlinearity, multimodality, discontinuity and uncertainty of the problem functions in the real-world systems. Another complication is that most problems are often NP-hard, that is, the solution time for finding the optimum increases exponentially with the problem size. The development of efficient algorithms and specialized techniques that address these difficulties is of primary importance for contemporary engineering, science and industry. This book consists of 12 self-contained chapters, contributed from worldwide experts who are working in these exciting areas. The book strives to review and discuss the latest developments concerning optimization and modelling with a focus on methods and algorithms for computational optimization. It also covers well-chosen, real-world applications in science, engineering and industry. Main topics include derivative-free optimization, multi-objective evolutionary algorithms, surrogate-based methods, maximum simulated likelihood estimation, support vector machines, and metaheuristic algorithms. Application case studies include aerodynamic shape optimization, microwave engineering, black-box optimization, classification, economics, inventory optimization and structural optimization. This graduate level book can serve as an excellent reference for lecturers, researchers and students in computational science, engineering and industry.

Pattern Classification

Pattern Classification
Author :
Publisher : Springer Science & Business Media
Total Pages : 332
Release :
ISBN-10 : 9781447102854
ISBN-13 : 1447102851
Rating : 4/5 (54 Downloads)

Synopsis Pattern Classification by : Shigeo Abe

This book provides a unified approach for developing a fuzzy classifier and explains the advantages and disadvantages of different classifiers through extensive performance evaluation of real data sets. It thus offers new learning paradigms for analyzing neural networks and fuzzy systems, while training fuzzy classifiers. Function approximation is also treated and function approximators are compared.

Learning to Classify Text Using Support Vector Machines

Learning to Classify Text Using Support Vector Machines
Author :
Publisher : Springer Science & Business Media
Total Pages : 218
Release :
ISBN-10 : 9781461509073
ISBN-13 : 1461509076
Rating : 4/5 (73 Downloads)

Synopsis Learning to Classify Text Using Support Vector Machines by : Thorsten Joachims

Based on ideas from Support Vector Machines (SVMs), Learning To Classify Text Using Support Vector Machines presents a new approach to generating text classifiers from examples. The approach combines high performance and efficiency with theoretical understanding and improved robustness. In particular, it is highly effective without greedy heuristic components. The SVM approach is computationally efficient in training and classification, and it comes with a learning theory that can guide real-world applications. Learning To Classify Text Using Support Vector Machines gives a complete and detailed description of the SVM approach to learning text classifiers, including training algorithms, transductive text classification, efficient performance estimation, and a statistical learning model of text classification. In addition, it includes an overview of the field of text classification, making it self-contained even for newcomers to the field. This book gives a concise introduction to SVMs for pattern recognition, and it includes a detailed description of how to formulate text-classification tasks for machine learning.

Knowledge Discovery with Support Vector Machines

Knowledge Discovery with Support Vector Machines
Author :
Publisher : John Wiley & Sons
Total Pages : 211
Release :
ISBN-10 : 9781118211038
ISBN-13 : 1118211030
Rating : 4/5 (38 Downloads)

Synopsis Knowledge Discovery with Support Vector Machines by : Lutz H. Hamel

An easy-to-follow introduction to support vector machines This book provides an in-depth, easy-to-follow introduction to support vector machines drawing only from minimal, carefully motivated technical and mathematical background material. It begins with a cohesive discussion of machine learning and goes on to cover: Knowledge discovery environments Describing data mathematically Linear decision surfaces and functions Perceptron learning Maximum margin classifiers Support vector machines Elements of statistical learning theory Multi-class classification Regression with support vector machines Novelty detection Complemented with hands-on exercises, algorithm descriptions, and data sets, Knowledge Discovery with Support Vector Machines is an invaluable textbook for advanced undergraduate and graduate courses. It is also an excellent tutorial on support vector machines for professionals who are pursuing research in machine learning and related areas.