data mining concepts and techniques ppt chapter 2

... Chapter Data Preprocessing Data cleaning Data integration 22, 32, 100, 59, 48 Data reduction attributes A1 A2 A3 T1 T2 T3 T4 T2000 A126 transactions Data transformation transactions 50 20.02, ... issue for the mining of large data sets Variance and Standard Deviation The variance of N observations, x1 , x2 , , xN , is σ2 = N ∑ (xi − x)2 = N N i=1 ∑ xi2 − N (∑ xi )2 , (2.6) where x is ... a data mining query language can be used to specify data mining tasks In particular, we examine how to define data warehouses and data marts in our SQL-based data mining query language, DMQL Data

Ngày tải lên: 08/08/2014, 18:22

... corresponding leaf node Trang 25Table 6.2 Tuple data for the class buys computer.RID credit rating age buys computer RID 1243 age 26353849 RID 2314 RID 1234 node 5236 buys_computer yesyesnono ... analysis, and clustering Data cleaning, relevance analysis (in the form of correlation analysis and attributesubset selection), and data transformation are described in greater detail in Chapter 2 ofthis ... a small data size Recent data mining research has built onsuch work, developing scalable classification and prediction techniques capable of han-dling large disk-resident data In this chapter,

Ngày tải lên: 08/08/2014, 18:22

... same data partitioning in round i is used for both M1and M2 The error rates obtained for M1are 30.5, 32.2, 20.7, 20.6, 31.0, 41.0, 27.7, 26.0, 21.5, 26.0 The error rates for M2 are 22.4, 14.5, 22.4, ... defined as d(i, j) = q (x i1− x j1)2+ (x i2− x j2)2+· · · + (x in − x jn)2, (7.5) where i = (x i1, x i2, , x in)and j = (x j1, x j2, , x jn)are two n-dimensional data objects. Another well-known ... as d(i, j) = q w1|x i1− x j1|2+ w2|x i2− x j2|2+· · · + w m |x in − x jn|2 (7.8)Weighting can also be applied to the Manhattan and Minkowski distances Trang 29390 Chapter 7 Cluster AnalysisA binary

Ngày tải lên: 08/08/2014, 18:22

... with data mining technology Data warehouses and data marts are used in a wide range of applications Businessexecutives use the data in data warehouses and data marts to perform data analysis andmake ... sense, data mining goes one step beyond traditional on-line analyticalprocessing An alternative and broader view of data mining may be adopted in which datamining covers both data description and data ... than OLAP with respect to datamining functionality and the complexity of the data handled Because data mining involves more automated and deeper analysis than OLAP,data mining is expected to have

Ngày tải lên: 08/08/2014, 18:22

