A consensus structure inference algorithm

Author

Chiu, David K Y

Author_Institution

Dept. of Comput. & Inf. Sci., Guelph Univ., Ont., Canada

fYear

1991

fDate

3-6 Jun 1991

Firstpage

755

Lastpage

756

Abstract

The notion of consensus structure, a special form of random graph, is formally defined. The consensus structure represents an extended higher-order representation of the random n-tuple for statistical and structural pattern recognition. An algorithm inferring the consensus structure from a random n-tuple is designed based on the detection of statistical interdependency under certain structural constraints. In applying structural constraints, a circular diagram indicating variable interaction is used to extract global structural features in a macromolecular modeling problem

Keywords

graph theory; pattern recognition; spatial reasoning; statistical analysis; circular diagram; consensus structure inference algorithm; extended higher-order representation; global structural features; macromolecular modeling; random graph; random n-tuple; statistical interdependency; structural pattern recognition; Algorithm design and analysis; Entropy; Feature extraction; Inference algorithms; Information analysis; Information science; Mutual information; Pattern recognition; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Vision and Pattern Recognition, 1991. Proceedings CVPR '91., IEEE Computer Society Conference on

Conference_Location

Maui, HI

ISSN

1063-6919

Print_ISBN

0-8186-2148-6

Type

conf

DOI

10.1109/CVPR.1991.139815

Filename

139815