A solution to the Curse of Dimensionality Problem in Pairwise Scoring Techniques
|
|
- Janel Stephens
- 5 years ago
- Views:
Transcription
1 A soluton to the Curse of Dmensonalty Problem n Parwse orng Tehnques Man Wa MAK Dept. of Eletron and Informaton Engneerng The Hong Kong Polytehn Unversty un Yuan KUNG Dept. of Eletral Engneerng Prneton Unversty ICONIP'06 1
2 Outlne Proten equenes and ubellular Loalzaton Parwse orng Kernels Feature eleton Results and Conlusons ICONIP'06 2
3 Cells The human body ontans many dfferent organs wth eah organ performng a dfferent funton. Cells also have a set of "lttle organs" alled organelles that are adapted and/or spealzed for arryng out one or more vtal funtons. Pture from 1 Nuleolus 2 Nuleus 3 Rbosome 4 Vesle 5 Rough endoplasm retulum ER 6 Golg apparatus 7 Cytoskeleton 8 mooth ER 9 Mtohondra 10 Vauole 11 Cytoplasm 12 Lysosome 13 Centroles ICONIP'06 3
4 Cell and Proten equenes A proten onssts of a sequene of amno ads Amno ad sequene of a proten ontans nformaton about ts subellular loaton Pture was extrated from ICONIP'06 4
5 Proten equenes Protens are represented by sequenes of 20 alphabets amno ad. The funton and subellular loatons of protens an be predted by lookng at ther orrespondng sequenes. MITILEKIAIEEMARTQ KNKATAHLGLLKANVA KLRRELIPKGGGGGTG EAGFEVAKTGDARVGF VIEHVLNDEDVVQIVKKV. Proten Funton/ ubellular Loaton Predtor ICONIP'06 5
6 Feature Extraton Beause most lassfers work on numbers nstead of strngs we need to onvert sequenes to numbers or vetors. Ths an be solved by kernel methods j j 123 trng spae KNKATAHLGLLKANK KAKATLHLGLLKANK KNKATAHLALLKANK ICONIP'06 6 K Parwse smlarty sores
7 Feature Extraton by equene Algnment Idea: Gven a query sequene we algn t aganst a set of sequenes wth known subellular loatons to nfer ts loaton. j gves the algnment sore of sequenes seq and j j K K N N K K A A T A A A H H L L G H L L L L K K A NK NK seq j Penalty Appled ICONIP'06 7
8 Feature Extraton by Profle Algnment The senstvty of detetng remote homolog an be mproved by replang sequene algnment omparng amno-ad resdues wth profle algnment. Tranng equenes KNKATK j KAKATK WIPROT Database Query Algned sequenes PI-BLAT Ψ Ψ : P P 20 j P 20 Profle Profle Algnment Profle Ψ Ψ ICONIP'06 8 pro j
9 K pro Feature Extraton by Profle Algnment Profle Algnment kernel: r r j j Ψ Ψ < T t 1 pro pro pro > Ψ Ψ t pro Ψ T s the number of tranng sequenes wth known subellular loaton j r T pro pro t Ψ Ψ 1 j Ψ j pro j T ore matrx Ψ Ψ ICONIP'06 9 pro T j
10 ICONIP'06 10 Tranng 1-vs-Rest VM Classfer T T j 0 and 0 α α y Quadrat Programmng C b y 1 V K α α α α α j j j j K y y max subjet to: } { 2 1 T D K Parwse equene/profle Algnment Computng Kernel Matrx j K b α
11 Classfaton by 1-vs-Rest VM Gven an unknown sequene the sore of the -th VM s gven by f V Predton s based on y seq α K C y arg max 1 f MAXNET y + b f 1 f 2 f C ICONIP'06 11
12 Classfaton by 1-vs-Rest VM Gven an unknown sequene the sore of the -th VM s gven by f V Predton s based on y pro α K Ψ Ψ + b C y arg max 1 f MAXNET y f 1 f 2 f C ICONIP'06 12
13 ICONIP'06 13 > + < α + α + α V V T t t t V b y b y b K y f r r 1 seq 1 V {24} T T {24} > < r r j K r r needs to be algned wth all tranng sequenes > Lots of omputaton T Feature eleton Major ause of omputaton burden
14 Feature eleton Feature Compute Densty Funtons of Postve and Negatve Classes Class Vetor r j m m p n ICONIP' Compute ymmetr Dvergene D γ γ
15 Feature eleton D γ Hstogram of for 4 lasses ICONIP'06 15 γ m m p n
16 Feature eleton equene Profle ICONIP'06 16
17 Experments We appled the sequene algnment VM and profle algnment VM to a eukaryot proten dataset Renhardt and Hubbard The dataset omprses 2427 annotated sequenes extrated from WIPORT 33.0 whh amounts to 684 ytoplasm 325 extraellular 321 mtohondral and 1097 nulear protens. 5-Fold ross valdaton was used to obtan the auray. ICONIP'06 17
18 Results Full feature k 0 k 3 k 2 k 1 ICONIP'06 18
19 Results ICONIP'06 19
20 Results Optmal pont ICONIP'06 20
21 Conlusons Expermental evaluaton on a benhmark proten sequene dataset shows that FDA-based seleton shemes an redue the feature dmenson from thousands to hundreds makng subsequent lassfaton muh easer Wth just a small reduton n reognton auray a substantal speed up n reognton tme an be aheved. ICONIP'06 21
22 Further Informaton ICONIP'06 22
23 Feature Extraton by Profle Algnment n j } 20 j P p j 1 p j 2 L j p v L j j p n j 1p n j }20 q 1 q 2 M u v M n q u u M q n 1 q pro Ψ Ψ j n Q v ICONIP'06 23
24 Feature Extraton by Profle Algnment ore for best path equene pro Ψ Ψ j equene 1 0 ICONIP'06 24
25 ICONIP'06 25 equene Algnment kernel: > < T t j t t j j K 1 seq seq seq seq seq r r T s the number of tranng sequenes wth known subellular loaton Feature Extraton by equene Algnment seq j r T T seq j ore matrx 1 seq j seq j T
26 Classfaton by 1-vs-Rest VM Gven an unknown sequene the sore of the -th VM s gven by f V Predton s based on y seq α K C y arg max 1 f MAXNET y + b f 1 f 2 f C ICONIP'06 26
Instance-Based Learning and Clustering
Instane-Based Learnng and Clusterng R&N 04, a bt of 03 Dfferent knds of Indutve Learnng Supervsed learnng Bas dea: Learn an approxmaton for a funton y=f(x based on labelled examples { (x,y, (x,y,, (x n,y
More informationClustering. CS4780/5780 Machine Learning Fall Thorsten Joachims Cornell University
Clusterng CS4780/5780 Mahne Learnng Fall 2012 Thorsten Joahms Cornell Unversty Readng: Mannng/Raghavan/Shuetze, Chapters 16 (not 16.3) and 17 (http://nlp.stanford.edu/ir-book/) Outlne Supervsed vs. Unsupervsed
More informationOutline. Clustering: Similarity-Based Clustering. Supervised Learning vs. Unsupervised Learning. Clustering. Applications of Clustering
Clusterng: Smlarty-Based Clusterng CS4780/5780 Mahne Learnng Fall 2013 Thorsten Joahms Cornell Unversty Supervsed vs. Unsupervsed Learnng Herarhal Clusterng Herarhal Agglomeratve Clusterng (HAC) Non-Herarhal
More informationMachine Learning: and 15781, 2003 Assignment 4
ahne Learnng: 070 and 578, 003 Assgnment 4. VC Dmenson 30 onts Consder the spae of nstane X orrespondng to all ponts n the D x, plane. Gve the VC dmenson of the followng hpothess spaes. No explanaton requred.
More informationHandwriting Recognition Using Position Sensitive Letter N-Gram Matching
Handwrtng Reognton Usng Poston Senstve Letter N-Gram Mathng Adnan El-Nasan, Srharsha Veeramahanen, George Nagy DoLab, Rensselaer Polytehn Insttute, Troy, NY 12180 elnasan@rp.edu Abstrat We propose further
More informationAn Evaluation on Feature Selection for Text Clustering
An Evaluaton on Feature Seleton for Text Clusterng Tao Lu Department of Informaton Sene, anka Unversty, Tann 30007, P. R. Chna Shengpng Lu Department of Informaton Sene, Pekng Unversty, Beng 0087, P. R.
More information425. Calculation of stresses in the coating of a vibrating beam
45. CALCULAION OF SRESSES IN HE COAING OF A VIBRAING BEAM. 45. Calulaton of stresses n the oatng of a vbratng beam M. Ragulsks,a, V. Kravčenken,b, K. Plkauskas,, R. Maskelunas,a, L. Zubavčus,b, P. Paškevčus,d
More informationUsing Artificial Neural Networks and Support Vector Regression to Model the Lyapunov Exponent
Usng Artfal Neural Networks and Support Vetor Regresson to Model the Lyapunov Exponent Abstrat: Adam Maus* Aprl 3, 009 Fndng the salent patterns n haot data has been the holy gral of Chaos Theory. Examples
More informationImage classification. Given the bag-of-features representations of images from different classes, how do we learn a model for distinguishing i them?
Image classfcaton Gven te bag-of-features representatons of mages from dfferent classes ow do we learn a model for dstngusng tem? Classfers Learn a decson rule assgnng bag-offeatures representatons of
More informationDesign and Analysis of Algorithms
Desgn and Analyss of Algorthms CSE 53 Lecture 4 Dynamc Programmng Junzhou Huang, Ph.D. Department of Computer Scence and Engneerng CSE53 Desgn and Analyss of Algorthms The General Dynamc Programmng Technque
More informationSearch sequence databases 2 10/25/2016
Search sequence databases 2 10/25/2016 The BLAST algorthms Ø BLAST fnds local matches between two sequences, called hgh scorng segment pars (HSPs). Step 1: Break down the query sequence and the database
More informationAccurate Online Support Vector Regression
Aurate Onlne Support Vetor Regresson Junshu Ma, James Theler, and Smon Perkns MS-D436, NIS-2, Los Alamos Natonal Laboratory, Los Alamos, NM 87545, USA {junshu, jt, s.perkns}@lanl.gov Abstrat Conventonal
More informationThe corresponding link function is the complementary log-log link The logistic model is comparable with the probit model if
SK300 and SK400 Lnk funtons for bnomal GLMs Autumn 08 We motvate the dsusson by the beetle eample GLMs for bnomal and multnomal data Covers the followng materal from hapters 5 and 6: Seton 5.6., 5.6.3,
More informationEfficient Sampling for Gaussian Process Inference using Control Variables
Effent Samplng for Gaussan Proess Inferene usng Control Varables Mhals K. Ttsas, Nel D. Lawrene and Magnus Rattray Shool of Computer Sene, Unversty of Manhester Manhester M 9PL, UK Abstrat Samplng funtons
More informationDOAEstimationforCoherentSourcesinBeamspace UsingSpatialSmoothing
DOAEstmatonorCoherentSouresneamspae UsngSpatalSmoothng YnYang,ChunruWan,ChaoSun,QngWang ShooloEletralandEletronEngneerng NanangehnologalUnverst,Sngapore,639798 InsttuteoAoustEngneerng NorthwesternPoltehnalUnverst,X
More informationAPLSSVM: Hybrid Entropy Models for Image Retrieval
Internatonal Journal of Intellgent Informaton Systems 205; 4(2-2): 9-4 Publshed onlne Aprl 29, 205 (http://www.senepublshnggroup.om/j/js) do: 0.648/j.js.s.205040202.3 ISSN: 2328-7675 (Prnt); ISSN: 2328-7683
More informationRegularized Discriminant Analysis for Face Recognition
1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths
More informationMACHINE APPLIED MACHINE LEARNING LEARNING. Gaussian Mixture Regression
11 MACHINE APPLIED MACHINE LEARNING LEARNING MACHINE LEARNING Gaussan Mture Regresson 22 MACHINE APPLIED MACHINE LEARNING LEARNING Bref summary of last week s lecture 33 MACHINE APPLIED MACHINE LEARNING
More informationGeometric Clustering using the Information Bottleneck method
Geometr Clusterng usng the Informaton Bottlenek method Susanne Stll Department of Physs Prneton Unversty, Prneton, NJ 08544 susanna@prneton.edu Wllam Balek Department of Physs Prneton Unversty, Prneton,
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationSupport Vector Machines
CS 2750: Machne Learnng Support Vector Machnes Prof. Adrana Kovashka Unversty of Pttsburgh February 17, 2016 Announcement Homework 2 deadlne s now 2/29 We ll have covered everythng you need today or at
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationJSM Survey Research Methods Section. Is it MAR or NMAR? Michail Sverchkov
JSM 2013 - Survey Researh Methods Seton Is t MAR or NMAR? Mhal Sverhkov Bureau of Labor Statsts 2 Massahusetts Avenue, NE, Sute 1950, Washngton, DC. 20212, Sverhkov.Mhael@bls.gov Abstrat Most methods that
More informationKernels in Support Vector Machines. Based on lectures of Martin Law, University of Michigan
Kernels n Support Vector Machnes Based on lectures of Martn Law, Unversty of Mchgan Non Lnear separable problems AND OR NOT() The XOR problem cannot be solved wth a perceptron. XOR Per Lug Martell - Systems
More informationThe calculation of ternary vapor-liquid system equilibrium by using P-R equation of state
The alulaton of ternary vapor-lqud syste equlbru by usng P-R equaton of state Y Lu, Janzhong Yn *, Rune Lu, Wenhua Sh and We We Shool of Cheal Engneerng, Dalan Unversty of Tehnology, Dalan 11601, P.R.Chna
More informationProtein Structure Comparison
Proten Structure Comparson Proten Structure Representaton CPK: hard sphere model Ball-and-stck Cartoon Degrees of Freedom n Protens Bond length Dhedral angle 3 4 Bond angle + Proten Structure: Varables
More informationAutomatic Object Trajectory- Based Motion Recognition Using Gaussian Mixture Models
Automatc Object Trajectory- Based Moton Recognton Usng Gaussan Mxture Models Fasal I. Bashr, Ashfaq A. Khokhar, Dan Schonfeld Electrcal and Computer Engneerng, Unversty of Illnos at Chcago. Chcago, IL,
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationLearning to Identify Unexpected Instances in the Test Set
Learnng to Ientfy Unexpete Instanes n the Test Set Xao-L L Insttute for Infoomm Researh, 21 Heng Mu Keng Terrae, Sngapore, 119613 xll@2r.a-star.eu.sg Bng Lu Department of Computer Sene, Unversty of Illnos
More informationFAULT DETECTION AND IDENTIFICATION BASED ON FULLY-DECOUPLED PARITY EQUATION
Control 4, Unversty of Bath, UK, September 4 FAUL DEECION AND IDENIFICAION BASED ON FULLY-DECOUPLED PARIY EQUAION C. W. Chan, Hua Song, and Hong-Yue Zhang he Unversty of Hong Kong, Hong Kong, Chna, Emal:
More informationChapter 6 Support vector machine. Séparateurs à vaste marge
Chapter 6 Support vector machne Séparateurs à vaste marge Méthode de classfcaton bnare par apprentssage Introdute par Vladmr Vapnk en 1995 Repose sur l exstence d un classfcateur lnéare Apprentssage supervsé
More informationOn the unconditional Security of QKD Schemes quant-ph/
On the unondtonal Seurty of QKD Shemes quant-ph/9953 alk Outlne ntroduton to Quantum nformaton he BB84 Quantum Cryptosystem ve s attak Boundng ve s nformaton Seurty and Relalty Works on Seurty C.A. Fuhs
More informationUnified Subspace Analysis for Face Recognition
Unfed Subspace Analyss for Face Recognton Xaogang Wang and Xaoou Tang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, Hong Kong {xgwang, xtang}@e.cuhk.edu.hk Abstract PCA, LDA
More informationDr. M. Perumal Professor & Head Department of Hydrology Indian Institute of Technology Roorkee INDIA Co-authors: Dr. B. Sahoo & Dr. C.M.
Dr.. Perumal Professor & Head Department of Hdrolog Indan Insttute of Tehnolog Roorkee INDIA o-authors: Dr. B. Sahoo & Dr... Rao Dr. Dr... Perumal, Professor & & Head, Dept. Dept. of of Hdrolog, I.I.T.
More informationEfficient, General Point Cloud Registration with Kernel Feature Maps
Effcent, General Pont Cloud Regstraton wth Kernel Feature Maps Hanchen Xong, Sandor Szedmak, Justus Pater Insttute of Computer Scence Unversty of Innsbruck 30 May 2013 Hanchen Xong (Un.Innsbruck) 3D Regstraton
More informationMULTICRITERION OPTIMIZATION OF LAMINATE STACKING SEQUENCE FOR MAXIMUM FAILURE MARGINS
MLTICRITERION OPTIMIZATION OF LAMINATE STACKING SEENCE FOR MAXIMM FAILRE MARGINS Petr Kere and Juhan Kos Shool of Engneerng, Natonal nversty of ruguay J. Herrera y Ressg 565, Montevdeo, ruguay Appled Mehans,
More informationController Design for Networked Control Systems in Multiple-packet Transmission with Random Delays
Appled Mehans and Materals Onlne: 03-0- ISSN: 66-748, Vols. 78-80, pp 60-604 do:0.408/www.sentf.net/amm.78-80.60 03 rans eh Publatons, Swtzerland H Controller Desgn for Networed Control Systems n Multple-paet
More informationA HYDROPHOBICITY BASED NEURAL NETWORK METHOD FOR PREDICTING TRANSMEMBRANE SEGMENTS IN PROTEIN SEQUENCES
A HYDROPHOBICITY BASED NEURAL NETWORK METHOD FOR PREDICTING TRANSMEMBRANE SEGMENTS IN PROTEIN SEQUENCES Zhongqang Chen, Q Lu, Ysheng Zhu, Yxue, L*, Yuhong Xu Department of Bomeal Engneerng, Shangha Jaotong
More informationSequence analysis Multiple sequence alignment
UMF0 Introduton to bonforats, 005 equene analyss Multple sequene algnent. Introduton Leturer: Marna Alexandersson 6 epteber, 005 In parwse algnent the resdues are algned n pars. The pars are sored usng
More informationIntro to Visual Recognition
CS 2770: Computer Vson Intro to Vsual Recognton Prof. Adrana Kovashka Unversty of Pttsburgh February 13, 2018 Plan for today What s recognton? a.k.a. classfcaton, categorzaton Support vector machnes Separable
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationLogistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI
Logstc Regresson CAP 561: achne Learnng Instructor: Guo-Jun QI Bayes Classfer: A Generatve model odel the posteror dstrbuton P(Y X) Estmate class-condtonal dstrbuton P(X Y) for each Y Estmate pror dstrbuton
More informationFusion of Neural Classifiers for Financial Market Prediction
Fuson of Neural Classfers for Fnanal Market Predton Trsh Keaton Dept. of Eletral Engneerng (136-93) Informaton Senes Laboratory (RL 69) Calforna Insttute of Tehnology HRL Laboratores, LLC Pasadena, CA
More informationOn Epigenomic Privacy: Tracking Personal MicroRNA Expression Profiles over Time
On Epgenomc Prvacy: Trackng Personal McroRNA Expresson Profles over Tme Mchael Backes, Pascal Berrang, Anne Hecksteden, Mathas Humbert, Andreas Keller and Tm Meyer 21st February 2016 On Epgenomc Prvacy:
More informationUNIVERSITY OF TORONTO Faculty of Arts and Science. December 2005 Examinations STA437H1F/STA1005HF. Duration - 3 hours
UNIVERSITY OF TORONTO Faculty of Arts and Scence December 005 Examnatons STA47HF/STA005HF Duraton - hours AIDS ALLOWED: (to be suppled by the student) Non-programmable calculator One handwrtten 8.5'' x
More information10-701/ Machine Learning, Fall 2005 Homework 3
10-701/15-781 Machne Learnng, Fall 2005 Homework 3 Out: 10/20/05 Due: begnnng of the class 11/01/05 Instructons Contact questons-10701@autonlaborg for queston Problem 1 Regresson and Cross-valdaton [40
More informationBayesian Learning. Smart Home Health Analytics Spring Nirmalya Roy Department of Information Systems University of Maryland Baltimore County
Smart Home Health Analytcs Sprng 2018 Bayesan Learnng Nrmalya Roy Department of Informaton Systems Unversty of Maryland Baltmore ounty www.umbc.edu Bayesan Learnng ombnes pror knowledge wth evdence to
More informationCourse organization. Part II: Algorithms for Network Biology (Week 12-16)
Course organzaton Introducton Week 1-2) Course ntroducton A bref ntroducton to molecular bology A bref ntroducton to sequence comparson Part I: Algorthms for Sequence Analyss Week 3-11) Chapter 1-3 Models
More informationTest Data: Classes: Training Data:
CS276A Text Retreval and Mnng Reap of the last leture Probablst models n Informaton Retreval Probablty Rankng Prnple Bnary Independene Model Bayesan Networks for IR [very superfally] Leture 11 These models
More informationFRULEX - Fuzzy Rules Extraction Using Rapid Back Propagation Neural Networks
FRULEX - Fuzzy Rules Etraton Usng Rapd Ba Propagaton Neural Networs Mohamed Farou Adel Hady Teahng Assstant Dr. Mahmoud Wahdan Proets Manager Prof. Adel Elmaghray Atng Char Informaton and Computer Sene
More informationPattern Classification: An Improvement Using Combination of VQ and PCA Based Techniques
Ameran Journal of Appled Senes (0): 445-455, 005 ISSN 546-939 005 Sene Publatons Pattern Classfaton: An Improvement Usng Combnaton of and PCA Based Tehnques Alok Sharma, Kuldp K. Palwal and Godfrey C.
More informationLecture 3: Dual problems and Kernels
Lecture 3: Dual problems and Kernels C4B Machne Learnng Hlary 211 A. Zsserman Prmal and dual forms Lnear separablty revsted Feature mappng Kernels for SVMs Kernel trck requrements radal bass functons SVM
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationComputational Biology Lecture 8: Substitution matrices Saad Mneimneh
Computatonal Bology Lecture 8: Substtuton matrces Saad Mnemneh As we have ntroduced last tme, smple scorng schemes lke + or a match, - or a msmatch and -2 or a gap are not justable bologcally, especally
More informationVoltammetry. Bulk electrolysis: relatively large electrodes (on the order of cm 2 ) Voltammetry:
Voltammetry varety of eletroanalytal methods rely on the applaton of a potental funton to an eletrode wth the measurement of the resultng urrent n the ell. In ontrast wth bul eletrolyss methods, the objetve
More informationDiscriminative Estimation (Maxent models and perceptron)
srmnatve Estmaton Maxent moels an pereptron Generatve vs. srmnatve moels Many sles are aapte rom sles by hrstopher Mannng Introuton So ar we ve looke at generatve moels Nave Bayes But there s now muh use
More informationUltrasonic Sensor Placement Optimization in Structural Health Monitoring Using CMA Evolutionary Strategy
Ultrason Sensor Plaement Optmzaton n Strutural Health Montorng Usng CMA Evolutonary Strategy Hudong Gao Department of Engneerng Sene and Mehans Pennsylvana State Unversty State College, PA 68 Abstrat Ultrason
More informationIntroduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms
Course organzaton 1 Introducton Week 1-2) Course ntroducton A bref ntroducton to molecular bology A bref ntroducton to sequence comparson Part I: Algorthms for Sequence Analyss Week 3-8) Chapter 1-3 Models
More informationInterval Valued Neutrosophic Soft Topological Spaces
8 Interval Valued Neutrosoph Soft Topologal njan Mukherjee Mthun Datta Florentn Smarandah Department of Mathemats Trpura Unversty Suryamannagar gartala-7990 Trpura Indamal: anjan00_m@yahooon Department
More informationMultilayer Perceptron (MLP)
Multlayer Perceptron (MLP) Seungjn Cho Department of Computer Scence and Engneerng Pohang Unversty of Scence and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjn@postech.ac.kr 1 / 20 Outlne
More informationSupport Vector Machines CS434
Support Vector Machnes CS434 Lnear Separators Many lnear separators exst that perfectly classfy all tranng examples Whch of the lnear separators s the best? + + + + + + + + + Intuton of Margn Consder ponts
More informationCS 3710: Visual Recognition Classification and Detection. Adriana Kovashka Department of Computer Science January 13, 2015
CS 3710: Vsual Recognton Classfcaton and Detecton Adrana Kovashka Department of Computer Scence January 13, 2015 Plan for Today Vsual recognton bascs part 2: Classfcaton and detecton Adrana s research
More informationBrander and Lewis (1986) Link the relationship between financial and product sides of a firm.
Brander and Lews (1986) Lnk the relatonshp between fnanal and produt sdes of a frm. The way a frm fnanes ts nvestment: (1) Debt: Borrowng from banks, n bond market, et. Debt holders have prorty over a
More informationLinear Classification, SVMs and Nearest Neighbors
1 CSE 473 Lecture 25 (Chapter 18) Lnear Classfcaton, SVMs and Nearest Neghbors CSE AI faculty + Chrs Bshop, Dan Klen, Stuart Russell, Andrew Moore Motvaton: Face Detecton How do we buld a classfer to dstngush
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationStochastic Context Free Grammars for RNA Modeling. Why RNA Is Interesting
Stohast Context Free Grammars for RNA Modelng CS 838 www.s.ws.edu/~raen/s838.html Mark Craen raen@bostat.ws.edu Ma 00 Wh RNA Is Interestng n addton to messenger RNA mrna there are other RNA moleules that
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
More informationMotion Perception Under Uncertainty. Hongjing Lu Department of Psychology University of Hong Kong
Moton Percepton Under Uncertanty Hongjng Lu Department of Psychology Unversty of Hong Kong Outlne Uncertanty n moton stmulus Correspondence problem Qualtatve fttng usng deal observer models Based on sgnal
More informationJournal of Engineering and Applied Sciences. Ultraspherical Integration Method for Solving Beam Bending Boundary Value Problem
Journal of Engneerng and Appled Senes Volue: Edton: Year: 4 Pages: 7 4 Ultraspheral Integraton Method for Solvng Bea Bendng Boundary Value Proble M El-Kady Matheats Departent Faulty of Sene Helwan UnverstyEgypt
More informationCharged Particle in a Magnetic Field
Charged Partle n a Magnet Feld Mhael Fowler 1/16/08 Introduton Classall, the fore on a harged partle n eletr and magnet felds s gven b the Lorentz fore law: v B F = q E+ Ths velot-dependent fore s qute
More informationPrediction suffix trees for supervised classification of sequences
Predton suffx trees for supervsed lassfaton of sequenes Chrstne Largeron - Leténo EURISE - Unversté Jean Monnet Sant-Etenne 6, rue Basse des Rves 42023 Sant-Etenne edex 2 Tel : (33) 04 77 42 19 60 Fax
More informationMaxent Models and Discriminative Estimation. Generative vs. Discriminative models
+ Maxent Moels an Dsrmnatve Estmaton Generatve vs. Dsrmnatve moels + Introuton n So far we ve looke at generatve moels n Language moels Nave Bayes 2 n But there s now muh use of ontonal or srmnatve probablst
More informationMOTION AND TEXTURE RATE-ALLOCATION FOR PREDICTION-BASED SCALABLE MOTION-VECTOR CODING
MOTION AND TEXTRE RATE-ALLOCATION FOR PREDICTION-BASED SCALABLE MOTION-ECTOR CODING Joer Barbaren 1, Adran Munteanu, Fabo erdho, anns Andreopoulos, Jan Cornels and Peter Shelkens re nverstet Brussel (B)
More informationECE 522 Power Systems Analysis II 2 Power System Modeling
ECE 522 Power Systems Analyss II 2 Power System Moelng Sprng 218 Instrutor: Ka Sun 1 Outlne 2.1 Moelng of synhronous generators for Stablty Stues Synhronous Mahne Moelng Smplfe Moels for Stablty Stues
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationAssignment 4. Adsorption Isotherms
Insttute of Process Engneerng Assgnment 4. Adsorpton Isotherms Part A: Compettve adsorpton of methane and ethane In large scale adsorpton processes, more than one compound from a mxture of gases get adsorbed,
More informationMagnitude Approximation of IIR Digital Filter using Greedy Search Method
Ranjt Kaur, Damanpreet Sngh Magntude Approxmaton of IIR Dgtal Flter usng Greedy Searh Method RANJIT KAUR, DAMANPREET SINGH Department of Eletrons & Communaton, Department of Computer Sene & Engnnerng Punjab
More informationA new mixed integer linear programming model for flexible job shop scheduling problem
A new mxed nteger lnear programmng model for flexble job shop shedulng problem Mohsen Zaee Department of Industral Engneerng, Unversty of Bojnord, 94531-55111 Bojnord, Iran Abstrat. In ths paper, a mxed
More informationWhich Separator? Spring 1
Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal
More informationDynamic Programming 4/5/12. Dynamic programming. Fibonacci numbers. Fibonacci: a first attempt. David Kauchak cs302 Spring 2012
Dynamc Programmng Davd Kauchak cs32 Sprng 212 Dynamc programmng l One of the most mportant algorthm tools! l Very common ntervew queston l Method for solvng problems where optmal solutons can be defned
More informationTheory of Ferromagnetism in Double Perosvkites. Luis Brey CSIC-Madrid F. Guinea CSIC-Madrid S.Das Sarma Univ.Maryland
Theory of Ferromagnetsm n Double Perosvktes. Lus Brey CSIC-Madrd F. Gunea CSIC-Madrd S.Das Sarma Unv.Maryland 1 OUTLINE Introduton to Fe based double perovsktes. Chemstry Band struture Ferromagnetsm ndued
More informationECE 422 Power System Operations & Planning 2 Synchronous Machine Modeling
ECE 422 Power System Operatons & Plannng 2 Synhronous Mahne Moelng Sprng 219 Instrutor: Ka Sun 1 Outlne 2.1 Moelng of synhronous generators for Stablty Stues Synhronous Mahne Moelng Smplfe Moels for Stablty
More informationA SIMULATION TOOL FOR INTRODUCING ALGEBRAIC CELP (ACELP) CODING CONCEPTS IN A DSP COURSE
A SIMULATION TOOL FOR INTRODUCING ALGEBRAIC CELP (ACELP) CODING CONCEPTS IN A DSP COURSE Venkatraman Att and Andreas Spanas Department of Eletral Engneerng, MIDL TRC Arzona State Unversty, Tempe, AZ, 85287-7206,
More informationData Predictive Control for building energy management
Data Predtve Control for buldng energy management Ahn Jan, Madhur Behl and Rahul Mangharam Abstrat Desons on how to best optmze energy systems operatons are beomng ever so omplex and onfltng, that model-based
More informationEfficient and Robust Feature Extraction by Maximum Margin Criterion
Effcent and Robust Feature Extracton by Maxmum Margn Crteron Hafeng L Tao Jang Department of Computer Scence Unversty of Calforna Rversde, CA 95 {hl,jang}@cs.ucr.edu Keshu Zhang Department of Electrcal
More informationComplex Numbers. x = B B 2 4AC 2A. or x = x = 2 ± 4 4 (1) (5) 2 (1)
Complex Numbers If you have not yet encountered complex numbers, you wll soon do so n the process of solvng quadratc equatons. The general quadratc equaton Ax + Bx + C 0 has solutons x B + B 4AC A For
More informationStatistical pattern recognition
Statstcal pattern recognton Bayes theorem Problem: decdng f a patent has a partcular condton based on a partcular test However, the test s mperfect Someone wth the condton may go undetected (false negatve
More informationImplementation of α-qss Stiff Integration Methods for Solving the Detailed Combustion Chemistry
Proeedngs of the World Congress on Engneerng 2007 Vol II Implementaton of α-qss Stff Integraton Methods for Solvng the Detaled Combuston Chemstry Shafq R. Quresh and Robert Prosser Abstrat Implt methods
More informationClustering-Inverse: A Generalized Model for Pattern-Based Time Series Segmentation*
Journal of Intellgent Learnng ystems and Applatons, 2, 3, 26-36 do:.4236/lsa.2.34 ublshed Onlne February 2 (http://www.r.org/ournal/lsa) Clusterng-Inverse: A Generalzed Model for attern-based Tme eres
More informationProblem Points Score Total 100
Physcs 450 Solutons of Sample Exam I Problem Ponts Score 1 8 15 3 17 4 0 5 0 Total 100 All wor must be shown n order to receve full credt. Wor must be legble and comprehensble wth answers clearly ndcated.
More informationLarge-Margin HMM Estimation for Speech Recognition
Large-Margn HMM Estmaton for Speech Recognton Prof. Hu Jang Department of Computer Scence and Engneerng York Unversty, Toronto, Ont. M3J 1P3, CANADA Emal: hj@cs.yorku.ca Ths s a jont work wth Chao-Jun
More informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
More informationSome Results on the Counterfeit Coins Problem. Li An-Ping. Beijing , P.R.China Abstract
Some Results on the Counterfet Cons Problem L An-Png Bejng 100085, P.R.Chna apl0001@sna.om Abstrat We wll present some results on the ounterfet ons problem n the ase of mult-sets. Keywords: ombnatoral
More informationEPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski
EPR Paradox and the Physcal Meanng of an Experment n Quantum Mechancs Vesseln C Nonnsk vesselnnonnsk@verzonnet Abstract It s shown that there s one purely determnstc outcome when measurement s made on
More informationPROTEIN SUBCELLULAR LOCALIZATION PREDICTION BASED ON PROFILE ALIGNMENT AND GENE ONTOLOGY
PROTEIN SUBCELLULAR LOCALIZATION PREDICTION BASED ON PROFILE ALIGNMENT AND GENE ONTOLOGY Shbao Wan, Man-Wa Mak Dept of Electronc and Informaton Engneerng The Hong Kong Polytechnc Unversty Hung Hom, Hong
More informationOn Generalized Fractional Hankel Transform
Int. ournal o Math. nalss Vol. 6 no. 8 883-896 On Generaled Fratonal ankel Transorm R. D. Tawade Pro.Ram Meghe Insttute o Tehnolog & Researh Badnera Inda rajendratawade@redmal.om. S. Gudadhe Dept.o Mathemats
More informationStatistics II Final Exam 26/6/18
Statstcs II Fnal Exam 26/6/18 Academc Year 2017/18 Solutons Exam duraton: 2 h 30 mn 1. (3 ponts) A town hall s conductng a study to determne the amount of leftover food produced by the restaurants n the
More informationJAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger
JAB Chan Long-tal clams development ASTIN - September 2005 B.Verder A. Klnger Outlne Chan Ladder : comments A frst soluton: Munch Chan Ladder JAB Chan Chan Ladder: Comments Black lne: average pad to ncurred
More informationDepartment of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution
Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More information