Clustering Techniques
|
|
- Damian Small
- 5 years ago
- Views:
Transcription
1 Clusteng Tehnques Refeenes: Beln Chen Moden Infomaton Reteval, haptes 5, 7 2. Foundatons of Statstal Natual Language Poessng, Chapte 4
2 Clusteng Plae smla obets n the same goup and assgn dssmla obets to dffeent goups Wod lusteng Neghbo ovelap: wods ou wth the smla left and ght neghbos (suh as n and on) Doument lusteng Douments wth the smla tops o onepts ae put togethe But lusteng annot gve a ompehensve despton of the obet How to label obets shown on the vsual dsplay Clusteng s a way of leanng 2
3 Clusteng vs. Classfaton Classfaton s supevsed and eques a set of labeled tanng nstanes fo eah goup (lass) Clusteng s unsupevsed and leans wthout a teahe to povde the labelng nfomaton of the tanng data set Also alled automat o unsupevsed lassfaton 3
4 Types of Clusteng Algothms Two types of stutues podued by lusteng algothms Flat o non-heahal lusteng Heahal lusteng Flat lusteng Smply onsstng of a etan numbe of lustes and the elaton between lustes s often undetemned Heahal lusteng A heahy wth usual ntepetaton that eah node stands fo a sublass of ts mothe s node The leaves of the tee ae the sngle obets Eah node epesents the luste that ontans all the obets of ts desendants 4
5 Had Assgnment vs. Soft Assgnment Anothe mpotant dstnton between lusteng algothms s whethe they pefom soft o had assgnment Had Assgnment Eah obet s assgned to one and only one luste Soft Assgnment Eah obet may be assgned to multple lustes An obet has a pobablty dstbuton P ( ) ove lustes whee P ( ) s the pobablty that s a membe of Is somewhat moe appopate n many tasks suh as NLP, IR, 5
6 Had Assgnment vs. Soft Assgnment Heahal lusteng usually adopts had assgnment whle n flat lusteng both types of lusteng ae ommon 6
7 Summazed Attbutes of Clusteng Algothms Heahal Clusteng Pefeable fo detaled data analyss Povde moe nfomaton than flat lusteng No sngle best algothm (eah of the algothms only optmal fo some applatons) Less effent than flat lusteng (mnmally have to ompute n n mat of smlaty oeffents) Flat lusteng Pefeable f effeny s a onsdeaton o data sets ae vey lage K-means s the oneptually method and should pobably be used on a new data beause ts esults ae often suffent K-means assumes a smple Euldean epesentaton spae, and so annot be used fo many data sets, e.g., nomnal data lke olos The EM algothm s the most hoe. It an aommodate defnton of lustes and alloaton of obets based on omple pobablst models 7
8 Heahal Clusteng 8
9 Heahal Clusteng Can be n ethe bottom-up o top-down mannes Bottom-up (agglomeatve) Stat wth ndvdual obets and goupng the most smla ones E.g., wth the mnmum dstane apat sm (, y ) (, y ) The poedue temnates when one luste ontanng all obets has been fomed Top-down (dvsve) Stat wth all obets n a goup and dvde them nto goups so as to mamze wthn-goup smlaty + d 9
10 Heahal Agglomeatve Clusteng (HAC) A bottom-up appoah Assume a smlaty measue fo detemnng the smlaty of two obets Stat wth all obets n a sepaate luste and then epeatedly ons the two lustes that have the most smlaty untl thee s one only luste suvved The hstoy of megng/lusteng foms a bnay tee o heahy 0
11 Heahal Agglomeatve Clusteng (HAC) Algothm luste numbe
12 Dstane Mets Euldan dstane (L 2 nom) L L nom m 2 2 (, y) ( y ) L (, y) m y Cosne Smlaty (tansfom to a dstane by subtatng fom ) y y 2
13 Measues of Cluste Smlaty Espeally fo the bottom-up appoahes Sngle-lnk lusteng The smlaty between two lustes s the smlaty of the two losest obets n the lustes Seah ove all pas of obets that ae fom the two dffeent lustes and selet the pa wth the geatest smlaty sm (, ) ma sm (,y ),y Complete-lnk lusteng The smlaty between two lustes s the smlaty of the two most dssmla membes Sphee-shaped lustes ae aheved Pefeable fo most IR and NLP applatons sm (, ) mn sm (,y ),y C u C u C v geatest smlaty least smlaty C v 3
14 Measues of Cluste Smlaty 4
15 Measues of Cluste Smlaty Goup-aveage agglomeatve lusteng A ompomse between sngle-lnk and omplete-lnk lusteng The smlaty between two lustes s the aveage smlaty between membes If the obets ae epesented as length-nomalzed vetos and the smlaty measue s the osne Thee ests an fast algothm fo omputng the aveage smlaty y sm (, y ) os (, y ) y y 5
16 6 Measues of Cluste Smlaty Goup-aveage agglomeatve lusteng (ont.) The aveage smlaty SIM between vetos n a luste s defned as The sum of membes n a luste : Epess n tems of ( ) ( ) ( ) y y y sm SIM, ( ) s ( ) SIM ( ) s ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) + + y s s SIM SIM SIM y s s s
17 Measues of Cluste Smlaty Goup-aveage agglomeatve lusteng (ont.) -As megng two lustes and, the luste sum vetos s ( ) and s ( ) ae known n advane s s + s, + The aveage smlaty fo the unon wll be SIM ( ) ( ) ( ) New New ( ) ( s ( ) + s ( )) s ( ) + s ( ) ( ) ( + ) ( + )( + ) 7
18 An Eample 8
19 Dvsve Clusteng A top-down appoah Stat wth all obets n a sngle luste At eah teaton, selet the least oheent luste and splt t Contnue the teatons untl a pedefned teon (e.g., the luste numbe) s aheved The hstoy of lusteng foms a bnay tee o heahy 9
20 Dvsve Clusteng To selet the least oheent luste, the measues used n bottom-up lusteng an be used agan hee Sngle lnk measue Complete-lnk measue Goup-aveage measue How to splt a luste Also s a lusteng task (fndng two sub-lustes) Any lusteng algothm an be used fo the splttng opeaton, e.g., Bottom-up algothms Non-heahal lusteng algothms (e.g., K-means) 20
21 Dvsve Clusteng Algothm : 2
22 Non-Heahal Clusteng 22
23 Non-heahal Clusteng Stat out wth a patton based on andomly seleted seeds (one seed pe luste) and then efne the ntal patton In a mult-pass manne Poblems assoated non-heahal lusteng When to stop What s the ght numbe of lustes MI, goup aveage smlaty, lkelhood k- k k+ Algothms ntodued hee The K-means algothm The EM algothm Heahal lusteng also has to fae ths poblem 23
24 The K-means Algothm A had lusteng algothm Defne lustes by the ente of mass of the membes Intalzaton A set of ntal luste entes s needed Reuson Assgn eah obet to the luste whose ente s loset Then, e-ompute the ente of eah luste as the entod o mean of ts membes Usng the medod as the luste ente? 24
25 The K-means Algothm Algothm luste entod luste assgnment alulaton of new entod 25
26 Eample The K-means Algothm 26
27 Eample 2 The K-means Algothm govenment fnane spots eseah name 27
28 The K-means Algothm Choe of ntal luste entes (seeds) s mpotant Pk at andom O use anothe method suh as heahal lusteng algothm on a subset of the obets Poo seeds wll esult n sub-optmal lusteng 28
29 The EM Algothm A soft veson of the K-mean algothm Eah obet ould be the membe of multple lustes Clusteng as estmatng a mtue of (ontnuous) pobablty dstbutons l π π ( X Θ ) log n ma P ( ) P π ( ) k k P n ( Θ ) log P P P ( ) 2 2 k P P ( ) ( ) 2 ( ) k ( ; Θ) ( ; Θ ) P ( Θ ) ma P ma ( 2π ) ( Θ ) k P( ; Θ ) P( Θ ) Contnuous ase: P ep µ m Σ 2 T ( µ ) Σ ( ) 29
30 30 The EM Algothm E step (Epetaton) The epetaton h of the hdden vaable z M-step (Mamzaton) ( ) ( ) ( ) ( ) ( ) Θ Θ Θ Θ Θ k l l l P P P P z E h ; ; ; n n h h u ( )( ) Σ n n T h h µ µ k n n h h π
31 The EM Algothm The ntal luste dstbutons an be estmated usng the K-means algothm The poedue temnates when the lkelhood funton l ( X Θ ) s onveged o mamum numbe of teatons s eahed 3
Clustering. Outline. Supervised vs. Unsupervised Learning. Clustering. Clustering Example. Applications of Clustering
Clusteng CS478 Mahne Leanng Spng 008 Thosten Joahms Conell Unvesty Outlne Supevsed vs. Unsupevsed Leanng Heahal Clusteng Heahal Agglomeatve Clusteng (HAC) Non-Heahal Clusteng K-means EM-Algothm Readng:
More informationClustering Techniques for Information Retrieval
Clusteng Tehnques fo Infomaton Reteval Beln Chen Depatment of Compute Sene & Infomaton Engneeng Natonal Tawan Nomal Unvesty Refeenes:. Chstophe D. Mannng, abhaa Raghavan and Hnh Shütze, Intoduton to Infomaton
More informationInformation Retrieval
Clusteng Technques fo Infomaton Reteval Beln Chen Depatment t of Compute Scence & Infomaton Engneeng Natonal Tawan Nomal Unvesty Refeences:. Chstophe D. Mannng, Pabhaa Raghavan and Hnch Schütze, Intoducton
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 informationLearning the structure of Bayesian belief networks
Lectue 17 Leanng the stuctue of Bayesan belef netwoks Mlos Hauskecht mlos@cs.ptt.edu 5329 Sennott Squae Leanng of BBN Leanng. Leanng of paametes of condtonal pobabltes Leanng of the netwok stuctue Vaables:
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 informationIntroduction to Algorithms 6.046J/18.401J
3/4/28 Intoduton to Algothms 6.46J/8.4J Letue 8 - Hashng Pof. Manols Kells Hashng letue outlne Into and defnton Hashng n pate Unvesal hashng Pefet hashng Open Addessng (optonal) 3/4/28 L8.2 Data Stutues
More information8 Baire Category Theorem and Uniform Boundedness
8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal
More informationAdvanced Topics of Artificial Intelligence
Adaned Tops of Atfal Intellgene - Intoduton and Motaton - Tehnshe Unestät Gaz Unestät Klagenfut Motatng Eample to put the at befoe the hose 2 Motaton the ths yeas letue has two majo goals. to show moe
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 informationMachine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1
Machne Leanng -7/5 7/5-78, 78, Spng 8 Spectal Clusteng Ec Xng Lectue 3, pl 4, 8 Readng: Ec Xng Data Clusteng wo dffeent ctea Compactness, e.g., k-means, mxtue models Connectvty, e.g., spectal clusteng
More informationMultistage Median Ranked Set Sampling for Estimating the Population Median
Jounal of Mathematcs and Statstcs 3 (: 58-64 007 ISSN 549-3644 007 Scence Publcatons Multstage Medan Ranked Set Samplng fo Estmatng the Populaton Medan Abdul Azz Jeman Ame Al-Oma and Kamaulzaman Ibahm
More informationTian Zheng Department of Statistics Columbia University
Haplotype Tansmsson Assocaton (HTA) An "Impotance" Measue fo Selectng Genetc Makes Tan Zheng Depatment of Statstcs Columba Unvesty Ths s a jont wok wth Pofesso Shaw-Hwa Lo n the Depatment of Statstcs at
More informationPhysics 11b Lecture #2. Electric Field Electric Flux Gauss s Law
Physcs 11b Lectue # Electc Feld Electc Flux Gauss s Law What We Dd Last Tme Electc chage = How object esponds to electc foce Comes n postve and negatve flavos Conseved Electc foce Coulomb s Law F Same
More informationSet of square-integrable function 2 L : function space F
Set of squae-ntegable functon L : functon space F Motvaton: In ou pevous dscussons we have seen that fo fee patcles wave equatons (Helmholt o Schödnge) can be expessed n tems of egenvalue equatons. H E,
More informationUsing DP for hierarchical discretization of continuous attributes. Amit Goyal (31 st March 2008)
Usng DP fo heachcal dscetzaton of contnos attbtes Amt Goyal 31 st Mach 2008 Refeence Chng-Cheng Shen and Yen-Lang Chen. A dynamc-pogammng algothm fo heachcal dscetzaton of contnos attbtes. In Eopean Jonal
More informationOptimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis
Optmzaton Meods: Lnea Pogammng- Revsed Smple Meod Module Lectue Notes Revsed Smple Meod, Dualty and Senstvty analyss Intoducton In e pevous class, e smple meod was dscussed whee e smple tableau at each
More informationIntegral Vector Operations and Related Theorems Applications in Mechanics and E&M
Dola Bagayoko (0) Integal Vecto Opeatons and elated Theoems Applcatons n Mechancs and E&M Ι Basc Defnton Please efe to you calculus evewed below. Ι, ΙΙ, andιιι notes and textbooks fo detals on the concepts
More informationInstance-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 informationA. Thicknesses and Densities
10 Lab0 The Eath s Shells A. Thcknesses and Denstes Any theoy of the nteo of the Eath must be consstent wth the fact that ts aggegate densty s 5.5 g/cm (ecall we calculated ths densty last tme). In othe
More informationConstraint Score: A New Filter Method for Feature Selection with Pairwise Constraints
onstant Scoe: A New Flte ethod fo Featue Selecton wth Pawse onstants Daoqang Zhang, Songcan hen and Zh-Hua Zhou Depatment of ompute Scence and Engneeng Nanjng Unvesty of Aeonautcs and Astonautcs, Nanjng
More informationP 365. r r r )...(1 365
SCIENCE WORLD JOURNAL VOL (NO4) 008 www.scecncewoldounal.og ISSN 597-64 SHORT COMMUNICATION ANALYSING THE APPROXIMATION MODEL TO BIRTHDAY PROBLEM *CHOJI, D.N. & DEME, A.C. Depatment of Mathematcs Unvesty
More informationCorrespondence Analysis & Related Methods
Coespondence Analyss & Related Methods Ineta contbutons n weghted PCA PCA s a method of data vsualzaton whch epesents the tue postons of ponts n a map whch comes closest to all the ponts, closest n sense
More informationSimulation of MA(1) Longitudinal Negative Binomial Counts and Using a Generalized Methods of Moment Equation Approach
Chaot Modeln and Smulaton CMSM 3: 35-4 05 Smulaton of MA Lontudnal Neatve Bnomal Counts and Usn a Genealzed Methods of Moment Equaton Appoah Naushad Mamode Khan epatment of Eonoms and StatstsUnvest of
More informationIf there are k binding constraints at x then re-label these constraints so that they are the first k constraints.
Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then
More informationChapter Fifiteen. Surfaces Revisited
Chapte Ffteen ufaces Revsted 15.1 Vecto Descpton of ufaces We look now at the vey specal case of functons : D R 3, whee D R s a nce subset of the plane. We suppose s a nce functon. As the pont ( s, t)
More informationKhintchine-Type Inequalities and Their Applications in Optimization
Khntchne-Type Inequaltes and The Applcatons n Optmzaton Anthony Man-Cho So Depatment of Systems Engneeng & Engneeng Management The Chnese Unvesty of Hong Kong ISDS-Kolloquum Unvestaet Wen 29 June 2009
More informationThermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering
Themodynamcs of solds 4. Statstcal themodynamcs and the 3 d law Kwangheon Pak Kyung Hee Unvesty Depatment of Nuclea Engneeng 4.1. Intoducton to statstcal themodynamcs Classcal themodynamcs Statstcal themodynamcs
More informationDirichlet Mixture Priors: Inference and Adjustment
Dchlet Mxtue Pos: Infeence and Adustment Xugang Ye (Wokng wth Stephen Altschul and Y Kuo Yu) Natonal Cante fo Botechnology Infomaton Motvaton Real-wold obects Independent obsevatons Categocal data () (2)
More information3. A Review of Some Existing AW (BT, CT) Algorithms
3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms
More informationSpecial Relativity in Acoustic and Electromagnetic Waves Without Phase Invariance and Lorentz Transformations 1. Introduction n k.
Speial Relativit in Aousti and Eletomagneti Waves Without Phase Invaiane and Loentz Tansfomations Benhad Rothenstein bothenstein@gmail.om Abstat. Tansfomation equations fo the phsial quantities intodued
More informationEvent Shape Update. T. Doyle S. Hanlon I. Skillicorn. A. Everett A. Savin. Event Shapes, A. Everett, U. Wisconsin ZEUS Meeting, October 15,
Event Shape Update A. Eveett A. Savn T. Doyle S. Hanlon I. Skllcon Event Shapes, A. Eveett, U. Wsconsn ZEUS Meetng, Octobe 15, 2003-1 Outlne Pogess of Event Shapes n DIS Smla to publshed pape: Powe Coecton
More informationTutorial Chemical Reaction Engineering:
Dpl.-Ing. ndeas Jöke Tutoal Chemal eaton Engneeng:. eal eatos, esdene tme dstbuton and seletvty / yeld fo eaton netwoks Insttute of Poess Engneeng, G5-7, andeas.joeke@ovgu.de 8-Jun-6 Tutoal CE: esdene
More informationA PERCEPTUAL APPROACH FOR IMAGE RETRIEVAL BASED ON SPATIAL COLOR DISTRIBUTION
TAMPERE UNIVERSITY OF TECHNOLOGY Degee Pogamme n Infomaton Tehnology Muat Bn A PERCEPTUAL APPROACH FOR IMAGE RETRIEVAL BASED ON SPATIAL COLOR DISTRIBUTION Maste of Sene Thess Examnes: Pof. Monef Gabbou
More informationPHY126 Summer Session I, 2008
PHY6 Summe Sesson I, 8 Most of nfomaton s avalable at: http://nngoup.phscs.sunsb.edu/~chak/phy6-8 ncludng the sllabus and lectue sldes. Read sllabus and watch fo mpotant announcements. Homewok assgnment
More informationClustering Techniques
Custeg Tehques Be Che 005 Refeees:. Itoduto to Mahe Leag Chapte 7. Mode Ifomato Reteva Chaptes 5 7 3. Foudatos of Statsta Natua Laguage oessg Chapte 4 4. "A Gete Tutoa of the EM Agothm ad ts Appato to
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationA Tutorial on Low Density Parity-Check Codes
A Tutoal on Low Densty Paty-Check Codes Tuan Ta The Unvesty of Texas at Austn Abstact Low densty paty-check codes ae one of the hottest topcs n codng theoy nowadays. Equpped wth vey fast encodng and decodng
More informationProfessor Wei Zhu. 1. Sampling from the Normal Population
AMS570 Pofesso We Zhu. Samplg fom the Nomal Populato *Example: We wsh to estmate the dstbuto of heghts of adult US male. It s beleved that the heght of adult US male follows a omal dstbuto N(, ) Def. Smple
More informationRigid Bodies: Equivalent Systems of Forces
Engneeng Statcs, ENGR 2301 Chapte 3 Rgd Bodes: Equvalent Sstems of oces Intoducton Teatment of a bod as a sngle patcle s not alwas possble. In geneal, the se of the bod and the specfc ponts of applcaton
More informationExtra Examples for Chapter 1
Exta Examples fo Chapte 1 Example 1: Conenti ylinde visomete is a devie used to measue the visosity of liquids. A liquid of unknown visosity is filling the small gap between two onenti ylindes, one is
More informationPhotographing a time interval
Potogaping a time inteval Benad Rotenstein and Ioan Damian Politennia Univesity of imisoaa Depatment of Pysis imisoaa Romania benad_otenstein@yaoo.om ijdamian@yaoo.om Abstat A metod of measuing time intevals
More informationClustering Techniques for Information Retrieval
Clusterng Technques for Informaton Retreval Berln Chen Department of Computer Scence & Informaton Engneerng Natonal Tawan Normal Unversty References:. Chrstopher D. Mannng, Prabhaar Raghavan and Hnrch
More informationChapter 23: Electric Potential
Chapte 23: Electc Potental Electc Potental Enegy It tuns out (won t show ths) that the tostatc foce, qq 1 2 F ˆ = k, s consevatve. 2 Recall, fo any consevatve foce, t s always possble to wte the wok done
More informationLinear Algebra Math 221
Linea Algeba Math Open Book Eam Open Notes Sept Calculatos Pemitted Sho all ok (ecept #). ( pts) Gien the sstem of equations a) ( pts) Epess this sstem as an augmented mati. b) ( pts) Bing this mati to
More informationPHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle
1 PHYS 705: Classcal Mechancs Devaton of Lagange Equatons fom D Alembet s Pncple 2 D Alembet s Pncple Followng a smla agument fo the vtual dsplacement to be consstent wth constants,.e, (no vtual wok fo
More informationUNIT10 PLANE OF REGRESSION
UIT0 PLAE OF REGRESSIO Plane of Regesson Stuctue 0. Intoducton Ojectves 0. Yule s otaton 0. Plane of Regesson fo thee Vaales 0.4 Popetes of Resduals 0.5 Vaance of the Resduals 0.6 Summay 0.7 Solutons /
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationScalars and Vectors Scalar
Scalas and ectos Scala A phscal quantt that s completel chaacteed b a eal numbe (o b ts numecal value) s called a scala. In othe wods a scala possesses onl a magntude. Mass denst volume tempeatue tme eneg
More information1. Show that the volume of the solid shown can be represented by the polynomial 6x x.
7.3 Dividing Polynomials by Monomials Focus on Afte this lesson, you will be able to divide a polynomial by a monomial Mateials algeba tiles When you ae buying a fish tank, the size of the tank depends
More informationThe Greatest Deviation Correlation Coefficient and its Geometrical Interpretation
By Rudy A. Gdeon The Unvesty of Montana The Geatest Devaton Coelaton Coeffcent and ts Geometcal Intepetaton The Geatest Devaton Coelaton Coeffcent (GDCC) was ntoduced by Gdeon and Hollste (987). The GDCC
More informationCh 8 Alg 2 Note Sheet Key
Ch 8 Alg Note Sheet Key Chapte 8: Eponential and Logaithmic Functions 8. Eploing Eponential Models Fo some data, the est model is a function that uses the independent vaiale as an eponent. An eponential
More information1) (A B) = A B ( ) 2) A B = A. i) A A = φ i j. ii) Additional Important Properties of Sets. De Morgan s Theorems :
Additional Impotant Popeties of Sets De Mogan s Theoems : A A S S Φ, Φ S _ ( A ) A ) (A B) A B ( ) 2) A B A B Cadinality of A, A, is defined as the numbe of elements in the set A. {a,b,c} 3, { }, while
More informationThe M 2 -tree: Processing Complex Multi-Feature Queries with Just One Index
The M -tee: Pocessng Complex Mult-Featue Quees wth Just ne Index Paolo Cacca, Maco Patella DEIS - CSITE-CNR, Unvesty of Bologna, Italy fpcacca,mpatellag@des.unbo.t Abstact Motvated by the needs fo effcent
More informationPhysics 202, Lecture 2. Announcements
Physcs 202, Lectue 2 Today s Topcs Announcements Electc Felds Moe on the Electc Foce (Coulomb s Law The Electc Feld Moton of Chaged Patcles n an Electc Feld Announcements Homewok Assgnment #1: WebAssgn
More informationPhysics 207 Lecture 16
Physcs 07 Lectue 6 Goals: Lectue 6 Chapte Extend the patcle odel to gd-bodes Undestand the equlbu of an extended object. Analyze ollng oton Undestand otaton about a fxed axs. Eploy consevaton of angula
More informationRemember: When an object falls due to gravity its potential energy decreases.
Chapte 5: lectc Potental As mentoned seveal tmes dung the uate Newton s law o gavty and Coulomb s law ae dentcal n the mathematcal om. So, most thngs that ae tue o gavty ae also tue o electostatcs! Hee
More informationEngineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems
Engneeng echancs oce esultants, Toques, Scala oducts, Equvalent oce sstems Tata cgaw-hll Companes, 008 Resultant of Two oces foce: acton of one bod on anothe; chaacteed b ts pont of applcaton, magntude,
More informationPhysics 2A Chapter 11 - Universal Gravitation Fall 2017
Physcs A Chapte - Unvesal Gavtaton Fall 07 hese notes ae ve pages. A quck summay: he text boxes n the notes contan the esults that wll compse the toolbox o Chapte. hee ae thee sectons: the law o gavtaton,
More information4 SingularValue Decomposition (SVD)
/6/00 Z:\ jeh\self\boo Kannan\Jan-5-00\4 SVD 4 SngulaValue Decomposton (SVD) Chapte 4 Pat SVD he sngula value decomposton of a matx s the factozaton of nto the poduct of thee matces = UDV whee the columns
More information24-2: Electric Potential Energy. 24-1: What is physics
D. Iyad SAADEDDIN Chapte 4: Electc Potental Electc potental Enegy and Electc potental Calculatng the E-potental fom E-feld fo dffeent chage dstbutons Calculatng the E-feld fom E-potental Potental of a
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
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 informationPhysics 107 TUTORIAL ASSIGNMENT #8
Physics 07 TUTORIAL ASSIGNMENT #8 Cutnell & Johnson, 7 th edition Chapte 8: Poblems 5,, 3, 39, 76 Chapte 9: Poblems 9, 0, 4, 5, 6 Chapte 8 5 Inteactive Solution 8.5 povides a model fo solving this type
More informationPHYS Week 5. Reading Journals today from tables. WebAssign due Wed nite
PHYS 015 -- Week 5 Readng Jounals today fom tables WebAssgn due Wed nte Fo exclusve use n PHYS 015. Not fo e-dstbuton. Some mateals Copyght Unvesty of Coloado, Cengage,, Peason J. Maps. Fundamental Tools
More informationTest 1 phy What mass of a material with density ρ is required to make a hollow spherical shell having inner radius r i and outer radius r o?
Test 1 phy 0 1. a) What s the pupose of measuement? b) Wte all fou condtons, whch must be satsfed by a scala poduct. (Use dffeent symbols to dstngush opeatons on ectos fom opeatons on numbes.) c) What
More informationRECAPITULATION & CONDITIONAL PROBABILITY. Number of favourable events n E Total number of elementary events n S
Fomulae Fo u Pobablty By OP Gupta [Ida Awad We, +91-9650 350 480] Impotat Tems, Deftos & Fomulae 01 Bascs Of Pobablty: Let S ad E be the sample space ad a evet a expemet espectvely Numbe of favouable evets
More information763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012
763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012 1. Continuous Random Walk Conside a continuous one-dimensional andom walk. Let w(s i ds i be the pobability that the length of the i th displacement
More informationStereo Matching Using Fusion of Spatial Weight Variable Window and Adaptive Support Weight
Intenatonal Jounal of Compute an Eletal Engneeng, Vol. 6, No. 3, June 2014 Steeo Mathng Usng Fuson of Spatal Weght Vaable Wnow an Aaptve Suppot Weght Phu Nguyen Hong an Chang Woo Ahn ost. Some popula methos
More informationCOMPARING MORE THAN TWO POPULATION MEANS: AN ANALYSIS OF VARIANCE
COMPARING MORE THAN TWO POPULATION MEANS: AN ANALYSIS OF VARIANCE To see how the piniple behind the analysis of vaiane method woks, let us onside the following simple expeiment. The means ( 1 and ) of
More informationStatistical Analysis of Environmental Data - Academic Year Prof. Fernando Sansò CLUSTER ANALYSIS
Statstal Analyss o Envronmental Data - Aadem Year 008-009 Pro. Fernando Sansò EXERCISES - PAR CLUSER ANALYSIS Supervsed Unsupervsed Determnst Stohast Determnst Stohast Dsrmnant Analyss Bayesan Herarhal
More informationCOORDINATE SYSTEMS, COORDINATE TRANSFORMS, AND APPLICATIONS
Dola Bagaoo 0 COORDINTE SYSTEMS COORDINTE TRNSFORMS ND PPLICTIONS I. INTRODUCTION Smmet coce of coodnate sstem. In solvng Pscs poblems one cooses a coodnate sstem tat fts te poblem at and.e. a coodnate
More informationCHAPTER 10: LINEAR DISCRIMINATION
HAPER : LINEAR DISRIMINAION Dscmnan-based lassfcaon 3 In classfcaon h K classes ( k ) We defned dsmnan funcon g () = K hen gven an es eample e chose (pedced) s class label as f g () as he mamum among g
More informationCS649 Sensor Networks IP Track Lecture 3: Target/Source Localization in Sensor Networks
C649 enso etwoks IP Tack Lectue 3: Taget/ouce Localaton n enso etwoks I-Jeng Wang http://hng.cs.jhu.edu/wsn06/ png 006 C 649 Taget/ouce Localaton n Weless enso etwoks Basc Poblem tatement: Collaboatve
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationMACHINE LEARNING. Mistake and Loss Bound Models of Learning
Iowa State Unvesty MACHINE LEARNING Vasant Honava Bonfomatcs and Computatonal Bology Pogam Cente fo Computatonal Intellgence, Leanng, & Dscovey Iowa State Unvesty honava@cs.astate.edu www.cs.astate.edu/~honava/
More information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationAn Approach to Inverse Fuzzy Arithmetic
An Appoach to Invese Fuzzy Athmetc Mchael Hanss Insttute A of Mechancs, Unvesty of Stuttgat Stuttgat, Gemany mhanss@mechaun-stuttgatde Abstact A novel appoach of nvese fuzzy athmetc s ntoduced to successfully
More informationChapter IV Vector and Tensor Analysis IV.2 Vector and Tensor Analysis September 29,
hapte I ecto and Tenso Analyss I. ecto and Tenso Analyss eptembe 9, 08 47 hapte I ecto and Tenso Analyss I. ecto and Tenso Analyss eptembe 9, 08 48 I. ETOR AND TENOR ANALYI I... Tenso functon th Let A
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationMechanics Physics 151
Mechancs Physcs 151 Lectue 18 Hamltonan Equatons of Moton (Chapte 8) What s Ahead We ae statng Hamltonan fomalsm Hamltonan equaton Today and 11/6 Canoncal tansfomaton 1/3, 1/5, 1/10 Close lnk to non-elatvstc
More informationExperimental study on parameter choices in norm-r support vector regression machines with noisy input
Soft Comput 006) 0: 9 3 DOI 0.007/s00500-005-0474-z ORIGINAL PAPER S. Wang J. Zhu F. L. Chung Hu Dewen Expemental study on paamete choces n nom- suppot vecto egesson machnes wth nosy nput Publshed onlne:
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationContinuous-Time Bilinear System Identification
NASA/TM-2003-22646 Contnuous-Tme Blnea System Identfaton Je-Nan Juang Langley Reseah Cente, Hampton, Vgna Septembe 2003 The NASA STI Pogam Offe... n Pofle Sne ts foundng, NASA has been dedated to the advanement
More informationOnline-routing on the butterfly network: probabilistic analysis
Online-outing on the buttefly netwok: obabilistic analysis Andey Gubichev 19.09.008 Contents 1 Intoduction: definitions 1 Aveage case behavio of the geedy algoithm 3.1 Bounds on congestion................................
More informationCHAPTER 7. Multivariate effect sizes indices
CHAPTE 7 Multvaate effect szes ndces Seldom does one fnd that thee s only a sngle dependent vaable nvolved n a study. In Chapte 3 s Example A we have the vaables BDI, POMS_S and POMS_B, n Example E thee
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationCHAPTER 25 ELECTRIC POTENTIAL
CHPTE 5 ELECTIC POTENTIL Potential Diffeence and Electic Potential Conside a chaged paticle of chage in a egion of an electic field E. This filed exets an electic foce on the paticle given by F=E. When
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In Chaptes 2 and 4 we have studied kinematics, i.e., we descibed the motion of objects using paametes such as the position vecto, velocity, and acceleation without any insights
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In chaptes 2 and 4 we have studied kinematics i.e. descibed the motion of objects using paametes such as the position vecto, velocity and acceleation without any insights as to
More informationLecture 5 Single factor design and analysis
Lectue 5 Sngle fcto desgn nd nlss Completel ndomzed desgn (CRD Completel ndomzed desgn In the desgn of expements, completel ndomzed desgns e fo studng the effects of one pm fcto wthout the need to tke
More informationPhysics 218, Spring March 2004
Today in Physis 8: eleti dipole adiation II The fa field Veto potential fo an osillating eleti dipole Radiated fields and intensity fo an osillating eleti dipole Total satteing oss setion of a dieleti
More informationRotation-invariant pattern matching using color ring projection
otaton-nvaant atten mathng usng olo ng oeton D. M. Tsa and Y. H. Tsa Mahne Vson Lab. Deatment of Industal Engneeng and Management Yuan-Ze Unvesty Chung-L Tawan.O.C. E-mal: edmtsa@satun.yzu.edu.tw. INTODUCTION
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More information1. Review of Probability.
1. Review of Pobability. What is pobability? Pefom an expeiment. The esult is not pedictable. One of finitely many possibilities R 1, R 2,, R k can occu. Some ae pehaps moe likely than othes. We assign
More informationHowever, this strict exogeneity assumption is rather strong. Consider the following model:
Dnamc Panel Data L Gan Septembe 00 The classc panel data settng assumes the stct eogenet: ( t,, T ( t t t + c Once t and c ae contolled fo, s has no patal effect on t fo s t. In ths case, t s stctl eogenous,
More informationDistinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c
nd Intenatonal Confeence on Electcal Compute Engneeng and Electoncs (ICECEE 15) Dstnct 8-QAM+ Pefect Aays Fanxn Zeng 1 a Zhenyu Zhang 1 b Lnje Qan 1 c 1 Chongqng Key Laboatoy of Emegency Communcaton Chongqng
More informationST 501 Course: Fundamentals of Statistical Inference I. Sujit K. Ghosh.
ST 501 Couse: Fundamentals of Statistical Infeence I Sujit K. Ghosh sujit.ghosh@ncsu.edu Pesented at: 2229 SAS Hall, Depatment of Statistics, NC State Univesity http://www.stat.ncsu.edu/people/ghosh/couses/st501/
More informationPhysics Exam II Chapters 25-29
Physcs 114 1 Exam II Chaptes 5-9 Answe 8 of the followng 9 questons o poblems. Each one s weghted equally. Clealy mak on you blue book whch numbe you do not want gaded. If you ae not sue whch one you do
More informationChapter I Matrices, Vectors, & Vector Calculus 1-1, 1-9, 1-10, 1-11, 1-17, 1-18, 1-25, 1-27, 1-36, 1-37, 1-41.
Chapte I Matces, Vectos, & Vecto Calculus -, -9, -0, -, -7, -8, -5, -7, -36, -37, -4. . Concept of a Scala Consde the aa of patcles shown n the fgue. he mass of the patcle at (,) can be epessed as. M (,
More information