《计算机应用研究》|Application Research of Computers

ATD4MA:多属性数据的联合真值发现方法

ATD4MA:associated truth discovery method for multi-attribute data

免费全文下载 (已被下载 次)  
获取PDF全文
作者 何杰,卢菁,邵清,刘丛
机构 上海理工大学 光电信息与计算机工程学院,上海 200093
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)06-025-1729-06
DOI 10.19734/j.issn.1001-3695.2018.12.0885
摘要 目前已提出的真值发现方法无法解决对象由多个单值属性与多值属性共同组成的情况,若将这些属性拆分后分别处理则会破坏属性间原有的关联,导致计算结果不准确。为此提出一种多属性数据的联合真值发现方法ATD4MA,将对象各观察值通过遗传算法中的染色体进行建模,针对问题特性对群体初始化算法和染色体基本动作进行改进,控制染色体的演化行为对各属性进行约束,以各对象的真值染色体与各数据源提供的观察值染色体间的差异加权和达到最小为目标建立优化模型,解决了对象包含多个属性的真值发现问题。在两个真实数据集上的实验证明了提出方法的正确性和有效性。
关键词 真值发现; 数据相关性; 单值属性; 多值属性; 遗传优化算法
基金项目 国家自然科学基金青年基金资助项目(61703278)
本文URL http://www.arocmag.com/article/01-2020-06-025.html
英文标题 ATD4MA:associated truth discovery method for multi-attribute data
作者英文名 He Jie, Lu Jing, Shao Qing, Liu Cong
机构英文名 School of Optical-electrical & Computer Engineering,University of Shanghai for Science & Technology,Shanghai 200093,China
英文摘要 The current truth discovery method cannot solve the case where the object is composed of many single-valued attributes and multi-valued attributes. Separate processing of these attributes will destroy the original association between attributes, resulting in inaccurate results. This paper proposed an ATD4MA algorithm. It modeled the observation values of the object using the chromosomes in the genetic algorithm. Then it improved the population initialization algorithm and the basic action of the chromosome according to the problem characteristics. By controlling the evolution behavior of chromosomes, it established the optimization model to minimize the weighted sum of difference between the truth-value chromosomes of each object and the observed values provided by each data source. Therefore it solved the problem of truth discovery where the object contained multiple attributes. Experiments on two real data sets show the correctness and effectiveness of the proposed method.
英文关键词 truth discovery; data dependency; single truth attribute; multiple truth attribute; genetic optimization algorithm
参考文献 查看稿件参考文献
 
收稿日期 2018/12/27
修回日期 2019/2/6
页码 1729-1734
中图分类号 TP311
文献标志码 A