高維數(shù)據(jù)分析預處理技術

第1章　引言／1
第2章　文獻綜述／5
　　2.1　知識發(fā)現(xiàn)與數(shù)據(jù)挖掘／5
　　2.2　聚類分析／13
　　2.3　數(shù)據(jù)挖掘所面臨的挑戰(zhàn)／24
　　2.4　高維數(shù)據(jù)／27
　　2.5　維度約簡／31
　　2.6　高維數(shù)據(jù)聚類／38
　　2.7　本章小結／43
第3章　基于排序的高屬性維稀疏數(shù)據(jù)聚類方法／44
　　3.1　高維稀疏數(shù)據(jù)／44
　　3.2　高屬性維聚類問題描述／47
　　3.3　經(jīng)典高屬性維稀疏數(shù)據(jù)聚類CABOSFV方法分析／54
　　3.4　基于排序的CABOSFV方法——CABOSFVABS方法／59
　　3.5　本章小結／68
第4章　對象—屬性空間分割的兩階段聯(lián)合聚類方法／70
　　4.1　具有高維稀疏特征的對象—屬性空間分割問題的提法／70
　　4.2　傳統(tǒng)對象—屬性空間分割方法基于內聚度方法／71
　　4.3　聯(lián)合聚類方法／75
　　4.4　兩階段聯(lián)合聚類方法（MTPCCA）／86
　　4.5　本章小結／96
第5章　對象—屬性子空間重疊區(qū)域的歸屬問題／98
　　5.1　問題描述及相關研究工作／98
　　5.2　對象—屬性子空間的邊緣重疊區(qū)域歸屬方法——OASEDA方法／108
　　5.3　本章小結／126
第6章　對象—屬性子空間優(yōu)化／128
　　6.1　高維稀疏特征的對象—屬性非關聯(lián)子空間／130
　　6.2　剔除非關聯(lián)子空間RNASAUBSC方法／131
　　6.3　RNASAUBSC方法算例／136
　　6.4　RNASAUBSC方法應用／138
　　6.5　本章小結／141
第7章　結論／142
參考文獻／145
后　記／165


圖目錄
圖1-1　本書結構圖／4
圖2-1　數(shù)據(jù)庫知識發(fā)現(xiàn)的過程圖／6
圖2-2　聚結型層次聚類和分解型層次聚類法的比較／17
圖2-3　高維數(shù)據(jù)聚類方法的分類圖／39
圖3-1　CABOSFV聚類方法的兩層結構圖／58
圖4-1　傳統(tǒng)聚類與聯(lián)合聚類／76
圖4-2　行和列均獨立的聯(lián)合聚類／78
圖4-3　格子結構的獨立聯(lián)合聚類／79
圖4-4　獨立行的聯(lián)合聚類／79
圖4-5　獨立列的聯(lián)合聚類／80
圖4-6　樹型的沒有重疊獨立的聯(lián)合聚類／80
圖4-7　沒有獨立、沒有重疊的聯(lián)合聚類／81
圖4-8　層次結構重疊的聯(lián)合聚類／81
圖4-9　6個對象10種屬性的對象—屬性空間圖／90
圖4-10　**階段聚類分割后的對象—屬性空間圖／92
圖4-11　兩階段聯(lián)合聚類識別的對象—屬性子空間圖／92
圖4-12　30個對象、45種屬性的對象—屬性空間圖／95
圖4-13　基于內聚度分割方法識別的對象—屬性子空間圖／95
圖4-14　基于MTPCCA方法識別的對象—屬性子空間圖／96
圖5-1　子空間中的交叉重疊區(qū)域圖／99
圖5-2　交叉重疊區(qū)域中零屬性值現(xiàn)象／99
圖5-3　聚類邊界不準現(xiàn)象／100
圖5-4　擴展1/2網(wǎng)格圖／104
圖5-5　同位置點距離計算情況圖／104
圖5-6　聚類邊界點、噪聲、孤立點圖／104
圖5-7　邊界效應引起聚類效果不好圖／107
圖5-8　受力分析圖／109
圖5-9　子空間的交叉重疊區(qū)域分塊圖／116
圖5-10　8個對象、10種屬性的對象—屬性空間圖／121
圖5-11　MTPCCA方法識別的對象—屬性子空間圖（一）／121
圖5-12　8個對象、10種屬性的對象—屬性子空間圖／122
圖5-13　26個客戶訂購45種產(chǎn)品的對象—屬性空間圖／124
圖5-14　MTPCCA方法識別的對象—屬性子空間圖（二）／125
圖5-15　根據(jù)OASEDA方法得出的對象—屬性子空間圖／126
圖6-1　8個對象、10種屬性對應的對象—屬性子空間圖／129
圖6-2　對象—屬性稀疏子空間圖／130
圖6-3　對象—屬性非關聯(lián)子空間圖／132
圖6-4　RNASAUBSC方法運算過程圖／133
圖6-5　4個對象、5種屬性對象—屬性空間的優(yōu)化過程圖／135
圖6-6　30個對象、45種屬性的對象—屬性子空間圖／137
圖6-7　30個對象、45種屬性優(yōu)化后的對象—屬性子空間圖／137
圖6-8　8個客戶訂購10種產(chǎn)品的對象—屬性子空間圖／140
圖6-9　對象—屬性子空間C的優(yōu)化過程圖／140

表目錄
表3-1　高維稀疏數(shù)據(jù)／46
表3-2　高維稀疏的數(shù)據(jù)歸一化／46
表3-3　高維稀疏二態(tài)數(shù)據(jù)表／47
表3-4　二態(tài)變量取值統(tǒng)計／49
表3-5　對象數(shù)據(jù)例表／51
表3-6　分類變量轉化為不對稱二態(tài)變量／52
表3-7　6個客戶訂購8種產(chǎn)品的稀疏特征表／55
表3-8　6個客戶訂購8種產(chǎn)品情況的壓縮存儲／57
表3-9　15個客戶對48種產(chǎn)品的訂購情況／64
表3-10　CABOSFV方法聚類結果／65
表3-11　CABOSFVABS方法聚類結果／67
表4-1　所包含的數(shù)值都相等的聯(lián)合聚類／76
表4-2　同列包含數(shù)值相等的聯(lián)合聚類／77
表4-3　同行包含數(shù)值相等的聯(lián)合聚類／77
表4-4　加法模型／77
表4-5　乘法模型／77
表4-6　演變趨勢一致的聯(lián)合聚類／78
表4-7　8個客戶訂購10種產(chǎn)品的稀疏特征表（一）／89
表4-8　8個客戶訂購10種產(chǎn)品的壓縮存儲表／89
表4-9　30個對象、45種屬性取值的情況表／93
表5-1　8個客戶訂購10種產(chǎn)品的情況表／119
表5-2　8個客戶訂購10種產(chǎn)品的歸一化結果表／120
表5-3　8個客戶訂購10種產(chǎn)品的稀疏特征值表／120
表5-4　26個客戶訂購45種產(chǎn)品的情況／123
表6-1　8個客戶訂購10種產(chǎn)品的稀疏特征表（二）／129
表6-2　2個客戶訂購7種產(chǎn)品的稀疏特征表／133
表6-3　4個客戶訂購5種產(chǎn)品的稀疏特征表／134
表6-4　8個客戶訂購10種產(chǎn)品的統(tǒng)計表／138
表6-5　8個客戶訂購10種產(chǎn)品數(shù)量歸一化的數(shù)據(jù)表／139
表6-6　8個客戶訂購10種產(chǎn)品的稀疏特征表（三）／139