MARC

LEADER 00000cam a2200000Mi 4500
001 EBOOKCENTRAL_on1004883055
003 OCoLC
005 20240329122006.0
006 m o d
007 cr |||||||||||
008 170913t20172017gw a ob 001 0 eng d
040 |a DEGRU  |b eng  |e rda  |e pn  |c DEGRU  |d GWDNB  |d OCLCQ  |d IDEBK  |d EBLCP  |d YDX  |d STF  |d UBY  |d WTU  |d OCLCQ  |d N$T  |d CNCGM  |d OCLCF  |d NAM  |d OCLCQ  |d OCLCO  |d CUS  |d OCLCQ  |d COCUF  |d MERUC  |d LOA  |d ZCU  |d UMC  |d ICG  |d VT2  |d OCLCQ  |d WYU  |d TKN  |d K6U  |d G3B  |d IGB  |d DKC  |d U3W  |d UKAHL  |d OCLCQ  |d UMI  |d OCLCQ  |d AJS  |d OCLCQ  |d AAA  |d OCLCO  |d OCLCQ  |d DEGRU  |d OCLCO  |d OCLCL 
016 7 |a 1140816489  |2 DE-101 
019 |a 1004537758  |a 1004577877  |a 1004717053  |a 1006306381  |a 1013754268  |a 1028641655  |a 1033613479  |a 1033680761  |a 1049608257  |a 1061065468  |a 1066470317  |a 1081238635 
020 |a 9783110531145 
020 |a 3110531143 
020 |a 9783110530841 
020 |a 3110530848 
020 |a 9783110531152 
020 |a 3110531151 
020 |z 3110530716 
020 |z 9783110530711 
024 3 |a 9783110531145 
024 7 |a 10.1515/9783110531145  |2 doi 
024 7 |a urn:nbn:de:101:1-201710046974  |2 urn 
029 1 |a AU@  |b 000062249052 
029 1 |a GWDNB  |b 1140816489 
035 |a (OCoLC)1004883055  |z (OCoLC)1004537758  |z (OCoLC)1004577877  |z (OCoLC)1004717053  |z (OCoLC)1006306381  |z (OCoLC)1013754268  |z (OCoLC)1028641655  |z (OCoLC)1033613479  |z (OCoLC)1033680761  |z (OCoLC)1049608257  |z (OCoLC)1061065468  |z (OCoLC)1066470317  |z (OCoLC)1081238635 
037 |a 1036841  |b MIL 
050 4 |a QA166.6  |b .M38 2017 
072 7 |a COM018000  |2 bisacsh 
072 7 |a COM021030  |2 bisacsh 
072 7 |a COM051300  |2 bisacsh 
072 7 |a MAT036000  |2 bisacsh 
082 0 4 |8 1\p  |a 510  |q DE-101 
084 |a 510  |q DE-101  |2 sdnb 
049 |a UAMI 
100 1 |a Matveev, Andrey O.,  |e author. 
245 1 0 |a Pattern recognition on oriented matroids /  |c Andrey O. Matveev. 
264 1 |a Berlin ;  |a Boston :  |b De Gruyter,  |c [2017] 
264 4 |c ©2017 
300 |a 1 online resource (xi, 219 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file 
347 |b PDF 
504 |a Includes bibliographical references and index. 
505 0 0 |t Frontmatter --  |t Preface --  |t Contents --  |t Committees for Pattern Recognition: Infeasible Systems of Linear Inequalities, Hyperplane Arrangements, and Realizable Oriented Matroids --  |t 1. Oriented Matroids, the Pattern Recognition Problem, and Tope Committees --  |t 2. Boolean Intervals --  |t 3. Dehn-Sommerville Type Relations --  |t 4. Farey Subsequences --  |t 5. Blocking Sets of Set Families, and Absolute Blocking Constructions in Posets --  |t 6. Committees of Set Families, and Relative Blocking Constructions in Posets --  |t 7. Layers of Tope Committees --  |t 8. Three-Tope Committees --  |t 9. Halfspaces, Convex Sets, and Tope Committees --  |t 10. Tope Committees and Reorientations of Oriented Matroids --  |t 11. Topes and Critical Committees --  |t 12. Critical Committees and Distance Signals --  |t 13. Symmetric Cycles in the Hypercube Graphs --  |t Bibliography --  |t List of Notation --  |t Index. 
520 |a 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. ContentsOriented Matroids, the Pattern Recognition Problem, and Tope CommitteesBoolean IntervalsDehn-Sommerville Type RelationsFarey SubsequencesBlocking Sets of Set Families, and Absolute Blocking Constructions in PosetsCommittees of Set Families, and Relative Blocking Constructions in PosetsLayers of Tope CommitteesThree-Tope CommitteesHalfspaces, Convex Sets, and Tope CommitteesTope Committees and Reorientations of Oriented MatroidsTopes and Critical CommitteesCritical Committees and Distance SignalsSymmetric Cycles in the Hypercube Graphs. 
546 |a In English. 
588 0 |a Online resource; title from PDF title page (publisher's Web site, viewed 13. Sep 2017). 
590 |a ProQuest Ebook Central  |b Ebook Central Academic Complete 
590 |a eBooks on EBSCOhost  |b EBSCO eBook Subscription Academic Collection - Worldwide 
650 0 |a Oriented matroids. 
650 6 |a Matroïdes orientés. 
650 7 |a MATHEMATICS  |x General.  |2 bisacsh 
650 7 |a Oriented matroids  |2 fast 
650 7 |a Orientiertes Matroid  |2 gnd 
650 7 |a Mustererkennung  |2 gnd 
653 |a (Produktform)Electronic book text 
653 |a (Zielgruppe)Fachpublikum/ Wissenschaft 
653 |a (BISAC Subject Heading)MAT036000 
653 |a (BISAC Subject Heading)COM021030: COM021030 COMPUTERS / Database Management / Data Mining 
653 |a (BISAC Subject Heading)COM018000: COM018000 COMPUTERS / Data Processing 
653 |a (BISAC Subject Heading)COM051300: COM051300 COMPUTERS / Programming / Algorithms 
653 |a Graphentheorie 
653 |a Committee methods in pattern recognition, hypercubes, hyperplane arrangements, infeasible systems of linear inequalities, oriented matroids 
653 |a Kombinatorik 
653 |a Mustererkennung 
653 |a Data Mining 
653 |a Lineares Gleichungssystem 
653 |a (VLB-WN)9620 
653 |a (BISAC Subject Heading)COM018000: COM018000 COMPUTERS / Data Processing / General 
653 |a (Produktrabattgruppe)PR: rabattbeschränkt/Bibliothekswerke 
758 |i has work:  |a Pattern recognition on oriented matroids (Text)  |1 https://id.oclc.org/worldcat/entity/E39PCGkKfyHKMRh7wcTCHKXC43  |4 https://id.oclc.org/worldcat/ontology/hasWork 
776 0 |c bundle  |z 9783110531152 
776 0 |c EPUB  |z 9783110530841 
776 0 |c print  |z 9783110530711 
776 0 8 |i Print version:  |a Matveev, Andrey O.  |t Pattern recognition on oriented matroids.  |d Berlin : De Gruyter, [2017]  |z 3110530716  |w (DLC) 2017297301  |w (OCoLC)973803342 
856 4 0 |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=5049515  |z Texto completo 
938 |a Askews and Holts Library Services  |b ASKH  |n AH32848666 
938 |a Askews and Holts Library Services  |b ASKH  |n AH35152276 
938 |a De Gruyter  |b DEGR  |n 9783110531145 
938 |a ProQuest Ebook Central  |b EBLB  |n EBL5049515 
938 |a EBSCOhost  |b EBSC  |n 1595372 
938 |a ProQuest MyiLibrary Digital eBook Collection  |b IDEB  |n cis37720473 
938 |a YBP Library Services  |b YANK  |n 13232742 
938 |a YBP Library Services  |b YANK  |n 14812353 
994 |a 92  |b IZTAP