COSSET+: Crowdsourced Missing Value Imputation Optimized by Knowledge Base

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:yueyinxiangzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Missing value imputation with crowdsourcing is a novel method in data cleaning to capture missing values that could hardly be filled with automatic approaches. However, the time cost and overhead in crowdsourcing are high. Therefore, we have to reduce cost and guarantee the accuracy of crowdsourced imputation. To achieve the optimization goal, we present COSSET+, a crowdsourced framework optimized by knowledge base. We combine the advantages of both knowledge-based filter and crowdsourcing platform to capture missing values. Since the amount of crowd values will affect the cost of COSSET+, we aim to select partial missing values to be crowdsourced. We prove that the crowd value selection problem is an NP-hard problem and develop an approximation algorithm for this problem. Extensive experimental results demonstrate the efficiency and effectiveness of the proposed approaches.
其他文献
目的 探讨螺旋CT三维重建在颌面区骨折的实用方法和技巧。方法 对 30例颌面区骨折病人行螺旋CT轴位容积扫描 ,X线准直宽度 1.0~ 2 .0mm ,重建间隔 0 .5~ 1.0mm ,螺距比 1.2 5
一元复始,万象更新.沐着新时代的浩荡春风,新年的钟声已回荡在神州大地.2018年开始了!rn回望2017年,我们倍感匆忙而又无比充实.刚刚过去的2017年,是百万监理人砥砺前行、努力
期刊
患者男 62岁.因右下腹痛4 d于外院就诊,后转入我院就诊.查体:右下腹可摸及一6 cm×4 cm的肿块,质硬、固定,有压痛及反跳痛.WBC 20.1×109/L.彩超提示阑尾炎性包块,经抗炎治疗
目的 建立正常成人CT轴位扫描眼外肌的直径标准、眼外肌群直径总和与颧骨间距比值及眼球的正常位置。方法 从10 0例正常成人共 2 0 0个眼球结构中 ,在轴位CT上分别测量眼外
澳洲淡水龙虾 (Cherax quadricarinatus)又名红螯螯虾 ,原产于澳大利亚北部 ,是淡水虾类中个体较大、经济价值较高的种类之一 ,具有个体大 ,食性广 ,生长快 ,肉味鲜美 ,可食
2001年山东章丘市养鱼池广泛流行肝胆综合症,到6月份,发病面积达到4000余亩,造成死鱼250余吨,重病塘草鱼死亡率达50%以上,危害严重.为有效控制疫情,章丘市水产站组织技术人员
本刊2001年第十二期刊登的“南美白对虾桃拉病的防治”一文有较高的参考价值,但笔者认为文中的判断有待商榷.从文中提到的基本概况、病状与水环境、防治情况与结果等分析,笔
目的 对掌、指骨进行X线测量 ,为临床诊断及手外科提供可靠的解剖学数据和资料 ,同时提供掌骨长、指骨长之间的数学比例关系式 ,对手外科掌指骨长度的确定和假体的设计提供
患者 男 ,32岁。主诉左小腿疼痛 ,以休息和睡眠时为著 ,夜间难以入睡 ,经消炎止痛治疗无效来诊。体检 :额、胸、前臂、小腿等部位多个大小不等不规则瘢痕 ,大者约 3cm× 5cm ,小