& Florentin SMARANDACHE 2
|
|
- Harriet Snow
- 5 years ago
- Views:
Transcription
1 A DSmT Based System for Wrter-Independent Handwrtten Sgnature Verfcaton Nassm ABBAS 1 nabbas@usthb.dz, Youcef CHIBANI 1, Blal HADJADJI 1, ychban@usthb.dz bhadjadj@usthb.dz & Florentn SMARANDACHE 2 smarand@unm.edu Zayen AZZOUZ OMAR 1 azzouz-omar.zayen.1@ens.etsmtl.ca 1 Communcatng and Intellgent System Engneerng Laboratory Faculty of Electronc and Computer Scence Unversty of Scences and Technology Houar Boumedene Algers, Algera 2 Department of Mathematcs Unversty of New Mexco Gallup, NM 87301, U.S.A.
2 Outlne Introducton One Class Support Vector Machnes Classfer Belef Functon Theores Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton Concluson and future works 2
3 1. Introducton (1) Statement of the problem Input pattern Data Acquston Preprocessng Feature Generaton Classfcaton Decson Soluton Parallel combnaton scheme Fgure 1. Structure of the recognton system 1 n Input pattern Preprocessng Feature Generaton 1 Feature Generaton p Classfer-1 Classfer-p Output-1 Output-p Parallel Combnaton Module Fnal decson Fgure 2. Parallel combnaton of classfers 3
4 1. Introducton (2) Combnaton levels Class level combnaton Rank level combnaton Measure level combnaton Dstance Posteror probablty Confdence value Match score Belef functon Credblty Possblty Fuzzy measure Belef functons take nto consderatons two notons: Uncertanty: s an unrealstc measure nduced by the outputs of classfer, whch leads to nterpret the response of the classfer as the result of a random phenomenon Imprecson: s measure representng the uncertanty lnked to ncomplete knowledge 4
5 1. Introducton (3) Three theores dealng wth uncertanty and mprecse nformaton have been ntroduced Probablty theory (PT): uncertanty Evdence theory (Dempster-Shafer Theory): uncertanty + mprecson Plausble and paradoxcal reasonng theory (Dezert-Smarandache Theory): uncertanty + mprecson Output (Classfer-c 1 ) Estmaton of Masses 1 Output (Classfer-c 2 ) Estmaton of Masses Combnaton Rule Decson Measure Decson Rule 2 n Output (Classfer-c p ) Estmaton of Masses Estmaton Combnaton Decson Fgure 3. Belef Functon Theores-Based Parallel Combnaton of Classfers 5
6 2. One Class Support Vector Machnes Classfer One Class Support Vector Machnes (OC-SVM) Support vector Tranng data Outlers f ( x) 0 Support vector K( x, x ) Hyper sphere Decson functon: Orgnal space f ( x) K( x, ) Sv j1 j x j Projecton w f ( x) 0 Feature space f ( x) Sv : Number of Support Vectors j : Lagrangan multplers : Dstance of the hyperplane from the orgn 0 Pattern x s accepted when f ( x) 0 Otherwse t s rejected 6
7 3. Belef Functon Theores: Probablty Theory (1) Mathematcal Formalsm Dscernment space: s defned as a fnte set of exhaustve and mutually exclusve hypotheses G, 1 2.., n Basc probablty assgnment (bpa): m P : 0,1 m m m 0 1, m 0 Bayesan rule: P x n P x. P P x. P 1 7
8 3. Belef Functon Theores: Probablty Theory (2) Basc Sum combnaton rule m c A m sum A 1 p m j p 1 0 f A, otherwse. j A p m. : Smple class belongng to dscernment space : Number of nformaton sources : bpa ssued from the -th source Advantage: Smple Lmtaton: No managng conflct between two sources 8
9 3. Belef Functon Theores: Dempster-Shafer Theory (1) Evdence Theory Dempster-Shafer theory (DST) allows to model both gnorance and mprecson, and to consder compound hypotheses such as the unon of classes. It s generally recognzed as a convenent and flexble alternatve to the bayesan theory. Mathematcal Formalsm Dscernment space: Power-set:.., 1, 2 n G 2, 1, 2,, n, 1 2, 1 3,, 1 2 n 1, Basc belef assgnment (bba): m : 2 0,1 m 0 A m ma 1, ma 0 A A 2 9
10 Bayesan Model Transfer Model 3. Belef Functon Theores: Dempster-Shafer Theory (2) Estmaton of belef mass functons It's not drectly explct n term of modellng of the problem under consderaton. It's specfc to each applcaton area accordng the nature of the data. Handwrtng recognton. 1 P x 1 m x A 1 2 P x 2 m x A 2 n P x n m x 10
11 3. Belef Functon Theores: Dempster-Shafer Theory (3) Dssonant model of Approu Axom (1): Consstency wth the Bayesan approach Axom (2): Separablty of the evaluaton of the hypotheses Axom (3): Consstency wth the probablstc assocaton of sources m m j j mj. Rj. P 1 R. P j x x, 1 Rj. P, 1 x, P x R j R j 0, maxsup 1, n P x : Condtonal probablty of an object x gven the class. : Normalzaton factor : Coarsenng factor. 11
12 3. Belef Functon Theores: Dempster-Shafer Theory (4) Dempster s orthogonal sum rule m m c A m B, A 2 A K c B1, B2,, B p 2 k 1 B B B A 1 m m DS 2 A p p A m 1 K k k, A 2 c m B B1, B2,, B p 2 k 1 B B B 1 2 p p k k A m A K c : Focal element of the power-set 2. : Combned mass of Dempster s conjunctve rule. : Conflct measure between the dfferent masses sources m k S k. ssued from nformaton, respectvely. Advantage: Takng nto account the mprecse and uncertan nformaton Lmtaton: No managng hgh conflct between two sources of nformaton 12
13 3. Belef Functon Theores: Dempster-Shafer Theory (5) Decson rules Combned mass functon : uncertanty [Belef functon, Plausblty functon] : mprecson Selectng the more realstc hypothess. Rules used for decson-makng: Maxmum of belef functon. Maxmum of plausblty functon. Maxmum of Pgnstc Probablty. Mnmzaton of mass functon wth an acceptance threshold. 13
14 3. Belef Functon Theores: Dempster-Shafer Theory (6) Lmtatons of DST Foundaton of the DST Does not take nto account the paradoxcal nformaton Sgnfcant conflct measure DST based combnaton s not possble Soluton: Dezert-Smarandache Theory (DSmT) 14
15 3. Belef Functon Theores: Dezert-Smarandache Theory (1) Plausble and Paradoxcal Reasonng Theory It has been orgnally developed snce 2003 by Jean Dezert and Florentn Smarandache. It has the advantage of beng able to represent explctly the uncertanty from mprecse knowledge. It was elaborated for dealng wth paradoxcal sources of nformaton (.e. classes, descrptors, classfers, sensors, etc). It s based on a partcular framework where the fnte dscrete frame of dscernment s exhaustve but not necessarly exclusve. 15
16 3. Belef Functon Theores: Dezert-Smarandache Theory (2) Mathematcal Formalsm Dscernment space:.., 1, 2 n 1. Ø, 1,, n D. Hyperpower-set: G D 2. If A, B D, then A B D and A B D. 3. No other elements belong to D, except those obtaned by usng rules 1 or 2. Generalzed belef assgnment (gbba): m : D 0,1 m 0 A m ma 1, ma 0 A A D Estmaton technques of masses n DST framework Vald n DSmT framework 16
17 3. Belef Functon Theores: Dezert-Smarandache Theory (3) Combnaton rules Classcal DSm combnaton rule (DSmC) DSm Hybrd combnaton rule (DSmH) Proportonal Conflct Redstrbuton rules (PCR1,, PCR5, PCR6) Decson rules Mnmum of mass functon wth an acceptance threshold Note: m test Accepted Decson Rejected t opt. f mn m otherwse test, m t 1 test 2 opt : Denotes the optmal value of the acceptance decson threshold : Defnes the combned mass of the smple class 17
18 Parallel Combnaton of Classfers for Handwrtten Sgnature Verfcaton Handwrtten Sgnature Verfcaton (HSV) Applcaton Wrter-Independent HSV 18
19 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton (1) Motvaton Physologcal Bologcal Behavoral Fngerprnt Face DNA Wrtng Keyboardng Irs Hand geometry Smell Gat Sgnature 19
20 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton (2) Motvaton Sgn a document to dentfy hmself s a natural gesture. Handwrtten sgnature s the bometrc modalty the most accepted by many peoples. It s used n many countres as legal or admnstratve element. Desgn of a sgnature verfcaton system s cheaper and more smple comparatvely to other bometrc systems (for nstance rs or face). 20
21 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton (3) Motvaton Dynamc features (Velocty, Pressure,.) Acquston of the handwrtten sgnature Electronc tablet Statc features (Image) Scanner Dffcultes of the offlne handwrtten sgnature verfcaton: Hgh varablty ntra-wrter Easy to mtate Qualty of the sgnature (Paper, Pen, Scanner) 21
22 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton: Wrter-Independent Handwrtten Sgnature Verfcaton Off-lne HSV problem Why use a wrter-ndependent HSV approach? Wrter-dependent approach Wrter-ndependent approach Off-lne HSV wrter-dependent approach: Advantage: Provdng a hgh performance verfcaton Lmtaton: Need of learnng the model each tme when a new wrter should be ncluded n the system Soluton: (1) Off-lne HSV wrter-ndependent approach, (2) Usng only genune sgnatures, (3) through combnaton scheme of two ndvdual verfcaton systems 22
23 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton: Wrter-Independent Handwrtten Sgnature Verfcaton Verfcaton scheme usng an OC-SVM classfer Learnng phase Verfcaton phase Learnng data Testng data Vectors of (ds) smlarty measures Vectors of (ds) smlarty measures Learnng algorthm OC-SVM classfer Generaton of the model Selecton of the optmal threshold Decson 23
24 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton: Wrter-Independent Handwrtten Sgnature Verfcaton Source 1 Source 2 ( OC SVM1) ( OC SVM 2) Combnaton (Conflct management) Combned sources Classfcaton based on DSmT Space of dscernment: Mass functon: Combnaton space: PT: DST: DSmT: G Combned masses: m ( A j ) [0,1] m c ( 2 A) m1 ( X ) m ( Y) Card ( G) j1 1, 2 m c ( A j ) 1 G 2 ø, G D 1, 2, 1 1 descrptor 1, 2 descrptor 2 Such that: 2 ø, 1, 2, 1 2, 1 A, X, Y 1, 2 (Source 1 or 2) 2 G G G 24
25 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton: Wrter-Independent Handwrtten Sgnature Verfcaton Decson makng n both DST and DSmT frameworks Select outputs of both classfers (valdaton phase) t m mass mn mc 1, c 2 1 Combnason of masses (valdaton phase) Combnason of masses (learnng and valdaton) t mass m, m mn mn learn 1 mn learn 2 2 Compute the optmal decson threshold Decson makng t mass opt t t mass 1 mass 2 2 Accepted f Decson Rejected mn m test otherwse, m t 1 test 2 mass opt 25
26 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton: Wrter-Independent Handwrtten Sgnature Verfcaton Case study: Combnng two Off-Lne HSV Systems (1) Parttonng of the CEDAR database: 25 Wrters 55 Wrters 30 Wrters 1 Wrter 1 Wrter 24 genune sgnatures 24 genune sgnatures 24 mpostor sgnatures 5 Sgnatures for learnng 5 Reference sgnatures 14 Sgnatures for valdaton 5 Reference sgnatures 43 Sgnatures for testng 26
27 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton: Wrter-Independent Handwrtten Sgnature Verfcaton Case study: Combnng two Off-Lne HSV Systems (2) Feature generaton: Smple features are generated from each off-lne sgnature mage, whch are: Dscrete cosne transform (DCT) based features Curvelet transform (CT) based features Advantage of both transforms : DCT: Two mportant propertes: Decorrelaton and energy compacton CT: Analyzng local lne or curve sngulartes Sources of nformaton: Two sources are consdered Source 1: DCT based descrptor Source 2: CT based descrptor Performance crtera: Three popular errors are consdered False Rejecton Rate (FRR) False Acceptance Rate (FAR) Average Error Rate (AER) 27
28 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton: Wrter-Independent Handwrtten Sgnature Verfcaton Comparatve analyss: Case study: Combnng two Off-Lne HSV Systems (3) Algorthm Optmal Threshold Verfcaton Error Rates (%) FRR FAR AER OC-SVM classfer 1 (DCT) OC-SVM classfer 2 (CT) Max combnaton rule Sum combnaton rule Mn combnaton rule Table 3. Expermental results of proposed ndvdual systems and classcal combnaton algorthms 28
29 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton: Wrter-Independent Handwrtten Sgnature Verfcaton Case study: Combnng two Off-Lne HSV Systems (4) Conflct managng n DSmT framework: K c Conflct measure Sgnature ndex Fgure 1. Conflct between both OC-SVM classfers usng DCT and CT-based descrptors for testng sgnatures 29
30 4. Proposed Combnaton Scheme for Handwrtten Sgnature Verfcaton: Wrter-Independent Handwrtten Sgnature Verfcaton Comparatve analyss: Case study: Combnng two Off-Lne HSV Systems (5) Algorthm Optmal Threshold Verfcaton Error Rates (%) FRR FAR AER OC-SVM classfer 1 (DCT) OC-SVM classfer 2 (CT) Max combnaton rule Sum combnaton rule Mn combnaton rule DS combnaton rule PCR6 combnaton rule Table 4. Expermental results of proposed algorthms 30
31 6. Concluson and futur work Concluson Proposed combnaton scheme wth PCR6 rule yelds the best verfcaton accuracy compared to the statstcal match score combnaton algorthms and DS theory-based combnaton algorthm even when the ndvdual wrter-ndependent off-lne HSV systems provde conflctng outputs. Futur works Adapt the use of the evdence supportng measure of smlarty (ESMS) crtera to select complementary sources of nformaton usng the same proposed combnaton scheme n order to attempt to mprove the FRR. Replace the OC-SVM classfer by the Hstogram Symbolc Representaton (SHR) based one class classfer. 31
32 Many thanks for your attenton Questons Florentn SMARANDACHE 2 Department of Mathematcs Unversty of New Mexco Gallup, NM 87301, U.S.A. 32
International Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN
Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationPattern classification with missing data using belief functions
Pattern classfcaton wth mssng data usng belef functons Zhun-ga Lu a,b, Quan Pan a, Gregore Mercer b, Jean Dezert c a. School of Automaton, Northwestern Polytechncal Unversty, X an, Chna. Emal: luzhunga@gmal.com
More informationDepartment of Computer Science Artificial Intelligence Research Laboratory. Iowa State University MACHINE LEARNING
MACHINE LEANING Vasant Honavar Bonformatcs and Computatonal Bology rogram Center for Computatonal Intellgence, Learnng, & Dscovery Iowa State Unversty honavar@cs.astate.edu www.cs.astate.edu/~honavar/
More informationFormalisms For Fusion Belief in Design
XII ADM Internatonal Conference - Grand Hotel - Rmn Italy - Sept. 5 th -7 th, 200 Formalsms For Fuson Belef n Desgn Mchele Pappalardo DIMEC-Department of Mechancal Engneerng Unversty of Salerno, Italy
More informationA Multimodal Fusion Algorithm Based on FRR and FAR Using SVM
Internatonal Journal of Securty and Its Applcatons A Multmodal Fuson Algorthm Based on FRR and FAR Usng SVM Yong L 1, Meme Sh 2, En Zhu 3, Janpng Yn 3, Janmn Zhao 4 1 Department of Informaton Engneerng,
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 informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationMDL-Based Unsupervised Attribute Ranking
MDL-Based Unsupervsed Attrbute Rankng Zdravko Markov Computer Scence Department Central Connectcut State Unversty New Brtan, CT 06050, USA http://www.cs.ccsu.edu/~markov/ markovz@ccsu.edu MDL-Based Unsupervsed
More informationA new belief entropy: possible generalization of Deng entropy, Tsallis entropy and Shannon entropy
A new belef entropy: possble generalzaton of Deng entropy, Tsalls entropy and Shannon entropy Bngy Kang a, Yong Deng a,b, a School of Computer and Informaton Scence, Southwest Unversty, Chongqng, 400715,
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationAdaptive imputation of missing values for. incomplete pattern classification
Adaptve mputaton of mssng values for 1 ncomplete pattern classfcaton Zhun-ga Lu 1, Quan Pan 1, Jean Dezert 2, Arnaud Martn 3 1. School of Automaton, Northwestern Polytechncal Unversty, X an, Chna. Emal:
More informationRedesigning Decision Matrix Method with an indeterminacy-based inference process
Redesgnng Decson Matrx Method wth an ndetermnacy-based nference process Jose L. Salmeron a* and Florentn Smarandache b a Pablo de Olavde Unversty at Sevlle (Span) b Unversty of New Mexco, Gallup (USA)
More informationA New Evidence Combination Method based on Consistent Strength
TELKOMNIKA, Vol.11, No.11, November 013, pp. 697~6977 e-issn: 087-78X 697 A New Evdence Combnaton Method based on Consstent Strength Changmng Qao, Shul Sun* Insttute of Electronc Engneerng, He Longang
More informationClassification of Incomplete Patterns Based on the Fusion of Belief Functions
18th Internatonal Conference on Informaton Fuson Washngton, DC - July 6-9, 2015 Classfcaton of Incomplete Patterns Based on the Fuson of Belef Functons Zhun-ga Lu, Quan Pan, Jean Dezert, Arnaud Martn and
More informationMIMA Group. Chapter 2 Bayesian Decision Theory. School of Computer Science and Technology, Shandong University. Xin-Shun SDU
Group M D L M Chapter Bayesan Decson heory Xn-Shun Xu @ SDU School of Computer Scence and echnology, Shandong Unversty Bayesan Decson heory Bayesan decson theory s a statstcal approach to data mnng/pattern
More informationA Network Intrusion Detection Method Based on Improved K-means Algorithm
Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationBoostrapaggregating (Bagging)
Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod
More informationP R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /
Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons
More informationClassification of incomplete patterns based on fusion of belief functions
Classfcaton of ncomplete patterns based on fuson of belef functons Zhun-Ga Lu, Quan Pan, Jean Dezert, Arnaud Martn, Gregore Mercer To cte ths verson: Zhun-Ga Lu, Quan Pan, Jean Dezert, Arnaud Martn, Gregore
More informationMethods of Combining Multiple Classifiers with Different Features and Their Applications to Text-Independent Speaker Identification
Internatonal Journal of Pattern Recognton and Artfcal Intellgence, Vol. 11, No. 3, pp. 417-445, 1997. World Scentfc Publsher Co. Methods of Combnng Multple Classfers wth Dfferent Features and Ther Applcatons
More information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
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 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 informationNatural Language Processing and Information Retrieval
Natural Language Processng and Informaton Retreval Support Vector Machnes Alessandro Moschtt Department of nformaton and communcaton technology Unversty of Trento Emal: moschtt@ds.untn.t Summary Support
More informationBOOTSTRAP METHOD FOR TESTING OF EQUALITY OF SEVERAL MEANS. M. Krishna Reddy, B. Naveen Kumar and Y. Ramu
BOOTSTRAP METHOD FOR TESTING OF EQUALITY OF SEVERAL MEANS M. Krshna Reddy, B. Naveen Kumar and Y. Ramu Department of Statstcs, Osmana Unversty, Hyderabad -500 007, Inda. nanbyrozu@gmal.com, ramu0@gmal.com
More informationKeyword Reduction for Text Categorization using Neighborhood Rough Sets
IJCSI Internatonal Journal of Computer Scence Issues, Volume 1, Issue 1, No, January 015 ISSN (rnt): 1694-0814 ISSN (Onlne): 1694-0784 www.ijcsi.org Keyword Reducton for Text Categorzaton usng Neghborhood
More informationBayesian predictive Configural Frequency Analysis
Psychologcal Test and Assessment Modelng, Volume 54, 2012 (3), 285-292 Bayesan predctve Confgural Frequency Analyss Eduardo Gutérrez-Peña 1 Abstract Confgural Frequency Analyss s a method for cell-wse
More informationChapter 8 Indicator Variables
Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationHomework Assignment 3 Due in class, Thursday October 15
Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.
More informationExcess Error, Approximation Error, and Estimation Error
E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple
More informationProbability Theory (revisited)
Probablty Theory (revsted) Summary Probablty v.s. plausblty Random varables Smulaton of Random Experments Challenge The alarm of a shop rang. Soon afterwards, a man was seen runnng n the street, persecuted
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 information1. Inference on Regression Parameters a. Finding Mean, s.d and covariance amongst estimates. 2. Confidence Intervals and Working Hotelling Bands
Content. Inference on Regresson Parameters a. Fndng Mean, s.d and covarance amongst estmates.. Confdence Intervals and Workng Hotellng Bands 3. Cochran s Theorem 4. General Lnear Testng 5. Measures of
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 informationStatistical machine learning and its application to neonatal seizure detection
19/Oct/2009 Statstcal machne learnng and ts applcaton to neonatal sezure detecton Presented by Andry Temko Department of Electrcal and Electronc Engneerng Page 2 of 42 A. Temko, Statstcal Machne Learnng
More informationApplication research on rough set -neural network in the fault diagnosis system of ball mill
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(4):834-838 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Applcaton research on rough set -neural network n the
More informationData Classification Using the Dempster-Shafer Method
Data Classfcaton Usng the Dempster-Shafer Method Q Chen a, Amanda Whtbrook a, Uwe Ackeln a and Chrs Roadknght ab a Intellgent Modellng and Analyss Research Group, School of Computer Scence, Unversty of
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
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 informationMAXIMUM A POSTERIORI TRANSDUCTION
MAXIMUM A POSTERIORI TRANSDUCTION LI-WEI WANG, JU-FU FENG School of Mathematcal Scences, Peng Unversty, Bejng, 0087, Chna Center for Informaton Scences, Peng Unversty, Bejng, 0087, Chna E-MIAL: {wanglw,
More informationStochastic Structural Dynamics
Stochastc Structural Dynamcs Lecture-1 Defnton of probablty measure and condtonal probablty Dr C S Manohar Department of Cvl Engneerng Professor of Structural Engneerng Indan Insttute of Scence angalore
More informationDurban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications
Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department
More informationarxiv:cs.cv/ Jun 2000
Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São
More informationTAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES
TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationSTAT 3008 Applied Regression Analysis
STAT 3008 Appled Regresson Analyss Tutoral : Smple Lnear Regresson LAI Chun He Department of Statstcs, The Chnese Unversty of Hong Kong 1 Model Assumpton To quantfy the relatonshp between two factors,
More informationPredictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore
Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.
More informationBayesian Networks. Course: CS40022 Instructor: Dr. Pallab Dasgupta
Bayesan Networks Course: CS40022 Instructor: Dr. Pallab Dasgupta Department of Computer Scence & Engneerng Indan Insttute of Technology Kharagpur Example Burglar alarm at home Farly relable at detectng
More informationAGGREGATION OF FUZZY OPINIONS UNDER GROUP DECISION-MAKING BASED ON SIMILARITY AND DISTANCE
Jrl Syst Sc & Complexty (2006) 19: 63 71 AGGREGATION OF FUZZY OPINIONS UNDER GROUP DECISION-MAKING BASED ON SIMILARITY AND DISTANCE Chengguo LU Jbn LAN Zhongxng WANG Receved: 6 December 2004 / Revsed:
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
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 informationBenchmarking in pig production
Benchmarkng n pg producton Thomas Algot Søllested Egeberg Internatonal A/S Agenda Who am I? Benchmarkng usng Data Envelopment Analyss Focus-Fnder an example of benchmarkng n pg producton 1 Who am I? M.Sc.
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 informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationEngineering Risk Benefit Analysis
Engneerng Rsk Beneft Analyss.55, 2.943, 3.577, 6.938, 0.86, 3.62, 6.862, 22.82, ESD.72, ESD.72 RPRA 2. Elements of Probablty Theory George E. Apostolaks Massachusetts Insttute of Technology Sprng 2007
More informationHLW. Vol.9 No.2 [2,3] aleatory uncertainty 10. ignorance epistemic uncertainty. variability. variability ignorance. Keywords:
Vol.9 No.2 HLW 1 varablty2 gnorance varablty gnorance 1 2 2 Keywords: Safety assessment for geologcal dsposal of hgh level radoactve waste nevtably nvolves factors that cannot be specfed n a determnstc
More informationUncertainty as the Overlap of Alternate Conditional Distributions
Uncertanty as the Overlap of Alternate Condtonal Dstrbutons Olena Babak and Clayton V. Deutsch Centre for Computatonal Geostatstcs Department of Cvl & Envronmental Engneerng Unversty of Alberta An mportant
More informationStatistics for Economics & Business
Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable
More informationContinuous Belief Functions: Focal Intervals Properties.
Contnuous Belef Functons: Focal Intervals Propertes. Jean-Marc Vannobel To cte ths verson: Jean-Marc Vannobel. Contnuous Belef Functons: Focal Intervals Propertes.. BELIEF 212, May 212, Compègne, France.
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationDepartment of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6
Department of Quanttatve Methods & Informaton Systems Tme Seres and Ther Components QMIS 30 Chapter 6 Fall 00 Dr. Mohammad Zanal These sldes were modfed from ther orgnal source for educatonal purpose only.
More informationCHAPTER 3: BAYESIAN DECISION THEORY
HATER 3: BAYESIAN DEISION THEORY Decson mang under uncertanty 3 Data comes from a process that s completely not nown The lac of nowledge can be compensated by modelng t as a random process May be the underlyng
More informationFinite Mixture Models and Expectation Maximization. Most slides are from: Dr. Mario Figueiredo, Dr. Anil Jain and Dr. Rong Jin
Fnte Mxture Models and Expectaton Maxmzaton Most sldes are from: Dr. Maro Fgueredo, Dr. Anl Jan and Dr. Rong Jn Recall: The Supervsed Learnng Problem Gven a set of n samples X {(x, y )},,,n Chapter 3 of
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More information2016 Wiley. Study Session 2: Ethical and Professional Standards Application
6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton
More informationAggregation of Social Networks by Divisive Clustering Method
ggregaton of Socal Networks by Dvsve Clusterng Method mne Louat and Yves Lechaveller INRI Pars-Rocquencourt Rocquencourt, France {lzennyr.da_slva, Yves.Lechevaller, Fabrce.Ross}@nra.fr HCSD Beng October
More informationDiscretization of Continuous Attributes in Rough Set Theory and Its Application*
Dscretzaton of Contnuous Attrbutes n Rough Set Theory and Its Applcaton* Gexang Zhang 1,2, Lazhao Hu 1, and Wedong Jn 2 1 Natonal EW Laboratory, Chengdu 610036 Schuan, Chna dylan7237@sna.com 2 School of
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 informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More information8/25/17. Data Modeling. Data Modeling. Data Modeling. Patrice Koehl Department of Biological Sciences National University of Singapore
8/5/17 Data Modelng Patrce Koehl Department of Bologcal Scences atonal Unversty of Sngapore http://www.cs.ucdavs.edu/~koehl/teachng/bl59 koehl@cs.ucdavs.edu Data Modelng Ø Data Modelng: least squares Ø
More informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
More informationCS47300: Web Information Search and Management
CS47300: Web Informaton Search and Management Probablstc Retreval Models Prof. Chrs Clfton 7 September 2018 Materal adapted from course created by Dr. Luo S, now leadng Albaba research group 14 Why probabltes
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 informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationStatistics for Managers Using Microsoft Excel/SPSS Chapter 13 The Simple Linear Regression Model and Correlation
Statstcs for Managers Usng Mcrosoft Excel/SPSS Chapter 13 The Smple Lnear Regresson Model and Correlaton 1999 Prentce-Hall, Inc. Chap. 13-1 Chapter Topcs Types of Regresson Models Determnng the Smple Lnear
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
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 informationA New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems
Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationA General Method for Assessing the Uncertainty in Classified Remotely Sensed Data at Pixel Scale
Proceedngs of the 8th Internatonal Symposum on Spatal Accuracy Assessment n Natural Resources and Envronmental Scences Shangha, P. R. Chna, June 25-27, 2008, pp. 86-94 A General ethod for Assessng the
More information3.1 ML and Empirical Distribution
67577 Intro. to Machne Learnng Fall semester, 2008/9 Lecture 3: Maxmum Lkelhood/ Maxmum Entropy Dualty Lecturer: Amnon Shashua Scrbe: Amnon Shashua 1 In the prevous lecture we defned the prncple of Maxmum
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 informationChange Detection: Current State of the Art and Future Directions
Change Detecton: Current State of the Art and Future Drectons Dapeng Olver Wu Electrcal & Computer Engneerng Unversty of Florda http://www.wu.ece.ufl.edu/ Outlne Motvaton & problem statement Change detecton
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 informationFUZZY FINITE ELEMENT METHOD
FUZZY FINITE ELEMENT METHOD RELIABILITY TRUCTURE ANALYI UING PROBABILITY 3.. Maxmum Normal tress Internal force s the shear force, V has a magntude equal to the load P and bendng moment, M. Bendng moments
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 informationChapter 5 Multilevel Models
Chapter 5 Multlevel Models 5.1 Cross-sectonal multlevel models 5.1.1 Two-level models 5.1.2 Multple level models 5.1.3 Multple level modelng n other felds 5.2 Longtudnal multlevel models 5.2.1 Two-level
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationQuestion Classification Using Language Modeling
Queston Classfcaton Usng Language Modelng We L Center for Intellgent Informaton Retreval Department of Computer Scence Unversty of Massachusetts, Amherst, MA 01003 ABSTRACT Queston classfcaton assgns a
More informationand V is a p p positive definite matrix. A normal-inverse-gamma distribution.
OSR Journal of athematcs (OSR-J) e-ssn: 78-578, p-ssn: 39-765X. Volume 3, ssue 3 Ver. V (ay - June 07), PP 68-7 www.osrjournals.org Comparng The Performance of Bayesan And Frequentst Analyss ethods of
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationSIMULTANEOUS DEMPSTER-SHAFER CLUSTERING AND GRADUAL DETERMINATION OF NUMBER OF CLUSTERS USING A NEURAL NETWORK STRUCTURE.
SIMULTANEOUS DEMPSTER-SHAFER CLUSTERING AND GRADUAL DETERMINATION OF NUMBER OF CLUSTERS USING A NEURAL NETWORK STRUCTURE Johan Schubert Department of Informaton System Technology Dvson of Command and Control
More information