{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:37:12Z","timestamp":1761597432553,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,6,12]],"date-time":"2013-06-12T00:00:00Z","timestamp":1370995200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2014,2]]},"DOI":"10.1007\/s00500-013-1065-z","type":"journal-article","created":{"date-parts":[[2013,6,11]],"date-time":"2013-06-11T00:34:07Z","timestamp":1370910847000},"page":"393-412","source":"Crossref","is-referenced-by-count":43,"title":["A Granular Computing approach to the design of optimized graph classification systems"],"prefix":"10.1007","volume":"18","author":[{"given":"Filippo Maria","family":"Bianchi","sequence":"first","affiliation":[]},{"given":"Lorenzo","family":"Livi","sequence":"additional","affiliation":[]},{"given":"Antonello","family":"Rizzi","sequence":"additional","affiliation":[]},{"given":"Alireza","family":"Sadeghian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,6,12]]},"reference":[{"unstructured":"Bargiela A, Pedrycz W (2003) Granular Computing: an introduction. Number v. 2002 in Kluwer international series in engineering and computer science. Kluwer, London. ISBN 9781402072734","key":"1065_CR1"},{"doi-asserted-by":"crossref","unstructured":"Batista L, Granger E, Sabourin R (2010) Applying dissimilarity representation to off-line signature verification. In: Proceedings of the 2010 20th international conference on pattern recognition, ICPR \u201910. IEEE Computer Society, Washington, DC, pp 1293\u20131297. doi: 10.1109\/ICPR.2010.322 . ISBN 978-0-7695-4109-9","key":"1065_CR2","DOI":"10.1109\/ICPR.2010.322"},{"doi-asserted-by":"crossref","unstructured":"Bello R, Falc\u00f3n R, Pedrycz W, Kacprzyk J (2008) Granular Computing: at the junction of rough sets and fuzzy sets. Studies in Fuzziness and Soft Computing. Springer, Berlin. ISBN 9783540769729","key":"1065_CR3","DOI":"10.1007\/978-3-540-76973-6"},{"unstructured":"Borgwardt KM, Ong CS, Sch\u00f6nauer S, Vishwanathan SVN, Smola AJ, Kriegel H-P (2005) Protein function prediction via graph kernels. Bioinformatics 21:47\u201356. doi: 10.1093\/bioinformatics . ISSN 1367-4803","key":"1065_CR4"},{"doi-asserted-by":"crossref","unstructured":"Carli A, Castellani U, Bicego M, Murino V (2010) Dissimilarity-based representation for local parts. In: Workshop on cognitive information processing, pp 299\u2013303. June. ISBN 978-1-4244-6457-9","key":"1065_CR5","DOI":"10.1109\/CIP.2010.5604260"},{"unstructured":"Carli A, Figueiredo MAT, Bicego M, Murino V (2012) Generative embeddings based on Rician mixtures: application to kernel-based discriminative classification of magnetic resonance images. In: Proceedings of the first international conference on pattern recognition applications and methods 2012, vol 1, pp 113\u2013122","key":"1065_CR6"},{"unstructured":"Cinti A, Rizzi A (2011) Neurofuzzy min-max networks implementation on FPGA. In: International joint conference on computational intalligence (IJCCI). Neural Comput Theories Anal. ISBN 978-989-8425-84-3","key":"1065_CR7"},{"doi-asserted-by":"crossref","unstructured":"Del Vescovo G, Rizzi A (2007a) Automatic classification of graphs by symbolic histograms. In: Proceedings of the 2007 IEEE international conference on granular computing, GRC \u201907. IEEE Computer Society, pp 410\u2013416. doi: 10.1109\/GRC.2007.46 . ISBN 0-7695-3032-X","key":"1065_CR8","DOI":"10.1109\/GrC.2007.46"},{"doi-asserted-by":"crossref","unstructured":"Del Vescovo G, Rizzi A (2007b) Online handwriting recognition by the symbolic histograms approach. In: Proceedings of the 2007 IEEE international conference on granular computing, GRC \u201907. IEEE Computer Society, Washington, DC, pp 686\u2013700. doi: 10.1109\/GRC.2007.116 . ISBN 0-7695-3032-X","key":"1065_CR9","DOI":"10.1109\/GrC.2007.116"},{"unstructured":"Del Vescovo G, Livi L, Rizzi A, Frattale Mascioli FM (2011) Clustering structured data with the SPARE library. In: Proceedings of 2011 4th IEEE international conference on computer science and information technology, vol 9, pp 413\u2013417. ISBN 978-1-61284-834-1","key":"1065_CR10"},{"doi-asserted-by":"crossref","unstructured":"Escolano F, Bonev B, Lozano M (2011) Information-geometric graph indexing from bags of partial node coverages. In: Jiang X, Ferrer M, Torsello A (eds) Graph-based representations in pattern recognition, volume 6658 of LNCS. Springer Berlin, pp 52\u201361. doi: 10.1007\/978-3-642-20844-7_6 . ISBN 978-3-642-20843-0.","key":"1065_CR11","DOI":"10.1007\/978-3-642-20844-7_6"},{"doi-asserted-by":"crossref","unstructured":"Fankhauser S, Riesen K, Bunke H (2011) Speeding up graph edit distance computation through fast bipartite matching. In: Jiang X, Ferrer M, Torsello A (eds) Graph-based representations in pattern recognition, volume 6658 of LNCS. Springer Berlin, pp 102\u2013111. doi: 10.1007\/978-3-642-20844-7_11 . ISBN 978-3-642-20843-0","key":"1065_CR12","DOI":"10.1007\/978-3-642-20844-7_11"},{"doi-asserted-by":"crossref","unstructured":"Gao X, Xiao B, Tao D, Li X (2008) Image categorization: graph edit direction histogram. Pattern Recognit 41(10):3179\u20133191. doi: 10.1016\/j.patcog.2008.03.025 . ISSN 0031-3203","key":"1065_CR13","DOI":"10.1016\/j.patcog.2008.03.025"},{"doi-asserted-by":"crossref","unstructured":"Gao X, Xiao B, Tao D, Li X (2010) A survey of graph edit distance. Pattern Anal Appl 13(1):113\u2013129. doi: 10.1007\/s10044-008-0141-y . ISSN 1433-7541","key":"1065_CR14","DOI":"10.1007\/s10044-008-0141-y"},{"doi-asserted-by":"crossref","unstructured":"G\u00e4rtner T (2008) Kernels for structured data. Number v. 72 in Kernels For Structured Data. World Scientific, Singapore. ISBN 9789812814555","key":"1065_CR15","DOI":"10.1142\/6855"},{"doi-asserted-by":"crossref","unstructured":"Gibert J, Valveny E, Bunke H (2011) Dimensionality reduction for graph of words embedding. In: Jiang X, Ferrer M, Torsello A, (eds) Graph-based representations in pattern recognition, volume 6658 of LNCS. Springer, Berlin, pp 22\u201331. doi: 10.1007\/978-3-642-20844-7_3 . ISBN 978-3-642-20843-0","key":"1065_CR16","DOI":"10.1007\/978-3-642-20844-7_3"},{"doi-asserted-by":"crossref","unstructured":"Jain B, Obermayer K (2011) Maximum likelihood for gaussians on graphs. In: Jiang X, Ferrer M, Torsello A (eds) Graph-based representations in pattern recognition, volume 6658 of LNCS. Springer, Berlin, pp 62\u201371. doi: 10.1007\/978-3-642-20844-7_7 . ISBN 978-3-642-20843-0","key":"1065_CR17","DOI":"10.1007\/978-3-642-20844-7_7"},{"doi-asserted-by":"crossref","unstructured":"Jain BJ, Srinivasan SD, Tissen A, Obermayer K (2010) Learning graph quantization. In: Proceedings of the 2010 joint IAPR international conference on structural, syntactic, and statistical pattern recognition, SSPR&SPR\u201910. Springer, Berlin, pp 109\u2013118. ISBN 3-642-14979-0, 978-3-642-14979-5","key":"1065_CR18","DOI":"10.1007\/978-3-642-14980-1_10"},{"unstructured":"Kashima H, Tsuda K, Inokuchi A (2003) Marginalized kernels between labeled graphs. In: Proceedings of the twentieth international conference on machine learning. AAAI Press, pp 321\u2013328","key":"1065_CR19"},{"doi-asserted-by":"crossref","unstructured":"Livi L, Rizzi A (2012) The graph matching problem. Pattern Anal Appl. doi: 10.1007\/s10044-012-0284-8 . ISSN 1433-7541","key":"1065_CR20","DOI":"10.1007\/s10044-012-0284-8"},{"doi-asserted-by":"crossref","unstructured":"Livi L, Rizzi A (2012) Parallel algorithms for tensor product-based Inexact Graph Matching. In: Proceedings of the 2012 international joint conference on neural networks (IJCNN). IEEE, Berlin, pp 2276\u20132283. June. doi: 10.1109\/IJCNN.2012.6252681 . ISBN 978-1-4673-1489-3","key":"1065_CR21","DOI":"10.1109\/IJCNN.2012.6252681"},{"doi-asserted-by":"crossref","unstructured":"Livi L, Del Vescovo G, Rizzi A (2012a) Graph recognition by seriation and frequent substructures mining. In: Proceedings of the first international conference on pattern recognition applications and methods, vol 1, pp 186\u2013191, Feb. doi: 10.5220\/0003733201860191 . ISBN 978-989-8425-98-0","key":"1065_CR22","DOI":"10.5220\/0003733201860191"},{"doi-asserted-by":"crossref","unstructured":"Livi L, Del Vescovo G, Rizzi A (2012b) Inexact Graph Matching through graph coverage. In: Proceedings of the first international conference on pattern recognition applications and methods, vol 1, pp 269\u2013272, Feb. doi: 10.5220\/0003732802690272 . ISBN 978-989-8425-98-0","key":"1065_CR23","DOI":"10.5220\/0003732802690272"},{"doi-asserted-by":"crossref","unstructured":"Livi L, Del Vescovo G, Rizzi A (2012c) Combining graph seriation and substructures mining for graph recognition. Advances in Intelligent and Soft Computing. Springer, Berlin. http:\/\/dx.doi.org\/10.1007\/978-3-642-36530-0_7","key":"1065_CR24","DOI":"10.1007\/978-3-642-36530-0_7"},{"unstructured":"Martins AFT, Smith NA, Xing EP, Aguiar PMQ, Figueiredo MAT (2009) Nonextensive information theoretic kernels on measures. J Mach Learn Res 10:935\u2013975. ISSN 1532-4435","key":"1065_CR25"},{"doi-asserted-by":"crossref","unstructured":"Neuhaus M, Bunke H (2007) Bridging the gap between graph edit distance and kernel machines. Series in machine perception and artificial intelligence. World Scientific, Singapore. ISBN 9789812708175","key":"1065_CR26","DOI":"10.1142\/6523"},{"doi-asserted-by":"crossref","unstructured":"Neuhaus M, Riesen K, Bunke H (2006) Fast suboptimal algorithms for the computation of graph edit distance. In: Structural, syntactic, and statistical pattern recognition. LNCS. Springer, Berlin, pp 163\u2013172","key":"1065_CR27","DOI":"10.1007\/11815921_17"},{"doi-asserted-by":"crossref","unstructured":"Pekalska E, Duin R (2005) The dissimilarity representation for pattern recognition: foundations and applications. Series in machine perception and artificial intelligence. World Scientific, Singapore. ISBN 9789812565303","key":"1065_CR28","DOI":"10.1142\/5965"},{"doi-asserted-by":"crossref","unstructured":"Pedrycz W (2010) Human centricity in computing with fuzzy sets: an interpretability quest for higher order granular constructs. J Ambient Intell Human Comput 1:65\u201374. doi: 10.1007\/s12652-009-0008-0 . ISSN 1868-5137","key":"1065_CR29","DOI":"10.1007\/s12652-009-0008-0"},{"doi-asserted-by":"crossref","unstructured":"Pr\u00edncipe JC (2010) Information theoretic learning: Renyi\u2019s entropy and Kernel perspectives. Information Science and Statistics. Springer, Berlin. ISBN 9781441915696","key":"1065_CR30","DOI":"10.1007\/978-1-4419-1570-2"},{"doi-asserted-by":"crossref","unstructured":"Riesen K, Bunke H (2008) IAM graph database repository for graph based pattern recognition and machine learning. In: Proceedings of the 2008 joint IAPR international workshop on structural, syntactic, and statistical pattern recognition, SSPR & SPR \u201908. Springer, Berlin, pp 287\u2013297. doi: 10.1007\/978-3-540-89689-0_33 . ISBN 978-3-540-89688-3","key":"1065_CR31","DOI":"10.1007\/978-3-540-89689-0_33"},{"doi-asserted-by":"crossref","unstructured":"Riesen K, Bunke H (2009a) Graph classification by means of Lipschitz embedding. IEEE Trans Syst Man Cybern Part B 39:1472\u20131483. doi: 10.1109\/TSMCB.2009.2019264 . ISSN 1083-4419","key":"1065_CR32","DOI":"10.1109\/TSMCB.2009.2019264"},{"doi-asserted-by":"crossref","unstructured":"Riesen K, Bunke H (2009b) Approximate graph edit distance computation by means of bipartite graph matching. Image Vis Comput 27:950\u2013959. doi: 10.1016\/j.imavis.2008.04.004 . ISSN 0262-8856","key":"1065_CR33","DOI":"10.1016\/j.imavis.2008.04.004"},{"doi-asserted-by":"crossref","unstructured":"Riesen K, Bunke H (2010) Graph classification and clustering based on vector space embedding. Series in Machine Perception and Artificial Intelligence. World Scientific Pub Co Inc, Singapore. ISBN 9789814304719","key":"1065_CR34","DOI":"10.1142\/7731"},{"doi-asserted-by":"crossref","unstructured":"Rizzi A, Del Vescovo G (2006) Automatic image classification by a granular computing approach. In: Proceedings of the 2006 16th IEEE signal processing society workshop on machine learning for signal processing, pp 33\u201338. doi: 10.1109\/MLSP.2006.275517","key":"1065_CR35","DOI":"10.1109\/MLSP.2006.275517"},{"doi-asserted-by":"crossref","unstructured":"Rizzi A, Panella M, Frattale Mascioli FM (2002) Adaptive resolution min-max classifiers. IEEE Trans Neural Netw 13:402\u2013414. ISSN 1045-9227","key":"1065_CR36","DOI":"10.1109\/72.991426"},{"doi-asserted-by":"crossref","unstructured":"Robles-Kelly A, Hancock ER (2005) Graph edit distance from spectral seriation. IEEE Trans Pattern Anal Mach Intell 27:365\u2013378. doi: 10.1109\/TPAMI.2005.56 . ISSN 0162-8828","key":"1065_CR37","DOI":"10.1109\/TPAMI.2005.56"},{"issue":"3","key":"1065_CR38","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1016\/j.patcog.2006.05.031","volume":"40","author":"A Robles-Kelly","year":"2007","unstructured":"Robles-Kelly A, Hancock ER (2007) A Riemannian approach to graph embedding. Pattern Recognit 40(3):1042\u20131056","journal-title":"Pattern Recognit"},{"key":"1065_CR39","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","volume":"26","author":"H Sakoe","year":"1978","unstructured":"Sakoe H (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans Acoust Speech Signal Process 26:43\u201349","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"unstructured":"Sch\u00f6lkopf B, Smola A (2002) Learning with kernels: support vector machines, regularization, optimization, and beyond. Adaptive computation and machine learning. MIT Press. ISBN 9780262194754","key":"1065_CR40"},{"unstructured":"Theodoridis S, Koutroumbas K (2006) Pattern recognition. Elsevier\/Academic Press. ISBN 9780123695314","key":"1065_CR41"},{"doi-asserted-by":"crossref","unstructured":"Tun K, Dhar P, Palumbo M, Giuliani A (2006) Metabolic pathways variability and sequence\/networks comparisons. BMC Bioinform 7(1):24. doi: 10.1186\/1471-2105-7-24 . ISSN 1471-2105","key":"1065_CR42","DOI":"10.1186\/1471-2105-7-24"},{"issue":"2\u20133","key":"1065_CR43","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1002\/ima.20146","volume":"18","author":"B Xiao","year":"2008","unstructured":"Xiao B, Gao X, Tao D, Li X (2008) HMM-based graph edit distance for image indexing. Int J Imaging Syst Technol 18(2\u20133):209\u2013218. doi: 10.1002\/ima.20146","journal-title":"Int J Imaging Syst Technol"},{"doi-asserted-by":"crossref","unstructured":"Yu H, Hancock ER (2006) String Kernels for matching seriated graphs. In: Proceedings of the 18th international conference on pattern recognition, volume 4 of ICPR \u201906, IEEE Computer Society, Washington, DC, pp 224\u2013228. doi: 10.1109\/ICPR.2006.1081 . ISBN 0-7695-2521-0","key":"1065_CR44","DOI":"10.1109\/ICPR.2006.1081"},{"doi-asserted-by":"crossref","unstructured":"Zhao Z, Wang L, Liu H, Ye J (2011) On similarity preserving feature selection. IEEE Trans Knowl Data Eng 99. ISSN 1041-4347. doi: 10.1109\/TKDE.2011.222 (pre print)","key":"1065_CR45","DOI":"10.1109\/TKDE.2011.222"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-013-1065-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-013-1065-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-013-1065-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,14]],"date-time":"2019-07-14T23:44:33Z","timestamp":1563147873000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-013-1065-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,12]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["1065"],"URL":"https:\/\/doi.org\/10.1007\/s00500-013-1065-z","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2013,6,12]]}}}