Advanced Information Processing
|
|
- Olivia Lloyd
- 5 years ago
- Views:
Transcription
1 Advanced Information Processing Series Editor Lakhmi C. Jain Advisory Board Members Endre Boros Clarence W. de Silva Stephen Grossberg Robert J. Hewlett Michael N. Huhns Paul B. Kantor Charles L. Karr Nadia Magenat-Thalmann Dinesh P.Mital Toyoaki Nishida Klaus Obermayer Manfred Schmitt
2 Hisao Ishibuchi Tomoharu Nakashima Manabu Nii Classification and Modeling with Linguistic Information Granules Advanced Approaches to Linguistic Data Mining With 217 Figures and 72 Tables ^ Spri rineer
3 Hisao Ishibuchi Department of Computer Science and Intelligent Systems Osaka Prefecture University 1-1 Gakuen-cho, Sakai Osaka , Japan Tomoharu Nakashima Department of Computer Science and Intelligent Systems Osaka Prefecture University 1-1 Gakuen-cho, Sakai Osaka , Japan Manabu Nii Department of Electrical Engineering and Computer Sciences Graduate School of Engineering University of Hyogo 2167Shosha, Himeji Hyogo , Japan Library of Congress Control Number: ACM Subject Classification (1998): 1.2 ISBN Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in databanks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9,1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronhne.com Springer-Verlag BerHn Heidelberg 2005 Printed in Germany The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typesetting: by the Authors Cover design: KiinkelLopka, Heidelberg Production: LE-TeX Jelonek, Schmidt & Vockler GbR, Leipzig Printed on acid-free paper 45/3142/YL
4 Preface Many approaches have already been proposed for classification and modeling in the literature. These approaches are usually based on mathematical models. Computer systems can easily handle mathematical models even when they are complicated and nonlinear (e.g., neural networks). On the other hand, it is not always easy for human users to intuitively understand mathematical models even when they are simple and linear. This is because human information processing is based mainly on linguistic knowledge while computer systems are designed to handle symbolic and numerical information. A large part of our daily communication is based on words. We learn from various media such as books, newspapers, magazines, TV, and the Internet through words. We also communicate with others through words. While words play a central role in human information processing, linguistic models are not often used in the fields of classification and modeling. If there is no goal other than the maximization of accuracy in classification and modeling, mathematical models may always be preferred to linguistic models. On the other hand, linguistic models may be chosen if emphasis is placed on interpretability. The main purpose in writing this book is to clearly explain how classification and modeling can be handled in a human understandable manner. In this book, we only use simple linguistic rules such as "// the 1st input is large and the 2nd input is small then the output is large^^ and "// the 1st attribute is small and the 2nd attribute is medium then the pattern is Class ^". These linguistic rules are extracted from numerical data. In this sense, our approaches to classification and modeling can be viewed as linguistic knowledge extraction from numerical data (i.e., linguistic data mining). There are many issues to be discussed in linguistic approaches to classification and modeling. The first issue is how to determine the linguistic terms used in linguistic rules. For example, we have some linguistic terms such as young, middle-aged, and old for describing our ages. In the case of weight, we might use light, middle, and heavy. Two problems are involved in the determination of linguistic terms. One is to choose linguistic terms for each variable, and the other is to define the meaning of each linguistic term. The choice of linguistic terms is related to linguistic discretization (i.e., granulation) of each variable. The definition of the meaning of each linguistic term is performed using fuzzy logic. That is, the meaning of each linguistic term is specified by its membership function. Linguistic rules can be viewed as combinations of linguistic terms for each
5 VI Preface variable. The main focus of this book is to find good combinations of linguistic terms for generating linguistic rules. Interpret ability as well as accuracy are taken into account when we extract linguistic rules from numerical data. Various aspects are related to the interpretability of linguistic models. In this book, the following aspects are discussed: Granulation of each variable (i.e., the number of linguistic terms). Overlap between adjacent linguistic terms. Length of each linguistic rule (i.e., the number of antecedent conditions). Number of linguistic rules. The first two aspects are related to the determination of linguistic terms. We examine the effect of these aspects on the performance of linguistic models. The other two aspects are related to the complexity of linguistic models. We examine a tradeoff between the accuracy and the complexity of linguistic models. We mainly use genetic algorithms for designing linguistic models. Genetic algorithms are used as machine learning tools as well as optimization tools. We also describe the handling of linguistic rules in neural networks. Linguistic rules and numerical data are simultaneously used as training data in the learning of neural networks. Trained neural networks are used to extract linguistic rules. While this book includes many state-of-the-art techniques in soft computing such as multi-objective genetic algorithms, genetics-based machine learning, and fuzzified neural networks, undergraduate students in computer science and related fields may be able to understand almost all parts of this book without any particular background knowledge. We make the book as simple as possible by using many examples and figures. We explain fuzzy logic, genetic algorithms, and neural networks in an easily understandable manner when they are used in the book. This book can be used as a textbook in a one-semester course. In this case, the last four chapters can be omitted because they include somewhat advanced topics on fuzzified neural networks. The first ten chapters clearly explain linguistic models for classification and modeling. I would like to thank Prof. Lakhmi C. Jain for giving me the opportunity to write this book. We would also like to thank Prof. Witold Pedrycz and Prof. Francisco Herrera for their useful comments on the draft version of this book. Special thanks are extended to people who kindly assisted us in publishing this book. For example, Mr. Ronan Nugent worked hard for the copy-editing of this book. Ms. Ulrike Strieker gave us helpful comments on the layout and production. And general comments are given by Mr. Ralf Gerstner, who patiently and kindly contacted us. Some simulation results in this book were checked by my students. It is a pleasure to acknowledge the help of Takashi Yamamoto, Gaku Nakai, Teppei Seguchi, Yohei Shibata, Masayo Udo, Shiori Kaige, and Satoshi Namba. Sakai, Osaka, March 2003 Hisao Ishibuchi
6 Contents 1. Linguistic Information Granules Mathematical Handling of Linguistic Terms Linguistic Discretization of Continuous Attributes 4 2. Pattern Classification with Linguistic Rules Problem Description Linguistic Rule Extraction for Classification Problems Specification of the Consequent Class Specification of the Rule Weight Classification of New Patterns by Linguistic Rules Single Winner-Based Method Voting-Based Method Computer Simulations Comparison of Four Definitions of Rule Weights Simulation Results on Iris Data Simulation Results on Wine Data Discussions on Simulation Results Learning of Linguistic Rules Reward-Punishment Learning Learning Algorithm Illustration of the Learning Algorithm Using Artificial Test Problems Computer Simulations on Iris Data Computer Simulations on Wine Data Analytical Learning Learning Algorithm Illustration of the Learning Algorithm Using Artificial Test Problems Computer Simulations on Iris Data Computer Simulations on Wine Data Related Issues Further Adjustment of Classification Boundaries Adjustment of Membership Functions 62
7 VIII Contents 4. Input Selection and Rule Selection Curse of Dimensionality Input Selection Examination of Subsets of Attributes Simulation Results Genetic Algorithm-Based Rule Selection Basic Idea Generation of Candidate Rules Genetic Algorithms for Rule Selection Computer Simulations Some Extensions to Rule Selection Heuristics in Genetic Algorithms Prescreening of Candidate Rules Computer Simulations Genetics-Based Machine Learning Two Approaches in Genetics-Based Machine Learning Michigan-Style Algorithm Coding of Linguistic Rules Genetic Operations Algorithm Computer Simulations Extensions to the Michigan-Style Algorithm Ill 5.3 Pittsburgh-Style Algorithm Coding of Rule Sets Genetic Operations Algorithm Computer Simulations Hybridization of the Two Approaches Advantages of Each Algorithm Hybrid Algorithm Computer Simulations Minimization of the Number of Linguistic Rules Multi-Objective Design of Linguistic Models Formulation of Three-Objective Problem Multi-Objective Genetic Algorithms Fitness Function Elitist Strategy Basic Framework of Multi-Objective Genetic Algorithms Multi-Objective Rule Selection Algorithm Computer Simulations Multi-Objective Genetics-Based Machine Learning Algorithm 139
8 Contents IX Computer Simulations Comparison of Linguistic Discretization with Interval Discretization Effects of Linguistic Discretization Effect in the Rule Generation Phase Effect in the Classification Phase Summary of Effects of Linguistic Discretization Specification of Linguistic Discretization from Interval Discretization Specification of Fully Fuzzified Linguistic Discretization Specification of Partially Fuzzified Linguistic Discretization Comparison Using Homogeneous Discretization Simulation Results on Iris Data Simulation Results on Wine Data Comparison Using Inhomogeneous Discretization Entropy-Based Inhomogeneous Interval Discretization Simulation Results on Iris Data Simulation Results on Wine Data Modeling with Linguistic Rules Problem Description Linguistic Rule Extraction for Modeling Problems Linguistic Association Rules for Modeling Problems Specification of the Consequent Part Other Approaches to Linguistic Rule Generations Estimation of Output Values by Linguistic Rules Standard Fuzzy Reasoning Limitations and Extensions Non-Standard Fuzzy Reasoning Based on the Specificity of Each Linguistic Rule Modeling of Nonlinear Fuzzy Functions Design of Compact Linguistic Models Single-Objective and Multi-Objective Formulations Three Objectives in the Design of Linguistic Models Handling as a Single-Objective Optimization Problem Handling as a Three-Objective Optimization Problem Multi-Objective Rule Selection Candidate Rule Generation Candidate Rule Prescreening Three-Objective Genetic Algorithm for Rule Selection Simple Numerical Example Fuzzy Genetics-Based Machine Learning 190
9 X Contents Coding of Rule Sets Three-Objective Fuzzy GBML Algorithm Simple Numerical Example Some Heuristic Procedures Comparison of Two Schemes Linguistic Rules with Consequent Real Numbers Consequent Real Numbers Local Learning of Consequent Real Numbers Heuristic Specification Method Incremental Learning Algorithm Global Learning Incremental Learning Algorithm Comparison Between Two Learning Schemes Effect of the Use of Consequent Real Numbers Resolution of Adjustment Simulation Results Twin-Table Approach Basic Idea Determination of Consequent Linguistic Terms Numerical Example Handling of Linguistic Rules in Neural Networks Problem Formulation Approximation of Linguistic Rules Multi-Layer Feedforward Neural Networks Handling of Linguistic Rules Using Membership Values Basic Idea Network Architecture Computer Simulation Handling of Linguistic Rules Using Level Sets Basic Idea Network Architecture Computer Simulation Handling of Linguistic Rules Using Fuzzy Arithmetic Basic Idea Fuzzy Arithmetic Network Architecture Computer Simulation Learning of Neural Networks from Linguistic Rules Back-Propagation Algorithm Learning from Linguistic Rules for Classification Problems Linguistic Training Data Cost Function 237
10 Contents XI Extended Back-Propagation Algorithm Learning from Linguistic Rules and Numerical Data Learning from Linguistic Rules for Modeling Problems Linguistic Data Cost Function Extended Back-Propagation Algorithm Learning from Linguistic Rules and Numerical Data Linguistic Rule Extraction from Neural Networks Neural Networks and Linguistic Rules Linguistic Rule Extraction for Modeling Problems Basic Idea Extraction of Linguistic Rules Computer Simulations Linguistic Rule Extraction for Classification Problems Basic Idea Extraction of Linguistic Rules Computer Simulations Rule Extraction Algorithm Decreasing the Measurement Cost Difficulties and Extensions Scalability to High-Dimensional Problems Increase of Excess Fuzziness in Fuzzy Outputs Modeling of Fuzzy Input-Output Relations Modeling of Fuzzy Number-Valued Functions Linear Fuzzy Regression Models Fuzzy Rule-Based Systems Fuzzified Takagi-Sugeno Models Fuzzified Neural Networks Modeling of Fuzzy Mappings Linear Fuzzy Regression Models Fuzzy Rule-Based Systems Fuzzified Takagi-Sugeno Models Fuzzified Neural Networks Fuzzy Classification Fuzzy Classification of Non-Fuzzy Patterns Fuzzy Classification of Interval Patterns Fuzzy Classification of Fuzzy Patterns Effect of Fuzzification of Input Patterns 292 Index 304
Guide to Teaching Computer Science
Guide to Teaching Computer Science Orit Hazzan Tami Lapidot Noa Ragonis Guide to Teaching Computer Science An Activity-Based Approach Dr. Orit Hazzan Associate Professor Technion - Israel Institute of
More informationLearning Methods for Fuzzy Systems
Learning Methods for Fuzzy Systems Rudolf Kruse and Andreas Nürnberger Department of Computer Science, University of Magdeburg Universitätsplatz, D-396 Magdeburg, Germany Phone : +49.39.67.876, Fax : +49.39.67.8
More informationLecture Notes in Artificial Intelligence 4343
Lecture Notes in Artificial Intelligence 4343 Edited by J. G. Carbonell and J. Siekmann Subseries of Lecture Notes in Computer Science Christian Müller (Ed.) Speaker Classification I Fundamentals, Features,
More informationPython Machine Learning
Python Machine Learning Unlock deeper insights into machine learning with this vital guide to cuttingedge predictive analytics Sebastian Raschka [ PUBLISHING 1 open source I community experience distilled
More informationEvolutive Neural Net Fuzzy Filtering: Basic Description
Journal of Intelligent Learning Systems and Applications, 2010, 2: 12-18 doi:10.4236/jilsa.2010.21002 Published Online February 2010 (http://www.scirp.org/journal/jilsa) Evolutive Neural Net Fuzzy Filtering:
More informationInternational Series in Operations Research & Management Science
International Series in Operations Research & Management Science Volume 240 Series Editor Camille C. Price Stephen F. Austin State University, TX, USA Associate Series Editor Joe Zhu Worcester Polytechnic
More informationKnowledge-Based - Systems
Knowledge-Based - Systems ; Rajendra Arvind Akerkar Chairman, Technomathematics Research Foundation and Senior Researcher, Western Norway Research institute Priti Srinivas Sajja Sardar Patel University
More informationQuickStroke: An Incremental On-line Chinese Handwriting Recognition System
QuickStroke: An Incremental On-line Chinese Handwriting Recognition System Nada P. Matić John C. Platt Λ Tony Wang y Synaptics, Inc. 2381 Bering Drive San Jose, CA 95131, USA Abstract This paper presents
More informationCommunication and Cybernetics 17
Communication and Cybernetics 17 Editors: K. S. Fu W. D. Keidel W. J. M. Levelt H. Wolter Communication and Cybernetics Editors: K.S.Fu, W.D.Keidel, W.1.M.Levelt, H.Wolter Vol. Vol. 2 Vol. 3 Vol. 4 Vol.
More informationPre-vocational Education in Germany and China
Pre-vocational Education in Germany and China Jun Li Pre-vocational Education in Germany and China A Comparison of Curricula and Its Implications Jun Li Tongji University, Shanghai, People s Republic of
More informationSeminar - Organic Computing
Seminar - Organic Computing Self-Organisation of OC-Systems Markus Franke 25.01.2006 Typeset by FoilTEX Timetable 1. Overview 2. Characteristics of SO-Systems 3. Concern with Nature 4. Design-Concepts
More informationModule 12. Machine Learning. Version 2 CSE IIT, Kharagpur
Module 12 Machine Learning 12.1 Instructional Objective The students should understand the concept of learning systems Students should learn about different aspects of a learning system Students should
More informationHuman Emotion Recognition From Speech
RESEARCH ARTICLE OPEN ACCESS Human Emotion Recognition From Speech Miss. Aparna P. Wanare*, Prof. Shankar N. Dandare *(Department of Electronics & Telecommunication Engineering, Sant Gadge Baba Amravati
More informationFUZZY EXPERT. Dr. Kasim M. Al-Aubidy. Philadelphia University. Computer Eng. Dept February 2002 University of Damascus-Syria
FUZZY EXPERT SYSTEMS 16-18 18 February 2002 University of Damascus-Syria Dr. Kasim M. Al-Aubidy Computer Eng. Dept. Philadelphia University What is Expert Systems? ES are computer programs that emulate
More informationINPE São José dos Campos
INPE-5479 PRE/1778 MONLINEAR ASPECTS OF DATA INTEGRATION FOR LAND COVER CLASSIFICATION IN A NEDRAL NETWORK ENVIRONNENT Maria Suelena S. Barros Valter Rodrigues INPE São José dos Campos 1993 SECRETARIA
More informationA Reinforcement Learning Variant for Control Scheduling
A Reinforcement Learning Variant for Control Scheduling Aloke Guha Honeywell Sensor and System Development Center 3660 Technology Drive Minneapolis MN 55417 Abstract We present an algorithm based on reinforcement
More informationMARE Publication Series
MARE Publication Series Volume 8 Series Editors Maarten Bavinck University of Amsterdam, Amsterdam, The Netherlands Svein Jentoft Tromsø, Norway The MARE Publication Series is an initiative of the Centre
More informationSARDNET: A Self-Organizing Feature Map for Sequences
SARDNET: A Self-Organizing Feature Map for Sequences Daniel L. James and Risto Miikkulainen Department of Computer Sciences The University of Texas at Austin Austin, TX 78712 dljames,risto~cs.utexas.edu
More informationPerspectives of Information Systems
Perspectives of Information Systems Springer-Science+ Business Media, LLC Vesa Savolainen Editor and Main Author Perspectives of Information Systems Springer Vesa Savolainen Department of Computer Science
More informationPRODUCT PLATFORM AND PRODUCT FAMILY DESIGN
PRODUCT PLATFORM AND PRODUCT FAMILY DESIGN PRODUCT PLATFORM AND PRODUCT FAMILY DESIGN Methods and Applications Edited by Timothy W. Simpson 1, Zahed Siddique 2, and Jianxin (Roger) Jiao 3 1 The Pennsylvania
More informationA SURVEY OF FUZZY COGNITIVE MAP LEARNING METHODS
A SURVEY OF FUZZY COGNITIVE MAP LEARNING METHODS Wociech Stach, Lukasz Kurgan, and Witold Pedrycz Department of Electrical and Computer Engineering University of Alberta Edmonton, Alberta T6G 2V4, Canada
More informationRule Learning With Negation: Issues Regarding Effectiveness
Rule Learning With Negation: Issues Regarding Effectiveness S. Chua, F. Coenen, G. Malcolm University of Liverpool Department of Computer Science, Ashton Building, Ashton Street, L69 3BX Liverpool, United
More informationAxiom 2013 Team Description Paper
Axiom 2013 Team Description Paper Mohammad Ghazanfari, S Omid Shirkhorshidi, Farbod Samsamipour, Hossein Rahmatizadeh Zagheli, Mohammad Mahdavi, Payam Mohajeri, S Abbas Alamolhoda Robotics Scientific Association
More informationMachine Learning from Garden Path Sentences: The Application of Computational Linguistics
Machine Learning from Garden Path Sentences: The Application of Computational Linguistics http://dx.doi.org/10.3991/ijet.v9i6.4109 J.L. Du 1, P.F. Yu 1 and M.L. Li 2 1 Guangdong University of Foreign Studies,
More informationAnalysis of Hybrid Soft and Hard Computing Techniques for Forex Monitoring Systems
Analysis of Hybrid Soft and Hard Computing Techniques for Forex Monitoring Systems Ajith Abraham School of Business Systems, Monash University, Clayton, Victoria 3800, Australia. Email: ajith.abraham@ieee.org
More informationA student diagnosing and evaluation system for laboratory-based academic exercises
A student diagnosing and evaluation system for laboratory-based academic exercises Maria Samarakou, Emmanouil Fylladitakis and Pantelis Prentakis Technological Educational Institute (T.E.I.) of Athens
More informationArtificial Neural Networks written examination
1 (8) Institutionen för informationsteknologi Olle Gällmo Universitetsadjunkt Adress: Lägerhyddsvägen 2 Box 337 751 05 Uppsala Artificial Neural Networks written examination Monday, May 15, 2006 9 00-14
More informationLaboratorio di Intelligenza Artificiale e Robotica
Laboratorio di Intelligenza Artificiale e Robotica A.A. 2008-2009 Outline 2 Machine Learning Unsupervised Learning Supervised Learning Reinforcement Learning Genetic Algorithms Genetics-Based Machine Learning
More informationEvolution of Symbolisation in Chimpanzees and Neural Nets
Evolution of Symbolisation in Chimpanzees and Neural Nets Angelo Cangelosi Centre for Neural and Adaptive Systems University of Plymouth (UK) a.cangelosi@plymouth.ac.uk Introduction Animal communication
More informationDinesh K. Sharma, Ph.D. Department of Management School of Business and Economics Fayetteville State University
Department of Management School of Business and Economics Fayetteville State University EDUCATION Doctor of Philosophy, Devi Ahilya University, Indore, India (2013) Area of Specialization: Management:
More informationAgent-Based Software Engineering
Agent-Based Software Engineering Learning Guide Information for Students 1. Description Grade Module Máster Universitario en Ingeniería de Software - European Master on Software Engineering Advanced Software
More informationWord Segmentation of Off-line Handwritten Documents
Word Segmentation of Off-line Handwritten Documents Chen Huang and Sargur N. Srihari {chuang5, srihari}@cedar.buffalo.edu Center of Excellence for Document Analysis and Recognition (CEDAR), Department
More informationRule Learning with Negation: Issues Regarding Effectiveness
Rule Learning with Negation: Issues Regarding Effectiveness Stephanie Chua, Frans Coenen, and Grant Malcolm University of Liverpool Department of Computer Science, Ashton Building, Ashton Street, L69 3BX
More informationApplying Fuzzy Rule-Based System on FMEA to Assess the Risks on Project-Based Software Engineering Education
Journal of Software Engineering and Applications, 2017, 10, 591-604 http://www.scirp.org/journal/jsea ISSN Online: 1945-3124 ISSN Print: 1945-3116 Applying Fuzzy Rule-Based System on FMEA to Assess the
More informationAutomating the E-learning Personalization
Automating the E-learning Personalization Fathi Essalmi 1, Leila Jemni Ben Ayed 1, Mohamed Jemni 1, Kinshuk 2, and Sabine Graf 2 1 The Research Laboratory of Technologies of Information and Communication
More informationIntroduction to Ensemble Learning Featuring Successes in the Netflix Prize Competition
Introduction to Ensemble Learning Featuring Successes in the Netflix Prize Competition Todd Holloway Two Lecture Series for B551 November 20 & 27, 2007 Indiana University Outline Introduction Bias and
More informationRule discovery in Web-based educational systems using Grammar-Based Genetic Programming
Data Mining VI 205 Rule discovery in Web-based educational systems using Grammar-Based Genetic Programming C. Romero, S. Ventura, C. Hervás & P. González Universidad de Córdoba, Campus Universitario de
More informationMachine Learning and Data Mining. Ensembles of Learners. Prof. Alexander Ihler
Machine Learning and Data Mining Ensembles of Learners Prof. Alexander Ihler Ensemble methods Why learn one classifier when you can learn many? Ensemble: combine many predictors (Weighted) combina
More informationClassification Using ANN: A Review
International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 7 (2017), pp. 1811-1820 Research India Publications http://www.ripublication.com Classification Using ANN:
More informationPh.D in Advance Machine Learning (computer science) PhD submitted, degree to be awarded on convocation, sept B.Tech in Computer science and
Name Qualification Sonia Thomas Ph.D in Advance Machine Learning (computer science) PhD submitted, degree to be awarded on convocation, sept. 2016. M.Tech in Computer science and Engineering. B.Tech in
More informationLecture 1: Machine Learning Basics
1/69 Lecture 1: Machine Learning Basics Ali Harakeh University of Waterloo WAVE Lab ali.harakeh@uwaterloo.ca May 1, 2017 2/69 Overview 1 Learning Algorithms 2 Capacity, Overfitting, and Underfitting 3
More informationCS Machine Learning
CS 478 - Machine Learning Projects Data Representation Basic testing and evaluation schemes CS 478 Data and Testing 1 Programming Issues l Program in any platform you want l Realize that you will be doing
More informationLecture Notes on Mathematical Olympiad Courses
Lecture Notes on Mathematical Olympiad Courses For Junior Section Vol. 2 Mathematical Olympiad Series ISSN: 1793-8570 Series Editors: Lee Peng Yee (Nanyang Technological University, Singapore) Xiong Bin
More informationLecture Notes in Artificial Intelligence 7175
Lecture Notes in Artificial Intelligence 7175 Subseries of Lecture Notes in Computer Science LNAI Series Editors Randy Goebel University of Alberta, Edmonton, Canada Yuzuru Tanaka Hokkaido University,
More informationLearning to Schedule Straight-Line Code
Learning to Schedule Straight-Line Code Eliot Moss, Paul Utgoff, John Cavazos Doina Precup, Darko Stefanović Dept. of Comp. Sci., Univ. of Mass. Amherst, MA 01003 Carla Brodley, David Scheeff Sch. of Elec.
More informationProblems of the Arabic OCR: New Attitudes
Problems of the Arabic OCR: New Attitudes Prof. O.Redkin, Dr. O.Bernikova Department of Asian and African Studies, St. Petersburg State University, St Petersburg, Russia Abstract - This paper reviews existing
More informationAUTOMATIC DETECTION OF PROLONGED FRICATIVE PHONEMES WITH THE HIDDEN MARKOV MODELS APPROACH 1. INTRODUCTION
JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 11/2007, ISSN 1642-6037 Marek WIŚNIEWSKI *, Wiesława KUNISZYK-JÓŹKOWIAK *, Elżbieta SMOŁKA *, Waldemar SUSZYŃSKI * HMM, recognition, speech, disorders
More informationMaster s Programme in Computer, Communication and Information Sciences, Study guide , ELEC Majors
Master s Programme in Computer, Communication and Information Sciences, Study guide 2015-2016, ELEC Majors Sisällysluettelo PS=pääsivu, AS=alasivu PS: 1 Acoustics and Audio Technology... 4 Objectives...
More informationTHE PROMOTION OF SOCIAL AWARENESS
THE PROMOTION OF SOCIAL AWARENESS Powerful Lessons from the Partnership of Developmental Theory and Classroom Practice Robert L. Selman Russell Sage Foundation New York The Russell Sage Foundation The
More informationAdvances in Mathematics Education
Advances in Mathematics Education Series Editors: Gabriele Kaiser, University of Hamburg, Hamburg, Germany Bharath Sriraman, The University of Montana, Missoula, MT, USA International Editorial Board:
More informationMASTER OF SCIENCE (M.S.) MAJOR IN COMPUTER SCIENCE
Master of Science (M.S.) Major in Computer Science 1 MASTER OF SCIENCE (M.S.) MAJOR IN COMPUTER SCIENCE Major Program The programs in computer science are designed to prepare students for doctoral research,
More informationSpeech Recognition at ICSI: Broadcast News and beyond
Speech Recognition at ICSI: Broadcast News and beyond Dan Ellis International Computer Science Institute, Berkeley CA Outline 1 2 3 The DARPA Broadcast News task Aspects of ICSI
More informationReducing Features to Improve Bug Prediction
Reducing Features to Improve Bug Prediction Shivkumar Shivaji, E. James Whitehead, Jr., Ram Akella University of California Santa Cruz {shiv,ejw,ram}@soe.ucsc.edu Sunghun Kim Hong Kong University of Science
More informationUniversity of Groningen. Systemen, planning, netwerken Bosman, Aart
University of Groningen Systemen, planning, netwerken Bosman, Aart IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please check the document
More informationIT Students Workshop within Strategic Partnership of Leibniz University and Peter the Great St. Petersburg Polytechnic University
IT Students Workshop within Strategic Partnership of Leibniz University and Peter the Great St. Petersburg Polytechnic University 06.11.16 13.11.16 Hannover Our group from Peter the Great St. Petersburg
More informationhave to be modeled) or isolated words. Output of the system is a grapheme-tophoneme conversion system which takes as its input the spelling of words,
A Language-Independent, Data-Oriented Architecture for Grapheme-to-Phoneme Conversion Walter Daelemans and Antal van den Bosch Proceedings ESCA-IEEE speech synthesis conference, New York, September 1994
More informationSpeeding Up Reinforcement Learning with Behavior Transfer
Speeding Up Reinforcement Learning with Behavior Transfer Matthew E. Taylor and Peter Stone Department of Computer Sciences The University of Texas at Austin Austin, Texas 78712-1188 {mtaylor, pstone}@cs.utexas.edu
More informationPredicting Student Attrition in MOOCs using Sentiment Analysis and Neural Networks
Predicting Student Attrition in MOOCs using Sentiment Analysis and Neural Networks Devendra Singh Chaplot, Eunhee Rhim, and Jihie Kim Samsung Electronics Co., Ltd. Seoul, South Korea {dev.chaplot,eunhee.rhim,jihie.kim}@samsung.com
More informationLaboratorio di Intelligenza Artificiale e Robotica
Laboratorio di Intelligenza Artificiale e Robotica A.A. 2008-2009 Outline 2 Machine Learning Unsupervised Learning Supervised Learning Reinforcement Learning Genetic Algorithms Genetics-Based Machine Learning
More informationGACE Computer Science Assessment Test at a Glance
GACE Computer Science Assessment Test at a Glance Updated May 2017 See the GACE Computer Science Assessment Study Companion for practice questions and preparation resources. Assessment Name Computer Science
More informationAQUA: An Ontology-Driven Question Answering System
AQUA: An Ontology-Driven Question Answering System Maria Vargas-Vera, Enrico Motta and John Domingue Knowledge Media Institute (KMI) The Open University, Walton Hall, Milton Keynes, MK7 6AA, United Kingdom.
More informationMGMT3403 Leadership Second Semester
MGMT3403 Leadership 2017-2018 Second Semester I. Information on Instructor Position Name Email Phone Office Instructor Dr. So-Hyeon SHIM ZHANG sshim19@hku.hk 3917-1613 KKL 701 (Office Hour: By appointment)
More informationEECS 700: Computer Modeling, Simulation, and Visualization Fall 2014
EECS 700: Computer Modeling, Simulation, and Visualization Fall 2014 Course Description The goals of this course are to: (1) formulate a mathematical model describing a physical phenomenon; (2) to discretize
More informationEDUCATION IN THE INDUSTRIALISED COUNTRIES
EDUCATION IN THE INDUSTRIALISED COUNTRIES PLAN EUROPE 2000 PUBLISHED UNDER THE AUSPICES OF THE EUROPEAN CULTURAL FOUNDATION PROJECT 1 EDUCATING MAN FOR THE XXIst CENTURY Volume 5 "EDUCATION IN THE INDUSTRIALISED
More informationPurdue Data Summit Communication of Big Data Analytics. New SAT Predictive Validity Case Study
Purdue Data Summit 2017 Communication of Big Data Analytics New SAT Predictive Validity Case Study Paul M. Johnson, Ed.D. Associate Vice President for Enrollment Management, Research & Enrollment Information
More informationCSL465/603 - Machine Learning
CSL465/603 - Machine Learning Fall 2016 Narayanan C Krishnan ckn@iitrpr.ac.in Introduction CSL465/603 - Machine Learning 1 Administrative Trivia Course Structure 3-0-2 Lecture Timings Monday 9.55-10.45am
More informationTime series prediction
Chapter 13 Time series prediction Amaury Lendasse, Timo Honkela, Federico Pouzols, Antti Sorjamaa, Yoan Miche, Qi Yu, Eric Severin, Mark van Heeswijk, Erkki Oja, Francesco Corona, Elia Liitiäinen, Zhanxing
More informationA Case Study: News Classification Based on Term Frequency
A Case Study: News Classification Based on Term Frequency Petr Kroha Faculty of Computer Science University of Technology 09107 Chemnitz Germany kroha@informatik.tu-chemnitz.de Ricardo Baeza-Yates Center
More informationAn OO Framework for building Intelligence and Learning properties in Software Agents
An OO Framework for building Intelligence and Learning properties in Software Agents José A. R. P. Sardinha, Ruy L. Milidiú, Carlos J. P. Lucena, Patrick Paranhos Abstract Software agents are defined as
More informationThe 9 th International Scientific Conference elearning and software for Education Bucharest, April 25-26, / X
The 9 th International Scientific Conference elearning and software for Education Bucharest, April 25-26, 2013 10.12753/2066-026X-13-154 DATA MINING SOLUTIONS FOR DETERMINING STUDENT'S PROFILE Adela BÂRA,
More informationENME 605 Advanced Control Systems, Fall 2015 Department of Mechanical Engineering
ENME 605 Advanced Control Systems, Fall 2015 Department of Mechanical Engineering Lecture Details Instructor Course Objectives Tuesday and Thursday, 4:00 pm to 5:15 pm Information Technology and Engineering
More informationComputerized Adaptive Psychological Testing A Personalisation Perspective
Psychology and the internet: An European Perspective Computerized Adaptive Psychological Testing A Personalisation Perspective Mykola Pechenizkiy mpechen@cc.jyu.fi Introduction Mixed Model of IRT and ES
More informationLearning Optimal Dialogue Strategies: A Case Study of a Spoken Dialogue Agent for
Learning Optimal Dialogue Strategies: A Case Study of a Spoken Dialogue Agent for Email Marilyn A. Walker Jeanne C. Fromer Shrikanth Narayanan walker@research.att.com jeannie@ai.mit.edu shri@research.att.com
More informationMaximizing Learning Through Course Alignment and Experience with Different Types of Knowledge
Innov High Educ (2009) 34:93 103 DOI 10.1007/s10755-009-9095-2 Maximizing Learning Through Course Alignment and Experience with Different Types of Knowledge Phyllis Blumberg Published online: 3 February
More informationMMOG Subscription Business Models: Table of Contents
DFC Intelligence DFC Intelligence Phone 858-780-9680 9320 Carmel Mountain Rd Fax 858-780-9671 Suite C www.dfcint.com San Diego, CA 92129 MMOG Subscription Business Models: Table of Contents November 2007
More informationTest Effort Estimation Using Neural Network
J. Software Engineering & Applications, 2010, 3: 331-340 doi:10.4236/jsea.2010.34038 Published Online April 2010 (http://www.scirp.org/journal/jsea) 331 Chintala Abhishek*, Veginati Pavan Kumar, Harish
More informationCOMMUNICATION-BASED SYSTEMS
COMMUNICATION-BASED SYSTEMS COMMUNICATION-BASED SYSTEMS Proceedings of the 3rd International Workshop held at the TU Berlin, Germany, 31 March - 1 April 2000 Edited by GÜNTER HOMMEL Technische Universität
More informationApplied Research in Fuzzy Technology
Applied Research in Fuzzy Technology INTERNATIONAL SERIES IN INTELLIGENT TECHNOLOGIES Prof. Dr. Dr. h.c. Hans-Jiirgen Zimmermann, Editor Rheinisch-Westfalische Technische Hochschule, Aachen Germany APPLIED
More informationEducation for an Information Age
Education for an Information Age Teaching in the Computerized Classroom 7th Edition by Bernard John Poole, MSIS University of Pittsburgh at Johnstown Johnstown, PA, USA and Elizabeth Sky-McIlvain, MLS
More informationMeasurement. When Smaller Is Better. Activity:
Measurement Activity: TEKS: When Smaller Is Better (6.8) Measurement. The student solves application problems involving estimation and measurement of length, area, time, temperature, volume, weight, and
More informationBusiness Analytics and Information Tech COURSE NUMBER: 33:136:494 COURSE TITLE: Data Mining and Business Intelligence
Business Analytics and Information Tech COURSE NUMBER: 33:136:494 COURSE TITLE: Data Mining and Business Intelligence COURSE DESCRIPTION This course presents computing tools and concepts for all stages
More informationWhat s in a Step? Toward General, Abstract Representations of Tutoring System Log Data
What s in a Step? Toward General, Abstract Representations of Tutoring System Log Data Kurt VanLehn 1, Kenneth R. Koedinger 2, Alida Skogsholm 2, Adaeze Nwaigwe 2, Robert G.M. Hausmann 1, Anders Weinstein
More informationThe Method of Immersion the Problem of Comparing Technical Objects in an Expert Shell in the Class of Artificial Intelligence Algorithms
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS The Method of Immersion the Problem of Comparing Technical Objects in an Expert Shell in the Class of Artificial Intelligence
More informationPM tutor. Estimate Activity Durations Part 2. Presented by Dipo Tepede, PMP, SSBB, MBA. Empowering Excellence. Powered by POeT Solvers Limited
PM tutor Empowering Excellence Estimate Activity Durations Part 2 Presented by Dipo Tepede, PMP, SSBB, MBA This presentation is copyright 2009 by POeT Solvers Limited. All rights reserved. This presentation
More informationCLASSIFICATION OF TEXT DOCUMENTS USING INTEGER REPRESENTATION AND REGRESSION: AN INTEGRATED APPROACH
ISSN: 0976-3104 Danti and Bhushan. ARTICLE OPEN ACCESS CLASSIFICATION OF TEXT DOCUMENTS USING INTEGER REPRESENTATION AND REGRESSION: AN INTEGRATED APPROACH Ajit Danti 1 and SN Bharath Bhushan 2* 1 Department
More informationAbstractions and the Brain
Abstractions and the Brain Brian D. Josephson Department of Physics, University of Cambridge Cavendish Lab. Madingley Road Cambridge, UK. CB3 OHE bdj10@cam.ac.uk http://www.tcm.phy.cam.ac.uk/~bdj10 ABSTRACT
More informationThe Good Judgment Project: A large scale test of different methods of combining expert predictions
The Good Judgment Project: A large scale test of different methods of combining expert predictions Lyle Ungar, Barb Mellors, Jon Baron, Phil Tetlock, Jaime Ramos, Sam Swift The University of Pennsylvania
More informationB.S/M.A in Mathematics
B.S/M.A in Mathematics The dual Bachelor of Science/Master of Arts in Mathematics program provides an opportunity for individuals to pursue advanced study in mathematics and to develop skills that can
More informationAdaptation Criteria for Preparing Learning Material for Adaptive Usage: Structured Content Analysis of Existing Systems. 1
Adaptation Criteria for Preparing Learning Material for Adaptive Usage: Structured Content Analysis of Existing Systems. 1 Stefan Thalmann Innsbruck University - School of Management, Information Systems,
More informationOn-Line Data Analytics
International Journal of Computer Applications in Engineering Sciences [VOL I, ISSUE III, SEPTEMBER 2011] [ISSN: 2231-4946] On-Line Data Analytics Yugandhar Vemulapalli #, Devarapalli Raghu *, Raja Jacob
More informationOPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS
OPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS Václav Kocian, Eva Volná, Michal Janošek, Martin Kotyrba University of Ostrava Department of Informatics and Computers Dvořákova 7,
More information(Sub)Gradient Descent
(Sub)Gradient Descent CMSC 422 MARINE CARPUAT marine@cs.umd.edu Figures credit: Piyush Rai Logistics Midterm is on Thursday 3/24 during class time closed book/internet/etc, one page of notes. will include
More informationMULTILINGUAL INFORMATION ACCESS IN DIGITAL LIBRARY
MULTILINGUAL INFORMATION ACCESS IN DIGITAL LIBRARY Chen, Hsin-Hsi Department of Computer Science and Information Engineering National Taiwan University Taipei, Taiwan E-mail: hh_chen@csie.ntu.edu.tw Abstract
More informationCourses in English. Application Development Technology. Artificial Intelligence. 2017/18 Spring Semester. Database access
The courses availability depends on the minimum number of registered students (5). If the course couldn t start, students can still complete it in the form of project work and regular consultations with
More informationInstrumentation, Control & Automation Staffing. Maintenance Benchmarking Study
Electronic Document Instrumentation, Control & Automation Staffing Prepared by ITA Technical Committee, Maintenance Subcommittee, Task Force on IC&A Staffing John Petito, Chair Richard Haugh, Vice-Chair
More informationMulti-Lingual Text Leveling
Multi-Lingual Text Leveling Salim Roukos, Jerome Quin, and Todd Ward IBM T. J. Watson Research Center, Yorktown Heights, NY 10598 {roukos,jlquinn,tward}@us.ibm.com Abstract. Determining the language proficiency
More informationCHMB16H3 TECHNIQUES IN ANALYTICAL CHEMISTRY
CHMB16H3 TECHNIQUES IN ANALYTICAL CHEMISTRY FALL 2017 COURSE SYLLABUS Course Instructors Kagan Kerman (Theoretical), e-mail: kagan.kerman@utoronto.ca Office hours: Mondays 3-6 pm in EV502 (on the 5th floor
More informationAustralian Journal of Basic and Applied Sciences
AENSI Journals Australian Journal of Basic and Applied Sciences ISSN:1991-8178 Journal home page: www.ajbasweb.com Feature Selection Technique Using Principal Component Analysis For Improving Fuzzy C-Mean
More informationA General Class of Noncontext Free Grammars Generating Context Free Languages
INFORMATION AND CONTROL 43, 187-194 (1979) A General Class of Noncontext Free Grammars Generating Context Free Languages SARWAN K. AGGARWAL Boeing Wichita Company, Wichita, Kansas 67210 AND JAMES A. HEINEN
More informationGuru: A Computer Tutor that Models Expert Human Tutors
Guru: A Computer Tutor that Models Expert Human Tutors Andrew Olney 1, Sidney D'Mello 2, Natalie Person 3, Whitney Cade 1, Patrick Hays 1, Claire Williams 1, Blair Lehman 1, and Art Graesser 1 1 University
More information