[发明专利]改进的排序关键字对数据集排序的方法

说明书

技术领域

本发明涉及大数据领域，具体涉及改进的排序关键字对数据集排序的方法。

背景技术

数据发展历程上出现过类似的术语有超大规模数据、海量数据等。“超大规模”一般表示对应GB(1GB＝1024MB)的数据，“海量”一般表示的是TB(1TB＝1024GB)级的数据，而现在的“大数据”则是PB(1PB＝1024TB)、EB(1EB＝1024PB)、甚至ZB(1ZB＝1024EB)级别以上的数据。2013年Gartner预测世界上存储的数据将达到1.2ZB，如果将这些数据刻录到 CD-R只读光盘上，并堆起来，其高度将是地球到月球距离的5倍。不同规模的背后隐含的是不同的技术问题或挑战性研究难题。

大数据(big data)，指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合，是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。在日新月异的IT业界，各个企业对大数据都有着自己不同的解读.但大家都普遍认为，大数据有着4“V”特征，即Volume(容量大)、Variety(种类多)、Velocity(速度快)和最重要的Value(价值密度低)：

(1)量大(Volume Big)。数据量级已从TB(210GB)发展至PB(210TB)乃至ZB(220PB)，可称海量、巨量乃至超量。

(2)多样化(Variable Type)。数据类型繁多，愈来愈多为网页、图片、视频、图像与位置信息等半结构化和非结构化数据信息。

(3)快速化(Velocity Fast)。数据流往往为高速实时数据流，而且往往需要快速、持续的实时处理；处理工具亦在快速演进，软件工程及人工智能等均可能介入。

(4)价值高和密度低(Value Highand Low Density)。以视频安全监控为例，连续不断的监控流中，有重大价值者可能仅为一两秒的数据流；360°全方位视频监控的“死角”处，可能会挖掘出最有价值的图像信息。

(5)复查Complexity：处理和分析的难度非常大。

现有的数据清洗步骤繁琐，关于重复记录的清洗效率较低。

发明内容

本发明所要解决的技术问题是现有的数据清洗步骤繁琐，关于重复记录的清洗效率较低，目的在于提供改进的排序关键字对数据集排序的方法，简化数据清洗步骤，提高效率。

本发明通过下述技术方案实现：

改进的排序关键字对数据集排序的方法，包括，

步骤1，预处理；

步骤2，重复记录检测，通过字段匹配与记录匹配实现重复记录检测；

步骤3，数据库级的重复记录聚类，在数据库级医用检测重复记录的算法对整个数据集中的重复记录进行聚类；

步骤4，使用外部源文件更正排序关键字中的错误，统一数据格式；

步骤5，对排序关键字中的单词进行排序；

步骤6，冲突处理，根据规则合并或者删除检测出的同一重复记录聚类中的重复记录，只保留其中正确的那条记录。

进一步地，步骤1的预处理包括，

步骤11，属性选择，选择用于记录匹配的属性；

步骤12，初步聚类，对数据库中的记录进行排序；

步骤13，分配属性的权重，根据属性在决定两条记录相似性中重要程度的不同，为每个属性分配不同的权重。

进一步地，步骤4包括根据外部源文件的排序关键字属性确定数据集中排序关键字属性的格式和内容。

进一步地，步骤5包括以字段值中的空格或标点符号作为界定符，分割出重要的单词。

在构造数据仓库的过程中，需要从各种数据源导入大量的数据，理想情况下，对于现实世界中的一个实体，数据库或数据仓库中应该只有一条与之对应的几率，但是在对异种信息表示的多个数据源进行集成时，由于实际数据中可能存在数据输入错误，格式、拼写上存在差异等各种问题，导致DBMS不能正确识别出标识同一个实体的多条记录，使得逻辑上指的同一个现实世界的主体，在仓库中可能会存在多个不同的表示。本发明通过预处理、重复记录检测、数据库级的重复记录聚类以及冲突处理简化了现有的重复数据清洗方式，提高了清洗效率。本发明在基于传统方法对于数据中错误的敏感性的基础上在根据选取的排序关键字对数据进行集中排序之前进行步骤4以及步骤5的处理，可以增加潜在的可能的重复记录被初步聚类到邻近的位置空间的机会，增加数据集中的记录被识别为重复记录的概率。