arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.07082cs.IR
收藏

一种基于单行扫描的计算机生成文档的无监督数据抽取方法

Unsupervised Data Extraction from Computer-generated Documents with Single Line Formatting

Vladimir Bernstein, Andrei Afanassenkov

摘要:

处理大量数据是大数据时代的一个本质问题。大多数数据交换是通过直接通信(使用API)和结构良好的文件格式(JSON,XML,EDI等)完成的,但是大部分数据是使用任意格式的计算机生成的文档(例如发票、采购订单、财务报告等)来传输的,这需要复杂的处理和人为干预来解释和提取数据。目前可用的解决方案,从手动数据录入到低级脚本和数据提取工具,都是昂贵的,需要人工干预。本文描述了从各种计算机生成的文档中进行无监督、全自动数据提取的原理方法,假设它们的格式反映了数据源的原始结构。所提出的方法属于无监督机器学习的范畴,由三个主要部分组成:(1)通过采用相对特征空间聚类和自适应加权特征分数图来检测文本格式的重复模式,(2)-经由应用于重复格式化模式的折叠和噪声过滤过程来检测分层格式化结构,以及(3)-自动配置交互式数据提取工具(SiMX TextConverter),实现全自动处理。

英文摘要:

Processing large amounts of data is an essential problem of the big data era. Most of the data exchange is done via direct communication (using APIs) and well-structured file formats (JSON, XML, EDI, etc.), but a significant portion of the data is transferred using arbitrary formatted computer-generated documents (such as invoices, purchase orders, financial reports, etc.), which require sophisticated processing and human intervention for data interpretation and extraction. The currently available solutions, ranging from manual data entry to low-level scripting and data extraction tools, are costly and require human intervention. This paper describes the principle methodology for unsupervised, fully automatic data extraction from a wide range of computer-generated documents, assuming that their formatting reflects the original structure of the data sources. The presented methodology falls into the category of unsupervised machine learning and consists of the three main parts: (1) - detecting repeating patterns of text formatting by employing the relative feature space clustering and adaptive weighted feature score maps, (2) - detecting hierarchical formatting structures via collapsing and noise filtering procedure applied to the repeating formatting patterns and (3) - automatic configuration of the interactive data extraction tool (SiMX TextConverter) for fully automated processing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