Machine Learning for Chemoinformatics An introduction
|
|
- Patricia Rose
- 5 years ago
- Views:
Transcription
1 Machine Learning for Chemoinformatics An introduction Francesca Grisoni University of Milano-Bicocca, Dept. of Earth and Environmental Sciences, Milan, Italy ETH Zurich, Dept. of Chemistry and Applied Biosciences, Zurich, Switzerland F. Grisoni, BigChem online course
2 Presentation Outline Introduction Definition Elements of Machine Learning Additional Considerations The NFL theorem Validation Applicability Machine Learning approaches: some examples Local methods Tree-like approaches Neural Networks F. Grisoni, BigChem online course
3 Introduction Machine learning in chemoinformatics Biological activity prediction Toxicity Physico-chemical properties P = f ( ) Multi-objective optimization Rational drug design F. Grisoni, BigChem online course
4 Introduction Machine Learning (ML) Machine Learning is the field of study that gives computers the ability to learn without being explicitly programmed. 1 (1) Data (2) Task A computer program is said to learn from experience E with respect to some task T and some performance measure P, if its performance on T, as measured by P, improves with experience E. 2 (3) Performance 1 Samuel, A. L. (1959). Some studies in machine learning using the game of checkers. IBM Journal of research and development, 3(3), Mitchell, T. M. (1997). Machine learning Burr Ridge, IL: McGraw Hill, 45(37), F. Grisoni, BigChem online course
5 Machine Learning Elements (1) The data and the G-I-G-O principle X (n x p) n samples p variables X f ( ) f ( 0.1, 1, 0, 3, 3.5, 2, ) F. Grisoni, BigChem online course
6 Machine Learning Elements (1) The data and the G-I-G-O principle X (n x p) Y (n x 1) p variables p' P = f ( ) n samples X n samples Y P = f ( 0.1, 1, 0, 3, 3.5, 2, ) F. Grisoni, BigChem online course
7 Machine Learning Elements (1) The data and the G-I-G-O principle X (n x p) p variables Y (n x 1) p' Garbage In = Garbage Out n samples X n samples Y Structures Experimental Responses F. Grisoni, BigChem online course
8 Machine Learning Elements (2) Machine Learning Tasks Unsupervised Learning X (n x p) x 2 p variables n samples X x 1 F. Grisoni, BigChem online course
9 Machine Learning Elements (2) Machine Learning Tasks Unsupervised Learning X (n x p) x 2 p variables n samples X x 1 F. Grisoni, BigChem online course
10 Machine Learning Elements (2) Machine Learning Tasks Supervised Learning x 2 X (n x p) p variables n samples X x 1 F. Grisoni, BigChem online course
11 Machine Learning Elements (2) Machine Learning Tasks x 2 Supervised Learning X (n x p) + p variables Y (n x 1) p' n samples X n samples Y x 1 F. Grisoni, BigChem online course
12 Machine Learning Elements (2) Machine Learning Tasks x 2 Supervised Learning X (n x p) + p variables Y (n x 1) p' n samples X n samples Y x 1 F. Grisoni, BigChem online course
13 Machine Learning Elements (2) Machine Learning Tasks F. Grisoni, BigChem online course
14 Machine Learning Elements (2) Machine Learning Tasks Classification Regression F. Grisoni, BigChem online course
15 Machine Learning Elements (3) Performance Classification N P Single class N TN FP Sensitivity or True Positive rate (TPR) P FN TP Specificity or True Negative rate (TNR) Precision F. Grisoni, BigChem online course
16 Machine Learning Elements (3) Performance Classification N P Global Performance N TN FP Non-Error Rate or Balanced-Accuracy ϵ [0,1] P FN TP Matthews Correlation Coefficient (MCC) ϵ [-1,1] Accuracy ϵ [0,1] F. Grisoni, BigChem online course
17 Machine Learning Elements (3) Performance Classification N P Global Performance N TN FP Non-Error Rate or Balanced-Accuracy ϵ [0,1] P FN TP N = 990; P = 10 TN = 990 (100%) TP = 0 (0%) Sn p = 0/10 = 0% Sn p = 990/990 = 100% Matthews Correlation Coefficient (MCC) ϵ [-1,1] Accuracy ϵ [0,1] NER = 50% Acc = 99% F. Grisoni, BigChem online course
18 Machine Learning Elements (3) Performance Classification N P Global Performance N TN FP Non-Error Rate or Balanced-Accuracy ϵ [0,1] P FN TP N = 990; P = 10 TN = 990 (100%) TP = 0 (0%) Sn P = 0/10 = 0% Sn N = 990/990 = 100% Matthews Correlation Coefficient (MCC) ϵ [-1,1] Accuracy ϵ [0,1] NER = 50% Acc = 99% F. Grisoni, BigChem online course
19 Machine Learning Elements (3) Performance Classification N P Global Performance N TN FP Non-Error Rate or Balanced-Accuracy ϵ [0,1] P FN TP N = 990; P = 10 TN = 990 (100%) TP = 0 (0%) Sn P = 0/10 = 0% Sn N = 990/990 = 100% Matthews Correlation Coefficient (MCC) ϵ [-1,1] Accuracy ϵ [0,1] NER = 50% Acc = 99% F. Grisoni, BigChem online course
20 Machine Learning Elements (3) Performance Classification N P Global Performance N TN FP Non-Error Rate or Balanced-Accuracy ϵ [0,1] P FN TP N = 990; P = 10 TN = 990 (100%) TP = 0 (0%) Sn P = 0/10 = 0% Sn N = 990/990 = 100% Matthews Correlation Coefficient (MCC) ϵ [-1,1] Accuracy ϵ [0,1] NER = 50% Acc = 99% F. Grisoni, BigChem online course
21 Machine Learning Elements (3) Performance Regression Real Pred. Root Mean Squared Error in Prediction (RMSEP) y y# F. Grisoni, BigChem online course
22 Considerations on ML Additional Considerations F. Grisoni, BigChem online course
23 Considerations on ML Additional Considerations 1. Choice of the learner No Free Lunch Theorem: For every learner, there exists a task on which it fails, even though that task can be successfully learned by another learner. 1 1 Shalev-Shwartz, S., & Ben-David, S. (2014). Understanding machine learning: From theory to algorithms. Cambridge university press. F. Grisoni, BigChem online course
24 Considerations on ML Additional Considerations 2. Bias-Variance Trade-off Error Bias à generalization (underfitting) Variance à descriptive ability (overfitting) Complexity F. Grisoni, BigChem online course
25 Considerations on ML Additional Considerations 2. Bias-Variance Trade-off Error Bias à generalization (underfitting) Variance à descriptive ability (overfitting) Complexity F. Grisoni, BigChem online course
26 Considerations on ML Additional Considerations 3. Validation group 1 group 2 Initial dataset group 4 F. Grisoni, BigChem online course
27 Considerations on ML Additional Considerations 3. Validation group 1 group 2 Initial dataset Training set group 4 Test set F. Grisoni, BigChem online course
28 Considerations on ML Additional Considerations 3. Validation group 1 group 2 Initial dataset Training set group 4 Test set Training set Validation set Test set F. Grisoni, BigChem online course
29 Considerations on ML Additional Considerations 3. Validation group 1 group 2 group 3 group 4 group 5 Validation set Training set F. Grisoni, BigChem online course
30 Considerations on ML Additional Considerations 4. Applicability The No Free Dessert (either!) theorem Machine learning models à Reductionist Types of chemical structures Physicochemical properties Mechanisms of action considered Applicability Domain: Chemical space where the property can be reliably predicted F. Grisoni, BigChem online course
31 Considerations on ML Additional Considerations 4. Applicability min( x ), max( x ) 1 1 min( x ), max( x ) 2 2 H=X (X X) T -1 X p Man xy = å j - j j= 1 D x y F. Grisoni, BigChem online course
32 Standard Machine Learning workflow (in chemoinformatics) Considerations on ML F. Grisoni, BigChem online course
33 Standard Machine Learning workflow (in chemoinformatics) Considerations on ML Information extraction F. Grisoni, BigChem online course
34 Standard Machine Learning workflow (in chemoinformatics) Considerations on ML Information extraction Applicability & predictivity F. Grisoni, BigChem online course
35 Standard Machine Learning workflow (in chemoinformatics) Considerations on ML Information extraction Applicability & predictivity Application & new knowledge F. Grisoni, BigChem online course
36 Machine Learning methods (overview) 1. Decision Tree-based learning Decision Trees Random Forest 2. Local Methods k-means algorithm k-nn algorithm 3. Artificial Neural Networks Feed-Forward NN Kohonen Maps F. Grisoni, BigChem online course
37 (1) Decision Tree Learning Root node Decision node(s) Leaves F. Grisoni, BigChem online course
38 (1) Decision Tree Learning Root node 1. Easy to interpret 2. No data pretreatment 3. Numerical/categorical variables 4. Classification and regression 5. Non parametric 6. Automatic variable selection Decision node(s) Leaves F. Grisoni, BigChem online course
39 (1) Decision Tree Learning Random Forest Bagging (Bootstrap Aggregating) = the power of the crowd F. Grisoni, BigChem online course
40 (2) Local approaches k-means clustering x 2 x 1 F. Grisoni, BigChem online course
41 (2) Local approaches k-means clustering x 2 1. Select a k (3) x 1 F. Grisoni, BigChem online course
42 (2) Local approaches k-means clustering x 2 1. Select a k (3) 2. Random assignment x 1 F. Grisoni, BigChem online course
43 (2) Local approaches k-means clustering x 2 1. Select a k (3) 2. Random assignment 3. Centroid calculation x 1 F. Grisoni, BigChem online course
44 (2) Local approaches k-means clustering x 2 1. Select a k (3) 2. Random assignment 3. Centroid calculation 4. Closest centroid x 1 F. Grisoni, BigChem online course
45 (2) Local approaches k-means clustering x 2 1. Select a k (3) 2. Random assignment 3. Centroid calculation 4. Closest centroid x 1 F. Grisoni, BigChem online course
46 (2) Local approaches k-means clustering x 2 1. Select a k (3) 2. Random assignment 3. Centroid calculation 4. Closest centroid x 1 F. Grisoni, BigChem online course
47 (2) Local approaches k-means clustering x 2 1. Select a k (3) 2. Random assignment 3. Centroid calculation 4. Closest centroid x 1 F. Grisoni, BigChem online course
48 (2) Local approaches k-means clustering x 2 1. Select a k (3) 2. Random assignment 3. Centroid calculation 4. Closest centroid 5. End x 1 F. Grisoni, BigChem online course
49 (2) Local approaches k-nearest Neighbor (knn)? F. Grisoni, BigChem online course
50 (2) Local approaches k-nearest Neighbor (knn) 1. Calculate a distance (n train times)? F. Grisoni, BigChem online course
51 (2) Local approaches k-nearest Neighbor (knn) 1. Calculate a distance (n train times) 2. Select a number of neighbors (k) to predict the response? F. Grisoni, BigChem online course
52 (2) Local approaches k-nearest Neighbor (knn) 1. Calculate a distance (n train times) k = 1 2. Select a number of neighbors (k) to predict the response? F. Grisoni, BigChem online course
53 (2) Local approaches k-nearest Neighbor (knn) 1. Calculate a distance (n train times) k = 2 2. Select a number of neighbors (k) to predict the response? F. Grisoni, BigChem online course
54 (2) Local approaches k-nearest Neighbor (knn) 1. Calculate a distance (n train times) k = 3 2. Select a number of neighbors (k) to predict the response? F. Grisoni, BigChem online course
55 (2) Local approaches k-nearest Neighbor (knn) 1. Calculate a distance (n train times) k = 4 2. Select a number of neighbors (k) to predict the response? F. Grisoni, BigChem online course
56 (2) Local approaches k-nearest Neighbor (knn) 1. Good for large training set with localized differences 2. Difficult to be interpreted 3. Which k? 4. Which distance measure? 5. Curse of dimensionality à Variable selection F. Grisoni, BigChem online course
57 (3) Neural Networks Artificial Neurons Inputs x 2 x 1 Output x 3 x 4 f (x) y x p Activation Function F. Grisoni, BigChem online course
58 (3) Neural Networks Artificial Neurons Inputs x 2 x 1 Output x 3 x 4 f (x) y x p Activation Function Neural networks. Comprehensive Chemometrics: Chemical and Biochemical Data Analysis Vol, 3. F. Grisoni, BigChem online course
59 (3) Neural Networks Feed-Forward NN Output Layer 1. Untrained Network 2. Compute the outcome Hidden Layer(s) 3. Compute the error 4. Back propagation learning 5. Repeat until stop criterion Input Layer F. Grisoni, BigChem online course
60 (3) Neural Networks Feed-Forward NN Error Training set Epochs F. Grisoni, BigChem online course
61 (3) Neural Networks Feed-Forward NN Error Validation set Training set Epochs F. Grisoni, BigChem online course
62 (3) Neural Networks Feed-Forward NN Error Validation set Training set Epochs F. Grisoni, BigChem online course
63 (3) Neural Networks Kohonen Maps p dimensional Unsupervised non-linear mapping Topology preserving map 2 dimensional F. Grisoni, BigChem online course
64 (3) Neural Networks Kohonen Maps Input Neurons Kohonen Layer 1. Competitive Learning Similarity to each neuron Winner takes all 2. Collaborative Learning Winning neuron update Update of close neurons Weights F. Grisoni, BigChem online course
65 (3) Neural Networks Kohonen Maps Top map (compounds) F. Grisoni, BigChem online course
66 (3) Neural Networks Kohonen Maps Top map (compounds) Weight maps (p) F. Grisoni, BigChem online course
67 (3) Neural Networks Kohonen Maps Top map (compounds) Weight maps (p) F. Grisoni, BigChem online course
68 Which ML algorithm? Purpose (clustering, regression, classification) Performance vs interpretability Covered chemical space (e.g., AD) Types of included variables F. Grisoni, BigChem online course
69 Summary Machines can learn from our data No ML algorithm always outperforms the others Validation and Applicability Domain assessment are crucial Pay attention to what the performance metric is telling you! F. Grisoni, BigChem online course
70 Supplementary reading Theory and Algorithms Shalev-Shwartz, S., & Ben-David, S. (2014). Understanding machine learning: From theory to algorithms. Cambridge university press. Marini, F. (2009). Neural networks. In: Comprehensive Chemometrics: Chemical and Biochemical Data Analysis - Vol, 3. Online resources [Coursera] Ng, A. Machine Learning, Stanford University. [Online Book] Neural Networks and Deep Learning. F. Grisoni, BigChem online course
Python 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 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 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 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 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 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 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 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 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 informationLearning From the Past with Experiment Databases
Learning From the Past with Experiment Databases Joaquin Vanschoren 1, Bernhard Pfahringer 2, and Geoff Holmes 2 1 Computer Science Dept., K.U.Leuven, Leuven, Belgium 2 Computer Science Dept., University
More informationKnowledge Transfer in Deep Convolutional Neural Nets
Knowledge Transfer in Deep Convolutional Neural Nets Steven Gutstein, Olac Fuentes and Eric Freudenthal Computer Science Department University of Texas at El Paso El Paso, Texas, 79968, U.S.A. Abstract
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 informationAssignment 1: Predicting Amazon Review Ratings
Assignment 1: Predicting Amazon Review Ratings 1 Dataset Analysis Richard Park r2park@acsmail.ucsd.edu February 23, 2015 The dataset selected for this assignment comes from the set of Amazon reviews for
More informationIssues in the Mining of Heart Failure Datasets
International Journal of Automation and Computing 11(2), April 2014, 162-179 DOI: 10.1007/s11633-014-0778-5 Issues in the Mining of Heart Failure Datasets Nongnuch Poolsawad 1 Lisa Moore 1 Chandrasekhar
More informationLecture 1: Basic Concepts of Machine Learning
Lecture 1: Basic Concepts of Machine Learning Cognitive Systems - Machine Learning Ute Schmid (lecture) Johannes Rabold (practice) Based on slides prepared March 2005 by Maximilian Röglinger, updated 2010
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 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 informationModel Ensemble for Click Prediction in Bing Search Ads
Model Ensemble for Click Prediction in Bing Search Ads Xiaoliang Ling Microsoft Bing xiaoling@microsoft.com Hucheng Zhou Microsoft Research huzho@microsoft.com Weiwei Deng Microsoft Bing dedeng@microsoft.com
More informationSystem Implementation for SemEval-2017 Task 4 Subtask A Based on Interpolated Deep Neural Networks
System Implementation for SemEval-2017 Task 4 Subtask A Based on Interpolated Deep Neural Networks 1 Tzu-Hsuan Yang, 2 Tzu-Hsuan Tseng, and 3 Chia-Ping Chen Department of Computer Science and Engineering
More informationSoftprop: Softmax Neural Network Backpropagation Learning
Softprop: Softmax Neural Networ Bacpropagation Learning Michael Rimer Computer Science Department Brigham Young University Provo, UT 84602, USA E-mail: mrimer@axon.cs.byu.edu Tony Martinez Computer Science
More informationActive Learning. Yingyu Liang Computer Sciences 760 Fall
Active Learning Yingyu Liang Computer Sciences 760 Fall 2017 http://pages.cs.wisc.edu/~yliang/cs760/ Some of the slides in these lectures have been adapted/borrowed from materials developed by Mark Craven,
More informationUnsupervised Learning of Word Semantic Embedding using the Deep Structured Semantic Model
Unsupervised Learning of Word Semantic Embedding using the Deep Structured Semantic Model Xinying Song, Xiaodong He, Jianfeng Gao, Li Deng Microsoft Research, One Microsoft Way, Redmond, WA 98052, U.S.A.
More informationA Neural Network GUI Tested on Text-To-Phoneme Mapping
A Neural Network GUI Tested on Text-To-Phoneme Mapping MAARTEN TROMPPER Universiteit Utrecht m.f.a.trompper@students.uu.nl Abstract Text-to-phoneme (T2P) mapping is a necessary step in any speech synthesis
More informationProbabilistic Latent Semantic Analysis
Probabilistic Latent Semantic Analysis Thomas Hofmann Presentation by Ioannis Pavlopoulos & Andreas Damianou for the course of Data Mining & Exploration 1 Outline Latent Semantic Analysis o Need o Overview
More informationCourse Outline. Course Grading. Where to go for help. Academic Integrity. EE-589 Introduction to Neural Networks NN 1 EE
EE-589 Introduction to Neural Assistant Prof. Dr. Turgay IBRIKCI Room # 305 (322) 338 6868 / 139 Wensdays 9:00-12:00 Course Outline The course is divided in two parts: theory and practice. 1. Theory covers
More informationModeling function word errors in DNN-HMM based LVCSR systems
Modeling function word errors in DNN-HMM based LVCSR systems Melvin Jose Johnson Premkumar, Ankur Bapna and Sree Avinash Parchuri Department of Computer Science Department of Electrical Engineering Stanford
More informationDeep search. Enhancing a search bar using machine learning. Ilgün Ilgün & Cedric Reichenbach
#BaselOne7 Deep search Enhancing a search bar using machine learning Ilgün Ilgün & Cedric Reichenbach We are not researchers Outline I. Periscope: A search tool II. Goals III. Deep learning IV. Applying
More informationA study of speaker adaptation for DNN-based speech synthesis
A study of speaker adaptation for DNN-based speech synthesis Zhizheng Wu, Pawel Swietojanski, Christophe Veaux, Steve Renals, Simon King The Centre for Speech Technology Research (CSTR) University of Edinburgh,
More informationSpeech Emotion Recognition Using Support Vector Machine
Speech Emotion Recognition Using Support Vector Machine Yixiong Pan, Peipei Shen and Liping Shen Department of Computer Technology Shanghai JiaoTong University, Shanghai, China panyixiong@sjtu.edu.cn,
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 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 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 informationAlgebra 1, Quarter 3, Unit 3.1. Line of Best Fit. Overview
Algebra 1, Quarter 3, Unit 3.1 Line of Best Fit Overview Number of instructional days 6 (1 day assessment) (1 day = 45 minutes) Content to be learned Analyze scatter plots and construct the line of best
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 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 informationClass-Discriminative Weighted Distortion Measure for VQ-Based Speaker Identification
Class-Discriminative Weighted Distortion Measure for VQ-Based Speaker Identification Tomi Kinnunen and Ismo Kärkkäinen University of Joensuu, Department of Computer Science, P.O. Box 111, 80101 JOENSUU,
More informationModeling function word errors in DNN-HMM based LVCSR systems
Modeling function word errors in DNN-HMM based LVCSR systems Melvin Jose Johnson Premkumar, Ankur Bapna and Sree Avinash Parchuri Department of Computer Science Department of Electrical Engineering Stanford
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 informationTD(λ) and Q-Learning Based Ludo Players
TD(λ) and Q-Learning Based Ludo Players Majed Alhajry, Faisal Alvi, Member, IEEE and Moataz Ahmed Abstract Reinforcement learning is a popular machine learning technique whose inherent self-learning ability
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 informationLahore University of Management Sciences. FINN 321 Econometrics Fall Semester 2017
Instructor Syed Zahid Ali Room No. 247 Economics Wing First Floor Office Hours Email szahid@lums.edu.pk Telephone Ext. 8074 Secretary/TA TA Office Hours Course URL (if any) Suraj.lums.edu.pk FINN 321 Econometrics
More informationA New Perspective on Combining GMM and DNN Frameworks for Speaker Adaptation
A New Perspective on Combining GMM and DNN Frameworks for Speaker Adaptation SLSP-2016 October 11-12 Natalia Tomashenko 1,2,3 natalia.tomashenko@univ-lemans.fr Yuri Khokhlov 3 khokhlov@speechpro.com Yannick
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 informationOCR for Arabic using SIFT Descriptors With Online Failure Prediction
OCR for Arabic using SIFT Descriptors With Online Failure Prediction Andrey Stolyarenko, Nachum Dershowitz The Blavatnik School of Computer Science Tel Aviv University Tel Aviv, Israel Email: stloyare@tau.ac.il,
More informationImpact of Cluster Validity Measures on Performance of Hybrid Models Based on K-means and Decision Trees
Impact of Cluster Validity Measures on Performance of Hybrid Models Based on K-means and Decision Trees Mariusz Łapczy ski 1 and Bartłomiej Jefma ski 2 1 The Chair of Market Analysis and Marketing Research,
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 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 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 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 informationData Fusion Through Statistical Matching
A research and education initiative at the MIT Sloan School of Management Data Fusion Through Statistical Matching Paper 185 Peter Van Der Puttan Joost N. Kok Amar Gupta January 2002 For more information,
More informationMultivariate k-nearest Neighbor Regression for Time Series data -
Multivariate k-nearest Neighbor Regression for Time Series data - a novel Algorithm for Forecasting UK Electricity Demand ISF 2013, Seoul, Korea Fahad H. Al-Qahtani Dr. Sven F. Crone Management Science,
More informationScienceDirect. A Framework for Clustering Cardiac Patient s Records Using Unsupervised Learning Techniques
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 98 (2016 ) 368 373 The 6th International Conference on Current and Future Trends of Information and Communication Technologies
More informationWelcome to. ECML/PKDD 2004 Community meeting
Welcome to ECML/PKDD 2004 Community meeting A brief report from the program chairs Jean-Francois Boulicaut, INSA-Lyon, France Floriana Esposito, University of Bari, Italy Fosca Giannotti, ISTI-CNR, Pisa,
More informationLearning Structural Correspondences Across Different Linguistic Domains with Synchronous Neural Language Models
Learning Structural Correspondences Across Different Linguistic Domains with Synchronous Neural Language Models Stephan Gouws and GJ van Rooyen MIH Medialab, Stellenbosch University SOUTH AFRICA {stephan,gvrooyen}@ml.sun.ac.za
More informationHIERARCHICAL DEEP LEARNING ARCHITECTURE FOR 10K OBJECTS CLASSIFICATION
HIERARCHICAL DEEP LEARNING ARCHITECTURE FOR 10K OBJECTS CLASSIFICATION Atul Laxman Katole 1, Krishna Prasad Yellapragada 1, Amish Kumar Bedi 1, Sehaj Singh Kalra 1 and Mynepalli Siva Chaitanya 1 1 Samsung
More informationEvaluating and Comparing Classifiers: Review, Some Recommendations and Limitations
Evaluating and Comparing Classifiers: Review, Some Recommendations and Limitations Katarzyna Stapor (B) Institute of Computer Science, Silesian Technical University, Gliwice, Poland katarzyna.stapor@polsl.pl
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 informationSTA 225: Introductory Statistics (CT)
Marshall University College of Science Mathematics Department STA 225: Introductory Statistics (CT) Course catalog description A critical thinking course in applied statistical reasoning covering basic
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 informationCalibration of Confidence Measures in Speech Recognition
Submitted to IEEE Trans on Audio, Speech, and Language, July 2010 1 Calibration of Confidence Measures in Speech Recognition Dong Yu, Senior Member, IEEE, Jinyu Li, Member, IEEE, Li Deng, Fellow, IEEE
More informationAGS THE GREAT REVIEW GAME FOR PRE-ALGEBRA (CD) CORRELATED TO CALIFORNIA CONTENT STANDARDS
AGS THE GREAT REVIEW GAME FOR PRE-ALGEBRA (CD) CORRELATED TO CALIFORNIA CONTENT STANDARDS 1 CALIFORNIA CONTENT STANDARDS: Chapter 1 ALGEBRA AND WHOLE NUMBERS Algebra and Functions 1.4 Students use algebraic
More informationSpeech Recognition by Indexing and Sequencing
International Journal of Computer Information Systems and Industrial Management Applications. ISSN 215-7988 Volume 4 (212) pp. 358 365 c MIR Labs, www.mirlabs.net/ijcisim/index.html Speech Recognition
More informationLinking the Ohio State Assessments to NWEA MAP Growth Tests *
Linking the Ohio State Assessments to NWEA MAP Growth Tests * *As of June 2017 Measures of Academic Progress (MAP ) is known as MAP Growth. August 2016 Introduction Northwest Evaluation Association (NWEA
More informationLinking Task: Identifying authors and book titles in verbose queries
Linking Task: Identifying authors and book titles in verbose queries Anaïs Ollagnier, Sébastien Fournier, and Patrice Bellot Aix-Marseille University, CNRS, ENSAM, University of Toulon, LSIS UMR 7296,
More informationExperiment Databases: Towards an Improved Experimental Methodology in Machine Learning
Experiment Databases: Towards an Improved Experimental Methodology in Machine Learning Hendrik Blockeel and Joaquin Vanschoren Computer Science Dept., K.U.Leuven, Celestijnenlaan 200A, 3001 Leuven, Belgium
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 informationAttributed Social Network Embedding
JOURNAL OF LATEX CLASS FILES, VOL. 14, NO. 8, MAY 2017 1 Attributed Social Network Embedding arxiv:1705.04969v1 [cs.si] 14 May 2017 Lizi Liao, Xiangnan He, Hanwang Zhang, and Tat-Seng Chua Abstract Embedding
More informationProbability and Statistics Curriculum Pacing Guide
Unit 1 Terms PS.SPMJ.3 PS.SPMJ.5 Plan and conduct a survey to answer a statistical question. Recognize how the plan addresses sampling technique, randomization, measurement of experimental error and methods
More information*Net Perceptions, Inc West 78th Street Suite 300 Minneapolis, MN
From: AAAI Technical Report WS-98-08. Compilation copyright 1998, AAAI (www.aaai.org). All rights reserved. Recommender Systems: A GroupLens Perspective Joseph A. Konstan *t, John Riedl *t, AI Borchers,
More informationUniversidade do Minho Escola de Engenharia
Universidade do Minho Escola de Engenharia Universidade do Minho Escola de Engenharia Dissertação de Mestrado Knowledge Discovery is the nontrivial extraction of implicit, previously unknown, and potentially
More informationMining Association Rules in Student s Assessment Data
www.ijcsi.org 211 Mining Association Rules in Student s Assessment Data Dr. Varun Kumar 1, Anupama Chadha 2 1 Department of Computer Science and Engineering, MVN University Palwal, Haryana, India 2 Anupama
More informationKamaldeep Kaur University School of Information Technology GGS Indraprastha University Delhi
Soft Computing Approaches for Prediction of Software Maintenance Effort Dr. Arvinder Kaur University School of Information Technology GGS Indraprastha University Delhi Kamaldeep Kaur University School
More informationDetecting English-French Cognates Using Orthographic Edit Distance
Detecting English-French Cognates Using Orthographic Edit Distance Qiongkai Xu 1,2, Albert Chen 1, Chang i 1 1 The Australian National University, College of Engineering and Computer Science 2 National
More informationRobust Speech Recognition using DNN-HMM Acoustic Model Combining Noise-aware training with Spectral Subtraction
INTERSPEECH 2015 Robust Speech Recognition using DNN-HMM Acoustic Model Combining Noise-aware training with Spectral Subtraction Akihiro Abe, Kazumasa Yamamoto, Seiichi Nakagawa Department of Computer
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 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 informationOptimizing to Arbitrary NLP Metrics using Ensemble Selection
Optimizing to Arbitrary NLP Metrics using Ensemble Selection Art Munson, Claire Cardie, Rich Caruana Department of Computer Science Cornell University Ithaca, NY 14850 {mmunson, cardie, caruana}@cs.cornell.edu
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 informationFor Jury Evaluation. The Road to Enlightenment: Generating Insight and Predicting Consumer Actions in Digital Markets
FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO The Road to Enlightenment: Generating Insight and Predicting Consumer Actions in Digital Markets Jorge Moreira da Silva For Jury Evaluation Mestrado Integrado
More informationarxiv: v1 [cs.lg] 15 Jun 2015
Dual Memory Architectures for Fast Deep Learning of Stream Data via an Online-Incremental-Transfer Strategy arxiv:1506.04477v1 [cs.lg] 15 Jun 2015 Sang-Woo Lee Min-Oh Heo School of Computer Science and
More informationHistorical maintenance relevant information roadmap for a self-learning maintenance prediction procedural approach
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Historical maintenance relevant information roadmap for a self-learning maintenance prediction procedural approach To cite this
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 informationArtificial Neural Networks
Artificial Neural Networks Andres Chavez Math 382/L T/Th 2:00-3:40 April 13, 2010 Chavez2 Abstract The main interest of this paper is Artificial Neural Networks (ANNs). A brief history of the development
More informationSemi-supervised methods of text processing, and an application to medical concept extraction. Yacine Jernite Text-as-Data series September 17.
Semi-supervised methods of text processing, and an application to medical concept extraction Yacine Jernite Text-as-Data series September 17. 2015 What do we want from text? 1. Extract information 2. Link
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 informationTwitter Sentiment Classification on Sanders Data using Hybrid Approach
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 4, Ver. I (July Aug. 2015), PP 118-123 www.iosrjournals.org Twitter Sentiment Classification on Sanders
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 informationConference Presentation
Conference Presentation Towards automatic geolocalisation of speakers of European French SCHERRER, Yves, GOLDMAN, Jean-Philippe Abstract Starting in 2015, Avanzi et al. (2016) have launched several online
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 informationOn the Formation of Phoneme Categories in DNN Acoustic Models
On the Formation of Phoneme Categories in DNN Acoustic Models Tasha Nagamine Department of Electrical Engineering, Columbia University T. Nagamine Motivation Large performance gap between humans and state-
More informationarxiv: v1 [cs.cl] 2 Apr 2017
Word-Alignment-Based Segment-Level Machine Translation Evaluation using Word Embeddings Junki Matsuo and Mamoru Komachi Graduate School of System Design, Tokyo Metropolitan University, Japan matsuo-junki@ed.tmu.ac.jp,
More informationUsing dialogue context to improve parsing performance in dialogue systems
Using dialogue context to improve parsing performance in dialogue systems Ivan Meza-Ruiz and Oliver Lemon School of Informatics, Edinburgh University 2 Buccleuch Place, Edinburgh I.V.Meza-Ruiz@sms.ed.ac.uk,
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 informationCross-lingual Short-Text Document Classification for Facebook Comments
2014 International Conference on Future Internet of Things and Cloud Cross-lingual Short-Text Document Classification for Facebook Comments Mosab Faqeeh, Nawaf Abdulla, Mahmoud Al-Ayyoub, Yaser Jararweh
More informationSpeaker Identification by Comparison of Smart Methods. Abstract
Journal of mathematics and computer science 10 (2014), 61-71 Speaker Identification by Comparison of Smart Methods Ali Mahdavi Meimand Amin Asadi Majid Mohamadi Department of Electrical Department of Computer
More informationA Vector Space Approach for Aspect-Based Sentiment Analysis
A Vector Space Approach for Aspect-Based Sentiment Analysis by Abdulaziz Alghunaim B.S., Massachusetts Institute of Technology (2015) Submitted to the Department of Electrical Engineering and Computer
More informationPREDICTING SPEECH RECOGNITION CONFIDENCE USING DEEP LEARNING WITH WORD IDENTITY AND SCORE FEATURES
PREDICTING SPEECH RECOGNITION CONFIDENCE USING DEEP LEARNING WITH WORD IDENTITY AND SCORE FEATURES Po-Sen Huang, Kshitiz Kumar, Chaojun Liu, Yifan Gong, Li Deng Department of Electrical and Computer Engineering,
More informationarxiv: v2 [cs.cv] 30 Mar 2017
Domain Adaptation for Visual Applications: A Comprehensive Survey Gabriela Csurka arxiv:1702.05374v2 [cs.cv] 30 Mar 2017 Abstract The aim of this paper 1 is to give an overview of domain adaptation and
More informationExploration. CS : Deep Reinforcement Learning Sergey Levine
Exploration CS 294-112: Deep Reinforcement Learning Sergey Levine Class Notes 1. Homework 4 due on Wednesday 2. Project proposal feedback sent Today s Lecture 1. What is exploration? Why is it a problem?
More informationADVANCES IN DEEP NEURAL NETWORK APPROACHES TO SPEAKER RECOGNITION
ADVANCES IN DEEP NEURAL NETWORK APPROACHES TO SPEAKER RECOGNITION Mitchell McLaren 1, Yun Lei 1, Luciana Ferrer 2 1 Speech Technology and Research Laboratory, SRI International, California, USA 2 Departamento
More information