An Efficient Classification Algorithm for Traditional Textile Patterns from Different Cultures Based on Structures
Open Access
- 16 July 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Journal on Computing and Cultural Heritage
- Vol. 14 (4) , 1-22
Abstract
Textiles have an important role in many cultures and have been digitised. They are three-dimensional objects and have complex structures, especially archaeological fabric specimens and artifact textiles created manually by traditional craftsmen. In this article, we propose a novel algorithm for textile classification based on their structures. First, a hypergraph is used to represent the textile structure. Second, multisets of k -neighbourhoods are extracted from the hypergraph and converted to one feature vector for representation of each textile. Then, the k -neighbourhood vectors are classified using seven most popular supervised learning methods. Finally, we evaluate experimentally the different variants of our approach on a data set of 1,600 textile samples with the 4-fold cross-validation technique. The experimental results indicate that comparing the variants, the best classification accuracies are 0.999 with LR, 0.994 with LDA, 0.996 with KNN, 0.994 with CART, 0.998 with NB, 0.974 with SVM, and 0.999 with NNM.Keywords
This publication has 24 references indexed in Scilit:
- Identification and classification of textile fibres using ATR-FT-IR spectroscopy with chemometric methodsSpectrochimica Acta Part A: Molecular and Biomolecular Spectroscopy, 2017
- ExSTraCS 2.0: description and evaluation of a scalable learning classifier systemEvolutionary Intelligence, 2015
- Effective texture classification by texton encoding induced statistical featuresPattern Recognition, 2015
- The digitization of cultural practicesCommunications of the ACM, 2014
- Comparing starsProceedings of the VLDB Endowment, 2009
- A Topological Study of Textile Structures. Part II: Topological Invariants in Application to Textile StructuresTextile Research Journal, 2009
- A Topological Study of Textile Structures. Part I: An Introduction to Topological MethodsTextile Research Journal, 2009
- KAUFFMAN-TYPE POLYNOMIAL INVARIANTS FOR DOUBLY PERIODIC STRUCTURESJournal of Knot Theory and Its Ramifications, 2007
- Knots and Links2004
- Recognition and shape synthesis of 3-D objects based on attributed hypergraphsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989