{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:38:08Z","timestamp":1740173888733,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,10,18]],"date-time":"2021-10-18T00:00:00Z","timestamp":1634515200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,10,18]],"date-time":"2021-10-18T00:00:00Z","timestamp":1634515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Big Data"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Dissimilarity representation plays a very important role in pattern recognition due to its ability to capture structural and relational information between samples. Dissimilarity space embedding is an approach in which each sample is represented as a vector based on its dissimilarity to some other samples called prototypes. However, lack of neighborhood-preserving, fixed and usually considerable prototype set for all training samples cause low classification accuracy and high computational complexity. To address these challenges, our proposed method creates dissimilarity space considering the neighbors of each data point on the manifold. For this purpose, Locally Linear Embedding (LLE) is used as an unsupervised manifold learning algorithm. The only goal of this step is to learn the global structure and the neighborhood of data on the manifold and mapping or dimension reduction is not performed. In order to create the dissimilarity space, each sample is compared only with its prototype set including its k-nearest neighbors on the manifold using the geodesic distance metric. Geodesic distance metric is used for the structure preserving and is computed using the weighted LLE neighborhood graph. Finally, Latent Space Model (LSM), is applied to reduce the dimensions of the Euclidean latent space so that the second challenge is resolved. To evaluate the resulted representation ad so called dissimilarity space, two common classifiers namely K Nearest Neighbor (KNN) and Support Vector Machine (SVM) are applied. Experiments on different datasets which included both Euclidean and non-Euclidean spaces, demonstrate that using the proposed approach, classifiers outperform the other basic dissimilarity spaces in both accuracy and runtime.<\/jats:p>","DOI":"10.1186\/s40537-021-00527-6","type":"journal-article","created":{"date-parts":[[2021,10,18]],"date-time":"2021-10-18T23:02:29Z","timestamp":1634598149000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Dissimilarity space reinforced with manifold learning and latent space modeling for improved pattern classification"],"prefix":"10.1186","volume":"8","author":[{"given":"Azadeh","family":"Rezazadeh Hamedani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8968-6744","authenticated-orcid":false,"given":"Mohammad Hossein","family":"Moattar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yahya","family":"Forghani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,18]]},"reference":[{"key":"527_CR1","doi-asserted-by":"crossref","unstructured":"P\u0119kalska E, Duin RPW. The Dissimilarity Representation for Pattern Recognition: Foundations and Applications. Singapore: World Scientific; 2005. p. 607.","DOI":"10.1142\/5965"},{"key":"527_CR2","unstructured":"Xu W. Non-Euclidean Dissimilarity Data in Pattern Recognition. In: Department of Computer Science. 2013, University of York."},{"issue":"7","key":"527_CR3","doi-asserted-by":"publisher","first-page":"826","DOI":"10.1016\/j.patrec.2011.04.019","volume":"33","author":"RPW Duin","year":"2012","unstructured":"Duin RPW, P\u0119kalska E. The dissimilarity space: Bridging structural and statistical pattern recognition. Pattern Recogn Lett. 2012;33(7):826\u201332.","journal-title":"Pattern Recogn Lett"},{"key":"527_CR4","first-page":"241","volume":"2","author":"L Goldfrab","year":"1985","unstructured":"Goldfrab L, Kanal L, Rosenfeld A. A new approach to pattern recognition. Prog Pattern Recognition. 1985;2:241\u2013402.","journal-title":"Prog Pattern Recognition"},{"issue":"6","key":"527_CR5","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1109\/TSMCC.2008.2001687","volume":"38","author":"E P\u0119kalska","year":"2008","unstructured":"P\u0119kalska E, Duin RPW. Beyond Traditional Kernels: Classification in Two Dissimilarity-Based Representation Spaces. IEEE Trans Syst Man Cybern. 2008;38(6):729\u201344.","journal-title":"IEEE Trans Syst Man Cybern"},{"issue":"5","key":"527_CR6","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.3390\/s21051573","volume":"21","author":"L Nanni","year":"2021","unstructured":"Nanni L, et al. Experiments of image classification using dissimilarity spaces built with siamese networks. Sensors. 2021;21(5):1573.","journal-title":"Sensors"},{"issue":"12","key":"527_CR7","doi-asserted-by":"publisher","first-page":"4176","DOI":"10.3390\/app10124176","volume":"10","author":"L Nanni","year":"2020","unstructured":"Nanni L, et al. Spectrogram Classification Using Dissimilarity Space. Appl Sci. 2020;10(12):4176.","journal-title":"Appl Sci"},{"key":"527_CR8","unstructured":"Duin RPW, P\u0119kalska E. Zero-error dissimilarity based classifiers. arXiv preprint arXiv:1601.04451. 2016."},{"key":"527_CR9","first-page":"13","volume-title":"Springer","year":"2013","unstructured":"Duin RPW, P\u0119kalska E, Loog M, Non-Euclidean Dissimilarities: Causes, Embedding and Informativeness, in Similarity-Based Pattern Analysis and Recognition, M. Pelillo, editors. Springer. London: London; 2013. p. 13\u201344."},{"key":"527_CR10","doi-asserted-by":"crossref","unstructured":"Eskander GS, Sabourin R, Granger E. On the dissimilarity representation and prototype selection for signature-based bio-cryptographic systems. In: Hancock E, Pelillo M, Ed. Similarity-Based Pattern Recognition: Second International Workshop, SIMBAD 2013, York, UK, July 3\u20135, 2013. 2013, Springer Berlin Heidelberg: Berlin, Heidelberg. p. 265\u2013280.","DOI":"10.1007\/978-3-642-39140-8_18"},{"issue":"7","key":"527_CR11","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1016\/j.patrec.2011.04.017","volume":"33","author":"H Bunke","year":"2012","unstructured":"Bunke H, Riesen K. Towards the unification of structural and statistical pattern recognition. Pattern Recogn Lett. 2012;33(7):811\u201325.","journal-title":"Pattern Recogn Lett"},{"key":"527_CR12","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-319-19390-8_9","volume":"9117","author":"J Calvo-Zaragoza","year":"2015","unstructured":"Calvo-Zaragoza J, Valero-Mas JJ, Rico-Juan JR. Prototype generation on structural data using dissimilarity space representation: a case of study. Pattern Recogn Image Analysis. 2015;9117:75\u201382.","journal-title":"Pattern Recogn Image Analysis"},{"key":"527_CR13","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.patcog.2016.11.013","volume":"64","author":"BK Iwana","year":"2017","unstructured":"Iwana BK, et al. Efficient temporal pattern recognition by means of dissimilarity space embedding with discriminative prototypes. Pattern Recogn. 2017;64:268\u201376.","journal-title":"Pattern Recogn"},{"issue":"7","key":"527_CR14","doi-asserted-by":"publisher","first-page":"2367","DOI":"10.1016\/j.patcog.2013.09.026","volume":"47","author":"I Theodorakopoulos","year":"2014","unstructured":"Theodorakopoulos I, et al. HEp-2 cells classification via sparse representation of textural features fused into dissimilarity space. Pattern Recogn. 2014;47(7):2367\u201378.","journal-title":"Pattern Recogn"},{"key":"527_CR15","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1016\/j.ins.2014.09.064","volume":"294","author":"V Garcia","year":"2015","unstructured":"Garcia V, Sanchez JS. Mapping microarray gene expression data into dissimilarity spaces for tumor classification. Inf Sci. 2015;294:362\u201375.","journal-title":"Inf Sci"},{"key":"527_CR16","doi-asserted-by":"crossref","unstructured":"Avesani P, et al. Tractography Mapping for Dissimilarity Space across Subjects. In: 2015 International Workshop on Pattern Recognition in NeuroImaging. 2015.","DOI":"10.1109\/PRNI.2015.24"},{"key":"527_CR17","doi-asserted-by":"crossref","unstructured":"Pacl\u0131\u0301k P, Duin RPW. Dissimilarity-based classification of spectra: computational issues. Real-Time Imaging. 2003; 9(4): 237\u2013244.","DOI":"10.1016\/j.rti.2003.09.002"},{"key":"527_CR18","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-319-44412-3_3","volume-title":"Advanced Analysis and Learning on Temporal Data: First ECML PKDD Workshop, AALTD 2015, Porto, Portugal, September 11, 2015, Revised Selected Papers","author":"B Jain","year":"2016","unstructured":"Jain B, Spiegel S. Dimension Reduction in Dissimilarity Spaces for Time Series Classification. In: Douzal-Chouakria A, Vilar JA, Marteau P-F, editors. Advanced Analysis and Learning on Temporal Data: First ECML PKDD Workshop, AALTD 2015, Porto, Portugal, September 11, 2015, Revised Selected Papers. Cham: Springer International Publishing; 2016. p. 31\u201346."},{"key":"527_CR19","unstructured":"Bunke H, Riesen K. Graph Classification Based on Dissimilarity Space Embedding, in Structural, Syntactic, and Statistical Pattern Recognition: Joint IAPR International Workshop, SSPR & SPR 2008, Orlando, USA, December 4\u20136, 2008. In: Proceedings, N. da Vitoria Lobo, et al., Editors. 2008, Springer Berlin Heidelberg: Berlin, Heidelberg. p. 996\u20131007."},{"key":"527_CR20","unstructured":"Livi L. Designing labeled graph classifiers by exploiting the R\\'enyi entropy of the dissimilarity representation. arXiv preprint arXiv:1408.5286; 2014."},{"key":"527_CR21","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.ins.2014.01.005","volume":"266","author":"L Livi","year":"2014","unstructured":"Livi L, Rizzi A, Sadeghian A. Optimized dissimilarity space embedding for labeled graphs. Inf Sci. 2014;266:47\u201364.","journal-title":"Inf Sci"},{"key":"527_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58583-9_10","volume-title":"Unsupervised Domain Adaptation in the Dissimilarity Space for Person Re-identification","author":"D Mekhazni","year":"2020","unstructured":"Mekhazni D, et al. Unsupervised Domain Adaptation in the Dissimilarity Space for Person Re-identification. Cham: Springer International Publishing; 2020."},{"key":"527_CR23","doi-asserted-by":"crossref","unstructured":"Uddin MK, et al. Fusion in dissimilarity space for RGB-D person re-identification. In: Array. 2021. p. 100089.","DOI":"10.1016\/j.array.2021.100089"},{"issue":"3","key":"527_CR24","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.patcog.2016.10.014","volume":"63","author":"H Wang","year":"2017","unstructured":"Wang H, et al. Representative Selection with Structured Sparsity. Pattern Recogn. 2017;63(3):268\u201378.","journal-title":"Pattern Recogn"},{"issue":"2","key":"527_CR25","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.patcog.2005.06.012","volume":"39","author":"E P\u0119kalska","year":"2006","unstructured":"P\u0119kalska E, Duin RPW, Pacl\u00edk P. Prototype selection for dissimilarity-based classifiers. Pattern Recogn. 2006;39(2):189\u2013208.","journal-title":"Pattern Recogn"},{"key":"527_CR26","doi-asserted-by":"crossref","unstructured":"Calana YP, et al. Prototype Selection for Dissimilarity Representation by a Genetic Algorithm. In: 2010 20th International Conference on Pattern Recognition. 2010.","DOI":"10.1109\/ICPR.2010.52"},{"key":"527_CR27","doi-asserted-by":"crossref","unstructured":"Bernhauer D, Skopal T. Approximate search in dissimilarity spaces using GA. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion. 2019, Association for Computing Machinery: Prague, Czech Republic. p. 279\u2013280.","DOI":"10.1145\/3319619.3321907"},{"key":"527_CR28","doi-asserted-by":"publisher","first-page":"321","DOI":"10.3233\/IDA-205123","volume":"25","author":"LA Silva","year":"2021","unstructured":"Silva LA, de Vasconcelos BP, Del-Moral-Hernandez E. A model to estimate the Self-Organizing Maps grid dimension for Prototype Generation. Intelligent Data Anal. 2021;25:321\u201338.","journal-title":"Intelligent Data Anal"},{"key":"527_CR29","unstructured":"Devi VS, Kuruvilla SA, Aparna R. Prototype Selection and Dimensionality Reduction on Multi-Label Data. In: Proceedings of the 7th ACM IKDD CoDS and 25th COMAD. 2020, Association for Computing Machinery Hemavati: Hyderabad, India. p. 195\u2013199."},{"key":"527_CR30","first-page":"78","volume":"9","author":"D Sisodia","year":"2021","unstructured":"Sisodia D, Sisodia DS. Quad division prototype selection-based k-nearest neighbor classifier for click fraud detection from highly skewed user click dataset. Eng Sci Technol Int J. 2021;9:78.","journal-title":"Eng Sci Technol Int J"},{"key":"527_CR31","volume-title":"Prototype Selection Using Clustering and Conformance Metrics for Process Discovery","author":"SM Fani","year":"2020","unstructured":"Fani SM, Boltenhagen M, van der Aalst W. Prototype Selection Using Clustering and Conformance Metrics for Process Discovery. Cham: Springer International Publishing; 2020."},{"key":"527_CR32","unstructured":"Saul LK, Roweis ST. An Introduction to Locally Linear Embedding. 2000."},{"key":"527_CR33","unstructured":"Wilson RC. Similarities, Distances and Manifold Learning. 2012."},{"key":"527_CR34","unstructured":"Ventura D. Manifold Learning Examples - PCA, LLE and ISOMAP. 2008."},{"key":"527_CR35","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-0-8176-4789-6_3","volume-title":"Structural Analysis of Complex Networks","author":"W Goddard","year":"2011","unstructured":"Goddard W, Oellermann OR. Distance in Graphs. In: Dehmer M, editor. Structural Analysis of Complex Networks. Boston: Birkh\u00e4user Boston; 2011. p. 49\u201372."},{"issue":"460","key":"527_CR36","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1198\/016214502388618906","volume":"97","author":"PD Hoff","year":"2002","unstructured":"Hoff PD, Raftery AE, Handcock MS. Latent space approaches to social network analysis. J Am Stat Assoc. 2002;97(460):1090\u20138.","journal-title":"J Am Stat Assoc"},{"key":"527_CR37","unstructured":"Dustin T, et al. Edward A library for probabilistic modeling, inference, and criticism. arXiv preprint arXiv:1610.09787; 2016."},{"key":"527_CR38","volume-title":"UCI Machine Learning Repository, I","author":"DAKT Dheeru","year":"2017","unstructured":"Dheeru DAKT. UCI Machine Learning Repository, I. California: University of California, School of Information and Computer Sciences; 2017."},{"issue":"5","key":"527_CR39","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1109\/34.291440","volume":"16","author":"J Hull","year":"1994","unstructured":"Hull J. A database for handwritten text recognition research. IEEE Trans Pattern Anal. 1994;16(5):550\u20134.","journal-title":"IEEE Trans Pattern Anal"},{"key":"527_CR40","unstructured":"LeCun Y, Cortes C. MNIST handwritten digit database. 2010."},{"issue":"2","key":"527_CR41","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1109\/TPAMI.2004.1262198","volume":"26","author":"D Keysers","year":"2004","unstructured":"Keysers D, et al. Adaptation in statistical pattern recognition using tangent vectors. IEEE Trans Pattern Anal Mach Intell. 2004;26(2):269\u201374.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"527_CR42","unstructured":"Haasdonk B. Distance matrices. 2005. https:\/\/lmb.informatik.uni-freiburg.de\/people\/haasdonk\/datasets\/distances.en.html."},{"key":"527_CR43","unstructured":"Classification Accuracy. 2017. https:\/\/www.gepsoft.com\/gepsoft\/APS3KB\/Chapter09\/Section2\/SS02.htm."},{"key":"527_CR44","unstructured":"van Rijsbergen CJ. Information retrieval. 2nd ed. 1979."},{"key":"527_CR45","unstructured":"Kurasova O, Dzemyda G. Selection of the number of neighbours of each data point for the Locally Linear Embedding Algorithm. Vol. 36; 2007."},{"key":"527_CR46","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-3-319-45763-5_8","volume-title":"Advances in Knowledge Discovery and Management","author":"DA Simovici","year":"2017","unstructured":"Simovici DA, Vetro R, Hua K. Ultrametricity of Dissimilarity Spaces and Its Significance for Data Mining. In: Guillet F, Pinaud B, Venturini G, editors. Advances in Knowledge Discovery and Management, vol. 6. Cham: Springer International Publishing; 2017. p. 141\u201355."},{"key":"527_CR47","doi-asserted-by":"publisher","first-page":"107122","DOI":"10.1016\/j.patcog.2019.107122","volume":"100","author":"S Mauceri","year":"2020","unstructured":"Mauceri S, Sweeney J. Dissimilarity-based representations for one-class classification on time series. Pattern Recogn. 2020;100:107122.","journal-title":"Pattern Recogn"},{"key":"527_CR48","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-021-05746-9","author":"Z Ji","year":"2021","unstructured":"Ji Z, Cui B, Yu Y, et al. Zero-shot classification with unseen prototype learning. Neural Comput Appl. 2021. https:\/\/doi.org\/10.1007\/s00521-021-05746-9.","journal-title":"Neural Comput Appl"}],"container-title":["Journal of Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-021-00527-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s40537-021-00527-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-021-00527-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,18]],"date-time":"2021-10-18T23:24:17Z","timestamp":1634599457000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofbigdata.springeropen.com\/articles\/10.1186\/s40537-021-00527-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,18]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["527"],"URL":"https:\/\/doi.org\/10.1186\/s40537-021-00527-6","relation":{},"ISSN":["2196-1115"],"issn-type":[{"type":"electronic","value":"2196-1115"}],"subject":[],"published":{"date-parts":[[2021,10,18]]},"assertion":[{"value":"29 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"This manuscript does not include studies involving human participants.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"This manuscript does not contain any individual person\u2019s data.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors approve that there is no conflict of interest in the manuscript.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"135"}}