基于聚类算法的多维数据库一致性检测与恢复方法研究

王婷; 张震宇; 任腾云; 王纪军; 赵琳

doi:10.20033/j.1003-7241.(2024)03-0108-05

自动化技术与应用 ›› 2024, Vol. 43 ›› Issue (03) : 108 -111+119. DOI: 10.20033/j.1003-7241.(2024)03-0108-05

基于聚类算法的多维数据库一致性检测与恢复方法研究

王婷, 张震宇, 任腾云, 王纪军, 赵琳

作者信息 +

Author information +

文章历史 +

PDF

摘要

为提高数据一致性以及检索效率，提出一种基于聚类算法的多维数据库一致性检测与恢复方法。计算数据指标均值与标准差，标准化处理数据；利用K-means算法衡量不同数据属性的相似特征，建立特征簇，选择聚类特征；通过稀疏图描述数据间关系，利用多级图分割算法获取多个子图，通过凝聚层次聚类方法，判断子图间相似度，设定合并阈值聚类子图，根据聚类结果判断数据库的一致性；针对一致性较差的数据库，采用等价类算法构建恢复模型，实现多维数据库一致性检测与恢复。实验结果证明：所提方法检测速度快，恢复后数据库一致性较好。