Inicio  /  Algorithms  /  Vol: 16 Par: 5 (2023)  /  Artículo
ARTÍCULO
TITULO

Using Deep-Learned Vector Representations for Page Stream Segmentation by Agglomerative Clustering

Lukas Busch    
Ruben van Heusden and Maarten Marx    

Resumen

Page stream segmentation (PSS) is the task of retrieving the boundaries that separate source documents given a consecutive stream of documents (for example, sequentially scanned PDF files). The task has recently gained more interest as a result of the digitization efforts of various companies and organizations, as they move towards having all their documents available online for improved searchability and accessibility for users. The current state-of-the-art approach is neural start of document page classification on representations of the text and/or images of pages using models such as Visual Geometry Group-16 (VGG-16) and BERT to classify individual pages. We view the task of PSS as a clustering task instead, hypothesizing that pages from one document are similar to each other and different to pages in other documents, something that is difficult to incorporate in the current approaches. We compare the segmentation performance of an agglomerative clustering method with a binary classification model based on images on a new publicly available dataset and experiment with using either pretrained or finetuned image vectors as inputs to the model. To adapt the clustering method to PSS, we propose the switch method to alleviate the effects of pages of the same class having a high similarity, and report an improvement in the scores using this method. Unfortunately, neither clustering with pretrained embeddings nor clustering with finetuned embeddings outperformed start of document page classification for PSS. However, clustering with either pretrained or finetuned representations is substantially more effective than the baseline, with finetuned embeddings outperforming pretrained embeddings. Finally, having the number of documents K as part of the input, in our use case a realistic assumption, has a surprisingly significant positive effect. In contrast to earlier papers, we evaluate PSS with the overlap weighted partial match F1 score, developed as a Panoptic Quality in the computer vision domain, a metric that is particularly well-suited to PSS as it can be used to measure document segmentation.

 Artículos similares

       
 
Jinya Xu, Jiaye Gong, Luyao Wang and Yunbo Li    
The stability of navigation in waves is crucial for ships, and the effect of the waves on navigation stability is complicated. Hence, the LSTM neural network technique is applied to predict the course changing of a ship in different wave conditions, wher... ver más

 
Chunhyun Paik, Yongjoo Chung and Young Jin Kim    
The estimation of power curve is the central task for efficient operation and prediction of wind power generation. It is often the case, however, that the actual data exhibit a great deal of variations in power output with respect to wind speed, and thus... ver más

 
Benjamin Shade and Eduardo G. Altmann    
Quantifying the dissimilarity of two texts is an important aspect of a number of natural language processing tasks, including semantic information retrieval, topic classification, and document clustering. In this paper, we compared the properties and per... ver más
Revista: Information

 
Yongzhao Yan, Zhenqian Sun, Yueqi Hou, Boyang Zhang, Ziwei Yuan, Guoxin Zhang, Bo Wang and Xiaoping Ma    
Unmanned aerial vehicle (UAV) swarms offer unique advantages for area search and environmental monitoring applications. For practical deployments, determining the optimal number of UAVs required for a given task and defining key performance metrics for t... ver más
Revista: Applied Sciences

 
Nguyen Duy Tan, Duy-Ngoc Nguyen, Hong-Nhat Hoang and Thi-Thu-Huong Le    
The Internet of Things (IoT) integrates different advanced technologies in which a wireless sensor network (WSN) with many smart micro-sensor nodes is an important portion of building various IoT applications such as smart agriculture systems, smart heal... ver más
Revista: Computers