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

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