{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T00:28:31Z","timestamp":1778200111604,"version":"3.51.4"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T00:00:00Z","timestamp":1626393600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Comput. Cult. Herit."],"published-print":{"date-parts":[[2021,12,31]]},"abstract":"<jats:p>\n            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\n            <jats:italic>k<\/jats:italic>\n            -neighbourhoods are extracted from the hypergraph and converted to one feature vector for representation of each textile. Then, the\n            <jats:italic>k<\/jats:italic>\n            -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.\n          <\/jats:p>","DOI":"10.1145\/3465381","type":"journal-article","created":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T10:06:48Z","timestamp":1626430008000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["An Efficient Classification Algorithm\u00a0for Traditional Textile Patterns from Different Cultures Based on Structures"],"prefix":"10.1145","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8793-0504","authenticated-orcid":false,"given":"Vuong M.","family":"Ngo","sequence":"first","affiliation":[{"name":"Ho Chi Minh City Open University, HCMC, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thuy-Van T.","family":"Duong","sequence":"additional","affiliation":[{"name":"Ton Duc Thang University, HoChiMinh City, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tat-Bao-Thien","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Thuyloi University, Dong Da, Hanoi, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Phuong T.","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli studi dell\u2019Aquila, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Owen","family":"Conlan","sequence":"additional","affiliation":[{"name":"ADAPT Centre, Trinity College Dublin, Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,16]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"D. Y. Arnold and E. Espejo. 2015. The Andean Science of Weaving: Structures and Techniques for Warp-Faced Weaves. Thames & Hudson.  D. Y. Arnold and E. Espejo. 2015. The Andean Science of Weaving: Structures and Techniques for Warp-Faced Weaves. Thames & Hudson."},{"key":"e_1_2_1_2_1","volume-title":"An ontological approach to creating an andean weaving knowledge base. Comput. Cult. Herit. 8, 2","author":"R.","year":"2015","unstructured":"R. Brownlowet al.2015. An ontological approach to creating an andean weaving knowledge base. Comput. Cult. Herit. 8, 2 ( 2015 ), 11:1\u201311:31. R. Brownlowet al.2015. An ontological approach to creating an andean weaving knowledge base. Comput. Cult. Herit. 8, 2 (2015), 11:1\u201311:31."},{"key":"e_1_2_1_3_1","unstructured":"C. Chitnis. 2020. Patterns of India: A Journey Through Colors Textiles and the Vibrancy of Rajasthan. Clarkson Potter.  C. Chitnis. 2020. Patterns of India: A Journey Through Colors Textiles and the Vibrancy of Rajasthan. Clarkson Potter."},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"P. Cromwell. 2004. Knots and Links. Cambridge University Press.  P. Cromwell. 2004. Knots and Links. Cambridge University Press.","DOI":"10.1017\/CBO9780511809767"},{"key":"e_1_2_1_5_1","volume-title":"Printed Textiles: British and American Cottons and Linens 1700-1850","author":"Eaton L.","year":"2014","unstructured":"L. Eaton . 2014 . Printed Textiles: British and American Cottons and Linens 1700-1850 . The Monacelli Press . L. Eaton. 2014. Printed Textiles: British and American Cottons and Linens 1700-1850. The Monacelli Press."},{"key":"e_1_2_1_6_1","unstructured":"I. Emery. 2009. The Primary Structures of Fabrics. Thames and Hudson.  I. Emery. 2009. The Primary Structures of Fabrics. Thames and Hudson."},{"key":"e_1_2_1_7_1","first-page":"1","article-title":"Graph-based Arabic text semantic representation","volume":"57","author":"Etaiwi W.","year":"2020","unstructured":"W. Etaiwi and A. Awajan . 2020 . Graph-based Arabic text semantic representation . IP&M 57 , 3 (2020), 1 \u2013 15 . W. Etaiwi and A. Awajan. 2020. Graph-based Arabic text semantic representation. IP&M 57, 3 (2020), 1\u201315.","journal-title":"IP&M"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2019.03.003"},{"key":"e_1_2_1_9_1","volume-title":"African Textiles: Color and Creativity Across a Continent. Thames & Hudson.","author":"Gillow J.","year":"2016","unstructured":"J. Gillow . 2016 . African Textiles: Color and Creativity Across a Continent. Thames & Hudson. J. Gillow. 2016. African Textiles: Color and Creativity Across a Continent. Thames & Hudson."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021821650700549X"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1177\/0040517508095600"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1177\/0040517508096221"},{"key":"e_1_2_1_13_1","volume-title":"Generic Textile Structure Editor","author":"Gyory G.","unstructured":"G. Gyory . 2014. Generic Textile Structure Editor . IGI Global . 413\u2013422 pages. G. Gyory. 2014. Generic Textile Structure Editor. IGI Global. 413\u2013422 pages."},{"key":"e_1_2_1_14_1","unstructured":"T. Hastie R. Tibshirani and T. Friedman. 2016. The Elements of Statistical Learning: Data Mining Inference and Prediction. Springer.  T. Hastie R. Tibshirani and T. Friedman. 2016. The Elements of Statistical Learning: Data Mining Inference and Prediction. Springer."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 38th Special Interest Group on Information Retrieval Conference. 163\u2013172","author":"Helmer S.","unstructured":"S. Helmer and V. M. Ngo . 2015. A similarity measure for weaving patterns in textiles . In Proceedings of the 38th Special Interest Group on Information Retrieval Conference. 163\u2013172 . S. Helmer and V. M. Ngo. 2015. A similarity measure for weaving patterns in textiles. In Proceedings of the 38th Special Interest Group on Information Retrieval Conference. 163\u2013172."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2766634"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1177\/0040517519840636"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2019.08.030"},{"key":"e_1_2_1_19_1","volume-title":"A novel digital method for weave pattern recognition based on photometric differential analysis. Measurement 152","author":"J.","year":"2020","unstructured":"J. Liet al.2020. A novel digital method for weave pattern recognition based on photometric differential analysis. Measurement 152 ( 2020 ). J. Liet al.2020. A novel digital method for weave pattern recognition based on photometric differential analysis. Measurement 152 (2020)."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2018.10.070"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2019.04.003"},{"key":"e_1_2_1_22_1","first-page":"1317","article-title":"Query-oriented text summarization based on hypergraph transversals","volume":"57","author":"Lierde H. V.","year":"2019","unstructured":"H. V. Lierde and T. W. Chow . 2019 . Query-oriented text summarization based on hypergraph transversals . IP&M 57 , 4 (2019), 1317 \u2013 1338 . H. V. Lierde and T. W. Chow. 2019. Query-oriented text summarization based on hypergraph transversals. IP&M 57, 4 (2019), 1317\u20131338.","journal-title":"IP&M"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-018-6786-7"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1177\/0040517519886032"},{"key":"e_1_2_1_25_1","first-page":"1","article-title":"Investigation of the classification and properties of three-dimensional textile fabrics","volume":"14","author":"Ma Z.","year":"2019","unstructured":"Z. Ma , P. Zhang , and J. Zhu . 2019 . Investigation of the classification and properties of three-dimensional textile fabrics . J. Eng. Fibers Fabrics 14 (2019), 1 \u2013 11 . Z. Ma, P. Zhang, and J. Zhu. 2019. Investigation of the classification and properties of three-dimensional textile fabrics. J. Eng. Fibers Fabrics 14 (2019), 1\u201311.","journal-title":"J. Eng. Fibers Fabrics"},{"key":"e_1_2_1_26_1","first-page":"1","article-title":"Exploring weaving structures in the andes: Reflections on the creation of a digital archive","volume":"29","author":"Martins L.","year":"2013","unstructured":"L. Martins , S. Helmer , and D. Y. 2013 . Exploring weaving structures in the andes: Reflections on the creation of a digital archive . Vis. Resour.: Int. J. Document. 29 , 1 \u2013 2 (2013), 59\u201371. L. Martins, S. Helmer, and D. Y.2013. Exploring weaving structures in the andes: Reflections on the creation of a digital archive. Vis. Resour.: Int. J. Document. 29, 1\u20132 (2013), 59\u201371.","journal-title":"Vis. Resour.: Int. J. Document."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.image.2019.01.001"},{"key":"#cr-split#-e_1_2_1_28_1.1","unstructured":"V. M. Ngo. 2021. Textile Dataset for Applying into Machine Learning Models. Harvard Dataverse 1.0. DOI:https:\/\/doi.org\/10.7910\/DVN\/HIZXSS 10.7910\/DVN"},{"key":"#cr-split#-e_1_2_1_28_1.2","unstructured":"V. M. Ngo. 2021. Textile Dataset for Applying into Machine Learning Models. Harvard Dataverse 1.0. DOI:https:\/\/doi.org\/10.7910\/DVN\/HIZXSS"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10791-020-09384-y"},{"key":"e_1_2_1_30_1","first-page":"1","article-title":"Opinion spam detection: Using multi-iterative graph-based model","volume":"57","author":"S.","year":"2020","unstructured":"S. Noekhahet al. 2020 . Opinion spam detection: Using multi-iterative graph-based model . IP&M 57 , 1 (2020), 1 \u2013 21 . S. Noekhahet al.2020. Opinion spam detection: Using multi-iterative graph-based model. IP&M 57, 1 (2020), 1\u201321.","journal-title":"IP&M"},{"key":"e_1_2_1_31_1","volume-title":"Asia Chic: The Influence of Japanese and Chinese Textiles on the Fashions of the Roaring Twenties. 5 Continents Edit.","author":"Osselt E. N.","year":"2019","unstructured":"E. N. Osselt . 2019 . Asia Chic: The Influence of Japanese and Chinese Textiles on the Fashions of the Roaring Twenties. 5 Continents Edit. E. N. Osselt. 2019. Asia Chic: The Influence of Japanese and Chinese Textiles on the Fashions of the Roaring Twenties. 5 Continents Edit."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.saa.2016.09.007"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602695.2602701"},{"key":"e_1_2_1_34_1","volume-title":"Artificial Intelligence: A Modern Approach","author":"Russell S. J.","year":"2020","unstructured":"S. J. Russell and P. Norvig . 2020 . Artificial Intelligence: A Modern Approach ( 4 th Edition). Pearson . S. J. Russell and P. Norvig. 2020. Artificial Intelligence: A Modern Approach (4th Edition). Pearson.","edition":"4"},{"key":"e_1_2_1_35_1","first-page":"05","article-title":"Modeling local and global behavior for trajectory classification using graph based algorithm. Pattern","volume":"2019","author":"R.","year":"2019","unstructured":"R. Sainiet al. 2019 . Modeling local and global behavior for trajectory classification using graph based algorithm. Pattern Recog. Lett.DOI:https:\/\/doi.org\/10.1016\/j.patrec. 2019 . 05 .014 10.1016\/j.patrec.2019.05.014 R. Sainiet al.2019. Modeling local and global behavior for trajectory classification using graph based algorithm. Pattern Recog. Lett.DOI:https:\/\/doi.org\/10.1016\/j.patrec.2019.05.014","journal-title":"Recog. Lett.DOI:https:\/\/doi.org\/10.1016\/j.patrec."},{"key":"e_1_2_1_36_1","volume-title":"A Textile Traveler\u2019s Guide to Peru & Bolivia","author":"Samake C. L.","unstructured":"C. L. Samake . 2019. A Textile Traveler\u2019s Guide to Peru & Bolivia . Thrums Books . C. L. Samake. 2019. A Textile Traveler\u2019s Guide to Peru & Bolivia. Thrums Books."},{"key":"e_1_2_1_37_1","unstructured":"Scikit learn. 2020. C-Support Vector Classification. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.svm.SVC.html.  Scikit learn. 2020. C-Support Vector Classification. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.svm.SVC.html."},{"key":"e_1_2_1_38_1","unstructured":"Scikit learn. 2020. Decision Tree Classifier. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.tree.DecisionTree Classifier.html.  Scikit learn. 2020. Decision Tree Classifier. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.tree.DecisionTree Classifier.html."},{"key":"e_1_2_1_39_1","unstructured":"Scikit learn. 2020. Gaussian Naive Bayes. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.naive_bayes.Gaussi anNB.html.  Scikit learn. 2020. Gaussian Naive Bayes. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.naive_bayes.Gaussi anNB.html."},{"key":"e_1_2_1_40_1","unstructured":"Scikit learn. 2020. K-Neighbors Classifier. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.neighbors.KNeighb orsClassifier.html.  Scikit learn. 2020. K-Neighbors Classifier. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.neighbors.KNeighb orsClassifier.html."},{"key":"e_1_2_1_41_1","unstructured":"Scikit learn. 2020. Linear Discriminant Analysis. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.discrimina nt_analysis.LinearDiscriminantAnalysis.html.  Scikit learn. 2020. Linear Discriminant Analysis. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.discrimina nt_analysis.LinearDiscriminantAnalysis.html."},{"key":"e_1_2_1_42_1","unstructured":"Scikit learn. 2020. Logistic Regression. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.linear_model.Logistic Regression.html.  Scikit learn. 2020. Logistic Regression. Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.linear_model.Logistic Regression.html."},{"key":"e_1_2_1_43_1","unstructured":"Scikit learn. 2020. Neural network models (supervised). Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/neural_networks_supervised.html.  Scikit learn. 2020. Neural network models (supervised). Retrieved from https:\/\/scikit-learn.org\/stable\/modules\/neural_networks_supervised.html."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10791-018-9340-3"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.03.006"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aci.2018.08.003"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-015-0128-8"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1177\/0040517518813656"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.21797"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.08.014"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687631"}],"container-title":["Journal on Computing and Cultural Heritage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465381","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465381","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:12Z","timestamp":1750191432000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465381"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,16]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12,31]]}},"alternative-id":["10.1145\/3465381"],"URL":"https:\/\/doi.org\/10.1145\/3465381","relation":{},"ISSN":["1556-4673","1556-4711"],"issn-type":[{"value":"1556-4673","type":"print"},{"value":"1556-4711","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,16]]},"assertion":[{"value":"2020-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}