Kernel Methods for General Pattern Analysis
|
|
- Donna Heath
- 8 years ago
- Views:
Transcription
1 Kernel Methods for General Pattern Analyss Nello Crstann Unversty of Calforna, Davs
2 Overvew Kernel Methods are a new class of pattern analyss algorthms whch can operate on very general types of data and can detect very general types of relatons. Correlaton, factor, cluster and dscrmnant analyss are just some of the types of pattern analyss tasks that can be performed on data as dverse as sequences, tet, mages, graphs and of course vectors. The method provdes also a natural way to merge and ntegrate dfferent types of data.
3 Overvew Kernel methods offer a modular framework. In a frst step, a dataset s processed nto a kernel matr. Data can be of varous types, and also heterogeneous types. In a second step, a varety of kernel algorthms can be used to analyze the data, usng only the nformaton contaned n the kernel matr
4 Overvew Computatonally most kernel-based learnng algorthms reduce to optmzng conve cost functons or to computng generalzed egenvectors of large matrces. Kernel desgn s based on varous methods. For dscrete data (eg sequences) often use methods lke dynamc programmng, branch and bound, dscrete contnuous optmzaton Combnaton s very effcent but stll computatonally challengng, for our ambtons
5 Overvew The fleble combnaton of approprate kernel desgn and relevant kernel algorthms has gven rse to a powerful and coherent class of methods, whose computatonal and statstcal propertes are well understood, Increasngly used n applcatons as dverse as bosequences and mcroarray data analyss, tet mnng, machne vson and handwrtng recognton.
6 Overvew General ntroducton to kernel methods Dscusson of specfc kernel-based algorthms Dscusson of specfc kernels for strngs Few eamples based on tet and sequence data Dscusson of how to combne heterogeneous data types (maybe) Focus on egen- algorthms from classc multvarate stats, combned wth kernels
7 The Basc Idea: φ( ) Kernel Methods work by: 1-embeddng data n a vector space 2-lookng for (lnear) relatons n such space If map chosen sutably, comple relatons can be smplfed, and easly detected
8 Man Idea / two observatons 1- Much of the geometry of the data n the embeddng space (relatve postons) s contaned n all parwse nner products* We can work n that space by specfyng an nner product functon between ponts n t (rather than ther coordnates) <1,1> <2,1>. <1,2> <1,n>. <2,2> <2,n> 2- In many cases, nner product n the embeddng space very cheap to compute. <n,1>... <n,2>. <n,n> * Inner products matr
9 Algorthms Algorthms that can be used wth nner product nformaton: Rdge Regresson Fsher Dscrmnant Prncpal Components Analyss Canoncal Correlaton Analyss Spectral Clusterng Support Vector Machnes Lots more
10 Notaton For now let us assume we have a vector space X where the data lves, and where we can defne nner products And we also have a sample S of ponts from that space o b o o z o, = w w o o z, + b= 0
11 Dual Representaton We consder lnear functons lke ths: they could be the result of Fsher Dscrmnant Analys, Rdge regresson, PCA, etc f ( ) = w' + b We consder re-wrtng them as a functon of the data ponts (see perceptron as eample) (we have a sample S of data ponts) w = α f ( ) = w' + b = α S ' + b
12 More generally = + = + = + = = = S j S j S span j S j j S span S S f w w f ' 0 ' ' ' ) ( ' ' ) ( ) ( ) ( α α α α α α α The lnear functon f() can be wrtten n ths form Wthout changng ts behavor on the sample See Wahba s Representer theorem for theory behnd Not crucal for ths talk for all algorthms we consder ths s always vald
13 w = αy Dual Representaton f () = w, + b= α y, + b Ths representaton of the lnear functon only needs nner products between data ponts (not ther coordnates!) JUST REWRITTEN THE SAME THING from #parameters w = dmenson to #parameters α = sample sze! If we want to work n the embeddng space φ( ) just need to know ths: K ( 1, 2) = φ( 1), φ( 2) Pardon my notaton
14 Kernels K( 1, 2) = φ ( 1), φ ( 2) Kernels are functons that return nner products between the mages of data ponts n some space. By replacng nner products wth kernels n lnear algorthms, we obtan very fleble representatons Choosng K s equvalent to choosng Φ (the embeddng map) Kernels can often be computed effcently even for very hgh dmensonal spaces see eample
15 Classc Eample Polynomal Kernel z = ( 1, 2); = ( z1, z2); 2 z, = ( z 1 1+ z 2 2) 2 = = z + z + 2zz = = (,, 212),( z, z, 2z1z2) = 1 2 = φ( ), φ( z) 2 1 2
16 Can Learn Non-Lnear Separatons f ( ) = αk(, ) By combnng a smple lnear dscrmnant algorthm wth ths smple Kernel, we can learn nonlnear separatons (effcently).
17 More Important than Nonlnearty Kernels can be defned on general types of data (as long as few condtons are satsfed see later) Many classcal algorthms can naturally work wth general, non-vectoral, data-types! We can represent general types of relatons on general types of data Kernels est to embed sequences, trees, graphs, general structures Semantc Kernels for tet, Kernels based on probablstc graphcal models etc
18 The Kernel Matr Gven a sample of data, one can defne the kernel matr <1,1> <2,1>. <n,1>. <1,2> <1,n>... <2,2>. <n,2> <2,n>. <n,n> Mercer Theorem: The kernel matr s Symmetrc Postve Defnte Any symmetrc postve defnte matr can be regarded as a kernel matr, that s as an nner product Matr n some space
19 The Pont More sophstcated algorthms* and kernels** est, than lnear dscrmnant and polynomal kernels The dea s the same: modular systems, a general purpose learnng module, and a problem specfc kernel functon Learnng Module Kernel Functon f ( ) = αk(, )
20 Algorthms (to gve you an dea) Computaton 2.5 Rdge regresson 30 Computaton 5.14 Regularsed Fsher dscrmnant 131 Computaton 5.15 Regularsed kernel Fsher dscrmnant 133 Computaton 6.3 Mamsng varance 141 Computaton 6.18 Mamsng covarance 154 Computaton 6.30 Canoncal correlaton analyss 163 Computaton 6.32 Kernel CCA 165 Computaton 6.34 Regularsed CCA 169 Computaton 6.35 Kernel regularsed CCA 169 Computaton 7.1 Smallest enclosng hypersphere 193 Computaton 7.7 Soft mnmal hypersphere 199 Computaton 7.10 nu-soft mnmal hypersphere 202 Computaton 7.19 Hard margn SVM 209 Computaton norm soft margn SVM 216 Computaton norm soft margn SVM 223 Computaton 7.40 Rdge regresson optmsaton 229 Computaton 7.43 Quadratc e-nsenstve SVR 231 Computaton 7.46 Lnear e-nsenstve SVR 233 Computaton 7.50 nu-svr 235 Computaton 8.8 Soft rankng 254 Computaton 8.17 Cluster qualty 261 Computaton 8.19 Cluster optmsaton strategy 265 Computaton 8.25 Multclass clusterng 272 Computaton 8.27 Relaed multclass clusterng 273 Computaton 8.30 Vsualsaton qualty 277 Algorthm 5.1 Normalsaton 110 Algorthm 5.3 Centerng data 113 Algorthm 5.4 Smple novelty detecton 116 Algorthm 5.6 Parzen based classfer 118 Algorthm 5.12 Cholesky decomposton or dual Gram Schmdt 126 Algorthm 5.13 Standardsng data 128 Algorthm 5.16 Kernel Fsher dscrmnant 134 Algorthm 6.6 Prmal PCA 143 Algorthm 6.13 Kernel PCA 148 Algorthm 6.16 Whtenng 152 Algorthm 6.31 Prmal CCA 164 Algorthm 6.36 Kernel CCA 171 Algorthm 6.39 Prncpal components regresson 175 Algorthm 6.42 PLS feature etracton 179 Algorthm 6.45 Prmal PLS 182 Algorthm 6.48 Kernel PLS 187 Algorthm 7.2 Samllest hypersphere enclosng data 194 Algorthm 7.8 Soft hypersphere mnmsaton 201 Algorthm 7.11 nu-soft mnmal hypersphere 204 Algorthm 7.21 Hard margn SVM 211 Algorthm 7.26 Alternatve hard margn SVM 214 Algorthm norm soft margn SVM 218 Algorthm 7.32 nu-svm 221 Algorthm norm soft margn SVM 225 Algorthm 7.41 Kernel rdge regresson 229 Algorthm norm SVR 232 Algorthm norm SVR 234 Algorthm 7.51 nu-support vector regresson 236 Algorthm 7.52 Kernel perceptron 237 Algorthm 7.59 Kernel adatron 242 Algorthm 7.61 On-lne SVR 244 Algorthm 8.9 nu-rankng 254 Algorthm 8.14 On-lne rankng 257 Algorthm 8.22 Kernel k-means 269 Algorthm 8.29 MDS for kernel-embedded data 276 Algorthm 8.33 Data vsualsaton 280
21 Kernels (to gve you an dea) Defnton 9.1 Polynomal kernel 286 Computaton 9.6 All-subsets kernel 289 Computaton 9.8 Gaussan kernel 290 Computaton 9.12 ANOVA kernel 293 Computaton 9.18 Alternatve recurson for ANOVA kernel 296 Computaton 9.24 General graph kernels 301 Defnton 9.33 Eponental dfuson kernel 307 Defnton 9.34 von Neumann dfuson kernel 307 Computaton 9.35 Evaluatng dfuson kernels 308 Computaton 9.46 Evaluatng randomsed kernels 315 Defnton 9.37 Intersecton kernel 309 Defnton 9.38 Unon-complement kernel 310 Remark 9.40 Agreement kernel 310 Secton 9.6 Kernels on real numbers 311 Remark 9.42 Splne kernels 313 Defnton 9.43 Derved subsets kernel 313 Defnton 10.5 Vector space kernel 325 Computaton 10.8 Latent semantc kernels 332 Defnton 11.7 The p-spectrum kernel 342 Computaton The p-spectrum recurson 343 Remark Blended spectrum kernel 344 Computaton All-subsequences kernel 347 Computaton Fed length subsequences kernel 352 Computaton Nave recurson for gap-weghted subsequences kernel 358 Computaton Gap-weghted subsequences kernel 360 Computaton Tre-based strng kernels 367 Algorthm 9.14 ANOVA kernel 294 Algorthm 9.25 Smple graph kernels 302 Algorthm All non-contguous subsequences kernel 350 Algorthm Fed length subsequences kernel 352 Algorthm Gap-weghted subsequences kernel 361 Algorthm Character weghtng strng kernel 364 Algorthm Soft matchng strng kernel 365 Algorthm Gap number weghtng strng kernel 366 Algorthm Tre-based p-spectrum kernel 368 Algorthm Tre-based msmatch kernel 371 Algorthm Tre-based restrcted gap-weghted kernel 374 Algorthm Co-rooted subtree kernel 380 Algorthm All-subtree kernel 383 Algorthm 12.8 Fed length HMM kernel 401 Algorthm Par HMM kernel 407 Algorthm Hdden tree model kernel 411 Algorthm Fed length Markov model Fsher kernel 427
22 Eamples of Kernels Smple eamples of kernels are: Kz (, ) = z, d Kz (, ) z = e 2 / 2σ
23 Obtanng Informaton about the Embeddng What do we know about the geometry of the data sample embedded n the feature space? We have only the kernel matr Eg we know all parwse dstances We can know dstance of ponts from centre of mass of a set, and ths can also lead to fsherdscrmnant type of classfers etc etc etc ), ( 2 ), ( ), ( ) ( ), ( 2 ) ( ), ( ) ( ), ( ) ( ) ( 2 2 z K z z K K z z z z + = = + = φ φ φ φ φ φ φ φ
24 Etc etc etc We wll see that we can also know the prncpal aes, we can perform regresson and dscrmnant analyss, as well as factor and cluster analyss All n the kernel-nduced space wthout need to use data coordnates eplctly
25 Fleblty of KMs Ths s a hyperplane! (n some space)
26 Smallest Sphere Quck eample of applcaton: fnd smallest sphere contanng all the data n the embeddng space (a QP problem) Smlarly: fnd small sphere that contans a gven fracton of the ponts (Ta and Dun)
27 Eample 100 QP 100 QP
28 Eample 100 QP 100 QP(lnear)
29 Effect of Kernels 100 QP 100 QP(RBF)
30 Generalzed Egenproblems Many multvarate statstcs algorthms based on generalzed egenproblems can be kernelzed.. PCA CCA FDA Spectral Clusterng (See webste for free code )
31 Generalzed Egenproblems A=λB Wth A, B symmetrc, B nvertble Many classcal multvarate statstcs problems can be reduced to ths But here matrces have same sze as sample
32 Fsher Lnear Dscrmnant In FDA the parameters are chosen so as to optmze a crteron functonal that depends on the dstance between the means of the two populatons beng separated, and on ther varances. More precsely, consder projectng all the multvarate (tranng) data onto a generc drecton w, and then separately observng the mean and the varance of the projectons of the two classes.
33 Mamal separaton If we denote µ + and µ - the means of the projectons of the two classes on the drecton w, and s + and s - ther varances, the cost functon assocated to the drecton 2 w s then defned as ( µ + µ ) C( w) =. FDA selects the drecton w that mamzes ths measure of separaton. s s 2
34 C( w) = ( µ µ ) s s 2 2 Ths mathematcal problem can be rewrtten n the followng way. Defne the scatter matr of the -th class as (where by we denote the mean of a set of vectors) and defne the total wthnclass scatter matr as. In ths way one can wrte the denomnator of the crteron as and smlarly, the numerator can be wrtten as: where S B s the between-class scatter matr. Re-formulaton s s = S = ( class( ) 2 T T ( µ µ ) = w ( )( ) w = w T S w C( w) = S W S B 1 w' S w' S B W = S + S = w w 1 1 B w T S W w )( T ( 1 1)(1 1) ) T
35 Fsher Dscrmnant The drecton that mamzes the separaton measure gven above s the same that mamzes the cost functon: w' S Bw C( w) = w' S w Ths rato (Raylegh quotent) s related to generalzed egenproblems W
36 Another egenproblem In ths way the crteron functon becomes (an epresson known as Reylegh quotent) and ts mamzaton amounts to solvng the generalzed egenproblem. C w' S w w B ( w) = S w = λs w w' SW B w
37 PCA
38 Spectral Clusterng
39 CCA
40 Prncpal Components Analyss Egenvectors of the data n the embeddng space can be used to detect drectons of mamum varance We can project data onto prncpal components by solvng a (dual) egen-problem We wll use ths later for vsualzaton of the embeddng space: projectng data onto a 2-dm plane
41 Kernel PCA Prmal PCA: Dual PCA: Cv v m C T = = = λ 1 0 α λα α α λ φ α λ φ φ φ K m K K m v m C T = = = = = = 2 ) ( ) ( ) ( 1 0 ) ( Cv v The egenvectors can be wrtten as: w=σα Problem: fnd the alphas Schoelkopf et al
42 Dscusson Lke normal PCA, also kernel PCA has the property that the most nformaton (varance) s contaned n the frst prncpal components (projectons on egenvectors) Etc etc We wll use t just to vsualze a slce of the embeddng space, later
43 Kernel CCA Smlarly can be done for CCA (*) (*) was done here n Berkeley! (Bach and Jordan)
44 CCA n pctures Englsh corpus French corpus
45 CCA n pctures
46 CCA n pctures
47 Kernels for Structured Data We wll show how to use these algorthms on nonvector data Kernel functons do not need to be defned over vectors As long as a kernel functon s guaranteed to always gve rse to a symmetrc postve defnte matr, t s far game As an eample, we consder kernels over strngs, to embed tet documents n a space spanned by all k-mers from a gven alphabet
48 logarthm borhythm algorthm rhythm bology competng computaton bocomputng computng
49 Strng Kernels A frst generaton of strng kernels was based on dynamc programmng deas, and had a cost quadratc n the length of the sequences More recent mplementatons, based on structures smlar to Tres and Suff Trees, can acheve lnear complety n the total length of the corpus
50 Suff Tree Kernels For each document a feature vector s constructed ndeed by all possble length-k strngs (k-mer) of the gven alphabet; the value of these entres s equal to the number of tmes ths substrng occurs n the gven tet. how many??? The kernel between two tets s then computed n the usual way, as the nner product of ther correspondng feature vectors. Ths can be done n a hghly effectve way by usng a recursve relaton and the approprate data structures (chrstna lesle)
51 kernel The kernels we use here are the 2- mer kernel, the 4-mer kernel (and gappy 4-mers and wldcard 4-mers, these count also partal matches, n dfferent ways)
52 Features and Embeddng The feature space s that of all k-grams The embeddngs: Eact match (count how many tmes each k-gram appears) Wldcard (count how many tmes, allowng some msmatches, parameters can be used to tune the cost of msmatches) Gappy kernel (allows gaps, parameters tune cost of gaps) Cost of computaton (depends on tolerance, lnear n length of sequence)
53 Puttng t all together We can mplctly/vrtually embed sequence data nto a hgh dmensonal space spanned by all k- grams, and look for lnear relatons n that space We can do factor analyss, correlaton analyss, clusterng, dscrmnaton, regresson and many other thngs ON STRINGS! Let s try wth some tet data (fun eample, not real applcaton)
54 Suff Trees ST are a magc data structure: constructed n lnear tme (*) can then be used as oracles to answer a seres of queres n constant tme (*): Fll an entry of Kernel Matr (for p-spectrum kernels and smlar) Poston, frequency, of words (also wth msmatches at an addtonal cost) (*) n length of the corpus
55 Suff Trees A suff tree of a strng s s a compacted tre of all suffes of s Powerful data structure, many applcatons Typcal way to answer queres: depth frst traversals Constructon: Ukkonen s algorthm s lnear (not smple, can gve you a smple quadratc one)
56 Swss Consttuton The artcles of the Swss consttuton, whch s avalable n 4 languages: Englsh, French, German and Italan. The artcles are dvded nto several parts, called 'Ttles' (n the Englsh translaton). All data can be found onlne at tml.
57 Swss Consttuton A few artcles were omtted n ths case study (some because they do not have an eact equvalent n the dfferent languages, 2 others because they are consderably dfferent n length than the bulk of the artcles), leavng a total 195 artcles per language (few hundreds symbols long) The tets are processed by removng punctuaton and by stemmng. (ths software also onlne)
58 Eamples We used varous sequence kernels on those artcles, as well as classc bag of words kernels We epermented wth dfferent choces of parameters We appled varous algorthms no attempts to optmze performance just demonstratons of feasblty
59 Eamples Frst let s see how kernel matrces look lke (here the data set contans all 4 versons of the consttuton, see just as a set of sequences) (all eperments by Tjl de Be, KU Leuven)
60 Kernel Matr - Bag of Words Languages: Englsh French German Italan
61 Kernel Matrces 2-mer kernel 4-mer kernel
62 Eamples Here we removed the dagonal n order to mprove vsblty Dfferent colors are largely an artfact of matlab Notce that some structure appears n the kernel matr, but not always dstngushable We used several dfferent kernel functons
63 Eamples We played both wth the possblty of dstngushng languages based on countng and comparng k-mers, and wth the possblty of dstngushng topcs (parts of the consttuton known as ttles) We tred frst PCA and CCA
64 Prncpal Components Analyss 2-PCA on the total sample. 2mer kernel. Colored later accordng to language. Only german stands out, for ths smple kernel
65 Prncpal Components Analyss 2-PCA on the total sample. 4mer kernel. Colored later accordng to language. Better kernel, Better embeddng
66 Prncpal Components Analyss 2-PCA on the total sample. Bag of Words kernel. As epected, words are better features than 4-grams Compare german wth talan
67 Semantc Informaton - englsh: dstngushng Ttles (chapters) PCA projecton of englsh artcles Usng BOW. Colored later Accordng to Chapter (topc)
68 Mult-way kcca One can defne Canoncal Correlaton Analyss among more than 2 spaces (*) Much more supervsed choce of projecton We have chosen the regularzaton parameters to emphasze dfference from randomzed data Projected, then colored accordng to chapter (*) Bach and Jordan
69 Projectng on frst 2 englsh components of 4- way kcca on BOW Projecton on 2 CCA components Colored by chapter CCA performed on all 4 languages
70 Other eamples I have done smlar work last year on canadan parlament data, sgnfcant semantc relatons were etracted across french and englsh We then tred varous methods of dscrmnant and cluster analyss wth these same kernels and data see all of them onlne (fsher vs svm) (k-means vs spectral clusterng)
71 Summary of classfcaton results Englsh vs French Englsh vs German Englsh vs Italan SVM 3.3%±0.2.12% ± % ±0.2 FDA 5.0% ±0.2 0 ±0 1.2% ±0.1 Nose free classfcaton error rates, averaged over 100 randomzatons wth balanced 80/20 splts. The 2-mer kernel s used. NOTE: when supervsed learnng s used on all dmensons, task s easy
72 Other kernels for structured data Kernels can be defned based on Probablstc Graphcal Models Margnalzaton kernels and Fsher kernels allow us to nsert sgnfcant doman knowledge n the embeddng
73 Scalng thngs up We processed 800 sequences, of 300 symbols I would lke to do sequences of 3000 symbols. Can we?
74 Statstcal Aspects All these methods requre very careful regularzaton Our models nvolve use of Rademacher Complety and other unform convergence arguments Have papers on reducng problems to egenproblems Have papers on statstcal stablty and generalzaton power of egenproblems
75 Combnng Heterogeneous Data An mportant problem s to combne dfferent data sources, or dfferent representatons of the same data (eg: n bonformatcs: combne sequence nformaton wth gene epresson nformaton and proten-nteracton )
76 Conclusons Kernel methods a fun set of methods for fndng varous types of patterns on structured data Allow us to apply well known set of statstcal procedures to a whole new set of problems Potental to scale up to massve sample szes, for the frst tme n pattern recognton Can use Graphcal Models as kernels easly
77 Conclusons If you want to fnd out more, here webstes and books SUPPORT-VECTOR.NET (crstann and shawe-taylor) Fnally: New book on Kernel methods for pattern analyss CUP Press 2004 KERNEL-METHODS.NET
L10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationFace Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationPRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.
PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationCS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements
Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there
More informationOut-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering
Out-of-Sample Extensons for LLE, Isomap, MDS, Egenmaps, and Spectral Clusterng Yoshua Bengo, Jean-Franços Paement, Pascal Vncent Olver Delalleau, Ncolas Le Roux and Mare Oumet Département d Informatque
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationPerformance Analysis and Coding Strategy of ECOC SVMs
Internatonal Journal of Grd and Dstrbuted Computng Vol.7, No. (04), pp.67-76 http://dx.do.org/0.457/jgdc.04.7..07 Performance Analyss and Codng Strategy of ECOC SVMs Zhgang Yan, and Yuanxuan Yang, School
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationSVM Tutorial: Classification, Regression, and Ranking
SVM Tutoral: Classfcaton, Regresson, and Rankng Hwanjo Yu and Sungchul Km 1 Introducton Support Vector Machnes(SVMs) have been extensvely researched n the data mnng and machne learnng communtes for the
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More informationOn-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features
On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: ruoyu.l@skf.com
More informationBypassing Synthesis: PLS for Face Recognition with Pose, Low-Resolution and Sketch
Bypassng Synthess: PLS for Face Recognton wth Pose, Low-Resoluton and Setch Abhshe Sharma Insttute of Advanced Computer Scence Unversty of Maryland, USA bhoaal@umacs.umd.edu Davd W Jacobs Insttute of Advanced
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationNew Approaches to Support Vector Ordinal Regression
New Approaches to Support Vector Ordnal Regresson We Chu chuwe@gatsby.ucl.ac.uk Gatsby Computatonal Neuroscence Unt, Unversty College London, London, WCN 3AR, UK S. Sathya Keerth selvarak@yahoo-nc.com
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationHow To Know The Components Of Mean Squared Error Of Herarchcal Estmator S
S C H E D A E I N F O R M A T I C A E VOLUME 0 0 On Mean Squared Error of Herarchcal Estmator Stans law Brodowsk Faculty of Physcs, Astronomy, and Appled Computer Scence, Jagellonan Unversty, Reymonta
More informationLogistic Regression. Steve Kroon
Logstc Regresson Steve Kroon Course notes sectons: 24.3-24.4 Dsclamer: these notes do not explctly ndcate whether values are vectors or scalars, but expects the reader to dscern ths from the context. Scenaro
More informationSingle and multiple stage classifiers implementing logistic discrimination
Sngle and multple stage classfers mplementng logstc dscrmnaton Hélo Radke Bttencourt 1 Dens Alter de Olvera Moraes 2 Vctor Haertel 2 1 Pontfíca Unversdade Católca do Ro Grande do Sul - PUCRS Av. Ipranga,
More informationData Visualization by Pairwise Distortion Minimization
Communcatons n Statstcs, Theory and Methods 34 (6), 005 Data Vsualzaton by Parwse Dstorton Mnmzaton By Marc Sobel, and Longn Jan Lateck* Department of Statstcs and Department of Computer and Informaton
More informationIMPACT ANALYSIS OF A CELLULAR PHONE
4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng
More informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More informationAbstract. Clustering ensembles have emerged as a powerful method for improving both the
Clusterng Ensembles: {topchyal, Models jan, of punch}@cse.msu.edu Consensus and Weak Parttons * Alexander Topchy, Anl K. Jan, and Wllam Punch Department of Computer Scence and Engneerng, Mchgan State Unversty
More informationA COLLABORATIVE TRADING MODEL BY SUPPORT VECTOR REGRESSION AND TS FUZZY RULE FOR DAILY STOCK TURNING POINTS DETECTION
A COLLABORATIVE TRADING MODEL BY SUPPORT VECTOR REGRESSION AND TS FUZZY RULE FOR DAILY STOCK TURNING POINTS DETECTION JHENG-LONG WU, PEI-CHANN CHANG, KAI-TING CHANG Department of Informaton Management,
More informationLecture 5,6 Linear Methods for Classification. Summary
Lecture 5,6 Lnear Methods for Classfcaton Rce ELEC 697 Farnaz Koushanfar Fall 2006 Summary Bayes Classfers Lnear Classfers Lnear regresson of an ndcator matrx Lnear dscrmnant analyss (LDA) Logstc regresson
More informationA Fast Incremental Spectral Clustering for Large Data Sets
2011 12th Internatonal Conference on Parallel and Dstrbuted Computng, Applcatons and Technologes A Fast Incremental Spectral Clusterng for Large Data Sets Tengteng Kong 1,YeTan 1, Hong Shen 1,2 1 School
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationSolving Factored MDPs with Continuous and Discrete Variables
Solvng Factored MPs wth Contnuous and screte Varables Carlos Guestrn Berkeley Research Center Intel Corporaton Mlos Hauskrecht epartment of Computer Scence Unversty of Pttsburgh Branslav Kveton Intellgent
More informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
More informationAUTHENTICATION OF OTTOMAN ART CALLIGRAPHERS
INTERNATIONAL JOURNAL OF ELECTRONICS; MECHANICAL and MECHATRONICS ENGINEERING Vol.2 Num.2 pp.(2-22) AUTHENTICATION OF OTTOMAN ART CALLIGRAPHERS Osman N. Ucan Mustafa Istanbullu Nyaz Klc2 Ahmet Kala3 Istanbul
More informationA Simple Approach to Clustering in Excel
A Smple Approach to Clusterng n Excel Aravnd H Center for Computatonal Engneerng and Networng Amrta Vshwa Vdyapeetham, Combatore, Inda C Rajgopal Center for Computatonal Engneerng and Networng Amrta Vshwa
More informationPerformance Management and Evaluation Research to University Students
631 A publcaton of CHEMICAL ENGINEERING TRANSACTIONS VOL. 46, 2015 Guest Edtors: Peyu Ren, Yancang L, Hupng Song Copyrght 2015, AIDIC Servz S.r.l., ISBN 978-88-95608-37-2; ISSN 2283-9216 The Italan Assocaton
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More informationExhaustive Regression. An Exploration of Regression-Based Data Mining Techniques Using Super Computation
Exhaustve Regresson An Exploraton of Regresson-Based Data Mnng Technques Usng Super Computaton Antony Daves, Ph.D. Assocate Professor of Economcs Duquesne Unversty Pttsburgh, PA 58 Research Fellow The
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationStochastic Protocol Modeling for Anomaly Based Network Intrusion Detection
Stochastc Protocol Modelng for Anomaly Based Network Intruson Detecton Juan M. Estevez-Tapador, Pedro Garca-Teodoro, and Jesus E. Daz-Verdejo Department of Electroncs and Computer Technology Unversty of
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationGender Classification for Real-Time Audience Analysis System
Gender Classfcaton for Real-Tme Audence Analyss System Vladmr Khryashchev, Lev Shmaglt, Andrey Shemyakov, Anton Lebedev Yaroslavl State Unversty Yaroslavl, Russa vhr@yandex.ru, shmaglt_lev@yahoo.com, andrey.shemakov@gmal.com,
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationSupport Vector Machine Model for Currency Crisis Discrimination. Arindam Chaudhuri 1. Abstract
Support Vector Machne Model for Currency Crss Dscrmnaton Arndam Chaudhur Abstract Support Vector Machne (SVM) s powerful classfcaton technque based on the dea of structural rsk mnmzaton. Use of kernel
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationLearning from Multiple Outlooks
Learnng from Multple Outlooks Maayan Harel Department of Electrcal Engneerng, Technon, Hafa, Israel She Mannor Department of Electrcal Engneerng, Technon, Hafa, Israel maayanga@tx.technon.ac.l she@ee.technon.ac.l
More informationLeast 1-Norm SVMs: a New SVM Variant between Standard and LS-SVMs
ESANN proceedngs, European Smposum on Artfcal Neural Networks - Computatonal Intellgence and Machne Learnng. Bruges (Belgum), 8-3 Aprl, d-sde publ., ISBN -9337--. Least -Norm SVMs: a New SVM Varant between
More informationOn the Solution of Indefinite Systems Arising in Nonlinear Optimization
On the Soluton of Indefnte Systems Arsng n Nonlnear Optmzaton Slva Bonettn, Valera Ruggero and Federca Tnt Dpartmento d Matematca, Unverstà d Ferrara Abstract We consder the applcaton of the precondtoned
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationLearning from Large Distributed Data: A Scaling Down Sampling Scheme for Efficient Data Processing
Internatonal Journal of Machne Learnng and Computng, Vol. 4, No. 3, June 04 Learnng from Large Dstrbuted Data: A Scalng Down Samplng Scheme for Effcent Data Processng Che Ngufor and Janusz Wojtusak part
More informationRealistic Image Synthesis
Realstc Image Synthess - Combned Samplng and Path Tracng - Phlpp Slusallek Karol Myszkowsk Vncent Pegoraro Overvew: Today Combned Samplng (Multple Importance Samplng) Renderng and Measurng Equaton Random
More informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationBrigid Mullany, Ph.D University of North Carolina, Charlotte
Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte
More information320 The Internatonal Arab Journal of Informaton Technology, Vol. 5, No. 3, July 2008 Comparsons Between Data Clusterng Algorthms Osama Abu Abbas Computer Scence Department, Yarmouk Unversty, Jordan Abstract:
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationFinancial market forecasting using a two-step kernel learning method for the support vector regression
Ann Oper Res (2010) 174: 103 120 DOI 10.1007/s10479-008-0357-7 Fnancal market forecastng usng a two-step kernel learnng method for the support vector regresson L Wang J Zhu Publshed onlne: 28 May 2008
More informationSTATISTICAL DATA ANALYSIS IN EXCEL
Mcroarray Center STATISTICAL DATA ANALYSIS IN EXCEL Lecture 6 Some Advanced Topcs Dr. Petr Nazarov 14-01-013 petr.nazarov@crp-sante.lu Statstcal data analyss n Ecel. 6. Some advanced topcs Correcton for
More informationAn Integrated Approach of AHP-GP and Visualization for Software Architecture Optimization: A case-study for selection of architecture style
Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 7, July-20 An Integrated Approach of AHP-GP and Vsualzaton for Software Archtecture Optmzaton: A case-study for selecton of archtecture
More informationSketching Sampled Data Streams
Sketchng Sampled Data Streams Florn Rusu, Aln Dobra CISE Department Unversty of Florda Ganesvlle, FL, USA frusu@cse.ufl.edu adobra@cse.ufl.edu Abstract Samplng s used as a unversal method to reduce the
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationBag-of-Words models. Lecture 9. Slides from: S. Lazebnik, A. Torralba, L. Fei-Fei, D. Lowe, C. Szurka
Bag-of-Words models Lecture 9 Sldes from: S. Lazebnk, A. Torralba, L. Fe-Fe, D. Lowe, C. Szurka Bag-of-features models Overvew: Bag-of-features models Orgns and motvaton Image representaton Dscrmnatve
More informationCharacterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University
Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence
More informationAn Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement
An Enhanced Super-Resoluton System wth Improved Image Regstraton, Automatc Image Selecton, and Image Enhancement Yu-Chuan Kuo ( ), Chen-Yu Chen ( ), and Chou-Shann Fuh ( ) Department of Computer Scence
More informationRank Based Clustering For Document Retrieval From Biomedical Databases
Jayanth Mancassamy et al /Internatonal Journal on Computer Scence and Engneerng Vol.1(2), 2009, 111-115 Rank Based Clusterng For Document Retreval From Bomedcal Databases Jayanth Mancassamy Department
More informationMining Feature Importance: Applying Evolutionary Algorithms within a Web-based Educational System
Mnng Feature Importance: Applyng Evolutonary Algorthms wthn a Web-based Educatonal System Behrouz MINAEI-BIDGOLI 1, and Gerd KORTEMEYER 2, and Wllam F. PUNCH 1 1 Genetc Algorthms Research and Applcatons
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationCluster Analysis. Cluster Analysis
Cluster Analyss Cluster Analyss What s Cluster Analyss? Types of Data n Cluster Analyss A Categorzaton of Maor Clusterng Methos Parttonng Methos Herarchcal Methos Densty-Base Methos Gr-Base Methos Moel-Base
More informationONE of the most crucial problems that every image
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 23, NO. 10, OCTOBER 2014 4413 Maxmum Margn Projecton Subspace Learnng for Vsual Data Analyss Symeon Nktds, Anastasos Tefas, Member, IEEE, and Ioanns Ptas, Fellow,
More informationREGULAR MULTILINEAR OPERATORS ON C(K) SPACES
REGULAR MULTILINEAR OPERATORS ON C(K) SPACES FERNANDO BOMBAL AND IGNACIO VILLANUEVA Abstract. The purpose of ths paper s to characterze the class of regular contnuous multlnear operators on a product of
More informationFast Fuzzy Clustering of Web Page Collections
Fast Fuzzy Clusterng of Web Page Collectons Chrstan Borgelt and Andreas Nürnberger Dept. of Knowledge Processng and Language Engneerng Otto-von-Guercke-Unversty of Magdeburg Unverstätsplatz, D-396 Magdeburg,
More informationEfficient Reinforcement Learning in Factored MDPs
Effcent Renforcement Learnng n Factored MDPs Mchael Kearns AT&T Labs mkearns@research.att.com Daphne Koller Stanford Unversty koller@cs.stanford.edu Abstract We present a provably effcent and near-optmal
More informationStatistical Methods to Develop Rating Models
Statstcal Methods to Develop Ratng Models [Evelyn Hayden and Danel Porath, Österrechsche Natonalbank and Unversty of Appled Scences at Manz] Source: The Basel II Rsk Parameters Estmaton, Valdaton, and
More informationLatent Class Regression. Statistics for Psychosocial Research II: Structural Models December 4 and 6, 2006
Latent Class Regresson Statstcs for Psychosocal Research II: Structural Models December 4 and 6, 2006 Latent Class Regresson (LCR) What s t and when do we use t? Recall the standard latent class model
More informationData Mining Analysis and Modeling for Marketing Based on Attributes of Customer Relationship
School of athematcs and Systems Engneerng Reports from SI - Rapporter från SI Data nng Analyss and odelng for arketng Based on Attrbutes of Customer Relatonshp Xaoshan Du Sep 2006 SI Report 06129 Väö Unversty
More information