Pattern Recognition on Oriented Matroids: The Existence of a Tope Committee

Details Pattern Recognition on Oriented Matroids: The Existence of a Tope Committee Pattern Recognition on Oriented Matroids: The Existence of a Tope Committee

2006-07-24

arxiv.org/abs/math/0607570v5

Mathematics

Combinatorics

40 pages, 12 figures; v.2 - corrections in Section 5.2, references added; v.3,4,5 - minor improvements and reorganization

Scientific paper

Oriented matroids can serve as a tool of modeling of collective decision-making processes in contradictory problems of pattern recognition. We present a generalization of the committee techniques of pattern recognition to oriented matroids. A tope committee for an oriented matroid is a subset of its maximal covectors such that every positive halfspace contains more than half of the maximal covectors from this subset. For a large subfamily of oriented matroids their committee structure is quite rich; for example, any maximal chains in their tope posets provide one with information sufficient to construct a committee.

Affiliated with

Also associated with

No associations

Rating

Pattern Recognition on Oriented Matroids: The Existence of a Tope Committee does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Pattern Recognition on Oriented Matroids: The Existence of a Tope Committee, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern Recognition on Oriented Matroids: The Existence of a Tope Committee will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-585577