|
|
|
|
LEADER |
01000naa a22002652 4500 |
001 |
NLM211015555 |
003 |
DE-627 |
005 |
20231224012721.0 |
007 |
tu |
008 |
231224s1985 xx ||||| 00| ||eng c |
028 |
5 |
2 |
|a pubmed24n0703.xml
|
035 |
|
|
|a (DE-627)NLM211015555
|
035 |
|
|
|a (NLM)21869297
|
040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
041 |
|
|
|a eng
|
100 |
1 |
|
|a Wong, A K
|e verfasserin
|4 aut
|
245 |
1 |
0 |
|a Entropy and distance of random graphs with application to structural pattern recognition
|
264 |
|
1 |
|c 1985
|
336 |
|
|
|a Text
|b txt
|2 rdacontent
|
337 |
|
|
|a ohne Hilfsmittel zu benutzen
|b n
|2 rdamedia
|
338 |
|
|
|a Band
|b nc
|2 rdacarrier
|
500 |
|
|
|a Date Completed 02.10.2012
|
500 |
|
|
|a Date Revised 12.11.2019
|
500 |
|
|
|a published: Print
|
500 |
|
|
|a Citation Status PubMed-not-MEDLINE
|
520 |
|
|
|a The notion of a random graph is formally defined. It deals with both the probabilistic and the structural aspects of relational data. By interpreting an ensemble of attributed graphs as the outcomes of a random graph, we can use its lower order distribution to characterize the ensemble. To reflect the variability of a random graph, Shannon's entropy measure is used. To synthesize an ensemble of attributed graphs into the distribution of a random graph (or a set of distributions), we propose a distance measure between random graphs based on the minimum change of entropy before and after their merging. When the ensemble contains more than one class of pattern graphs, the synthesis process yields distributions corresponding to various classes. This process corresponds to unsupervised learning in pattern classification. Using the maximum likelihood rule and the probability computed for the pattern graph, based on its matching with the random graph distributions of different classes, we can classify the pattern graph to a class
|
650 |
|
4 |
|a Journal Article
|
700 |
1 |
|
|a You, M
|e verfasserin
|4 aut
|
773 |
0 |
8 |
|i Enthalten in
|t IEEE transactions on pattern analysis and machine intelligence
|d 1979
|g 7(1985), 5 vom: 01. Mai, Seite 599-609
|w (DE-627)NLM098212257
|x 1939-3539
|7 nnns
|
773 |
1 |
8 |
|g volume:7
|g year:1985
|g number:5
|g day:01
|g month:05
|g pages:599-609
|
912 |
|
|
|a GBV_USEFLAG_A
|
912 |
|
|
|a SYSFLAG_A
|
912 |
|
|
|a GBV_NLM
|
912 |
|
|
|a GBV_ILN_350
|
951 |
|
|
|a AR
|
952 |
|
|
|d 7
|j 1985
|e 5
|b 01
|c 05
|h 599-609
|