메뉴 건너뛰기




Volumn 115, Issue 7, 2011, Pages 929-945

Models and algorithms for computing the common labelling of a set of attributed graphs

Author keywords

Common graph labelling; Consistent multiple isomorphism; Graduated Assignment; Inconsistent labelling; Multiple graph matching; Softassign

Indexed keywords

COMMON GRAPH LABELLING; CONSISTENT MULTIPLE ISOMORPHISM; GRADUATED ASSIGNMENT; INCONSISTENT LABELLING; MULTIPLE GRAPH MATCHING; SOFTASSIGN;

EID: 79956123814     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2010.12.007     Document Type: Article
Times cited : (40)

References (26)
  • 2
    • 0031271201 scopus 로고    scopus 로고
    • Multiple graph matching with Bayesian inference
    • PII S0167865597001177
    • Mark L. Williams, Richard C. Wilson, and Edwin R. Hancock Multiple graph matching with Bayesian inference Pattern Recognition Letters 18 11-13 1997 1275 1281 (Pubitemid 127433089)
    • (1997) Pattern Recognition Letters , vol.18 , Issue.11-13 , pp. 1275-1281
    • Williams, M.L.1    Wilson, R.C.2    Hancock, E.R.3
  • 3
    • 60249095247 scopus 로고    scopus 로고
    • Median graph: A new exact algorithm using a distance based on the maximum common subgraph
    • M. Ferrer, E. Valveny, and F. Serratosa Median graph: a new exact algorithm using a distance based on the maximum common subgraph Pattern Recognition Letters 30 5 2009 579 588
    • (2009) Pattern Recognition Letters , vol.30 , Issue.5 , pp. 579-588
    • Ferrer, M.1    Valveny, E.2    Serratosa, F.3
  • 7
    • 0036522691 scopus 로고    scopus 로고
    • Function-described graphs for modelling objects represented by sets of attributed graphs
    • DOI 10.1016/S0031-3203(02)00107-3, PII S0031320302001073
    • F. Serratosa, and R.AlquézaryA. Sanfeliu Function-described for modeling objects represented by attributed graphs Pattern Recognition 36 3 2003 781 798 (Pubitemid 35337713)
    • (2002) Pattern Recognition , vol.36 , Issue.3 , pp. 781-798
    • Serratosa, F.1    Alquezar, R.2    Sanfeliu, A.3
  • 8
    • 84951774123 scopus 로고    scopus 로고
    • Sanfeliu, Estimating the joint probability distribution of random vertices and arcs by means of second-order random graphs
    • F. Serratosa, R. Alquézar y A. Sanfeliu, Estimating the joint probability distribution of random vertices and arcs by means of second-order random graphs, in: Proceedings of Syntactic and Structural Pattern Recognition, LNCS 2396, 2002, pp. 252-262.
    • (2002) Proceedings of Syntactic and Structural Pattern Recognition, LNCS 2396 , pp. 252-262
    • Serratosa, F.1
  • 10
    • 70349788995 scopus 로고    scopus 로고
    • A structural and semantic probabilistic model for matching and representing a set of graphs
    • A. Solé, F. Serratosa, A structural and semantic probabilistic model for matching and representing a set of graphs, Workshop on Graph-based Representations in Pattern Recognition, LNCS 5534, 2009, pp. 164-173.
    • (2009) Workshop on Graph-based Representations in Pattern Recognition, LNCS 5534 , pp. 164-173
    • Solé, A.1
  • 15
    • 0035481405 scopus 로고    scopus 로고
    • Structural graph matching using the em algorithm and singular value decomposition
    • DOI 10.1109/34.954602
    • Luo Bin, and E.R. Hancock Structural graph matching using the EM algorithm and singular value decomposition IEEE Transactions on Pattern Analysis and Machine Intelligence 23 10 2001 1120 1136 (Pubitemid 33047950)
    • (2001) IEEE Transactions on Pattern Analysis and Machine Intelligence , vol.23 , Issue.10 , pp. 1120-1136
    • Luo, B.1    Hancock, E.R.2
  • 16
    • 33746261346 scopus 로고    scopus 로고
    • On Kuhn's Hungarian method - A tribute from Hungary
    • ISSN
    • András Frank, On Kuhn's Hungarian method-a tribute from Hungary, EGRES Technical Report No. 14, 2004, ISSN: 1587-44.
    • (2004) EGRES Technical Report No. 14 , pp. 1587-1644
    • Frank, A.1
  • 17
    • 0020752197 scopus 로고
    • Distance measure between attributed relational graphs for pattern recognition
    • A. Sanfeliu, and K. Fu A distance measure between attributed relational graphs for pattern recognition IEEE Transactions on Systems, Man and Cybernetics 13 1983 353 362 (Pubitemid 13591176)
    • (1983) IEEE Transactions on Systems, Man and Cybernetics , vol.SMC-13 , Issue.3 , pp. 353-362
    • Alberto, S.1    King-Sun, F.2
  • 19
    • 0032024433 scopus 로고    scopus 로고
    • A graph distance metric based on the maximal common subgraph
    • PII S0167865597001797
    • Horst Bunke, and Kim Shearer A graph distance metric based on the maximal common subgraph Pattern Recognition Letters 19 3-4 1998 255 259 (Pubitemid 128383123)
    • (1998) Pattern Recognition Letters , vol.19 , Issue.3-4 , pp. 255-259
    • Bunke, H.1    Shearer, K.2
  • 20
    • 0001699291 scopus 로고
    • Training Stochastic Model Recognition Algorithms as Networks can Lead to Maximum Mutual Information Estimation of Parameters
    • Morgan Kaufmann Publishers Inc.
    • John S. Bridle Training Stochastic Model Recognition Algorithms as Networks can Lead to Maximum Mutual Information Estimation of Parameters Advances in Neural Information Processing Systems vol. 2 1990 Morgan Kaufmann Publishers Inc. pp. 211-217
    • (1990) Advances in Neural Information Processing Systems , vol.2
    • Bridle, J.S.1
  • 21
    • 0000142394 scopus 로고
    • A relationship between arbitrary and positive matrices and doubly stochastic matrices
    • R. Sinkhorn A relationship between arbitrary and positive matrices and doubly stochastic matrices The Annals of Mathematical Statistics 35 2 1964 876 879
    • (1964) The Annals of Mathematical Statistics , vol.35 , Issue.2 , pp. 876-879
    • Sinkhorn, R.1
  • 22
    • 58349097731 scopus 로고    scopus 로고
    • Bunke, IAM graph database repository for graph based pattern recognition and machine learning
    • K. Riesen, Bunke, IAM graph database repository for graph based pattern recognition and machine learning, in: Structural, Syntactic, and Statistical Pattern Recognition LNCS 5342, 2009, pp. 287-297.
    • (2009) Structural, Syntactic, and Statistical Pattern Recognition LNCS 5342 , pp. 287-297
    • Riesen, K.1
  • 25
    • 0033566439 scopus 로고    scopus 로고
    • Convergence properties of the softassign quadratic assignment algorithm
    • A. Rangarajan, and A. Yuille Convergence properties of the softassign quadratic assignment algorithm Neural Computation 11 6 1999 1455 1474
    • (1999) Neural Computation , vol.11 , Issue.6 , pp. 1455-1474
    • Rangarajan, A.1    Yuille, A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.