{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:25:34Z","timestamp":1778300734540,"version":"3.51.4"},"reference-count":26,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2002,9]]},"abstract":"<jats:p> Function-Described Graphs (FDGs) have been introduced by the authors as a representation of an ensemble of Attributed Graphs (AGs) for structural pattern recognition alternative to first-order random graphs. Both optimal and approximate algorithms for error-tolerant graph matching, which use a distance measure between AGs and FDGs, have been reported elsewhere. In this paper, both the supervised and the unsupervised synthesis of FDGs from a set of graphs is addressed. First, two procedures are described to synthesize an FDG from a set of commonly labeled AGs or FDGs, respectively. Then, the unsupervised synthesis of FDGs is studied in he context of clustering a set of AGs and obtaining an FDG model for each cluster. Two algorithms based on incremental and hierarchical clustering, respectively, are proposed, which are parameterized by a graph matching method. Some experimental results both on synthetic data and a real 3D-object recognition application show that the proposed algorithms are effective for clustering a set of AGs and synthesizing the FDGs that describe the classes. Moreover, the synthesized FDGs are shown to be useful for pattern recognition thanks to the distance measure and matching algorithm previously reported. <\/jats:p>","DOI":"10.1142\/s0218001402001915","type":"journal-article","created":{"date-parts":[[2002,9,24]],"date-time":"2002-09-24T10:05:37Z","timestamp":1032861937000},"page":"621-655","source":"Crossref","is-referenced-by-count":29,"title":["SYNTHESIS OF FUNCTION-DESCRIBED GRAPHS AND CLUSTERING OF ATTRIBUTED GRAPHS"],"prefix":"10.1142","volume":"16","author":[{"given":"FRANCESC","family":"SERRATOSA","sequence":"first","affiliation":[{"name":"Departament d'Enginyeria Inform\u00e0tica  i Matem\u00e0tiques, Universitat Rovira i Virgili, Campus Sescelades,  Avinguda dels Paisos Catalans 26, 43007 Tarragona, Catalonia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"REN\u00c9","family":"ALQU\u00c9ZAR","sequence":"additional","affiliation":[{"name":"Departament de Llenguatges i Sistemes  Inform\u00e0tics, Universitat Polit\u00e8cnica de Catalunya, Jordi Girona Salgado 1-3, M\u00f2dul C6, 08034 Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ALBERTO","family":"SANFELIU","sequence":"additional","affiliation":[{"name":"Institut de Rob\u00f2tica i Inform\u00e0tica  Industrial, Universitat Polit\u00e8cnica de Catalunya \u2013 CSIC,  Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_1","first-page":"2000","author":"Alqu\u00e9zar R.","year":"2000","journal-title":"Advances in Pattern Recognition, Proc. Joint IAPR Int. Workshops SSPR'"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90049-1"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1142\/9789814343138_0008"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001497000081"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1109\/34.400565"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484443"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1984.6313232"},{"key":"p_11","first-page":"98","author":"Felzenswalb P. F.","year":"1998","journal-title":"Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition"},{"key":"p_12","first-page":"139","volume":"2","author":"Fisher D. H.","year":"1987","journal-title":"Mach. Learn."},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1109\/69.917559"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.2307\/2981629"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380120103"},{"key":"p_16","first-page":"666","author":"Kittler J.","year":"1993","journal-title":"Proc. 4th Int. Conf. Computer Vision"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)90007-8"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1983.6313167"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1109\/21.260671"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00066-8"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1985.4767621"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1109\/72.572108"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1979.4310127"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.1990.118142"},{"key":"p_31","first-page":"259","author":"Verg\u00e9s J.","year":"1999","journal-title":"8th Nat. Symp. Pattern Recognition and Image Analysis"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1109\/34.601251"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1985.4767707"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1109\/21.57275"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001402001915","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:23:10Z","timestamp":1565144590000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001402001915"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":26,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2002,9]]}},"alternative-id":["10.1142\/S0218001402001915"],"URL":"https:\/\/doi.org\/10.1142\/s0218001402001915","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}