mtruths：web信息多真值发现方法 mtruthsan approach of multiple truths finding from web information.pdfVIP

ＤＯＩ：１０ ．７５４４/ｉｓｓｎ１０００‐１２３９ ．２０１６ Ｊｏｕｒｎａｌｏｆ Ｃｏｍｐｕｔｅｒ Ｒｅｓｅａｒｃｈ ａｎｄＤｅｖｅｌｏｐｍｅｎｔ ５３（１２）：２８５８ ２８６６ ，２０１６ ： １ ，２ １ １ ３ 　 　 　 　 １ （　 　 １００８７２） ２ （　 　 １０００４８） ３ （　 　 １０００２９） （ｍａｒｕｘｉａ＠ １２６ ．ｃｏｍ） ： １ ，２ １ １ ３ Ｍａ Ｒｕｘｉａ ，Ｍｅｎｇ Ｘｉａｏｆｅｎｇ ，Ｗａｎｇ Ｌｕ ，ａｎｄ Ｓｈｉ Ｙｉｎｇｊｉｅ １ （ ， ， １００８７２） ２ （ ， ， １０００４８） ３ （ ， ， １０００２９） 　 Ｗｅｂ ｈａｓ ｂｅｅｎ ａ ｍａｓｓｉｖｅ ｉｎｆｏｒｍａｔｉｏｎ ｒｅｐｏｓｉｔｏｒｙ ｏｎ ｗｈｉｃｈ ｉｎｆｏｒｍａｔｉｏｎ ｉｓ ｓｃａｔｔｅｒｅｄ ｉｎ ｄｉｆｆｅｒｅｎｔ ｄａｔａ ｓｏｕｒｃｅｓ．Ｉｔ ｉｓｃｏｍｍｏｎ ｔｈａｔ ｄｉｆｆｅｒｅｎｔ ｄａｔａ ｓｏｕｒｃｅｓｐｒｏｖｉｄｅｃｏｎｆｌｉｃｔｉｎｇ ｉｎｆｏｒｍａｔｉｏｎｆｏｒ ｔｈｅ ｓａｍｅ ｅｎｔｉｔｙ ． Ｉｔ ｉｓ ｃａｌｌｅｄ ｔｈｅ ｔｒｕｔｈ ｆｉｎｄｉｎｇ ｐｒｏｂｌｅｍ ｔｈａｔ ｈｏｗ ｔｏ ｆｉｎｄ ｔｈｅ ｔｒｕｔｈｓ ｆｒｏｍ ｃｏｎｆｌｉｃｔｉｎｇ ｉｎｆｏｒｍａｔｉｏｎ．Ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｎｕｍｂｅｒ ｏｆ ａｔｔｒｉｂｕｔｅ ｖａｌｕｅｓ ， ｏｂｊｅｃｔ ａｔｔｒｉｂｕｔｅｓ ｃａｎ ｂｅ ｄｉｖｉｄｅｄ ｉｎｔｏ ｔｗｏ ｃａｔｅｇｏｒｉｅｓ： ｓｉｎｇｌｅ‐ｖａｌｕｅｄ ａｔｔｒｉｂｕｔｅｓ ａｎｄ ｍｕｌｔｉｐｌｅ‐ｖａｌｕｅｄ ａｔｔｒｉｂｕｔｅｓ． Ｍｏｓｔ ｏｆ ｅｘｉｓｔｉｎｇ ｔｒｕｔｈ ｆｉｎｄｉｎｇ ｗｏｒｋ ｉｓ ｄｅｓｉｇｎｅｄｆｏｒ ｔｒｕｔｈｆｉｎｄｉｎｇ ｏｎｓｉｎｇｌｅ‐ｖａｌｕｅｄａｔｔｒｉｂｕｔｅｓ．Ｉｎｔｈｉｓｐａｐｅｒ，ａｍｅｔｈｏｄｃａｌｌｅｄＭＴｒｕｔｈｓ ｉｓ ｐｒｏｐｏｓｅｄ ｔｏ ｒｅｓｏｌｖｅ ｔｒｕｔｈ ｆｉｎｄｉｎｇ ｐｒｏｂｌｅｍ ｆｏｒ ｍｕｌｔｉｐｌｅ‐ｖａｌｕｅｄ ａｔｔｒｉｂｕｔｅｓ． Ｗｅ ｍｏｄｅｌ ｔｈｅ ｐｒｏｂｌｅｍ ｕｓｉｎｇ ａｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍ ． Ｔｈｅ ｏｂｊｅｃｔｉｖｅ ｉｓ ｔｏ ｍａｘｉｍｉｚｅ ｔｈｅ ｔｏｔａｌ ｗｅｉｇｈｔ ｓｉｍｉｌａｒｉｔｙ ｂｅｔｗｅｅｎ ｔｈｅ ｔｒｕｔｈｓ ａｎｄｏｂｓｅｒｖａｔｉｏｎｓ ｐｒｏｖｉｄｅｄｂｙ ｄａｔａｓｏｕｒｃｅｓ ．Ｉｎｔｒｕｔｈｆｉｎｄｉｎｇ ｐｒｏｃｅｓｓ ，ｔｗｏ ｍｅｔｈｏｄｓａｒｅｐｒｏｐｏｓｅｄ ｔｏ ｆｉｎｄ ｔｈｅｏｐｔｉｍａｌ ｓｏｌｕｔｉｏｎ：ａｎ ｅｎｕｍｅｒａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ａｎｄ ａ ｇｒｅｅｄｙ ａｌｇｏｒｉｔｈｍ ． Ｅｘｐｅｒｉｍｅｎｔｓ ｏｎ ｔｗｏ ｒｅａｌ ｄａｔａ ｓｅｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｃｏｒｒｅｃｔｎｅｓｓ ｏｆ ｏｕｒ ａｐｐｒｏａｃｈｅ ａｎｄ ｔｈｅ ｅｆｆｉｃｉｅｎｃｙ ｏｆ ｔｈｅ ｇｒｅｅｄｙ ａｌｇｏｒｉｔｈｍ ｏｕｔｐｅｒｆｏｒｍ ｔｈｅｅｘｉｓｔｉｎｇ ｓｔａｔｅ‐ｏｆ‐ｔｈｅ‐ａｒｔ ｔｅｃｈｎｉｑｕｅｓ． 　 ｔｒｕｔｈ ｆｉｎｄｉｎｇ； ｄａｔａ ｃｏｎｆｌｉｃｔｉｎｇ； ｓｉｎｇｌｅ‐ｖａｌｕｅｄ ａｔｔｒｉｂｕｔｅ