HUSS:A Heuristic Method for Understanding the Semantic Structure of Spreadsheets  

作　　者：Xindong Wu Hao Chen Chenyang Bu Shengwei Ji Zan Zhang Victor S.Sheng 

机构地区：[1]Key Laboratory of Knowledge Engineering with Big Data(the Ministry of Education of China),Hefei University of Technology,China,School of Computer Science and Information Engineering,Hefei University of Technology,Hefei,China [2]Research Institute of Artificial Intelligence,Zhejiang Lab,Hangzhou,China [3]Department of Computer Science,Texas Tech University,Lubbock,TX 79409,USA

出　　处：《Data Intelligence》2023年第3期537-559,共23页数据智能（英文）

基　　金：supported in part by the National Natural Science Foundation of China under Grants(Nos.62120106008,61806065,61906059,62076085,91746209 and 62076087);the Fundamental Research Funds for the Central Universities(No.JZ2020HGQA0186).

摘　　要：Spreadsheets contain a lot of valuable data and have many practical applications.The key technology of these practical applications is how to make machines understand the semantic structure of spreadsheets,e.g.,identifying cell function types and discovering relationships between cell pairs.Most existing methods for understanding the semantic structure of spreadsheets do not make use of the semantic information of cells.A few studies do,but they ignore the layout structure information of spreadsheets,which affects the performance of cell function classification and the discovery of different relationship types of cell pairs.In this paper,we propose a Heuristic algorithm for Understanding the Semantic Structure of spreadsheets(HUSS).Specifically,for improving the cell function classification,we propose an error correction mechanism(ECM)based on an existing cell function classification model[11]and the layout features of spreadsheets.For improving the table structure analysis,we propose five types of heuristic rules to extract four different types of cell pairs,based on the cell style and spatial location information.Our experimental results on five real-world datasets demonstrate that HUSS can effectively understand the semantic structure of spreadsheets and outperforms corresponding baselines.

关 键 词：Spreadsheet semantic structure Information extraction HEURISTICS Cell function analysis Table structure analysis 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]