CN104268216A - 一种基于互联网信息的数据清洗*** - Google Patents
一种基于互联网信息的数据清洗*** Download PDFInfo
- Publication number
- CN104268216A CN104268216A CN201410495234.8A CN201410495234A CN104268216A CN 104268216 A CN104268216 A CN 104268216A CN 201410495234 A CN201410495234 A CN 201410495234A CN 104268216 A CN104268216 A CN 104268216A
- Authority
- CN
- China
- Prior art keywords
- tuple
- pattern
- data
- value
- cleaning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于互联网信息的数据清洗***,包括数据质量问题检测模块,对脏数据进行检测,干净元组直接送入清洗后的数据库,正确元组送入关键字生成模块,存在空缺值、错误值、冲突值的错误元组送入可行元组检测模块;关键字生成模块;网络模式获取模块;可行元组检测模块;数据清洗模块,利用模式在互联网上进行搜索,即可找到推荐值或错误值对应的正确值,并放入清洗后的数据库中;其他策略清洗模块;和清洗后的数据库。本发明的***能从数据中发现错误数据,并且能够从互联网中发现和这些数据相关的信息加以提取,从而获得用于数据清洗的数据,大大提高了数据清洗的准确度,而且去除人的反馈,无需用户参与,降低了成本。
Description
技术领域
本发明涉及一种数据清洗***,具体涉及一种基于互联网信息的数据清洗***。
背景技术
当海量的数据聚集之后,当前的信息***无法保证其制造或者收集到的数据的质量能满足用户的需求。一些因素如:内容过时、输入错误、重复输入、属性值冲突等严重影响着数据的质量。而数据的质量又严重影响着用户的分析与决策,因此这一问题值得引起数据为中心应用的重视。为了克服种种因数据的质量所引发的问题,数据清洗技术至关重要。数据清洗技术当前尚没有公认的准确定义,但从字面上就可以看出它的目标是希望把“脏”数据“清洗”干净,以提高数据的质量。
文献FanW.Dependencies revisited for improving data quality[C]//Proceedings ofthe twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles ofdatabase systems.ACM,2008:159-170中的方法清洗的过程当中,若***遭遇到无法处理的情况时,需要向人来报告,然后通过人的反馈操作进行下一步的清洗过程。这种方法的优点是由于人的参与准确性会大大提高,但算法的时间消耗可能会很巨大,而且对依赖关系的规则和不同的人的主观判断的依赖性过强。文献考明军,张炜,高宏.冲突数据中的真值发现算法[J].计算机研究与发展,2010,47:188-192中的方法去掉了在数据清洗当中的用户的反馈,而改用机器学习的方法,即在清洗过程之前先让机器学习对的清洗操作,然后在后续的清洗过程不,不断累积的学习,此方法去除了人的反馈,提升了算法的时间效率,但精确率有所下降,对清洗过程中所使用的依赖关系的依赖依然很强。
发明内容
针对现有技术存在的不足,本发明目的是提供一种去除人的反馈,无需用户参与,准确率高,成本低的基于互联网信息的数据清洗***。
为了实现上述目的,本发明是通过如下的技术方案来实现:
本发明的一种基于互联网信息的数据清洗***,包括
数据质量问题检测模块,用于对脏数据进行检测得到干净元组、正确元组和错误元组,对于干净元组送入清洗后的数据库,对于正确元组送入关键字生成模块,对于存在空缺值、错误值、冲突值的错误元组送入可行元组检测模块;
关键字生成模块,用于生成需要向互联网进行查询的查询语句集合,然后将所述查询语句集合发给网络模式获取模块;
网络模式获取模块,用于与互联网进行交互获取文本依赖关系,所述文本依赖关系即模式,并将所述模式发送到数据清洗模块;
可行元组检测模块,用于对错误元组进行判定,判断出可行元组,问题元组中除去可行元组即为不可行元组;对于可行元组送入数据清洗模块,对于不可行元组送入其他策略清洗模块;
数据清洗模块,利用模式在互联网上进行搜索,即可找到推荐值或错误值对应的正确值,并放入清洗后的数据库中;
其他策略清洗模块,通过自动数据修复方法对不可行元组进行清洗,然后送入清洗后的数据库中;
和清洗后的数据库。
上述关键字生成模块生成查询语句集合的方法如下:
(1a)对获取的正确元组分层抽样获取部分正确元组数据;
(2a)对步骤(1a)抽样出来的正确元组数据,将其属性两两进行拼加,得到拼装出来的查询语句集合Query。
上述网络模式获取模块获取模式具体包括以下几个步骤:
(1b)将步骤(2a)得到的查询语句集合Query放到搜索引擎中;
(2b)对搜索引擎给出的返回结果Results集合进行断句操作,利用最优模糊匹配进行挖掘即可获得模式。
步骤(2b)中,最优模糊匹配的算法具体包括以下几个步骤:
首先将一个目标字符串x中的每一个汉字***到哈希表CharcHash中,然后遍历字符串集合Y的每一个字符串y,若通过哈希比较发现字符串y中含有目标字符串x中的汉字,记录字符串y中出现的第一个和最后一个x中的汉字的位置start\end;
然后将start到end这一区间***到另一个哈希表Dictionary中,并记录出现次数,再将此区间依次向左向右扩张而成的字符串分别***到哈希表Dictionary中;
在***结束后,将哈希表Dictionary中的所有元素按次数排序,再从次数最多的元素中做包含比较,找到不被包含的短句即是最优模糊匹配。
步骤(2b)中,模式的挖掘具体包括以下几个步骤:
首先设置一个全局的记录出现次数的哈希表PatternHashTable,所述哈希表PatternHashTable中存放所有的模式;
然后将步骤(2b)得到的最优模糊匹配进行变形,将属性值用标识代替;
最后将变形后的值***到哈希表PatternHashTable中,以此类推,直到所有的变形后的值都***到此哈希表PatternHashTable中,接着将哈希表PatternHashTable内所有的值按出现的顺序进行排序,即得到出现次数最多的Top-K个模式。
在所述可行元组检测模块中,基于以下几点因素选择可行元组:
(1c)可通过正确元组从网络上挖掘到模式集合S;
(2c)在模式集合S中选择存在问题的属性有对应的修复模式;
(3c)在模式集合S中过滤掉属性同时错误的模式;
(4c)在模式集合S中过滤掉可使用函数依赖进行清洗的模式;
(4c)在模式集合S中过滤掉可使用真值发现算法进行清洗的模式;
以上几点必须同时成立时,即可通过正确元组从网络上挖掘到模式、存在问题的属性有对应的修复模式、模式中的属性不能同时错误、无法使用函数依赖进行清洗、无法使用真值发现算法进行清洗时才可使用所述数据清洗模块对元组进行数据清洗。
对于存在空缺值的错误元组,所述数据清洗模块的清洗方法如下:
(1d)对于给定的属性值和模式,将其组合内容进行搜索,找到搜索结果中包含当前所要清洗的属性值的任意文字的短句并记录其出现次数;
(2d)通过最优模糊匹配找到最优模糊匹配短句;
(3d)利用给定的属性值和模式进行拆分即可找到推荐值。
对于存在错误值的错误元组,所述数据清洗模块的清洗方法如下:
(1e)对于关系模式R,A={Attr1,Attr2,…AttrK}为R的所有属性值的集合,对于给定的属性值Attr1、Attr2和它们的相关网络模式Pattern,将Attr1+Pattern+(∑A-Attr2)和Attr2+Pattern+(∑A-Attr1)这两个Query语句进行搜索,对分别得到的Results1和Results2进行并集操作得到集合Results;
(2e)分别挖掘Results中的关于Attr1+Pattern和Attr2+Pattern的最优模糊匹配Sentence1和Sentence2;
(3e)选择其中出现次数最多的做为最终的最优模糊匹配短句Sentence;
(4e)依据选择的模式进行拆分,得到需要清洗的错误值对应的正确值。
对于存在冲突值的错误元组,所述数据清洗模块的清洗方法如下:
(1f)对于关系模式R,A={Attr1,Attr2,…AttrK}为R的所有属性值的集合,已经通过元组匹配和聚类的方法找到指代同一真实世界实体的元组集合T={t1,t2,…,tK},对于给定的属性值Attr1、Attr2和它们的相关网络模式知识Pattern,需要对T集合中的所有元组的属性Attr1的所有不同表述进行清洗;
(2f)对Attr2+Pattern+(∑A-Attr2)的Query语句进行搜索;
(3f)对分别得到的Results1,Results2,…,ResultsK进行并集操作得到集合Results;
(4f)挖掘Results中的关于Attr2+Pattern的最优模糊匹配Sentence;
(5f)然后依据选择的模式进行拆分,可得到需要清洗的错误值对应的正确值。
上述自动数据修复方法包括自动真值发现和匹配函数依赖的最小化修改、数据填充。
本发明的***能从数据中发现错误数据,并且能够从互联网中发现和这些数据相关的信息加以提取,从而获得用于数据清洗的数据,进行有效的数据清洗,大大提高了数据清洗的准确度,而且去除人的反馈,无需用户参与,降低了成本。
附图说明
图1为本发明的***原理框图;
图2为本发明的网络模式获取模块工作流程图;
图3为本发明的在存在空缺值的情况下数据清洗模块的工作流程图。
具体实施方式
为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解,下面结合具体实施方式,进一步阐述本发明。
空缺值:属性值是空缺的。这种情况需要清洗算法来填补空白。
错误值:属性值存在,但被认定是错误的。这种错误可以由FD/CFD算法来认定。这种情况需要清洗算法来修正错误值。
冲突值:属性值有多个可能的值,但是只有一个值是正确的。这种错误可以通过实体识别的方法来找到那些指向同一真实世界实体的元组集合,如果这一集合中的同一位置的属性值有所不同,那么就出现了冲突。这种情况需要清洗算法来选择或者制造一个真实的属性值,消除冲突。
数据清洗:对数据的空缺值进行填补,对数据的错误值进行修正,对数据的冲突值进行消除的过程叫做数据清洗。
参见图1,框架共分为三大部分,第一部分是数据质量问题的检测,第二部分是模式的获取部分,最后一部分是清洗部分。这两大部分之间的联系为模式的获取部分最终将其获取得到的模式传递给清洗部分,用以支持其进行基于模式的数据清洗。这两个部分只共用一个模块,那就是数据质量问题检测模块。除此以外,两个部分的运行在时间上存在先后关系,即模块的获取部分其实是在在数据清洗部分开始之间就已经完成,以下将分别介绍两大部分的内部具体流程。
模式获取部分内的数据流依次如下。首先对一个脏的数据源进行数据质量问题检测模块,对于其正确的元组流向关键字生成模块,此时关键字生成模块生成需要向网络进行查询的关键字,然后将关键字发给模式获取模块,模式获取模块利用与互联网的交互,挖掘得到文本依赖关系,即模式。
清洗部分内的数据流依次如下。首先也是对脏数据源进行检测,对正确的元组直接送入清洗后的数据库中,而对存在“空缺值、错误值、冲突值”这三种错误的元组送入可行元组检测模块。在可行元组检测模块对存在错误的元组进行判定,若适合使用基于网络的数据清洗技术进行清洗,则利用之间挖掘的模式和已知的所有信息在互联网上进行搜索,获得正确的值后,放入清洗后的数据库中;对于不适合使用基于网络的数据清洗技术进行清洗的元组,使用其它策略对其进行清洗后,放入清洗后的数据库中。
下面依次对各个模块进行介绍:
一、关键字生成
但如果是海量的数据需要进行处理,利用整个输入文件用于模式知识搜索代价很高,而且部分文件中即可找到所需求的模式知识,我们使用分层抽样获取部分元组数据。
对于抽样出来的元组数据,我们将其属性两两进行拼加,如对于元组“哈尔滨工业大学|王树国|黑龙江省哈尔滨市|150001”,其拼装出来的查询语句集合为Query={“哈尔滨工业大学+王树国”,“哈尔滨工业大学+黑龙江省哈尔滨市”,“哈尔滨工业大学+150001”,“王树国+黑龙江省哈尔滨市”,“王树国+150001”,“黑龙江省哈尔滨市+150001”}。然后就完成了查询语句的拼装,紧接着是将各个查询语句放到互联网中进行检索,来获取模式。
在关键字生成的模块中,我们将通过数据质量检测的正确元组进行抽样,然后对抽样出来的元组的属性值进行组装,然后组装成的Query语句将会传递给下一个部分用来从网络上获取模式。
二、模式获取
基于网络的模式的获取部分是算法中非常核心的一步。在我们得到了Query语句之后,我们将其放到互联网上进行搜索,在搜索结果中挖掘出文本依赖模式,这便是模式的获取过程。
与网络上的资源进行交互是模式获取中的第一步。将组装好的Query语句发送到的搜索引擎,然后对搜索引擎给出的返回结果进行解析,将所有结果存储起来,为之后的模式挖掘提供数据基础。参见图2,下面介绍一个使用此方法的例子。使用HTTP REQUEST的方式向百度发出搜索请求“http://www.***.com/s?wd=哈尔滨工业大学+王树国+黑龙江省哈尔滨市+150001&rn=100”,然后百度返回的结果是关于此搜索的前100个搜索结果,此结果以HTML文件流的形式传过来。将此文件解析成为Result的集合,其中每个Result的数据结构包含以下四个变量:title(标题),brief(简介),date(网页日期),link(网页地址),如下图中所示为Query=“哈尔滨工业大学+王树国”的检索结果中的Results集合中的一个合法项。
为了更加高效的进行模式挖掘,需要将检索后的title和brief的内容进行断句操作。然后在之后的步骤当中,以断开的句子为单位。汉语中的断句操作较为简单,只需要在逗号,句号,问号,感叹号(,。?!)出现的位置进行断开操作即可。
在与互联网信息进行交互之后,可以得到各个Query语句查询所得的Results集合,接下来从这些Results集合中挖掘出模式。
在得到Results集合并在其中进行过断句操作之后,我们利用最优模糊匹配的思想,以模糊匹配为工具,进行模式的挖掘。
最优模糊匹配算法的目的是给定一个目标字符串x、一个字符串集合Y和一个给定的编辑距离的阈值K,在Y中寻找x的最优模糊匹配。最优模糊匹配的算法如下:首先将x中的每一个汉字***到哈希表CharcHash中,然后遍历字符串集合Y的每一个字符串y,若通过哈希比较发现y中含有x中的汉字,刚记录y中出现的第一个和最后一个x中的汉字的位置start\end,然后将start到end这一区间***到另一个哈希表Dictionary中,并记录出现次数,再将此区间依次向左向右扩张而成的字符串分别***到Dictionary中。在***结束后,将Dictionary中的所有元素按次数排序,再从次数最多的元素中做包含比较,找到不被包含的短句即是最优模糊匹配。
首先模式的挖掘是以所有的元组的挖掘为基础的,需要设置一个全局的记录出现次数的哈希表PatternHashTable,这个哈希表中存放一切可能的模式。在对一个元组的所有Query语句进行最优模糊匹配之后,将得到的最优模糊匹配进行变形,将属性值用标识代替。例如,假设搜索的Query={“哈尔滨工业大学+王树国”,“哈尔滨工业大学+黑龙江省哈尔滨市”,“哈尔滨工业大学+150001”,“王树国+黑龙江省哈尔滨市”,“王树国+150001”,“黑龙江省哈尔滨市+150001”},得到了一个模糊匹配为“哈尔滨工业大学校长王树国”,将其变形为“[属性0]校长[属性1]”,然后将变形后的值***到PatternHashTable中,依次类推,直到所有的变形后的值都***到此表中。接着将表内所有的值按出现的顺序进行排序,这时就能得到出现次数最多的Top-K个模式。
三、可行元组的选择
可行元组的选择是指选择出那些适用于基于网络模式的数据清洗技术的已经确定存在数据质量问题的元组。在这一个模块当中,程序的输入是所有错误的元组,输出为适用于基于网络模式的数据清洗技术的那些元组。我们基于如下几点因素选择可行元组:
(1)可通过正确的元组从网络上挖掘到模式。
(2)存在问题的属性有对应的修复模式。
(3)模式中的属性不能同时错误。
(4)无法使用函数依赖进行清洗。
(5)无法使用真值发现算法进行有效的清洗。
以上几点必须同时成立时,即可通过正确的元组从网络上挖掘到模式、存在问题的属性有对应的修复模式、模式中的属性不能同时错误、无法使用函数依赖进行清洗、无法使用真值发现算法进行有效的清洗时才可使用基于网络模式的数据清洗技术对元组进行数据清洗。
四、基于网络模式的清洗
对于需要使用基于网络模式的清洗技术的元组,我们以其质量存在的问题为标准分为三种情况,分别是空缺值、错误值、冲突值,技术细节如下:
空缺值清洗:对于给定的属性值Attr1和模式知识Pattern,将其组合内容进行搜索,找到搜索结果中包含当前所要清洗的属性值的任意文字的短句并记录其出现次数,通过排序、模糊匹配和包含比较,找到最优模糊匹配短句Sentence,再利用给定的属性值和模式知识进行拆分即可找到推荐值。
参见图3,例如,给定值为”X1=哈尔滨工业大学”,给定模式为”X1校长X2”,组合成”Query=哈尔滨工业大学校长”,进行搜索,对结果进行解析、过滤、最优模糊匹配后,可得到”Sentence=哈尔滨工业大学校长王树国”,再利用给定的值和模式进行拆分,可得到推荐值为”X2=王树国”。
错误值清洗
对于函数依赖可以修复的错误值情况,应直接使用其进行修复。但若函数依赖只能检测出错误,无法对其进行修改的情况,我们可以使用基于网络模式的数据清洗技术对其进行清洗。
函数依赖只能检测出错误,无法对其进行修改的情况一般为函数依赖中定义的约束以属性值检测中出现冲突的情况,即我们可以根据约束1和属性1修改属性2,也可以根据约束2和属性2修改属性1的情况。对于这种情况,我们使用如下的基于网络模式的数据清洗技术。
假设对于关系模式R,A={Attr1,Attr2,…AttrK}为R的所有属性值的集合,对于给定的属性值Attr1、Attr2和它们的相关网络模式知识Pattern,将”Attr1+Pattern+(ΣA-Attr2)”和“Attr2+Pattern+(ΣA-Attr1)”这两个Query语句进行搜索,对分别得到的Results1和Results2进行并集操作得到集合Results。分别挖掘Results中的关于”Attr1+Pattern”和”Attr2+Pattern”的最优模糊匹配Sentence1和Sentence2,选择其中出现次数最多的做为最终的最优模糊匹配短句Sentence,然后依据选择的模式进行拆分,可得到需要清洗的错误值的对应的正确值
冲突值清洗
对于真值发现可以修复得很好的冲突情况,应该直接使用冲突发现的算法对其进行清洗。但若真值发现的算法无法有效的进行清洗,我们可以使用基于网络模式的数据清洗技术。
假设对于关系模式R,A={Attr1,Attr2,…AttrK}为R的所有属性值的集合,已经通过元组匹配和聚类的方法找到指代同一真实世界实体的元组集合T={t1,t2,…,tK},对于给定的属性值Attr1、Attr2和它们的相关网络模式知识Pattern,需要对T集合中的所有元组的属性Attr1的所有不同表述进行清洗,将”Attr2+Pattern+(ΣA-Attr2)”Query语句进行搜索,对分别得到的Results1,Results2,…,ResultsK进行并集操作得到集合Results。挖掘Results中的关于”Attr2+Pattern”的最优模糊匹配Sentence,然后依据选择的模式进行拆分,可得到需要清洗的错误值的对应的正确值。
对于输入的实体集合,将其所有的元组的所有内容分别进行搜索,找到搜索结果中包含当前所要清洗的属性值的任意文字的短句并记录其出现次数,通过排序、包含比较等操作,找到最优模糊匹配,再对最优模糊匹配的短句按出现的频次进行比较,只保留最大的频次项,对此项进行拆分,即可得到当前实体当前属性值的清洗结果。此清洗为相似性清洗,可以找到与当前属性值不同的属性,如搜索“哈尔滨工大+王树国+哈尔滨+150001”和“哈工大+王树国+哈尔滨+150001”,当前要清洗的为第一个属性,最有可能得到的出现次数最多且不被其它短句包含的值应为“哈尔滨工业大学”,其中“业”、“学”这两个字并没有在候选属性值中出现。
以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (10)
1.一种基于互联网信息的数据清洗***,其特征在于,包括
数据质量问题检测模块,用于对脏数据进行检测得到干净元组、正确元组和错误元组,对于干净元组送入清洗后的数据库,对于正确元组送入关键字生成模块,对于存在空缺值、错误值、冲突值的错误元组送入可行元组检测模块;
关键字生成模块,用于生成需要向互联网进行查询的查询语句集合,然后将所述查询语句集合发给网络模式获取模块;
网络模式获取模块,用于与互联网进行交互获取文本依赖关系,所述文本依赖关系即模式,并将所述模式发送到数据清洗模块;
可行元组检测模块,用于对错误元组进行判定,判断出可行元组,问题元组中除去可行元组即为不可行元组;对于可行元组送入数据清洗模块,对于不可行元组送入其他策略清洗模块;
数据清洗模块,利用模式在互联网上进行搜索,即可找到推荐值或错误值对应的正确值,并放入清洗后的数据库中;
其他策略清洗模块,通过自动数据修复方法对不可行元组进行清洗,然后送入清洗后的数据库中;
和清洗后的数据库。
2.根据权利要求1所述的基于互联网信息的数据清洗***,其特征在于,所述关键字生成模块生成查询语句集合的方法如下:
(1a)对获取的正确元组分层抽样获取部分正确元组数据;
(2a)对步骤(1a)抽样出来的正确元组数据,将其属性两两进行拼加,得到拼装出来的查询语句集合Query。
3.根据权利要求2所述的基于互联网信息的数据清洗***,其特征在于,
所述网络模式获取模块获取模式具体包括以下几个步骤:
(1b)将步骤(2a)得到的查询语句集合Query放到搜索引擎中;
(2b)对搜索引擎给出的返回结果Results集合进行断句操作,利用最优模糊匹配进行挖掘即可获得模式。
4.根据权利要求3所述的基于互联网信息的数据清洗***,其特征在于,
步骤(2b)中,最优模糊匹配的算法具体包括以下几个步骤:
首先将一个目标字符串x中的每一个汉字***到哈希表CharcHash中,然后遍历字符串集合Y的每一个字符串y,若通过哈希比较发现字符串y中含有目标字符串x中的汉字,记录字符串y中出现的第一个和最后一个x中的汉字的位置start\end;
然后将start到end这一区间***到另一个哈希表Dictionary中,并记录出现次数,再将此区间依次向左向右扩张而成的字符串分别***到哈希表Dictionary中;
在***结束后,将哈希表Dictionary中的所有元素按次数排序,再从次数最多的元素中做包含比较,找到不被包含的短句即是最优模糊匹配。
5.根据权利要求4所述的基于互联网信息的数据清洗***,其特征在于,
步骤(2b)中,模式的挖掘具体包括以下几个步骤:
首先设置一个全局的记录出现次数的哈希表PatternHashTable,所述哈希表PatternHashTable中存放所有的模式;
然后将步骤(2b)得到的最优模糊匹配进行变形,将属性值用标识代替;
最后将变形后的值***到哈希表PatternHashTable中,以此类推,直到所有的变形后的值都***到此哈希表PatternHashTable中,接着将哈希表PatternHashTable内所有的值按出现的顺序进行排序,即得到出现次数最多的Top-K个模式。
6.根据权利要求5所述的基于互联网信息的数据清洗***,其特征在于,
在所述可行元组检测模块中,基于以下几点因素选择可行元组:
(1c)可通过正确元组从网络上挖掘到模式集合S;
(2c)在模式集合S中选择存在问题的属性有对应的修复模式;
(3c)在模式集合S中过滤掉属性同时错误的模式;
(4c)在模式集合S中过滤掉可使用函数依赖进行清洗的模式;
(4c)在模式集合S中过滤掉可使用真值发现算法进行清洗的模式;
以上几点必须同时成立时,即可通过正确元组从网络上挖掘到模式、存在问题的属性有对应的修复模式、模式中的属性不能同时错误、无法使用函数依赖进行清洗、无法使用真值发现算法进行清洗时才可使用所述数据清洗模块对元组进行数据清洗。
7.根据权利要求6所述的基于互联网信息的数据清洗***,其特征在于,对于存在空缺值的错误元组,所述数据清洗模块的清洗方法如下:
(1d)对于给定的属性值和模式,将其组合内容进行搜索,找到搜索结果中包含当前所要清洗的属性值的任意文字的短句并记录其出现次数;
(2d)通过最优模糊匹配找到最优模糊匹配短句;
(3d)利用给定的属性值和模式进行拆分即可找到推荐值。
8.根据权利要求6所述的基于互联网信息的数据清洗***,其特征在于,对于存在错误值的错误元组,所述数据清洗模块的清洗方法如下:
(1e)对于关系模式R,A={Attr1,Attr2,…AttrK}为R的所有属性值的集合,对于给定的属性值Attr1、Attr2和它们的相关网络模式Pattern,将Attr1+Pattern+(∑A-Attr2)和Attr2+Pattern+(∑A-Attr1)这两个Query语句进行搜索,对分别得到的Results1和Results2进行并集操作得到集合Results;
(2e)分别挖掘Results中的关于Attr1+Pattern和Attr2+Pattern的最优模糊匹配Sentence1和Sentence2;
(3e)选择其中出现次数最多的做为最终的最优模糊匹配短句Sentence;
(4e)依据选择的模式进行拆分,得到需要清洗的错误值对应的正确值。
9.根据权利要求6所述的基于互联网信息的数据清洗***,其特征在于,对于存在冲突值的错误元组,所述数据清洗模块的清洗方法如下:
(1f)对于关系模式R,A={Attr1,Attr2,…AttrK}为R的所有属性值的集合,已经通过元组匹配和聚类的方法找到指代同一真实世界实体的元组集合T={t1,t2,…,tK},对于给定的属性值Attr1、Attr2和它们的相关网络模式知识Pattern,需要对T集合中的所有元组的属性Attr1的所有不同表述进行清洗;
(2f)对Attr2+Pattern+(∑A-Attr2)的Query语句进行搜索;
(3f)对分别得到的Results1,Results2,…,ResultsK进行并集操作得到集合Results;
(4f)挖掘Results中的关于Attr2+Pattern的最优模糊匹配Sentence;
(5f)然后依据选择的模式进行拆分,可得到需要清洗的错误值对应的正确值。
10.根据权利要求1所述的基于互联网信息的数据清洗***,其特征在于,
所述自动数据修复方法包括自动真值发现和匹配函数依赖的最小化修改、数据填充。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410495234.8A CN104268216A (zh) | 2014-09-24 | 2014-09-24 | 一种基于互联网信息的数据清洗*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410495234.8A CN104268216A (zh) | 2014-09-24 | 2014-09-24 | 一种基于互联网信息的数据清洗*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104268216A true CN104268216A (zh) | 2015-01-07 |
Family
ID=52159738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410495234.8A Pending CN104268216A (zh) | 2014-09-24 | 2014-09-24 | 一种基于互联网信息的数据清洗*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104268216A (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105447079A (zh) * | 2015-11-04 | 2016-03-30 | 华中科技大学 | 一种基于函数依赖的数据清洗方法 |
CN105930328A (zh) * | 2015-12-08 | 2016-09-07 | 平安科技(深圳)有限公司 | 异常数据的解析方法及*** |
CN106294478A (zh) * | 2015-06-04 | 2017-01-04 | 阿里巴巴集团控股有限公司 | 数据仓库的数据处理方法及装置 |
CN106777280A (zh) * | 2016-12-29 | 2017-05-31 | 深圳市华傲数据技术有限公司 | 基于超大数据集的数据处理方法及装置 |
CN106951539A (zh) * | 2017-03-23 | 2017-07-14 | 苏州大学 | 一种信息真伪验证方法及*** |
CN107463639A (zh) * | 2017-07-19 | 2017-12-12 | 安徽拓通信科技集团股份有限公司 | 基于人工智能的短信数据清洗方法 |
CN108681493A (zh) * | 2018-05-29 | 2018-10-19 | 深圳乐信软件技术有限公司 | 数据异常检测方法、装置、服务器和存储介质 |
WO2019052162A1 (zh) * | 2017-09-15 | 2019-03-21 | 平安科技(深圳)有限公司 | 提高数据清洗效率的方法、装置、设备及可读存储介质 |
CN109508420A (zh) * | 2018-11-26 | 2019-03-22 | 北京羽扇智信息科技有限公司 | 一种知识图谱属性的清洗方法及装置 |
CN109710347A (zh) * | 2018-10-16 | 2019-05-03 | 北京天地和兴科技有限公司 | 一种基于mvc框架高效开发带过滤功能生成列表页的方法 |
CN111221809A (zh) * | 2020-01-08 | 2020-06-02 | 国电联合动力技术有限公司 | 基于实时数据库存储的数据清洗方法和***及存储介质 |
CN111522807A (zh) * | 2020-04-28 | 2020-08-11 | 电子科技大学 | 一种数据库错误数据修复方法 |
CN113590605A (zh) * | 2021-08-09 | 2021-11-02 | 北京达佳互联信息技术有限公司 | 数据处理方法、装置、电子设备及存储介质 |
CN117520483A (zh) * | 2024-01-04 | 2024-02-06 | 北京奇虎科技有限公司 | 基于大模型的信息校验方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040044679A1 (en) * | 2002-08-30 | 2004-03-04 | Kuo-Chin Chang | System and method for remotely generating reports |
CN102135995A (zh) * | 2011-03-17 | 2011-07-27 | 新太科技股份有限公司 | 一种etl数据清洗设计方法 |
CN103064974A (zh) * | 2013-01-10 | 2013-04-24 | 东南大学 | 基于时空分析的交通流数据清洗方法 |
-
2014
- 2014-09-24 CN CN201410495234.8A patent/CN104268216A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040044679A1 (en) * | 2002-08-30 | 2004-03-04 | Kuo-Chin Chang | System and method for remotely generating reports |
CN102135995A (zh) * | 2011-03-17 | 2011-07-27 | 新太科技股份有限公司 | 一种etl数据清洗设计方法 |
CN103064974A (zh) * | 2013-01-10 | 2013-04-24 | 东南大学 | 基于时空分析的交通流数据清洗方法 |
Non-Patent Citations (1)
Title |
---|
李亚坤等: ""基于网络的数据清洗技术研究"", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106294478A (zh) * | 2015-06-04 | 2017-01-04 | 阿里巴巴集团控股有限公司 | 数据仓库的数据处理方法及装置 |
CN106294478B (zh) * | 2015-06-04 | 2019-11-08 | 阿里巴巴集团控股有限公司 | 数据仓库的数据处理方法及装置 |
CN105447079B (zh) * | 2015-11-04 | 2018-11-02 | 华中科技大学 | 一种基于函数依赖的数据清洗方法 |
CN105447079A (zh) * | 2015-11-04 | 2016-03-30 | 华中科技大学 | 一种基于函数依赖的数据清洗方法 |
CN105930328A (zh) * | 2015-12-08 | 2016-09-07 | 平安科技(深圳)有限公司 | 异常数据的解析方法及*** |
CN106777280B (zh) * | 2016-12-29 | 2020-07-17 | 深圳市华傲数据技术有限公司 | 基于超大数据集的数据处理方法及装置 |
CN106777280A (zh) * | 2016-12-29 | 2017-05-31 | 深圳市华傲数据技术有限公司 | 基于超大数据集的数据处理方法及装置 |
CN106951539A (zh) * | 2017-03-23 | 2017-07-14 | 苏州大学 | 一种信息真伪验证方法及*** |
CN107463639A (zh) * | 2017-07-19 | 2017-12-12 | 安徽拓通信科技集团股份有限公司 | 基于人工智能的短信数据清洗方法 |
WO2019052162A1 (zh) * | 2017-09-15 | 2019-03-21 | 平安科技(深圳)有限公司 | 提高数据清洗效率的方法、装置、设备及可读存储介质 |
CN108681493A (zh) * | 2018-05-29 | 2018-10-19 | 深圳乐信软件技术有限公司 | 数据异常检测方法、装置、服务器和存储介质 |
CN108681493B (zh) * | 2018-05-29 | 2022-04-19 | 深圳乐信软件技术有限公司 | 数据异常检测方法、装置、服务器和存储介质 |
CN109710347A (zh) * | 2018-10-16 | 2019-05-03 | 北京天地和兴科技有限公司 | 一种基于mvc框架高效开发带过滤功能生成列表页的方法 |
CN109710347B (zh) * | 2018-10-16 | 2021-12-31 | 北京天地和兴科技有限公司 | 一种基于mvc框架高效开发带过滤功能生成列表页的方法 |
CN109508420B (zh) * | 2018-11-26 | 2021-12-07 | 北京羽扇智信息科技有限公司 | 一种知识图谱属性的清洗方法及装置 |
CN109508420A (zh) * | 2018-11-26 | 2019-03-22 | 北京羽扇智信息科技有限公司 | 一种知识图谱属性的清洗方法及装置 |
CN111221809A (zh) * | 2020-01-08 | 2020-06-02 | 国电联合动力技术有限公司 | 基于实时数据库存储的数据清洗方法和***及存储介质 |
CN111221809B (zh) * | 2020-01-08 | 2024-05-24 | 国电联合动力技术有限公司 | 基于实时数据库存储的数据清洗方法和***及存储介质 |
CN111522807A (zh) * | 2020-04-28 | 2020-08-11 | 电子科技大学 | 一种数据库错误数据修复方法 |
CN111522807B (zh) * | 2020-04-28 | 2023-05-30 | 电子科技大学 | 一种数据库错误数据修复方法 |
CN113590605A (zh) * | 2021-08-09 | 2021-11-02 | 北京达佳互联信息技术有限公司 | 数据处理方法、装置、电子设备及存储介质 |
CN113590605B (zh) * | 2021-08-09 | 2024-01-05 | 北京达佳互联信息技术有限公司 | 数据处理方法、装置、电子设备及存储介质 |
CN117520483A (zh) * | 2024-01-04 | 2024-02-06 | 北京奇虎科技有限公司 | 基于大模型的信息校验方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104268216A (zh) | 一种基于互联网信息的数据清洗*** | |
CN105187242B (zh) | 一种基于变长序列模式挖掘的用户异常行为检测方法 | |
US20120102015A1 (en) | Method and System for Performing a Comparison | |
CN107016018B (zh) | 数据库索引创建方法及装置 | |
CN105224648A (zh) | 一种实体链接方法与*** | |
US9275015B2 (en) | System and method for performing analysis on information, such as social media | |
CN107016019B (zh) | 数据库索引创建方法及装置 | |
CN102567409A (zh) | 一种提供检索关联词的方法及装置 | |
CN102156740A (zh) | Sql语句的处理方法及*** | |
CN106649557B (zh) | 一种缺陷报告与邮件列表语义关联挖掘方法 | |
JP2011257812A (ja) | スキーマ定義生成装置、スキーマ定義生成方法およびスキーマ定義生成プログラム | |
Bykau et al. | Fine-grained controversy detection in Wikipedia | |
CN114153980A (zh) | 知识图谱构建方法和装置、检查方法、存储介质 | |
CN106776703A (zh) | 一种虚拟化环境下的多元数据清洗技术 | |
KR101638535B1 (ko) | 사용자 검색어 연관 이슈패턴 검출 방법, 이를 수행하는 이슈패턴 검출 서버 및 이를 저장하는 기록매체 | |
CN115858513A (zh) | 数据治理方法、装置、计算机设备和存储介质 | |
CN108629124B (zh) | 一种基于活动图路径的仿真参数数据自动生成方法 | |
CN110737432A (zh) | 一种基于词根表的脚本辅助设计方法及装置 | |
CN105357118A (zh) | 一种基于规则的流量分类方法和*** | |
CN106407254B (zh) | 用户点击行为链的处理方法及装置 | |
CN106844553A (zh) | 基于样本数据的数据探测和扩充方法及装置 | |
CN103902709A (zh) | 一种关联分析方法 | |
CN105608183A (zh) | 一种提供聚合类型回答的方法和装置 | |
JP2010272006A (ja) | 関係抽出装置、関係抽出方法、及びプログラム | |
CN108255885B (zh) | 一种歌曲的推荐方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150107 |