大数据环境下相似重复记录数据清洗关键技术研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:x737101013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和移动互联网的蓬勃发展,大量的数据正在以极快的速度扩展,全球已进入了大数据时代。大数据隐含着极大的价值,人们越来越希望从大量的数据中挖掘出有价值的信息供管理、决策和调控参考使用。一般情况下,数据挖掘总是假设数据是“干净”和一致的,然而现实中感知数据往往是冗余的、不完整的、错误的,且存在不一致性,这些现象的存在将会降低数据质量,严重影响数据挖掘的结果,从而影响决策的正确制定。因而,对采集到的大数据首先进行数据预处理,提高数据质量,对数据挖掘有着重要的意义。在大数据预处理中,数据清洗是保证数据质量的重要手段之一,在数据清洗中,相似重复记录清洗常用于数据去冗余处理中,去除大数据中大量的冗余数据,这对提高数据质量起着至关重要的作用。而在相似重复记录清洗过程中,数据相似度检测是基础。目前对数据相似度检测方法的研究基本集中在基于字面的字符串相似度检测方面,并且已取得了一定的研究成果,但是根据现有方法所计算出的数据相似度检测结果精确度不是很高;而在基于语义的词语相似度检测方面,研究成果相对较少,而且相关的检测方法还存在许多不足之处。因此需要研究高精度的数据相似度检测方法,对提高数据质量具有重要的意义。本文的研究工作以提高数据相似度检测的精确度为目标,针对大数据中的中英文字符,分别对基于字面的字符串相似度检测方法和基于语义的词语相似度检测方法进行深入研究,主要的内容和创新点如下:1、在基于字面的字符串相似度检测方法方面,提出了一种改进的基于编辑距离的字符串相似度检测方法,该方法在基于编辑距离的相似度检测方法的基础上,综合考虑了数据间公共子序列和公共子串对相似度的影响,通过将编辑距离、最长公共子序列以及最长公共子串进行联合,给出了新的字符串相似度度量表达式。实验结果表明,新方法具有更适中的标准差和极差,使得相似度计算结果更加合理,并且新方法有较高的准确性与灵活性,具有很好的实用性。2、在基于语义的词语相似度检测方法方面,提出了一种改进的基于知网的词语语义相似度检测方法。新方法主要是针对目前常用的基于知网的词语语义相似度检测方法存在的问题进行研究的,由于该传统的方法未深入考虑同一棵树中的两个不同义原的可达路径上所有义原节点的密度对义原距离的影响,或未考虑义原深度与义原密度的主次关系而导致相似度计算结果不够精确,从而使该方法应用受限。为此,新方法定义了一个新的节点间边权重函数,通过在边权重函数中引入两义原可达路径上所有义原节点的密度,并利用权重因子来调整义原深度和义原密度对义原距离的影响,从而提高了相似度的计算精度。实验结果表明,新方法可以更有效的提高词语语义相似度计算精度,比现有方法更具有实用性。
其他文献
根据靶场导弹试验训练任务的实际需求,研制了一个面向靶场的导弹试验训练仿真系统。首先提出了导弹试验训练仿真系统体系结构及其处理流程;然后分析了其中视景仿真子系统各部分
针对国际原油价格对股市波动影响效果,提出极端分位回归的模型检验方法.利用金融时间序列数据,通过加入结构突变,构建分位回归模型分析股票收益问题,根据中国等原油进出口国家股市
我国实践中广泛存在的举证妨碍行为和立法上举证妨碍制度的不足使我们对民事举证妨碍规则的探究具有积极意义.在对举证妨碍规则运行机理探析和举证妨碍行为界定的基础上,文章
本实验对抗除草剂品种的转基因油菜籽进行湿法消解预处理,处理液采用石墨炉和火焰原子吸收光谱法进行检测,测定重金属铅、镉、铜、铬、铁的含量,并做加标回收实验。按照相同方法
如何加强施工企业债权管理,有效解决工程拖欠款,积极清理历年工程欠款,严格控制新的债权发生,缓解资金周转困难,减少坏账损失,节约财务费用,使企业资金步入良性循环轨道,是一
根据薄壁箱梁的结构特点,推导出扭转中心位置的显式表达式,并对该表达式进行了参数分析。计算结果表明:该式不仅适用于单箱双室箱梁截面,在变换参数的情况下还适用于单箱单室箱梁
目的:观察埃索美拉唑治疗糜烂性食管炎的疗效。方法:将96例内镜下确诊为糜烂性食管炎患者随机分成治疗组和对照组。治疗组用埃索美拉唑40mg每日1次;对照组用奥美拉唑40mg每日1次
为了更好地分析和研究微电网电能质量的监测技术,论文围绕并网型微电网电能质量监测系统的设计与实现开展研究。对微电网干扰源分析,电能质量监测系统设计,扰动检测与分类识
禄劝县海拔高差大,国土面积以山为主,是典型的立体气候,野生中药种类多、品质好,适宜中药材生长。随着全县核桃种植面积的扩大,其他作物种植面积不断被占用,农村群众家庭收入
伴随着我国铁路设施建设的不断发展和推进,我国铁路建筑施工企业的债权管理问题也变得越来越突出。铁路建设是我国对外输出计划的主力军,不仅涉及经济发展,更牵扯到政治和外