Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition

DOI10.1109/TPAMI.1985.4767707MaRDI QIDQ3677798zbMATH OpenOpenAlexWikidataFDO

Authors Andrew K. C. Wong, Manlai You

Publication date 1985

Published in IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tpami.1985.4767707

zbMATH Keywords

pattern classificationpattern graphrandom graphrelational dataShannon's entropy measureunsupervised learning

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Pattern recognition, speech recognition (68T10)

Recommendations

• scientific article; zbMATH DE number 4066386
• Structural, Syntactic, and Statistical Pattern Recognition
• Random Graphs for Statistical Pattern Recognition
• A graph distance metric combining maximum common subgraph and minimum common supergraph
• A Structural and Semantic Probabilistic Model for Matching and Representing a Set of Graphs

Cited in

(23)

• A survey of multiple sequence comparison methods
• A multiple sequence comparison method
• A tunable distance measure for coloured solid models
• Of bits and wows: a Bayesian theory of surprise with applications to attention
• Relational object recognition from large structural libraries
• Quantitative linguistic study of DNA sequences
• The Yoccoz-Birkeland livestock population model coupled with random price dynamics
• Analysis of symbolic sequences using the Jensen-Shannon divergence
• Chaotic traversal (CHAT): very large graphs traversal using chaotic dynamics
• scientific article; zbMATH DE number 3876640 (Why is no real title available?)
• A Structural and Semantic Probabilistic Model for Matching and Representing a Set of Graphs
• scientific article; zbMATH DE number 4066386 (Why is no real title available?)
• scientific article; zbMATH DE number 4092547 (Why is no real title available?)
• scientific article; zbMATH DE number 1532351 (Why is no real title available?)
• Random Graphs for Statistical Pattern Recognition
• Upper and lower bounds for the \(q\)-entropy of network models with application to network model selection
• Structural, Syntactic, and Statistical Pattern Recognition
• Hierachical random graph representation of handwritten characters and its application to Hangul recognition
• Least-commitment graph matching with genetic algorithms
• Graph-based representations and techniques for image processing and image analysis
• The Pólya information divergence
• Matching Delaunay graphs
• The Jensen-Shannon divergence

This page was built for publication: Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3677798)