期刊
PATTERN RECOGNITION LETTERS
卷 146, 期 -, 页码 267-275出版社
ELSEVIER
DOI: 10.1016/j.patrec.2021.03.027
关键词
Clustering; Handwritten mathematical expression; Bag-offeatures; Distance-based representation
资金
- [19H01117]
- [18K18068]
This paper proposes a bag-of-features for clustering online handwritten mathematical expressions and introduces a distance-based representation method to reduce dimensionality. Experimental results show that combining low-level and high-level features with DbR can improve performance and reduce marking cost.
To help human markers mark many answers in the form of online handwritten mathematical expressions (OHMEs), this paper proposes bag-of-features for clustering OHMEs. It consists of six levels of features from low-level pattern features to high-level symbolic and structural features obtained from a state-ofthe-art OHME recognizer. Then, it introduces distance-based representation (DbR) to reduce the dimensionality of our proposed feature spaces. Moreover, it presents a method for combining the proposed features to improve the performance. Experiments using the k-means ++ algorithm are conducted on a set of 3,150 OHMEs (Dset_50) and an answer dataset (Dset_Mix) of 200 OHMEs intermixed between real patterns and synthesized patterns for each of 10 questions. When the number of clusters is set as the true number of categories, the best purity around 0.99 is produced by bag-of-symbols with DbR for Dset_50, which is better than state-of-the-art methods for clustering offline patterns converted from their OHMEs. The combination of both low-level and high-level features with DbR achieves a purity of around 0.777, increases to more than 0.90 and reduce the marking cost by more than 0.35 point than manually marking OHME answers by adjusting the number of clusters for Dset_Mix. ? 2021 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据