基于代表記錄的增量實體解析方法研究

第1章 緒論
1．1 研究背景
1．2 相關(guān)概念
1．2．1 記錄
1．2．2 代表記錄
1．2．3 相似記錄
1．2．4 記錄簇
1．2．5 傳遞閉包
1．2．6 并查集
1．2．7 實體
1．2．8 實體解析
1．2．9 增量實體解析
1．3 研究目標(biāo)和意義
1．3．1 研究目標(biāo)
1．3．2 研究意義
1．4 研究思路與研究方法
1．4．1 研究思路
1．4．2 研究方法
1．5 本書的組織結(jié)構(gòu)
本章小結(jié)
第2章 相關(guān)研究
2．1 經(jīng)典聚類算法下的實體解析方法
2．1．1 基于凝聚層次聚類的實體解析方法
2．1．2 基于k-means聚類的實體解析方法
2．1．3 基于相關(guān)性聚類的實體解析方法
2．2 一般聚類算法下的實體解析方法
2．2．1 基于優(yōu)先隊列的實體解析方法
2．2．2 基于相似圖形的實體解析方法
2．2．3 基于相似性值的實體解析方法
2．2．4 基于比較向量的實體解析方法
2．3 增量聚類算法下的增量實體解析方法
2．3．1 基于位置敏感哈希算法的增量實體解析方法
2．3．2 基于經(jīng)典聚類算法的增量實體解析方法
2．3．3 基于其他增量聚類算法的增量實體解析方法
2．4 現(xiàn)有研究方法中的不足分析
2．4．1 基于優(yōu)先隊列的實體解析方法中的不足
2．4．2 基于相關(guān)性聚類的增量實體解析方法中的不足
本章小結(jié)
第3章 基于代表記錄的增量實體解析方法研究框架和關(guān)鍵問題
3．1 總體研究框架
3．2 基于優(yōu)先隊列的代表記錄產(chǎn)生模型的關(guān)鍵問題及解決思路
3．2．1 代表記錄產(chǎn)生方法分析
3．2．2 基于優(yōu)先隊列的代表記錄產(chǎn)生模型的構(gòu)建
3．3 基于并查集的相似記錄聚類模型的關(guān)鍵問題及解決思路
3．3．1 相似記錄聚類方法分析
3．3．2 基于并查集的相似記錄聚類模型的構(gòu)建
3．4 基于代表記錄的記錄簇調(diào)整模型的關(guān)鍵問題及解決思路
3．4．1 記錄簇調(diào)整方法分析
3．4．2 基于代表記錄的記錄簇調(diào)整模型的構(gòu)建
本章小結(jié)
第4章 基于優(yōu)先隊列的代表記錄產(chǎn)生模型構(gòu)建方法研究
4．1 代表記錄產(chǎn)生模型構(gòu)建方法的技術(shù)路線
4．2 相關(guān)定義
4．2．1 不確定屬性值
4．2．2 記錄間的相似性計算
4．2．3 相似記錄的合并
4．3 代表記錄產(chǎn)生模型的設(shè)計
4．3．1 待比較記錄與代表記錄間的相似性判定模塊的設(shè)計
4．3．2 待比較記錄與代表記錄間的合并模塊的設(shè)計
4．3．3 基于優(yōu)先隊列的代表記錄產(chǎn)生模塊的設(shè)計
4．4 代表記錄產(chǎn)生模型的實現(xiàn)
4．4．1 待比較記錄與代表記錄間的相似性判定模塊的實現(xiàn)
4．4．2 待比較記錄與代表記錄間的合并模塊的實現(xiàn)
4．4．3 基于優(yōu)先隊列的代表記錄產(chǎn)生模塊的實現(xiàn)
4．5 代表記錄產(chǎn)生模型的評測
4．5．1 實驗?zāi)康?br />4．5．2 實驗數(shù)據(jù)
4．5．3 實驗過程
4．5．4 實驗結(jié)果分析
4．5．5 實驗結(jié)論
本章小結(jié)
第5章 基于并查集的相似記錄聚類模型構(gòu)建方法研究
5．1 相似記錄聚類模型構(gòu)建方法的技術(shù)路線
5．2 相關(guān)定義
5．2．1 記錄間相似性
5．2．2 記錄間相似關(guān)系的傳遞性
5．3 相似記錄聚類模型的設(shè)計
5．3．1 基于重要屬性生成高質(zhì)量Key模塊的設(shè)計
5．3．2 基于傳遞閉包發(fā)現(xiàn)相似記錄模塊的設(shè)計
5．3．3 基于并查集合并相似記錄模塊的設(shè)計
5．4 相似記錄聚類模型的實現(xiàn)
5．4．1 基于重要屬性生成高質(zhì)量Key模塊的實現(xiàn)
5．4．2 基于傳遞閉包發(fā)現(xiàn)相似記錄模塊的實現(xiàn)
5．4．3 基于并查集合并相似記錄模塊的實現(xiàn)
5．5 相似記錄聚類模型的評測
5．5．1 實驗?zāi)康?br />5．5．2 實驗數(shù)據(jù)
5．5．3 實驗過程
5．5．4 實驗結(jié)果分析
5．5．5 實驗結(jié)論
本章小結(jié)
第6章 基于代表記錄的記錄簇調(diào)整模型構(gòu)建方法研究
6．1 記錄簇調(diào)整模型構(gòu)建方法的技術(shù)路線
6．2 相關(guān)定義
6．2．1 增量操作與增量記錄
6．2．2 相似性查詢
6．3 記錄簇調(diào)整模型的設(shè)計
6．3．1 潛在相似代表記錄的確定模塊的設(shè)計
6．3．2 相關(guān)的記錄簇自適應(yīng)調(diào)整模塊的設(shè)計
6．3．3 記錄簇的代表記錄更新模塊的設(shè)計
6．4 記錄簇調(diào)整模型的實現(xiàn)
6．4．1 潛在相似代表記錄的確定模塊的實現(xiàn)
6．4．2 相關(guān)的記錄簇自適應(yīng)調(diào)整模塊的實現(xiàn)
6．4．3 記錄簇的代表記錄更新模塊的實現(xiàn)
6．5 記錄簇調(diào)整模型的評測
6．5．1 實驗?zāi)康?br />6．5．2 實驗數(shù)據(jù)
6．5．3 實驗過程
6．5．4 實驗結(jié)果分析
6．5．5 實驗結(jié)論
本章小結(jié)
第7章 基于代表記錄的增量實體解析方法的有效性實驗
7．1 實驗?zāi)康?br />7．2 實驗數(shù)據(jù)
7．3 實驗過程
7．3．1 新增操作下的增量實體解析
7．3．2 刪除操作下的增量實體解析
7．3．3 更新操作下的增量實體解析
7．4 實驗結(jié)果分析
7．5 實驗結(jié)論
第8章 總結(jié)與展望
8．1 研究工作總結(jié)
8．2 本書的主要創(chuàng)新工作
8．3 存在的問題
8．4 未來的研究工作
參考文獻
附錄
附錄1 基于優(yōu)先隊列的代表記錄產(chǎn)生Java函數(shù)（部分代碼）
附錄2 基于并查集的相似記錄聚類Java函數(shù)（部分代碼）
附錄3 基于代表記錄的記錄簇調(diào)整Java函數(shù)（部分代碼）