... I5 {{I2, I1: 1}, {I2, I1, I3: 1}} hI2: 2, I1: 2i {I2, I5: 2}, {I1, I5: 2}, {I2, I1, I5: 2} I3 {{I2, I1: 2}, {I2: 2}, {I1: 2}} hI2: 4, I1: 2i, hI1: 2i {I2, I3: 4}, {I1, I3: 4}, {I2, I1, I3: 2} The ... of y)) mod 7 0 2 {I1, I4} {I3, I5} 1 2 {I1, I5} {I1, I5} 2 4 {I2, I3} {I2, I3} {I2, I3} {I2, I3} 3 2 {I2, I4} {I2, I4} 4 2 {I2, I5} {I2, I5} 5 4 {I1, I2} {I1, I2} {I1, I2} {I1, I2} 6 4 {I1, I3} ... and Correlations(a) Join: C3= L2 on L2 = {{I1, I2}, {I1, I3}, {I1, I5}, {I2, I3}, {I2, I4}, {I2, I5}} o n {{I1, I2}, {I1, I3}, {I1, I5}, {I2, I3}, {I2, I4}, {I2, I5}} = {{I1, I2, I3}, {I1, I2,

Ngày tải lên: 08/08/2014, 18:22

... basic concepts and techniques of data mining The techniques studied, however, were for simple and structured data sets, such as data in relationaldatabases, transactional databases, and data warehouses ... Ratio-scaled variables (e) Nonmetric vector objects 7.2 Given the following measurements for the variable age: 18, 22, 25, 42, 28, 43, 33, 35, 56, 28, Trang 23standardize the variable by the following:(a) ... telecommu-nications data, transaction data from the retail industry, and data from electric powergrids Traditional OLAP and data mining methods typically require multiple scans ofthe data and are therefore

Ngày tải lên: 08/08/2014, 18:22

... 2002 Int Conf Data Mining (ICDM’02), pages 211–218, Maebashi, Japan, Dec 2002 [BBD+02] B Babcock, S Babu, M Datar, R Motwani, and J Widom Models and issues in data stream systems In Proc 2002 ... biological data mining,mining software bugs, Web mining, distributed and real-time mining, graph mining,social network analysis, multirelational and multidatabase data mining, data privacyprotection, and ... constraint-basedmining), the integration of data mining with data warehousing and database systems,the standardization of data mining languages, visualization methods, and new meth-ods for handling complex data

Ngày tải lên: 08/08/2014, 18:22

... VÀ ỨNG DỤNG ĐỀ TÀI : KHAI THÁC ĐỒ THỊ DỰA TRÊN TÀI LIỆU : Data Mining: Concepts and Techniques, Jiawei Han TP.HCM – 12/2012 Trang 2Tóm tắt nội dung đồ ánĐồ thị biểu thị cho một lớp cấu trúc ... hóa học, tin sinh ủa đồ thị G nếu V1 V và E1 E, với mọi cạnh Hình 2: Ví dụ đồ thị con Cho một bộ độ thị đã đánh nhãn D ={ G1, G2, …., Gn}, chúng ta định nghĩa độ hỗ trợ của g là phần trăm những ... dữ liệu đồ thị (a) và độ hỗ trợ bằng 2 – Bước1: Làm sạch đồ thị bằng cách xóa đi các cạnh không thỏa mãn độ hỗ trợ(b) Trang 14Tỉa nếu không là nhỏ nhấtHình 20: Loại bỏ đồ thị có mã DFS không phải

Ngày tải lên: 12/11/2015, 13:20

... loose andtight coupling alter-14 Describe three challenges to data mining regarding data mining methodology and user interaction issues.Answer: Challenges to data mining regarding data mining ... fol-of background knowledge, data mining query languages and ad hoc data ing, presentation and visualization of data mining results, handling noisy or incomplete data, and patternevaluation Below ... evolving field like data mining, it is difficult to compose “typical” exercises and even more difficult to work out “standard” answers Some of the exercises in Data Mining: Concepts and Techniques are

Ngày tải lên: 16/10/2021, 15:40

... Systems, 2011 ISBN 978-3-642-22666-3 Vol 23 Dawn E Holmes and Lakhmi C Jain (Eds.) Data Mining: Foundations and Intelligent Paradigms, 2012 ISBN 978-3-642-23165-0 Vol 24 Dawn E Holmes and Lakhmi ... Introduction 217 2 Related Work 219 3 The General Framework 220 Trang 133.1 Motivation 2223.2 Problem Definition 223 3.3 Examples of Properties 225 3.4 Extensions of the Model 227 4 ... 2.2 Semi-NMF ([22]) 103 2.3 Convex-NMF ([22]) 103 2.4 Tri-NMF ([23]) 103 2.5 Kernel NMF ([24]) 104 2.6 Local Nonnegative Matrix Factorization, LNMF ([25,26]) 104 2.7 Nonnegative

Ngày tải lên: 05/11/2019, 14:31

... H 6 78 1780 @ 25°C 95 @ 25°C Toluene C 6 H 5 (CH 3 ) 92 515 @ 20°C 22 @ 20°C Ethylbenzene C 6 H 5 (C 2 H 5 ) 106 152 @ 20°C 7 @ 20°C Xylenes C 6 H 4 (CH 3 ) 2 106 198 @ 20°C 10 @ 20°C FromU.S ... (1.8 g/cm3)[(62.4 lb/ft3)/(1g/cm3)] = 112 lb/ft3 Trang 10©1999 CRC Press LLCSoil density in stockpiles = (1.64)(62.4) = 102 lb/ft3 Mass of soil excavated = (19,728 ft3)(112 lb/ft3) = 2,210,000 lb ... + 2000 + 500 + 10 + 1200 + 800)/ 6 = 885 (19,200)(51)(885)/1,000,000 = 866 Benzene (10 + 25 + 5 + 0.1 + 10 + 2)/6 = 8.68 (19,200)(51)(8.68)/1,000,000 = 8.50 Toluene (12 + 35 + 7.5 + 0.1 + 12

Ngày tải lên: 10/08/2014, 20:20

... wipe neck and ears They would repeat the same procedureusing a Decon 2 pad on hands, face, mask, neck and ears WARNING: The ingre-dients of the Decon 1 and Decon 2 packets of the M258A1 kit are ... water, and recheckfor contamination DS2 is most effective when accompanied by scrubbing action.DS2 is extremely irritating to the eyes and skin Protective mask and rubber glovesmust be worn If DS2 ... necessary for the war effort During 1941 and 1942, testing was carried out on Gruinard Island off the coast of Scotland.Due to the success of the Normandy landings on June 6, 1944, the plan was

Ngày tải lên: 11/08/2014, 06:22

... 404.66 289.36 435.83 366.33 296.75 302.75 265.51 248.38 257.63 248.27 248.20 280.44 249.88 200.35 576.96 1367.31 1128.70 246.47 370.42 390.66 636.75 578.97 366.29 302.56 4.888 5.462 6 © 2002 by ... 5.0 4.5 0 2 7 5 .2 8 2 8 5 .6 9 407.78 433.92 579.07 1013.97 491.60 410.81 296.73 237.83 253.65 186.95 253.48 313.15 312.57 302.35 302.15 265.37 365.48 365.02 265.20 234.54 275.28 275.97 280.68 ... Eindhoven, the Netherlands.) 1.60 1.40 W/nm (1 = 2. 88 W, UV) 1 .20 1.00 0.80 0.60 0.40 0 .20 0 20 0 21 0 22 0 23 0 24 0 25 0 λ (nm) 26 0 27 0 28 0 29 0 300 FIGURE 29 Spectral distribution

