Pattern Recognition on Oriented Matroids (eBook)

eBook Download: EPUB
2017
231 Seiten
De Gruyter (Verlag)
978-3-11-053084-1 (ISBN)

Lese- und Medienproben

Pattern Recognition on Oriented Matroids - Andrey O. Matveev
Systemvoraussetzungen
129,95 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen

Pattern Recognition on Oriented Matroids covers a range of innovative problems in combinatorics, poset and graph theories, optimization, and number theory that constitute a far-reaching extension of the arsenal of committee methods in pattern recognition. The groundwork for the modern committee theory was laid in the mid-1960s, when it was shown that the familiar notion of solution to a feasible system of linear inequalities has ingenious analogues which can serve as collective solutions to infeasible systems. A hierarchy of dialects in the language of mathematics, for instance, open cones in the context of linear inequality systems, regions of hyperplane arrangements, and maximal covectors (or topes) of oriented matroids, provides an excellent opportunity to take a fresh look at the infeasible system of homogeneous strict linear inequalities - the standard working model for the contradictory two-class pattern recognition problem in its geometric setting. The universal language of oriented matroid theory considerably simplifies a structural and enumerative analysis of applied aspects of the infeasibility phenomenon.

The present book is devoted to several selected topics in the emerging theory of pattern recognition on oriented matroids: the questions of existence and applicability of matroidal generalizations of committee decision rules and related graph-theoretic constructions to oriented matroids with very weak restrictions on their structural properties; a study (in which, in particular, interesting subsequences of the Farey sequence appear naturally) of the hierarchy of the corresponding tope committees; a description of the three-tope committees that are the most attractive approximation to the notion of solution to an infeasible system of linear constraints; an application of convexity in oriented matroids as well as blocker constructions in combinatorial optimization and in poset theory to enumerative problems on tope committees; an attempt to clarify how elementary changes (one-element reorientations) in an oriented matroid affect the family of its tope committees; a discrete Fourier analysis of the important family of critical tope committees through rank and distance relations in the tope poset and the tope graph; the characterization of a key combinatorial role played by the symmetric cycles in hypercube graphs.

Contents
Oriented Matroids, the Pattern Recognition Problem, and Tope Committees
Boolean Intervals
Dehn-Sommerville Type Relations
Farey Subsequences
Blocking Sets of Set Families, and Absolute Blocking Constructions in Posets
Committees of Set Families, and Relative Blocking Constructions in Posets
Layers of Tope Committees
Three-Tope Committees
Halfspaces, Convex Sets, and Tope Committees
Tope Committees and Reorientations of Oriented Matroids
Topes and Critical Committees
Critical Committees and Distance Signals
Symmetric Cycles in the Hypercube Graphs



Andrey O. Matveev, Ekaterinburg, Russian Federation.

lt;STRONG>Andrey O. Matveev, Ekaterinburg, Russian Federation.

Erscheint lt. Verlag 11.9.2017
Zusatzinfo 15 b/w ill., 1 b/w tbl.
Verlagsort Berlin/Boston
Sprache englisch
Themenwelt Informatik Datenbanken Data Warehouse / Data Mining
Mathematik / Informatik Informatik Programmiersprachen / -werkzeuge
Informatik Theorie / Studium Algorithmen
Mathematik / Informatik Mathematik Graphentheorie
Schlagworte Committee methods in pattern recognition • Committee methods in pattern recognition, hypercubes, hyperplane arrangements, infeasible systems of linear inequalities, oriented matroids • Data Mining • Graphentheorie • hypercubes • hyperplane arrangements • infeasible systems of linear inequalities • Kombinatorik • Lineares Gleichungssystem • Mustererkennung • Oriented Matroids
ISBN-10 3-11-053084-8 / 3110530848
ISBN-13 978-3-11-053084-1 / 9783110530841
Haben Sie eine Frage zum Produkt?
EPUBEPUB (Wasserzeichen)
Größe: 7,4 MB

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasser­zeichen und ist damit für Sie persona­lisiert. Bei einer missbräuch­lichen Weiter­gabe des eBooks an Dritte ist eine Rück­ver­folgung an die Quelle möglich.

Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belle­tristik und Sach­büchern. Der Fließ­text wird dynamisch an die Display- und Schrift­größe ange­passt. Auch für mobile Lese­geräte ist EPUB daher gut geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür die kostenlose Software Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür eine kostenlose App.
Geräteliste und zusätzliche Hinweise

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich
Datenschutz und Sicherheit in Daten- und KI-Projekten

von Katharine Jarmul

eBook Download (2024)
O'Reilly Verlag
49,90