Pattern Recognition on Oriented Matroids
Hardcover
DatabasesGeneral MathematicsProgramming
ISBN13: 9783110530711
Publisher: De Gruyter
Published: Sep 11 2017
Pages: 231
Weight: 1.30
Height: 0.70 Width: 6.90 Depth: 9.40
Language: English
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
Also in
General Mathematics
Math Practice Workbook Grades 6-8: 1000+ Questions You Need to Kill in Middle School by Brain Hunter Prep
Brain Hunter Prep
Paperback
Math Games with Bad Drawings: 75 1/4 Simple, Challenging, Go-Anywhere Games--And Why They Matter
Orlin, Ben
Hardcover
The Great Math War: How Three Brilliant Minds Fought for the Foundations of Mathematics
Bardi, Jason Socrates
Hardcover
Six Easy Pieces: Essentials of Physics Explained by Its Most Brilliant Teacher
Leighton, Robert B.
Sands, Matthew
Feynman, Richard P.
Paperback
Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
Shetterly, Margot Lee
Paperback
Counting with - Contando Con Frida (Bilingual: English/Spanish): A Bilingual Counting Book
Rodriguez, Patty
Stein, Ariana
Hardcover
Oliver Byrne's Elements of Euclid: The First Six Books with Coloured Diagrams and Symbols (Art Meets Science Edition)
Art Meets Science
Hardcover
Sudoku for Brain Fitness: 90-Day Challenge to Sharpen the Mind and Strengthen Cognitive Skills
Demyanovich, Julie
Clontz, Steven
Paperback
Vector: A Surprising Story of Space, Time, and Mathematical Transformation
Arianrhod, Robyn
Hardcover
The Art of Strategy: A Game Theorist's Guide to Success in Business and Life
Dixit, Avinash K.
Nalebuff, Barry J.
Paperback
50 Math Tricks That Will Change Your Life: Mentally Solve the Impossible in Seconds
Zakowich, Tanya
Paperback
Talentos Ocultos: La Genialidad No Tiene Color. La Fuerza No Tiene Género. El Valor No Tiene Límite.
Shetterly, Margot Lee
Paperback
The Indisputable Existence of Santa Claus: The Mathematics of Christmas
Evans, Thomas Oléron
Fry, Hannah
Hardcover
Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
Shetterly, Margot Lee
Paperback
Who Gets What -- And Why: The New Economics of Matchmaking and Market Design
Roth, Alvin E.
Paperback
A Mind for Numbers: How to Excel at Math and Science (Even If You Flunked Algebra)
Oakley, Barbara
Paperback
Quadrivium: The Four Classical Liberal Arts of Number, Geometry, Music, & Cosmology
Ashton, Anthony
Sutton, Daud
Lundy, Miranda
Hardcover
100 Days of Timed Tests, Multiplication, and Division Facts 1 to 12, Grade 3-5, Math Drills, Daily Practice Workbook
Abczbook Press
Paperback
WorkKeys Study Guide and Practice Test Questions: ACT WorkKeys Exam Prep and Review Book with Applied Mathematics, Locating Information, and Reading f
Trivium Exam Prep Team
Paperback
Touchthinklearn: Numbers: (Board Books for Baby Learners, Touch Feel Books for Children)
Deneux, Xavier
Hardcover
SAT Level Up! Math: 300+ Easy, Medium, and Hard Drill Questions for Scoring Success on the Digital SAT
The Princeton Review
Paperback
Sciencia: Mathematics, Physics, Chemistry, Biology, and Astronomy for All
Betts, Moff
Tweed, Matt
Watkins, Matthew
Hardcover
Un Elefante: Numbers / Números (Bilingual: English/Spanish): A Bilingual Counting Book
Stein, Ariana
Rodriguez, Patty
Hardcover
Machine Learning with PyTorch and Scikit-Learn: Develop machine learning and deep learning models with Python
Liu, Yuxi (Hayden)
Mirjalili, Vahid
Raschka, Sebastian
Paperback
Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
Shetterly, Margot Lee
Hardcover
Graph Paper Composition Notebook: Quad Ruled 5x5, Grid Paper for Students in Math and Science
Wizo, Math
Paperback
Do Plants Know Math?: Unwinding the Story of Plant Spirals, from Leonardo Da Vinci to Now
Golé, Christophe
Dumais, Jacques
Douady, Stéphane
Hardcover
The 125 Best Brain Teasers of All Time: A Mind-Blowing Challenge of Math, Logic, and Wordplay
Danesi, Marcel
Paperback
The Secret Lives of Numbers: A Hidden History of Math's Unsung Trailblazers
Revell, Timothy
Kitagawa, Kate
Hardcover
Secrets of Mental Math: The Mathemagician's Guide to Lightning Calculation and Amazing Math Tricks
Benjamin, Arthur
Shermer, Michael
Paperback
The Beginner's Guide to Constructing the Universe: The Mathematical Archetypes of Nature, Art, and Science
Schneider, Michael S.
Paperback
Shape: The Hidden Geometry of Information, Biology, Strategy, Democracy, and Everythingelse
Ellenberg, Jordan
Paperback
Concrete Mathematics: A Foundation for Computer Science
Knuth, Donald
Graham, Ronald
Patashnik, Oren
Hardcover
Theory of Games and Economic Behavior (Large Print Edition)
Neumann, John Von
Morgenstern, Oskar
Hardcover
Schaum's Outline of Mathematical Handbook of Formulas and Tables
Liu, John
Spiegel, Murray R.
Lipschutz, Seymour
Paperback
GED Math Test Tutor, for the 2025-2026 GED Test: All the Tools You Need to Succeed
Rush, Sandra
Paperback
Waves in an Impossible Sea: How Everyday Life Emerges from the Cosmic Ocean
Strassler, Matt
Hardcover
Exámenes Nacionales: XXV Onmapsb
Talamantes Román, Adrián
Ochoa Castillo, Orlando
Meré Hidalgo, Pablo
Paperback
Mastering Essential Math Skills, Book 2: Middle Grades/High School, 3rd Edition: 20 minutes a day to success
Fisher, Richard W.
Paperback
New York Post Fiendish Sudoku: The Official Utterly Addictive Number-Placing Puzzle
Gould, Wayne
Paperback
Mathematics of Machine Learning: Master linear algebra, calculus, and probability for machine learning
Danka, Tivadar
Paperback
HOW TO WIN MEGA MILLIONS LOTTERY JACKPOT ..How TO Increased Your odds by 71%: 2004 Pennsylvania Powerball Winner Tells LOTTERY&GAMBLING Secrets To Win
Secrets, Powerball Money
Paperback
To Mock a Mockingbird: And Other Logic Puzzles Including an Amazing Adventure in Combinatory Logic
Smullyan, Raymond M.
Paperback
Alan Turing: The Enigma: The Book That Inspired the Film the Imitation Game - Updated Edition
Hodges, Andrew
Paperback
New Art and Science of Teaching Mathematics: (Establish Effective Teaching Strategies in Mathematics Instruction)
Lang-Raad, Nathan D.
Marzano, Robert J.
Paperback
Serious Cryptography, 2nd Edition: A Practical Introduction to Modern Encryption
Aumasson, Jean-Philippe
Paperback
