CS246: Mining Massive Datasets Jure Leskovec, Stanford University
|
|
- Laurel Parsons
- 6 years ago
- Views:
Transcription
1 CS246: Mining Massiv Datasts Jur Lskovc, Stanford Univrsity ttp://cs246.stanford.du
2 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 2 Hig dim. data Grap data Infinit data Macin larning Apps Locality snsitiv asing PagRank, SimRank Filtring data strams SVM Rcommn dr systms Clustring Community Dtction Wb advrtising Dcision Trs Association Ruls Dimnsional ity rduction Spam Dtction Quris on strams Prcptron, knn Duplicat documnt dtction
3 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 3 Givn a st of points, wit a notion of distanc btwn points, group t points into som numbr of clustrs, so tat Mmbrs of a clustr ar clos/similar to ac otr Mmbrs of diffrnt clustrs ar dissimilar Usually: Points ar in a ig-dimnsional spac Similarity is dfind using a distanc masur Euclidan, Cosin, Jaccard, dit distanc,
4 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 4 Outlir Clustr
5 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 5
6 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 6 Clustring in two dimnsions looks asy Clustring small amounts of data looks asy And in most cass, looks ar not dciving Many applications involv not 2, but 10 or 10,000 dimnsions Hig-dimnsional spacs look diffrnt: Almost all pairs of points ar at about t sam distanc --> T Curs of Dimnsionality
7 A catalog of 2 billion sky objcts rprsnts objcts by tir radiation in 7 dimnsions (frquncy bands) Problm: Clustr into similar objcts,.g., galais, narby stars, quasars, tc. Sloan Digital Sky Survy 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 7
8 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 8 Intuitivly: Music divids into catgoris, and customrs prfr a fw catgoris But wat ar catgoris rally? Rprsnt a CD by a st of customrs wo bougt it Similar CDs av similar sts of customrs, and vic-vrsa
9 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 9 Spac of all CDs: Tink of a spac wit on dim. for ac customr Valus in a dimnsion may b 0 or 1 only A CD is a point in tis spac ( 1, 2,, k ), wr i = 1 iff t i t customr bougt t CD For Amazon, t dimnsion is tns of millions Task: Find clustrs of similar CDs
10 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 10 Finding topics: Rprsnt a documnt by a vctor ( 1, 2,, k ), wr i = 1 iff t i t word (in som ordr) appars in t documnt It actually dosn t mattr if k is infinit; i.., w don t limit t st of words Documnts wit similar sts of words may b about t sam topic
11 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 11 As wit CDs w av a coic wn w tink of documnts as sts of words or singls: Sts as vctors: Masur similarity by t cosin distanc Sts as sts: Masur similarity by t Jaccard distanc Sts as points: Masur similarity by Euclidan distanc
12 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 12 Hirarcical: Agglomrativ (bottom up): Initially, ac point is a clustr Rpatdly combin t two narst clustrs into on Divisiv (top down): Start wit on clustr and rcursivly split it Point assignmnt: Maintain a st of clustrs Points blong to narst clustr
13 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 13 Ky opration: Rpatdly combin two narst clustrs Tr important qustions: 1) How do you rprsnt a clustr of mor tan on point? 2) How do you dtrmin t narnss of clustrs? 3) Wn to stop combining clustrs?
14 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 14 Point assignmnt good wn clustrs ar nic, conv saps: Hirarcical can win wn saps ar wird: Not bot clustrs av ssntially t sam cntroid. Asid: if you ralizd you ad concntric clustrs, you could map points basd on distanc from cntr, and turn t problm into a simpl, on-dimnsional cas.
15 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 15 Ky opration: Rpatdly combin two narst clustrs (1) How to rprsnt a clustr of many points? Ky problm: As you mrg clustrs, ow do you rprsnt t location of ac clustr, to tll wic pair of clustrs is closst? Euclidan cas: ac clustr as a cntroid = avrag of its (data)points (2) How to dtrmin narnss of clustrs? Masur clustr distancs by distancs of cntroids
16 (5,3) o (1,2) o (1.5,1.5) (4.7,1.3) (1,1) o (2,1) o (4,1) (4.5,0.5) o (0,0) o (5,0) Data: o data point cntroid 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts Dndrogram 16
17 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 17 Wat about t Non-Euclidan cas? T only locations w can talk about ar t points tmslvs i.., tr is no avrag of two points Approac 1: (1.1) How to rprsnt a clustr of many points? clustroid = (data)point closst to otr points (1.2) How do you dtrmin t narnss of clustrs? Trat clustroid as if it wr cntroid, wn computing intr-clustr distancs
18 (1.1) How to rprsnt a clustr of many points? clustroid = point closst to otr points Possibl manings of closst : Datapoint Smallst maimum distanc to otr points Smallst avrag distanc to otr points Smallst sum of squars of distancs to otr points For distanc mtric d clustroid c of clustr C is: X Clustr on 3 datapoints Cntroid Clustroid min 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 18 c å ÎC d(, c) Cntroid is t avg. of all (data)points in t clustr. Tis mans cntroid is an artificial point. Clustroid is an isting (data)point tat is closst to all otr points in t clustr. 2
19 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 19 (1.2) How do you dtrmin t narnss of clustrs? Trat clustroid as if it wr cntroid, wn computing intrclustr distancs. Approac 2: No cntroid, just dfin distanc Intrclustr distanc = minimum of t distancs btwn any two points, on from ac clustr
20 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 20 Approac 3: Pick a notion of cosion of clustrs Mrg clustrs wos union is most cosiv Approac 3.1: Us t diamtr of t mrgd clustr = maimum distanc btwn points in t clustr Approac 3.2: Us t avrag distanc btwn points in t clustr Approac 3.3: Us a dnsity-basd approac Tak t diamtr or avg. distanc,.g., and divid by t numbr of points in t clustr
21 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 21 It rally dpnds on t sap of clustrs. Wic you may not know in advanc. Eampl: w ll compar two approacs: 1. Mrg clustrs wit smallst distanc btwn cntroids (or clustroids for non-euclidan) 2. Mrg clustrs wit t smallst distanc btwn two points, on from ac clustr
22 Cntroid-basd mrging works wll. But mrgr basd on closst mmbrs migt accidntally mrg incorrctly. B A C A and B av closr cntroids tan A and C, but closst points ar from A and C. 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 22
23 Linking basd on closst mmbrs works wll But Cntroid-basd linking migt caus rrors 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 23
24
25 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 25 Assums Euclidan spac/distanc Start by picking k, t numbr of clustrs Initializ clustrs by picking on point pr clustr Eampl: Pick on point at random, tn k-1 otr points, ac as far away as possibl from t prvious points OK, as long as tr ar no outlirs (points tat ar far from any rasonabl clustr)
26 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 26 Basic ida: Pick a small sampl of points, clustr tm by any algoritm, and us t cntroids as a sd In k-mans++, sampl siz = k tims a factor tat is logaritmic in t total numbr of points How to pick sampl points: Visit points in random ordr, but t probability of adding a point p to t sampl is proportional to D(p) 2. D(p) = distanc btwn p and t narst pickd point.
27 k-mans++, lik otr sd mtods, is squntial You nd to updat D(p) for ac unpickd p du to nw point Paralll approac: Comput nods can ac andl a small st of points Eac picks a fw nw sampl points using sam D(p). Rally important and common trick: Don t updat aftr vry slction; ratr mak many slctions at on round Suboptimal picks don t rally mattr 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 27
28 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 28 1) For ac point, plac it in t clustr wos currnt cntroid it is narst 2) Aftr all points ar assignd, updat t locations of cntroids of t k clustrs 3) Rassign all points to tir closst cntroid Somtims movs points btwn clustrs Rpat 2 and 3 until convrgnc Convrgnc: Points don t mov btwn clustrs and cntroids stabiliz
29 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 29 data point cntroid Clustrs aftr round 1
30 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 30 data point cntroid Clustrs aftr round 2
31 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 31 data point cntroid Clustrs at t nd
32 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 32 How to slct k? Try diffrnt k, looking at t cang in t avrag distanc to cntroid as k incrass Avrag falls rapidly until rigt k, tn cangs littl Avrag distanc to cntroid k Bst valu of k
33 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 33 Too fw; many long distancs to cntroid
34 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 34 Just rigt; distancs ratr sort
35 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 35 Too many; littl improvmnt in avrag distanc
36 Etnsion of k-mans to larg data
37 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 37 BFR [Bradly-Fayyad-Rina] is a variant of k-mans dsignd to andl vry larg (disk-rsidnt) data sts Assums tat clustrs ar normally distributd around a cntroid in a Euclidan spac Standard dviations in diffrnt dimnsions may vary Clustrs ar ais-alignd llipss Goal is to find clustr cntroids; point assignmnt can b don in a scond pass troug t data.
38 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 38 Efficint way to summariz clustrs: Want mmory rquird O(clustrs) and not O(data) IDEA: Ratr tan kping points BFR kps summary statistics of groups of points 3 sts: Clustr summaris, Outlirs, Points to b clustrd Ovrviw of t algoritm: 1. Initializ K clustrs/cntroids 2. Load in a bag points from disk 3. Assign nw points to on of t K original clustrs, if ty ar witin som distanc trsold of t clustr 4. Clustr t rmaining points, and crat nw clustrs 5. Try to mrg nw clustrs from stp 4 wit any of t isting clustrs 6. Rpat stps 2-5 until all points ar amind
39 Points ar rad from disk on main-mmoryfull at a tim Most points from prvious mmory loads ar summarizd by simpl statistics Stp 1) From t initial load w slct t initial k cntroids by som snsibl approac: Tak k random points Tak a small random sampl and clustr optimally Tak a sampl; pick a random point, and tn k 1 mor points, ac as far from t prviously slctd points as possibl 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 39
40 3 sts of points wic w kp track of: Discard st (DS): Points clos noug to a cntroid to b summarizd Comprssion st (CS): Groups of points tat ar clos togtr but not clos to any isting cntroid Ts points ar summarizd, but not assignd to a clustr Rtaind st (RS): Isolatd points waiting to b assignd to a comprssion st 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 40
41 Points in t RS Comprssd sts. Tir points ar in t CS. A clustr. Its points ar in t DS. T cntroid Discard st (DS): Clos noug to a cntroid to b summarizd Comprssion st (CS): Summarizd, but not assignd to a clustr Rtaind st (RS): Isolatd points 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 41
42 For ac clustr, t discard st (DS) is summarizd by: T numbr of points, N T vctor SUM, wos i t componnt is t sum of t coordinats of t points in t i t dimnsion T vctor SUMSQ: i t componnt = sum of squars of coordinats in i t dimnsion A clustr. All its points ar in t DS. T cntroid 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 42
43 2d + 1 valus rprsnt any siz clustr d = numbr of dimnsions Avrag in ac dimnsion (t cntroid) can b calculatd as SUM i / N SUM i = i t componnt of SUM Varianc of a clustr s discard st in dimnsion i is: (SUMSQ i / N) (SUM i / N) 2 And standard dviation is t squar root of tat Nt stp: Actual clustring Not: Dropping t ais-alignd clustrs assumption would rquir storing full covarianc matri to summariz t clustr. So, instad of SUMSQ bing a d-dim vctor, it would b a d d matri, wic is too big! 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 43
44 Stps 2-5) Procssing Mmory-Load of points: Stp 3) Find tos points tat ar sufficintly clos to a clustr cntroid and add tos points to tat clustr and t DS Ts points ar so clos to t cntroid tat ty can b summarizd and tn discardd Stp 4) Us any in-mmory clustring algoritm to clustr t rmaining points and t old RS Clustrs go to t CS; outlying points to t RS Discard st (DS): Clos noug to a cntroid to b summarizd. Comprssion st (CS): Summarizd, but not assignd to a clustr Rtaind st (RS): Isolatd points 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 44
45 Stps 2-5) Procssing Mmory-Load of points: Stp 5) DS st: Adjust statistics of t clustrs to account for t nw points Add Ns, SUMs, SUMSQs Considr mrging comprssd sts in t CS If tis is t last round, mrg all comprssd sts in t CS and all RS points into tir narst clustr Discard st (DS): Clos noug to a cntroid to b summarizd. Comprssion st (CS): Summarizd, but not assignd to a clustr Rtaind st (RS): Isolatd points 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 45
46 Points in t RS Comprssd sts. Tir points ar in t CS. A clustr. Its points ar in t DS. T cntroid Discard st (DS): Clos noug to a cntroid to b summarizd Comprssion st (CS): Summarizd, but not assignd to a clustr Rtaind st (RS): Isolatd points 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 46
47 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 47 Q1) How do w dcid if a point is clos noug to a clustr tat w will add t point to tat clustr? Q2) How do w dcid wtr two comprssd sts (CS) dsrv to b combind into on?
48 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 48 Q1) W nd a way to dcid wtr to put a nw point into a clustr (and discard) BFR suggsts two ways: T Maalanobis distanc is lss tan a trsold Hig likliood of t point blonging to currntly narst cntroid
49 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 49 Normalizd Euclidan distanc from cntroid For point ( 1,, d ) and cntroid (c 1,, c d ) 1. Normaliz in ac dimnsion: y i = ( i - c i ) / s i 2. Tak sum of t squars of t y i 3. Tak t squar root! ", $ = & " ' $ ' * '+, ) ' - σ i standard dviation of points in t clustr in t i t dimnsion
50 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 50 If clustrs ar normally distributd in d dimnsions, tn aftr transformation, on standard dviation =! i.., 68% of t points of t clustr will av a Maalanobis distanc <! Accpt a point for a clustr if its M.D. is < som trsold,.g. 2 standard dviations
51 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 51 Euclidan vs. Maalanobis distanc Contours of quidistant points from t origin Uniformly distributd points, Euclidan distanc Normally distributd points, Euclidan distanc Normally distributd points, Maalanobis distanc
52 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 52 Q2) Sould 2 CS subclustrs b combind? Comput t varianc of t combind subclustr N, SUM, and SUMSQ allow us to mak tat calculation quickly Combin if t combind varianc is blow som trsold Many altrnativs: Trat dimnsions diffrntly, considr dnsity
53 Etnsion of k-mans to clustrs of arbitrary saps
54 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 54 Problm wit BFR/k-mans: Assums clustrs ar normally distributd in ac dimnsion And as ar fid llipss at an angl ar not OK Vs. CURE (Clustring Using REprsntativs): Assums a Euclidan distanc Allows clustrs to assum any sap Uss a collction of rprsntativ points to rprsnt clustrs
55 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 55 salary ag
56 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 56 2 Pass algoritm. Pass 1: 0) Pick a random sampl of points tat fit in main mmory 1) Initial clustrs: Clustr ts points irarcically group narst points/clustrs 2) Pick rprsntativ points: For ac clustr, pick a sampl of points, as disprsd as possibl From t sampl, pick rprsntativs by moving tm (say) 20% toward t cntroid of t clustr
57 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 57 salary ag
58 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 58 salary Pick (say) 4 rmot points for ac clustr. ag
59 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 59 salary Mov points (say) 20% toward t cntroid. ag
60 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 60 Pass 2: Now, rscan t wol datast and visit ac point p in t data st Plac it in t closst clustr Normal dfinition of closst : Find t closst rprsntativ to p and assign it to rprsntativ s clustr p
61 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 61 Intuition: A larg, disprsd clustr will av larg movs from its boundary A small, dns clustr will av littl mov. Favors a small, dns clustr tat is nar a largr disprsd clustr
62 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 62 Clustring: Givn a st of points, wit a notion of distanc btwn points, group t points into som numbr of clustrs Algoritms: Agglomrativ irarcical clustring: Cntroid and clustroid k-mans: Initialization, picking k BFR CURE
CS246: Mining Massive Datasets Jure Leskovec, Stanford University.
CS246: Mining Massiv Datasts Jur Lskovc, Stanford Univrsity ttp://cs246.stanford.du 11/26/2010 Jur Lskovc, Stanford C246: Mining Massiv Datasts 2 Givn a st of points, wit a notion of distanc btwn points,
More informationClustering Algorithms
Clustring Algoritms Hirarcical Clustring k -Mans Algoritms CURE Algoritm 1 Mtods of Clustring Hirarcical (Agglomrativ): Initially, ac point in clustr by itslf. Rpatdly combin t two narst clustrs into on.
More informationIntroduction to Data Mining
Introduction to Data Mining Lctur #15: Clustring-2 Soul National Univrsity 1 In Tis Lctur Larn t motivation and advantag of BFR, an xtnsion of K-mans to vry larg data Larn t motivation and advantag of
More informationClustering. Shannon Quinn. (with thanks to J. Leskovec, A. Rajaraman, and J. Ullman of Stanford University)
Clustring Sannon Quinn (wit tanks to J. Lskovc, A. Rajaraman, and J. Ullman of Stanford Univrsity) Hig Dimnsional Data Givn a cloud of data points w want to undrstand its structur of Massiv Datasts, ttp://www.mmds.org
More informationClustering Algorithms
Clustring Algoritms Applications Hirarcical Clustring k -Mans Algoritms CURE Algoritm 1 T Problm of Clustring Givn a st of points, wit a notion of distanc btwn points, group t points into som numbr of
More informationBig Data Analytics CSCI 4030
Hig dim. data Grap data Infinit data Macin larning Apps Locality snsitiv asing PagRank, SimRank Filtring data strams SVM Rcommn dr systms Clustring Community Dtction Wb advrtising Dcision Trs Association
More informationDS504/CS586: Big Data Analytics Big Data Clustering Prof. Yanhua Li
Welcome to DS504/CS586: Big Data Analytics Big Data Clustering Prof. Yanhua Li Time: 6:00pm 8:50pm Thu Location: AK 232 Fall 2016 High Dimensional Data v Given a cloud of data points we want to understand
More informationIntroduction to Data Mining
Introduction to Data Mining Lecture #14: Clustering Seoul National University 1 In This Lecture Learn the motivation, applications, and goal of clustering Understand the basic methods of clustering (bottom-up
More informationClustering. Genoveva Vargas-Solar French Council of Scientific Research, LIG & LAFMIA Labs
1 Clustrig Govva Vargas-Solar ttp://www.vargas-solar.com/big-data-aalytics Frc Coucil of Scitific Rsarc, LIG & LAFMIA Labs Motvido, 22 d Novmbr 4 t Dcmbr, 2015 INFORMATIQUE + Hig Dimsioal Data 2 Hig dim.
More informationClustering. Distance Measures Hierarchical Clustering. k -Means Algorithms
Clustering Distance Measures Hierarchical Clustering k -Means Algorithms 1 The Problem of Clustering Given a set of points, with a notion of distance between points, group the points into some number of
More informationSystems in Three Variables. No solution No point lies in all three planes. One solution The planes intersect at one point.
3-5 Systms in Thr Variabls TEKS FOCUS VOCABULARY TEKS (3)(B) Solv systms of thr linar quations in thr variabls by using Gaussian limination, tchnology with matrics, and substitution. Rprsntation a way
More informationTo Do. Mesh Data Structures. Mesh Data Structures. Motivation. Outline. Advanced Computer Graphics (Fall 2010) Desirable Characteristics 1
Advancd Computr Graphics (Fall 200) CS 283, Lctur 5: Msh Data Structurs Ravi Ramamoorthi http://inst.cs.brkly.du/~cs283/fa0 To Do Assignmnt, Du Oct 7. Start rading and working on it now. Som parts you
More informationCSE 272 Assignment 1
CSE 7 Assignmnt 1 Kui-Chun Hsu Task 1: Comput th irradianc at A analytically (point light) For point light, first th nrgy rachd A was calculatd, thn th nrgy was rducd by a factor according to th angl btwn
More informationTo Do. Advanced Computer Graphics. Motivation. Mesh Data Structures. Outline. Mesh Data Structures. Desirable Characteristics 1
Advancd Computr Graphics CSE 63 [Spring 207], Lctur 7 Ravi Ramamoorthi http://www.cs.ucsd.du/~ravir To Do Assignmnt, Du Apr 28 Any last minut issus or difficultis? Starting Gomtry Procssing Assignmnt 2
More informationAbout Notes And Symbols
About Nots And Symbols by Batric Wildr Contnts Sht 1 Sht 2 Sht 3 Sht 4 Sht 5 Sht 6 Sht 7 Sht 8 Sht 9 Sht 10 Sht 11 Sht 12 Sht 13 Sht 14 Sht 15 Sht 16 Sht 17 Sht 18 Sht 19 Sht 20 Sht 21 Sht 22 Sht 23 Sht
More informationPrinciples of Programming Languages Topic: Formal Languages II
Principls of Programming Languags Topic: Formal Languags II CS 34,LS, LTM, BR: Formal Languags II Rviw A grammar can b ambiguous i.. mor than on pars tr for sam string of trminals in a PL w want to bas
More informationProblem Set 1 (Due: Friday, Sept. 29, 2017)
Elctrical and Computr Enginring Mmorial Univrsity of Nwfoundland ENGI 9876 - Advancd Data Ntworks Fall 2017 Problm St 1 (Du: Friday, Spt. 29, 2017) Qustion 1 Considr a communications path through a packt
More informationTo Do. Advanced Computer Graphics. Motivation. Mesh Data Structures. Outline. Mesh Data Structures. Desirable Characteristics 1
Advancd Computr Graphics CSE 63 [Spring 208], Lctur 7 Ravi Ramamoorthi http://www.cs.ucsd.du/~ravir To Do Assignmnt, Du Apr 27 Any last minut issus or difficultis? Starting Gomtry Procssing Assignmnt 2
More informationTCP Congestion Control. Congestion Avoidance
TCP Congstion Control TCP sourcs chang th snding rat by modifying th window siz: Window = min {Advrtisd window, Congstion Window} Rcivr Transmittr ( cwnd ) In othr words, snd at th rat of th slowst componnt:
More informationEvolutionary Clustering and Analysis of Bibliographic Networks
Evolutionary Clustring and Analysis of Bibliographic Ntworks Manish Gupta Univrsity of Illinois at Urbana-Champaign gupta58@illinois.du Charu C. Aggarwal IBM T. J. Watson Rsarch Cntr charu@us.ibm.com Jiawi
More informationProbabilistic inference
robabilistic infrnc Suppos th agnt has to mak a dcision about th valu of an unobsrvd qury variabl X givn som obsrvd vidnc E = artially obsrvabl, stochastic, pisodic nvironmnt Eampls: X = {spam, not spam},
More informationThe Problem of Clustering
Clustering Te Problem of Clustering Given a set of points, wit a no9on of distance between points, group te points into some number of clusters, so tat members of a cluster are close/similar to eac oter
More informationMesh Data Structures. Geometry processing. In this course. Mesh gallery. Mesh data
Gomtry procssing Msh Data Structurs Msh data Gomtry Connctivity Data structur slction dpnds on Msh typ Algorithm rquirmnts 2 Msh gallry In this cours Only orintabl, triangular, manifold mshs Singl componnt,
More information1. Trace the array for Bubble sort 34, 8, 64, 51, 32, 21. And fill in the following table
1. Trac th array for Bubbl sort 34, 8, 64, 51, 3, 1. And fill in th following tabl bubbl(intgr Array x, Intgr n) Stp 1: Intgr hold, j, pass; Stp : Boolan switchd = TRUE; Stp 3: for pass = 0 to (n - 1 &&
More information8.3 INTEGRATION BY PARTS
8.3 Intgration By Parts Contmporary Calculus 8.3 INTEGRATION BY PARTS Intgration by parts is an intgration mthod which nabls us to find antidrivativs of som nw functions such as ln(x) and arctan(x) as
More informationTerrain Mapping and Analysis
Trrain Mapping and Analysis Data for Trrain Mapping and Analysis Digital Trrain Modl (DEM) DEM rprsnts an array of lvation points. Th quality of DEM influncs th accuracy of trrain masurs such as slop and
More informationMidterm 2 - Solutions 1
COS 26 Gnral Computr Scinc Spring 999 Midtrm 2 - Solutions. Writ a C function int count(char s[ ]) that taks as input a \ trminatd string and outputs th numbr of charactrs in th string (not including th
More information2 Mega Pixel. HD-SDI Bullet Camera. User Manual
2 Mga Pixl HD-SDI Bullt Camra Usr Manual Thank you for purchasing our product. This manual is only applicabl to SDI bullt camras. Thr may b svral tchnically incorrct placs or printing rrors in this manual.
More informationClustering. Huanle Xu. Clustering 1
Clustering Huanle Xu Clustering 1 High Dimensional Data Given a cloud of data points we want to understand their structure 10/31/2016 Clustering 4 The Problem of Clustering Given a set of points, with
More informationNon Fourier Encoding For Accelerated MRI. Arjun Arunachalam Assistant Professor Electrical engineering dept IIT-Bombay
Non Fourir Encoding For Acclratd MRI Arjun Arunachalam Assistant Profssor Elctrical nginring dpt IIT-Bombay Outlin of th Prsntation An introduction to Magntic Rsonanc Imaging (MRI Th nd for spd in MRI
More informationShift. Reduce. Review: Shift-Reduce Parsing. Bottom-up parsing uses two actions: Bottom-Up Parsing II. ABC xyz ABCx yz. Lecture 8.
Rviw: Shift-Rduc Parsing Bottom-up parsing uss two actions: Bottom-Up Parsing II Lctur 8 Shift ABC xyz ABCx yz Rduc Cbxy ijk CbA ijk Prof. Aikn CS 13 Lctur 8 1 Prof. Aikn CS 13 Lctur 8 2 Rcall: h Stack
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Spring
Has-Based Indexes Capter 11 Comp 521 Files and Databases Spring 2010 1 Introduction As for any index, 3 alternatives for data entries k*: Data record wit key value k
More information: Mesh Processing. Chapter 6
600.657: Msh Procssing Chaptr 6 Quad-Dominant Rmshing Goal: Gnrat a rmshing of th surfac that consists mostly of quads whos dgs align with th principal curvatur dirctions. [Marinov t al. 04] [Alliz t al.
More informationThe Network Layer: Routing Algorithms. The Network Layer: Routing & Addressing Outline
PS 6 Ntwork Programming Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du http://www.cs.clmson.du/~mwigl/courss/cpsc6 Th Ntwork Layr: Routing & ddrssing
More informationA Brief Summary of Draw Tools in MS Word with Examples! ( Page 1 )
A Brif Summary of Draw Tools in MS Word with Exampls! ( Pag 1 ) Click Viw command at top of pag thn Click Toolbars thn Click Drawing! A chckmark appars in front of Drawing! A toolbar appars at bottom of
More information2018 How to Apply. Application Guide. BrandAdvantage
2018 How to Apply Application Guid BrandAdvantag Contnts Accssing th Grant Sit... 3 Wlcom pag... 3 Logging in To Pub Charity... 4 Rgistration for Nw Applicants ( rgistr now )... 5 Organisation Rgistration...
More informationCPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer: Routing Algorithms. Routing Algorithms Taxonomy
PS Intrntworking Th Ntwork Layr: Routing & ddrssing Outlin Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du Novmbr, Ntwork layr functions Routr architctur
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Fall
Has-Based Indexes Capter 11 Comp 521 Files and Databases Fall 2012 1 Introduction Hasing maps a searc key directly to te pid of te containing page/page-overflow cain Doesn t require intermediate page fetces
More informationSpectral sensitivity and color formats
FirWir camras Spctral snsitivity and color formats At th "input" of a camra, w hav a CCD chip. It transforms photons into lctrons. Th spctral snsitivity of this transformation is an important charactristic
More information4.2 The Derivative. f(x + h) f(x) lim
4.2 Te Derivative Introduction In te previous section, it was sown tat if a function f as a nonvertical tangent line at a point (x, f(x)), ten its slope is given by te it f(x + ) f(x). (*) Tis is potentially
More informationMaxwell s unification: From Last Time. Energy of light. Modern Physics. Unusual experimental results. The photoelectric effect
From Last Tim Enrgy and powr in an EM wav Maxwll s unification: 1873 Intimat connction btwn lctricity and magntism Exprimntally vrifid by Hlmholtz and othrs, 1888 Polarization of an EM wav: oscillation
More informationReimbursement Requests in WORKS
Rimbursmnt Rqusts in WORKS Important points about Rimbursmnts in Works Rimbursmnt Rqust is th procss by which UD mploys will b rimbursd for businss xpnss paid using prsonal funds. Rimbursmnt Rqust can
More informationGernot Hoffmann Sphere Tessellation by Icosahedron Subdivision. Contents
Grnot Hoffmann Sphr Tssllation by Icosahdron Subdivision Contnts 1. Vrtx Coordinats. Edg Subdivision 3 3. Triangl Subdivision 4 4. Edg lngths 5 5. Normal Vctors 6 6. Subdividd Icosahdrons 7 7. Txtur Mapping
More informationRanking Overlap and Outlier Points in Data using Soft Kernel Spectral Clustering
ESANN procdings, Europan Symposium on Artificial Nural Ntworks, Computational Intllignc and Machin Larning. Brugs (Blgium), - April, idoc.com publ., ISBN 978-8787-8. Ranking Ovrlap and Outlir Points in
More informationInstallation Saving. Enhanced Physical Durability Enhanced Performance Warranty The IRR Comparison
Contnts Tchnology Nwly Dvlopd Cllo Tchnology Cllo Tchnology : Improvd Absorption of Light Doubl-sidd Cll Structur Cllo Tchnology : Lss Powr Gnration Loss Extrmly Low LID Clls 3 3 4 4 4 Advantag Installation
More informationKeywords-- Digital FIR filter, Differential Evolution algorithm, Magnitude response, Pass band ripples and Stop band ripples.
Volum 5, Issu 6, Jun 2015 ISSN: 2277 128X Intrnational Journal of Advancd Rsarch in Computr Scinc and Softwar Enginring Rsarch Papr Availabl onlin at: www.iarcss.com High Pass Digital FIR Filtr Dsign Using
More informationThe Size of the 3D Visibility Skeleton: Analysis and Application
Th Siz of th 3D Visibility Sklton: Analysis and Application Ph.D. thsis proposal Linqiao Zhang lzhang15@cs.mcgill.ca School of Computr Scinc, McGill Univrsity March 20, 2008 thsis proposal: Th Siz of th
More informationAffine and Projective Transformations
CS 674: Intro to Computer Vision Affine and Projective Transformations Prof. Adriana Kovaska Universit of Pittsburg October 3, 26 Alignment problem We previousl discussed ow to matc features across images,
More informationMotivation. Synthetic OOD concepts and reuse Lecture 4: Separation of concerns. Problem. Solution. Deleting composites that share parts. Or is it?
Synthtic OOD concpts and rus Lctur 4: Sparation of concrns Topics: Complx concrn: Mmory managmnt Exampl: Complx oprations on composit structurs Problm: Mmory laks Solution: Rfrnc counting Motivation Suppos
More informationThe semantic WEB Roles of XML & RDF
Th smantic WEB Rols of XML & RDF STEFAN DECKER AND SERGEY MELNIK FRANK VAN HARMELEN, DIETER FENSEL, AND MICHEL KLEIN JEEN BROEKSTRA MICHAEL ERDMANN IAN HORROCKS Prsntd by: Iniyai Thiruvalluvan CSCI586
More informationAnalytics and Visualization of Big Data
1 Analytics and Visualization of Big Data Fadel M. Megahed Lecture 15: Clustering (Discussion Class) Department of Industrial and Systems Engineering Spring 13 Refresher: Hierarchical Clustering 2 Key
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS246: Mining Massive Datasets Jure Leskovec, Stanford University http://cs246.stanford.edu 2/24/2014 Jure Leskovec, Stanford CS246: Mining Massive Datasets, http://cs246.stanford.edu 2 High dim. data
More information12.2 Techniques for Evaluating Limits
335_qd /4/5 :5 PM Page 863 Section Tecniques for Evaluating Limits 863 Tecniques for Evaluating Limits Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing
More informationKENDRIYA VIDYALAYA SANGATHAN, CHENNAI REGION CLASS XII COMMON PRE-BOARD EXAMINATION
KENDRIYA VIDYALAYA SANGATHAN, CHENNAI REGION CLASS XII COMMON PRE-BOARD EXAMINATION 03-4 Sub : Informatics Practics (065) Tim allowd : 3 hours Maximum Marks : 70 Instruction : (i) All qustions ar compulsory
More informationObjectives. Two Ways to Implement Lists. Lists. Chapter 24 Implementing Lists, Stacks, Queues, and Priority Queues
Chaptr 24 Implmnting Lists, Stacks, Quus, and Priority Quus CS2: Data Structurs and Algorithms Colorado Stat Univrsity Original slids by Danil Liang Modifid slids by Chris Wilcox Objctivs q To dsign common
More informationUnderstanding Patterns of TCP Connection Usage with Statistical Clustering
Th UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Undrstanding Pattrns of TCP Connction Usag with Statistical Clustring Félix Hrnándz-Campos Kvin Jffay Don Smith Dpartmnt of Computr Scinc Andrw Nobl Dpartmnt
More informationRegister Allocation. Register Allocation
Rgistr Allocation Jingk Li Portlan Stat Univrsity Jingk Li (Portlan Stat Univrsity) CS322 Rgistr Allocation 1 / 28 Rgistr Allocation Assign an unboun numbr of tmporaris to a fix numbr of rgistrs. Exampl:
More informationOverview of the Gifted Services Portfolio Process
Saint Paul Public Schools Ovrviw of th Giftd Srvics Portfolio Procss Talnt Dvlopmnt and Acclration Srvics What is th Portfolio Rviw? Th portfolio rviw offrs all studnts th opportunity to b assssd for giftd
More informationWorkbook for Designing Distributed Control Applications using Rockwell Automation s HOLOBLOC Prototyping Software John Fischer and Thomas O.
Workbook for Dsigning Distributd Control Applications using Rockwll Automation s HOLOBLOC Prototyping Softwar John Fischr and Thomas O. Bouchr Working Papr No. 05-017 Introduction A nw paradigm for crating
More informationi e ai E ig e v / gh E la ES h E A X h ES va / A SX il E A X a S
isto C o C or Co r op ra p a py ag yr g ri g g gh ht S S S V V K r V K r M K v M r v M rn v MW n W S r W Sa r W K af r: W K f : a H a M r T H r M rn w T H r Mo ns w T i o S ww c ig on a w c g nd af ww
More informationDO NOW Geometry Regents Lomac Date. due. Similar by Transformation 6.1 J'' J''' J'''
DO NOW Gomtry Rgnts Lomac 2014-2015 Dat. du. Similar by Transformation 6.1 (DN) Nam th thr rigid transformations and sktch an xampl that illustrats ach on. Nam Pr LO: I can dscrib a similarity transformation,
More informationAnnouncements. Lilian s office hours rescheduled: Fri 2-4pm HW2 out tomorrow, due Thursday, 7/7. CSE373: Data Structures & Algorithms
Announcements Lilian s office ours resceduled: Fri 2-4pm HW2 out tomorrow, due Tursday, 7/7 CSE373: Data Structures & Algoritms Deletion in BST 2 5 5 2 9 20 7 0 7 30 Wy migt deletion be arder tan insertion?
More informationVignette to package samplingdatacrt
Vigntt to packag samplingdatacrt Diana Trutschl Contnts 1 Introduction 1 11 Objctiv 1 1 Diffrnt study typs 1 Multivariat normal distributd data for multilvl data 1 Fixd ffcts part Random part 9 3 Manual
More informationSummary: Semantic Analysis
Summary: Smantic Analysis Chck rrors not dtctd by lxical or syntax analysis Intrmdiat Cod Scop rrors: Variabls not dfind Multipl dclarations Typ rrors: Assignmnt of valus of diffrnt typs Invocation of
More information2 The Derivative. 2.0 Introduction to Derivatives. Slopes of Tangent Lines: Graphically
2 Te Derivative Te two previous capters ave laid te foundation for te study of calculus. Tey provided a review of some material you will need and started to empasize te various ways we will view and use
More informationXML Publisher with connected query: A Primer. Session #30459 March 19, 2012
XML Publishr with connctd qury: A Primr Sssion #30459 March 19, 2012 Agnda/ Contnts Introduction Ovrviw of XMLP Gtting Startd Bst practics for building a basic XMLP rport Connctd Qury Basics Building a
More informationRay Tracing. Wen-Chieh (Steve) Lin National Chiao-Tung University
Ra Tracing Wn-Chih (Stv Lin National Chiao-Tung Univrsit Shirl, Funamntals of Computr Graphics, Chap 15 I-Chn Lin s CG slis, Doug Jams CG slis Can W Rnr Imags Lik Ths? Raiosit imag Pictur from http://www.graphics.cornll.u/onlin/ralistic/
More informationA New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight
Availabl at http://pvamudu/aam Appl Appl Math ISSN: 193-9466 Vol 6, Issu (Dcmbr 011), pp 60 619 Applications and Applid Mathmatics: An Intrnational Journal (AAM) A Nw Algorithm for Solving Shortst Path
More informationGreedy Algorithms. Interval Scheduling. Greedy Algorithm. Optimality. Greedy Algorithm (cntd) Greed is good. Greed is right. Greed works.
Algorithm Grdy Algorithm 5- Grdy Algorithm Grd i good. Grd i right. Grd work. Wall Strt Data Structur and Algorithm Andri Bulatov Algorithm Grdy Algorithm 5- Algorithm Grdy Algorithm 5- Intrval Schduling
More informationFrom Last Time. Origin of Malus law. Circular and elliptical polarization. Energy of light. The photoelectric effect. Exam 3 is Tuesday Nov.
From Last Tim Enrgy and powr in an EM wav Exam 3 is Tusday Nov. 25 5:30-7 pm, 2103 Ch (hr) Studnts w / schduld acadmic conflict plas stay aftr class Tus. Nov. 18 to arrang altrnat tim. Covrs: all matrial
More information4.1 Tangent Lines. y 2 y 1 = y 2 y 1
41 Tangent Lines Introduction Recall tat te slope of a line tells us ow fast te line rises or falls Given distinct points (x 1, y 1 ) and (x 2, y 2 ), te slope of te line troug tese two points is cange
More informationAn Auto-tuned Method for Solving Large Tridiagonal Systems on the GPU
An Auto-tund Mthod for Solving Larg Tridiagonal Systms on th GPU Andrw Davidson Univrsity of California, Davis aaldavidson@ucdavis.du Yao Zhang Univrsity of California, Davis yaozhang@ucdavis.du John D.
More informationSPECIFIC CRITERIA FOR THE GENERAL MOTORS GLOBAL TRADING PARTNER LABEL TEMPLATE:
SPCIFIC CRITRIA FOR TH GNRAL MOTORS GLOBAL TRADING PARTNR LABL TMPLAT: TH TMPLAT IDNTIFIS HOW AND WHR DATA IS TO B PLACD ON TH LABL WHN IT IS RQUIRD AS PART OF A GM BUSINSS RQUIRMNT FONT SIZS AR SPCIFID
More informationDynamic Spatial Partitioning for Real-Time Visibility Determination
Dynamic Spatial Partitioning for Ral-Tim Visibility Dtrmination Joshua Shagam Josph J. Pfiffr, Jr. Nw Mxico Stat Univrsity Abstract Th static spatial partitioning mchanisms usd in currnt intractiv systms,
More information1.4 RATIONAL EXPRESSIONS
6 CHAPTER Fundamentals.4 RATIONAL EXPRESSIONS Te Domain of an Algebraic Epression Simplifying Rational Epressions Multiplying and Dividing Rational Epressions Adding and Subtracting Rational Epressions
More informationSPECIFIC CRITERIA FOR THE GENERAL MOTORS GLOBAL TRADING PARTNER LABEL TEMPLATE:
SPCIFIC CRITRIA FOR TH GNRAL MOTORS GLOBAL TRADING PARTNR LABL TMPLAT: TH TMPLAT IDNTIFIS HOW AND WHR DATA IS TO B PLACD ON TH LABL WHN IT IS RQUIRD AS PART OF A GM BUSINSS RQUIRMNT FONT SIZS AR SPCIFID
More informationMTH-112 Quiz 1 - Solutions
MTH- Quiz - Solutions Words in italics are for eplanation purposes onl (not necessar to write in te tests or. Determine weter te given relation is a function. Give te domain and range of te relation. {(,
More informationMAC-CPTM Situations Project
raft o not use witout permission -P ituations Project ituation 20: rea of Plane Figures Prompt teacer in a geometry class introduces formulas for te areas of parallelograms, trapezoids, and romi. e removes
More informationPresentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, Directed Graphs BOS SFO
Prsntation for us with th txtbook, Algorithm Dsign and Applications, by M. T. Goodrich and R. Tamassia, Wily, 2015 Dirctd Graphs BOS ORD JFK SFO LAX DFW MIA 2015 Goodrich and Tamassia Dirctd Graphs 1 Digraphs
More informationTRIANGULATION OF NURBS SURFACES. Jamshid Samareh-Abolhassani. 1 Abstract
TRIANGULATION OF NURBS SURFACES Jamshid Samarh-Abolhassani 1 Abstract A tchniqu is prsntd for triangulation of NURBS surfacs. This tchniqu is built upon an advancing front tchniqu combind with grid point
More informationRobust and Fault Tolerant Clock Synchronization Nikolaus Kerö, Oregano Systems Aneeq Mahmood, ZISS Thomas Kernen, Cisco Felix Ring, ZISS Tobias
Robust and Fault Tolrant Clock Synchronization Nikolaus Krö, Organo Systms Anq Mahmood, ZISS Thomas Krnn, Cisco Flix Ring, ZISS Tobias Müllr, Organo Systms Thomas Biglr, ZISS Rational Common notion of
More informationReducin} Migratin} secxn:laries
Rducing Migrating Scondaris Earl Wallr and Ml Parc INLEX, Inc. P.O. Box 1349 Montry, CA. 93942 If you ar lik us, you hav rad a lot rcntly about IMAGE and its 'myths', and you know that thr can b prformanc
More informationYou Try: A. Dilate the following figure using a scale factor of 2 with center of dilation at the origin.
1 G.SRT.1-Some Tings To Know Dilations affect te size of te pre-image. Te pre-image will enlarge or reduce by te ratio given by te scale factor. A dilation wit a scale factor of 1> x >1enlarges it. A dilation
More informationSection 2.3: Calculating Limits using the Limit Laws
Section 2.3: Calculating Limits using te Limit Laws In previous sections, we used graps and numerics to approimate te value of a it if it eists. Te problem wit tis owever is tat it does not always give
More informationMaterials: Whiteboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector.
Adam Clinc Lesson: Deriving te Derivative Grade Level: 12 t grade, Calculus I class Materials: Witeboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector. Goals/Objectives:
More informationI - Pre Board Examination
Cod No: S-080 () Total Pags: 06 KENDRIYA VIDYALAYA SANGATHAN,GUWHATI REGION I - Pr Board Examination - 04-5 Subjct Informatics Practics (Thory) Class - XII Tim: 3 hours Maximum Marks : 70 Instruction :
More informationCSE 332: Data Structures & Parallelism Lecture 8: AVL Trees. Ruth Anderson Winter 2019
CSE 2: Data Structures & Parallelism Lecture 8: AVL Trees Rut Anderson Winter 29 Today Dictionaries AVL Trees /25/29 2 Te AVL Balance Condition: Left and rigt subtrees of every node ave eigts differing
More informationPolygonal Models. Overview. Simple Data Structures. David Carr Fundamentals of Computer Graphics Spring 2004 Based on Slides by E.
INSTITUTIONEN FÖR SYSTEMTEKNIK LULEÅ TEKNISKA UNIVERSITET Polygonal Modls David Carr Fundamntals of Computr Graphics Spring 200 Basd on Slids by E. Angl Fb-3-0 SMD159, Polygonal Modls 1 L Ovrviw Simpl
More informationCS 234. Module 6. October 16, CS 234 Module 6 ADT Dictionary 1 / 33
CS 234 Module 6 October 16, 2018 CS 234 Module 6 ADT Dictionary 1 / 33 Idea for an ADT Te ADT Dictionary stores pairs (key, element), were keys are distinct and elements can be any data. Notes: Tis is
More informationHaar Transform CS 430 Denbigh Starkey
Haar Transform CS Denbig Starkey. Background. Computing te transform. Restoring te original image from te transform 7. Producing te transform matrix 8 5. Using Haar for lossless compression 6. Using Haar
More informationInternet Technology 3/21/2016
Intrnt Tchnolog //6 Roting algorithm goal st hop rotr = sorc rotr last hop rotr = dstination rotr rotr Intrnt Tchnolog 8. Roting sitch rotr LAN Pal Kranoski Rtgrs Unirsit Spring 6 LAN Roting algorithm:
More informationFequent Pattern Recognization From Stream Data Using Compact Data Structure
Fqunt Pattrn Rcognization From Stram Data Using Compact Data Structur Fabin M Christian 1, Narndra C.Chauhan 2, Nilsh B. Prajapati 3 1 PG Scholar, CE Dpartmnt, BVM Engg. Collg, V.V.Nagar, fabin.christian@gmail.com
More informationTwo-Level Iterative Queuing Modeling of Software Contention
Two-Level Iterative Queuing Modeling of Software Contention Daniel A. Menascé Dept. of Computer Science George Mason University www.cs.gmu.edu/faculty/menasce.tml 2002 D. Menascé. All Rigts Reserved. 1
More informationGraph Theory & Applications. Boundaries Using Graphs. Graph Search. Find the route that minimizes. cost
Graph Thory & Appliations Bounaris Using Graphs 3 4 3 4 5 Fin th rout that minimizs osts Fin th ritial path in a projt Fin th optimal borr aroun a rgion Fin loop an no quations or analog iruit analysis
More informationYou should be able to visually approximate the slope of a graph. The slope m of the graph of f at the point x, f x is given by
Section. Te Tangent Line Problem 89 87. r 5 sin, e, 88. r sin sin Parabola 9 9 Hperbola e 9 9 9 89. 7,,,, 5 7 8 5 ortogonal 9. 5, 5,, 5, 5. Not multiples of eac oter; neiter parallel nor ortogonal 9.,,,
More informationExtending z/tpf using IBM API Management (APIM)
Extnding using API Managmnt (APIM) Mark Gambino, TPF Dvlopmnt Lab March 23, 2015 TPFUG Dallas, TX Th Big Pictur Goal Mobil Applications Cloud APIs Cloud-basd Srvics On-Prmis Entrpris APIs E n t r p r I
More informationOption 1: Inside Mount: Installing Mounting Brackets
SrnaTM IR Insulating Honycomb Motorizd shad with infrard (IR) control Installation Guid (plas rad bfor installing) Stp : Rviw Includd Componnts English A. Option : Insid Mount: Installing Mounting Brackts
More informationDescriptors story. talented developers flexible teams agile experts. Adrian Dziubek - EuroPython
Dscriptors story talntd dvloprs flxibl tams agil xprts Adrian Dziubk - EuroPython - 2016-07-18 m t u o b A Adrian Dziubk Snior Python dvlopr at STX Nxt in Wrocław, Crating wb applications using Python
More informationEXTENSION OF RCC TOPOLOGICAL RELATIONS FOR 3D COMPLEX OBJECTS COMPONENTS EXTRACTED FROM 3D LIDAR POINT CLOUDS
Th Intrnational rchivs of th Photogrammtry, mot Snsing and Spatial Information Scincs, Volum XLI-, 016 XXIII ISPS Congrss, 1 19 July 016, Pragu, Czch public EXTENSION OF CC TOPOLOGICL ELTIONS FO D COMPLEX
More informationNear Neighbor Search in High Dimensional Data (1) Dr. Anwar Alhenshiri
Near Neighbor Search in High Dimensional Data (1) Dr. Anwar Alhenshiri Scene Completion Problem The Bare Data Approach High Dimensional Data Many real-world problems Web Search and Text Mining Billions
More information