Ngày tải lên: 11/08/2014, 09:21

... lowland and upland habitats, including wetlands (fresh-, brackish-, and salt-water... 15, 20 03 1:37 PM 54 Estuarine Research, Monitoring, and Resource Protection Giese, G and ... Rottnest Island, Western Australia, 25 29 January 1996, Nedlands, Western Australia, pp 29 1 29 8 Sogard, S.M and K.W Able 1991 A comparison of eelgrass, sea lettuce macroalgae, and marsh ... Forman, R.T.T (Ed.) Pine Barrens: Ecosystem and Landscape Rutgers University Press, New Brunswick, NJ, pp 22 9 24 3 Orson, R.A and B.L Howes 19 92 Salt marsh development studies at Waquoit

Ngày tải lên: 11/08/2014, 20:20

... Trang 1Data Structure and Algorithms [CO2003]Chapter 2 - Algorithm Complexity Lecturer: Duc Dung Nguyen, PhD Contact: nddung@hcmut.edu.vn August 22, 2016 Faculty of Computer Science and Engineering ... O(n(n + 1)/2n) = O(n) Trang 28Quick sortRecurrence Equation T (n) = O(n) + 2T (n/2) • Best case: T (n) = O(n log2n) • Worst case: T (n) = O(n2) Trang 29P and NP ProblemsTrang 31P and NP ProblemsTravelling ... log2n) 140 000 2 seconds exponential O(2n) 210000 intractable Assume instruction speed of 1 microsecond and 10 instructions in loop n = 10000 Trang 20Standard Measures of EfficiencyTrang 21Big-O

Ngày tải lên: 29/03/2017, 18:21

... Discovery and Data Mining, Washington, DC, USA ACM (2003) 631–636 22 Girvan, M., Newman, M.E.J.: Community structure in social and biological net-works Proc Natl Acad Sci USA 99 (2002) 7821–7826 23 ... Case-Based Data Mining Platform 29 Data mining practice in industry heavily depends on experienced data mining professionals to provide solutions For the rarity of data mining professionals, data mining ... is random rule |α − x| > |α − y| |β − x| < |β − y| Most Specific Combined 26: 5:12 0.017 21: 5:17 0.314 Most Specific Random MG 26: 5:12 0.017 21: 5:17 0.314 Most Specific Initial 26: 5:12 0.017

Ngày tải lên: 05/11/2019, 14:12

... Introduction to Data Mining 29 Challenges of Data Mining Scalability Dimensionality Complex and Heterogeneous Data Data Quality Data Ownership and Distribution Privacy Preservation Streaming Data © Tan,Steinbach, ... to Data Mining 1 Data Mining: Introduction Lecture Notes for Chapter 1 Introduction to Data Mining by Tan, Steinbach, Kumar © Tan,Steinbach, Kumar Introduction to Data Mining 8 Data Mining Tasks Prediction ... of data Traditional techniques infeasible for raw data Data mining may help scientists – in classifying and segmenting data – in Hypothesis Formation © Tan,Steinbach, Kumar Introduction to Data...

Ngày tải lên: 15/03/2014, 09:20

... 1 ∑ −= i ii n n n n VVd 2 2 1 1 21 ),( Distance between nominal attribute values: d(Single,Married) = | 2/ 4 – 0/4 | + | 2/ 4 – 4/4 | = 1 d(Single,Divorced) = | 2/ 4 – 1 /2 | + | 2/ 4 – 1 /2 | = 0 d(Married,Divorced) ... 1 /20 If a patient has stiff neck, what’s the probability he/she has meningitis? 00 02. 0 20 /1 50000/15.0 )( )()|( )|( = × == SP MPMSP SMP © Tan,Steinbach, Kumar Introduction to Data Mining 27 ... instances? – Prevent underestimating accuracy of rule – Compare rules R2 and R3 in the diagram © Tan,Steinbach, Kumar Introduction to Data Mining 29 Indirect Method: C4.5rules Extract rules from an unpruned...

Ngày tải lên: 15/03/2014, 09:20