1、2Tid Refund Marital Status Taxable Income Cheat 1 Yes Single 125K No 2 No Married 100K No 3 No Single 70K No 4 Yes Married 120K No 5 No Divorced 95K Yes 6 No Married 60K No 7 Yes Divorced 220K No 8 No Single 85K Yes 9 No Married 75K No 10 No Single 90K Yes 10 AttributesObjects34123557815104ABCDE5678

2、9101112Tid Refund Marital Status Taxable Income Cheat 1 Yes Single 125K No 2 No Married 100K No 3 No Single 70K No 4 Yes Married 120K No 5 No Divorced 95K Yes 6 No Married 60K No 7 Yes Divorced 220K No 8 No Single 85K Yes 9 No Married 75K No 10 No Single 90K Yes 10 131.12.216.226.2512.651.22.715.225

3、.2710.23Thickness LoadDistanceProjection of y loadProjection of x Load1.12.216.226.2512.651.22.715.225.2710.23Thickness LoadDistanceProjection of y loadProjection of x Load1415TID Items 1 Bread, Coke, Milk 2 Beer, Bread 3 Beer, Coke, Diaper, Milk 4 Beer, Bread, Diaper, Milk 5 Coke, Diaper, Milk 1652

4、1 25Data Mining Graph Partitioning Parallel Solution of Sparse Linear System of Equations N-Body Computation and Dense Linear System Solvers1718An element of the sequenceItems/Events19GGTTCCGCCTTCAGCCCCGCGCCCGCAGGGCCCGCCCCGCGCCGTCGAGAAGGGCCCGCCTGGCGGGCGGGGGGAGGCGGGGCCGCCCGAGCCCAACCGAGTCCGACCAGGTGCCC

5、CCTCTGCTCGGCCTAGACCTGAGCTCATTAGGCGGCAGCGGACAGGCCAAGTAGAACACGCGAAGCGCTGGGCTGCCTGCTGCGACCAGGG20Average Monthly Temperature of land and ocean2122兩個(gè)正弦波兩個(gè)正弦波兩個(gè)正弦波兩個(gè)正弦波 + 噪聲噪聲23242526272829月均降水的標(biāo)準(zhǔn)差月均降水的標(biāo)準(zhǔn)差年均降水的標(biāo)準(zhǔn)差年均降水的標(biāo)準(zhǔn)差3031328000 points 2000 Points 500 Points3334隨機(jī)生成隨機(jī)生成 500 個(gè)點(diǎn)個(gè)點(diǎn)在任意點(diǎn)對(duì)中計(jì)算它們最在任意點(diǎn)對(duì)中計(jì)算它們最大大

6、和最小的距離的差異和最小的距離的差異3536x2x1e37By: Tenenbaum, de Silva, Langford (2000)383940屬性搜索策略屬性子集評(píng)估停止標(biāo)準(zhǔn)選擇的屬性驗(yàn)證過程不滿足滿足4142兩個(gè)正弦波兩個(gè)正弦波 + 噪聲頻率l傅立葉變換l小波變換 43 x 和 y 都分為3個(gè)區(qū)間 x 和 y 都分為5個(gè)區(qū)間44數(shù)據(jù)等寬離散化等頻率離散化K均值離散化454647屬性類型相異度相似度標(biāo)稱序數(shù)區(qū)間和比率48nkkkqpdist12)(4901230123456p1p2p3p4pointxyp102p220p331p451距離矩陣p1p2p3p4p102.8283.1625

7、.099p22.82801.4143.162p33.1621.41402p45.0993.1622050rnkrkkqpdist11)|(5152距離矩陣pointxyp102p220p331p451L1p1p2p3p4p10446p24024p34202p46420L2p1p2p3p4p102.8283.1625.099p22.82801.4143.162p33.1621.41402p45.0993.16220L p1p2p3p4p10235p22013p33102p4532053Tqpqpqpsmahalanobi)()(),(1圖中紅點(diǎn), 歐氏距離為 14.7, 馬氏距離為 6.是輸入數(shù)

8、據(jù) X 的協(xié)方差矩陣nikikjijkjXXXXn1,)(1154協(xié)方差矩陣協(xié)方差矩陣:3 . 02 . 02 . 03 . 0BACA: (0.5, 0.5)B: (0, 1)C: (1.5, 1.5)Mahal(A,B) = 5Mahal(A,C) = 4 55565758596061)(/)(pstdpmeanppkk)(/)(qstdqmeanqqkkqpqpncorrelatio),(62散點(diǎn)圖顯示散點(diǎn)圖顯示了相關(guān)度從了相關(guān)度從 1 to 1.63646566單元密度每個(gè)單元的點(diǎn)數(shù)67基于中心的密度686970人有了知識(shí)，就會(huì)具備各種分析能力，明辨是非的能力。所以我們要勤懇讀書，廣泛閱讀，