Difference between revisions of "Pattern Recognition"

From Chessprogramming wiki
Jump to: navigation, search
 
(6 intermediate revisions by the same user not shown)
Line 52: Line 52:
 
* [[James R. Slagle]], [[Richard C. T. Lee]] ('''1971'''). ''[http://portal.acm.org/citation.cfm?id=362515.362562 Application of game tree searching techniques to sequential pattern recognition]''. [[ACM#Communications|Communications of the ACM]], Vol. 14, No. 2
 
* [[James R. Slagle]], [[Richard C. T. Lee]] ('''1971'''). ''[http://portal.acm.org/citation.cfm?id=362515.362562 Application of game tree searching techniques to sequential pattern recognition]''. [[ACM#Communications|Communications of the ACM]], Vol. 14, No. 2
 
* [[Albert Zobrist]], [[Frederic Roy Carlson]] ('''1973'''). ''[http://portal.acm.org/citation.cfm?id=805705 The USC chess program]''. Proceedings of the [[ACM]] annual conference, Atlanta, Georgia
 
* [[Albert Zobrist]], [[Frederic Roy Carlson]] ('''1973'''). ''[http://portal.acm.org/citation.cfm?id=805705 The USC chess program]''. Proceedings of the [[ACM]] annual conference, Atlanta, Georgia
 +
* [[Laveen Kanal|Laveen N. Kanal]] ('''1974'''). ''[https://ieeexplore.ieee.org/document/1055306 Patterns in pattern recognition: 1968-1974]''. [[IEEE#TIT|IEEE Transactions on Information Theory]], Vol. 20, No. 6
 
* [[Jacques Pitrat]] ('''1976'''). ''A Program to Learn to Play Chess.'' Pattern Recognition and Artificial Intelligence, pp. 399-419. Academic Press Ltd. London, UK. ISBN 0-12-170950-7.
 
* [[Jacques Pitrat]] ('''1976'''). ''A Program to Learn to Play Chess.'' Pattern Recognition and Artificial Intelligence, pp. 399-419. Academic Press Ltd. London, UK. ISBN 0-12-170950-7.
−
* [[Mathematician#ARosenfeld|Azriel Rosenfeld]], [[Mathematician#JeromeFeldman|Jerome A. Feldman]], [[Laveen Kanal|Laveen N. Kanal]], [[Patrick Winston|Patrick H. Winston]] ('''1977'''). ''AI and Pattern Recognition''. [http://www.informatik.uni-trier.de/~ley/db/conf/ijcai/ijcai77.html#RosenfeldFKW77 IJCAI 1977]
+
* [[Mathematician#ARosenfeld|Azriel Rosenfeld]], [[Mathematician#JeromeFeldman|Jerome A. Feldman]], [[Laveen Kanal|Laveen N. Kanal]], [[Patrick Winston|Patrick H. Winston]] ('''1977'''). ''AI and Pattern Recognition''. [[Conferences#IJCAI1977|IJCAI 1977]]
 
* [[Albert Zobrist]], [[Frederic Roy Carlson]] ('''1977'''). ''Detection of Combined Occurrences''. [[ACM#Communications|Communications of the ACM]], Vol. 20, No. 1, pp. 31-35.
 
* [[Albert Zobrist]], [[Frederic Roy Carlson]] ('''1977'''). ''Detection of Combined Occurrences''. [[ACM#Communications|Communications of the ACM]], Vol. 20, No. 1, pp. 31-35.
 
* [[Walter R. Reitman]], [[Bruce Wilcox]] ('''1977'''). ''[http://dl.acm.org/citation.cfm?id=1045396 Pattern Recognition and Pattern-Directed Inference in a Program for Playing Go]''. [[ACM#SIG|ACM SIGART Bulletin]], No. 63
 
* [[Walter R. Reitman]], [[Bruce Wilcox]] ('''1977'''). ''[http://dl.acm.org/citation.cfm?id=1045396 Pattern Recognition and Pattern-Directed Inference in a Program for Playing Go]''. [[ACM#SIG|ACM SIGART Bulletin]], No. 63
Line 63: Line 64:
 
* [[David Wilkins]] ('''1980'''). ''Using patterns and plans in chess''. Artificial Intelligence, vol. 14, pp. 165-203. Reprinted ('''1988''') in [[Computer Chess Compendium]]
 
* [[David Wilkins]] ('''1980'''). ''Using patterns and plans in chess''. Artificial Intelligence, vol. 14, pp. 165-203. Reprinted ('''1988''') in [[Computer Chess Compendium]]
 
* [[Ivan Bratko]], [[Donald Michie]] ('''1980'''). ''A Representation of Pattern-Knowledge in Chess Endgames''. [[Advances in Computer Chess 2]]
 
* [[Ivan Bratko]], [[Donald Michie]] ('''1980'''). ''A Representation of Pattern-Knowledge in Chess Endgames''. [[Advances in Computer Chess 2]]
−
* [[Max Bramer]] ('''1980'''). ''An Optimal Algorithm for KPK using Pattern Knowledge.'' [[Advances in Computer Chess 2]], pp. 82-96.
+
* [[Max Bramer]] ('''1980'''). ''An Optimal Algorithm for KPK using Pattern Knowledge.'' [[Advances in Computer Chess 2]]
−
* [[Zdenek Zdrahal|Zdenek Zdráhal]], [[Ivan Bratko]], [[Alen Shapiro]] ('''1981'''). ''[http://comjnl.oxfordjournals.org/content/24/3/263.abstract Recognition of Complex Patterns Using Cellular Arrays]''. [http://comjnl.oxfordjournals.org/content/24/3.toc The Computer Journal, Vol. 24, No. 3], pp. 263-270
+
* [[Zdenek Zdrahal|Zdenek Zdráhal]], [[Ivan Bratko]], [[Alen Shapiro]] ('''1981'''). ''[http://comjnl.oxfordjournals.org/content/24/3/263.abstract Recognition of Complex Patterns Using Cellular Arrays]''. [http://comjnl.oxfordjournals.org/content/24/3.toc The Computer Journal, Vol. 24, No. 3]
−
* [[Max Bramer]] ('''1982'''). ''Pattern-Based Representations of Knowledge in the Game of Chess.'' International Journal of Man-Machine Studies, Vol. 16, pp. 439-448.
+
* [[Max Bramer]] ('''1982'''). ''Pattern-Based Representations of Knowledge in the Game of Chess.'' International Journal of Man-Machine Studies, Vol. 16.
 
* [[Alen Shapiro]], [[Tim Niblett]] ('''1982'''). ''Automatic Induction of Classification Rules for Chess End game.'' [[Advances in Computer Chess 3]]
 
* [[Alen Shapiro]], [[Tim Niblett]] ('''1982'''). ''Automatic Induction of Classification Rules for Chess End game.'' [[Advances in Computer Chess 3]]
 
* [[Ross Quinlan]] ('''1983'''). ''Learning efficient classification procedures and their application to chess end games''. Machine Learning: An Artificial Intelligence Approach
 
* [[Ross Quinlan]] ('''1983'''). ''Learning efficient classification procedures and their application to chess end games''. Machine Learning: An Artificial Intelligence Approach
 
* [[Ivan Bratko]], [[Peter Tancig]], [[Simona Tancig]] ('''1984'''). ''[[Simona Tancig#ChessExperiment|Detection of Positional Patterns in Chess]]''. [[ICGA Journal#7_2|ICCA Journal, Vol. 7, No. 2]] (abridged version)
 
* [[Ivan Bratko]], [[Peter Tancig]], [[Simona Tancig]] ('''1984'''). ''[[Simona Tancig#ChessExperiment|Detection of Positional Patterns in Chess]]''. [[ICGA Journal#7_2|ICCA Journal, Vol. 7, No. 2]] (abridged version)
 
* [[Ivan Bratko]], [[Peter Tancig]], [[Simona Tancig]] ('''1984,1986'''). ''[[Simona Tancig#ChessExperiment|Detection of Positional Patterns in Chess]]''. [[Advances in Computer Chess 4]] (full paper)
 
* [[Ivan Bratko]], [[Peter Tancig]], [[Simona Tancig]] ('''1984,1986'''). ''[[Simona Tancig#ChessExperiment|Detection of Positional Patterns in Chess]]''. [[Advances in Computer Chess 4]] (full paper)
−
* [[Ivan Bratko]] ('''1985'''). ''Symbolic Derivation of Chess Patterns.'' Progress in Artificial Intelligence (eds. L. Steels and J.A. Campbell), pp. 281-290. Ellis Horwood Ltd., Chichester, UK.
+
* [[Ivan Bratko]] ('''1985'''). ''Symbolic Derivation of Chess Patterns.'' Progress in Artificial Intelligence (eds. L. Steels and J.A. Campbell), Ellis Horwood Ltd., Chichester, UK.
 
* [[Peter W. Frey]] ('''1986'''). ''Fuzzy Production Rules in Chess''. [[ICGA Journal#9_4|ICCA Journal, Vol. 9, No. 4]]
 
* [[Peter W. Frey]] ('''1986'''). ''Fuzzy Production Rules in Chess''. [[ICGA Journal#9_4|ICCA Journal, Vol. 9, No. 4]]
 +
* [[Laveen Kanal|Laveen N. Kanal]], [https://dblp.uni-trier.de/pers/hd/g/Gelsema:Edzard_S= Edzard S. Gelsema] (eds.) ('''1986'''). ''[https://www.elsevier.com/books/pattern-recognition-in-practice-ii/kanal/978-0-444-87877-9 Pattern Recognition in Practice II]''. [https://en.wikipedia.org/wiki/Elsevier#Imprints North Holland]
 
* [[Kai-Fu Lee]], [[Sanjoy Mahajan]] ('''1988'''). ''[http://www.sciencedirect.com/science/article/pii/0004370288900768 A Pattern Classification Approach to Evaluation Function Learning]''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 36, No. 1
 
* [[Kai-Fu Lee]], [[Sanjoy Mahajan]] ('''1988'''). ''[http://www.sciencedirect.com/science/article/pii/0004370288900768 A Pattern Classification Approach to Evaluation Function Learning]''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 36, No. 1
 +
* [[Laveen Kanal|Laveen N. Kanal]], [https://dblp.uni-trier.de/pers/hd/g/Gelsema:Edzard_S= Edzard S. Gelsema] (eds.) ('''1988'''). ''[https://www.elsevier.com/books/pattern-recognition-and-artificial-intelligence-towards-an-integration/kanal/978-0-444-87137-4 Pattern Recognition and Artificial Intelligence, Towards an Integration]''. [https://en.wikipedia.org/wiki/Elsevier Elsevier]
 
* [[Robert Levinson]] ('''1989'''). ''A Self-Learning, Pattern-Oriented Chess Program''. [[ICGA Journal#12_4|ICCA Journal, Vol. 12, No. 4]]
 
* [[Robert Levinson]] ('''1989'''). ''A Self-Learning, Pattern-Oriented Chess Program''. [[ICGA Journal#12_4|ICCA Journal, Vol. 12, No. 4]]
 
* [[Roger Hünen]] ('''1989'''). ''Efficient Pattern Recognition in Large Game Trees''. [[Advances in Computer Chess 5]]
 
* [[Roger Hünen]] ('''1989'''). ''Efficient Pattern Recognition in Large Game Trees''. [[Advances in Computer Chess 5]]
−
* [[Hans Berliner]], [[Carl Ebeling]] ('''1989'''). ''Pattern Knowledge and Search: The SUPREM Architecture.'' Artificial Intelligence, Vol. 38, No. 2, pp. 161-198. ISSN 0004-3702. Revised as [[Hans Berliner]], [[Carl Ebeling]] ('''1990'''). ''Hitech''. [[Computers, Chess, and Cognition]]
+
* [[Hans Berliner]], [[Carl Ebeling]] ('''1989'''). ''Pattern Knowledge and Search: The SUPREM Architecture.'' Artificial Intelligence, Vol. 38, No. 2
 +
: Revised as [[Hans Berliner]], [[Carl Ebeling]] ('''1990'''). ''Hitech''. [[Computers, Chess, and Cognition]]
 
==1990 ...==  
 
==1990 ...==  
 +
* [[Simon Lucas]] ('''1991'''). ''[https://eprints.soton.ac.uk/256263/ Connectionist architectures for syntactic pattern recognition]''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Southampton University of Southampton]
 
* [[Eduardo F. Morales]] ('''1992'''). ''First-Order Induction of Patterns in Chess''. Ph.D. Thesis, The Turing Institute, [https://en.wikipedia.org/wiki/University_of_Strathclyde University of Strathclyde], [https://en.wikipedia.org/wiki/Glasgow Glasgow]
 
* [[Eduardo F. Morales]] ('''1992'''). ''First-Order Induction of Patterns in Chess''. Ph.D. Thesis, The Turing Institute, [https://en.wikipedia.org/wiki/University_of_Strathclyde University of Strathclyde], [https://en.wikipedia.org/wiki/Glasgow Glasgow]
 
* [[Eduardo F. Morales]] ('''1992'''). ''Learning Chess Patterns''. Inductive Logic Programming (ed. [[Stephen Muggleton]]), Academic Press, The Apic Series, London, UK
 
* [[Eduardo F. Morales]] ('''1992'''). ''Learning Chess Patterns''. Inductive Logic Programming (ed. [[Stephen Muggleton]]), Academic Press, The Apic Series, London, UK
 
* [[Steven Walczak]] ('''1992'''). ''Pattern-Based Tactical Planning''. IJPRAI 6(5)
 
* [[Steven Walczak]] ('''1992'''). ''Pattern-Based Tactical Planning''. IJPRAI 6(5)
−
* [[Steven Walczak]], [http://www.cise.ufl.edu/~ddd/ Douglas D. Dankel II] ('''1993'''). ''Acquiring Tactical and Strategic Knowledge with a Generalized Method for Chunking of Game Pieces''. International Journal of Intelligent Systems 8 (2), 249-270.
+
* [[Steven Walczak]], [http://www.cise.ufl.edu/~ddd/ Douglas D. Dankel II] ('''1993'''). ''Acquiring Tactical and Strategic Knowledge with a Generalized Method for Chunking of Game Pieces''. International Journal of Intelligent Systems, Vol. 8, No. 2
 
* [[Laveen Kanal]] ('''1993'''). ''[http://dl.acm.org/citation.cfm?id=157088 On Pattern, Categories and Alternate Realities]''. [https://en.wikipedia.org/wiki/Pattern_Recognition_Letters Pattern Recognition Letters], Vol. 14, No. 3, [http://www.lnk.com/prl14.pdf pdf]
 
* [[Laveen Kanal]] ('''1993'''). ''[http://dl.acm.org/citation.cfm?id=157088 On Pattern, Categories and Alternate Realities]''. [https://en.wikipedia.org/wiki/Pattern_Recognition_Letters Pattern Recognition Letters], Vol. 14, No. 3, [http://www.lnk.com/prl14.pdf pdf]
 
* [[Eduardo F. Morales]] ('''1994'''). ''Learning Patterns for Playing Strategies''. [[ICGA Journal#17_1|ICCA Journal, Vol. 17, No. 1]]
 
* [[Eduardo F. Morales]] ('''1994'''). ''Learning Patterns for Playing Strategies''. [[ICGA Journal#17_1|ICCA Journal, Vol. 17, No. 1]]
 
* [[Robert Levinson]], [[Gil Fuchs]] ('''1994'''). ''A Pattern-Weight Formulation of Search Knowledge''. UCSC-CRL-94-10, [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.1027 CiteSeerX]
 
* [[Robert Levinson]], [[Gil Fuchs]] ('''1994'''). ''A Pattern-Weight Formulation of Search Knowledge''. UCSC-CRL-94-10, [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.1027 CiteSeerX]
 +
* [https://dblp.uni-trier.de/pers/hd/g/Gelsema:Edzard_S= Edzard S. Gelsema], [[Laveen Kanal|Laveen N. Kanal]] (eds.)  ('''1994'''). ''[https://dl.acm.org/citation.cfm?id=561112 Pattern Recognition in Practice IV: : Multiple Paradigms, Comparative Studies and Hybrid Systems]''. [https://en.wikipedia.org/wiki/Elsevier Elsevier]
 
* [[Reijer Grimbergen]] ('''1996'''). ''Using Pattern Recognition and Selective Deepening to Solve Tsume Shogi''. [[Conferences#GPW|3rd Game Programming Workshop]], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.7594 CiteSeerX] <ref>[https://en.wikipedia.org/wiki/Tsumeshogi Tsumeshogi from Wikipedia]</ref>
 
* [[Reijer Grimbergen]] ('''1996'''). ''Using Pattern Recognition and Selective Deepening to Solve Tsume Shogi''. [[Conferences#GPW|3rd Game Programming Workshop]], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.7594 CiteSeerX] <ref>[https://en.wikipedia.org/wiki/Tsumeshogi Tsumeshogi from Wikipedia]</ref>
 +
* [https://dblp.uni-trier.de/pers/hd/g/Gelsema:Edzard_S= Edzard S. Gelsema], [[Laveen Kanal|Laveen N. Kanal]] (eds.)  ('''1997'''). ''Pattern Recognition in Practice V''. [https://en.wikipedia.org/wiki/Pattern_Recognition_Letters Pattern Recognition Letters], Vol 18, Nos. 11-13
 +
* [[Simon Lucas]] ('''1997'''). ''[http://www.bmva.org/bmvc/1997/papers/113/paper.htm Face recognition with the continuous n-tuple classifier]''. [https://dblp.uni-trier.de/db/conf/bmvc/bmvc1997.html BMVC 1997]
 
* [[Fernand Gobet]], [[Herbert Simon]] ('''1998'''). ''Pattern recognition makes search possible: Comments on Holding (1992)''. Psychological Research, Vol. 61, [http://v-scheiner.brunel.ac.uk/bitstream/2438/816/1/Paper_on_Holding.pdf pdf] <ref>[[Dennis H. Holding]] ('''1992'''). ''Theories of Chess Skill''. Psychological Research, Vol. 54, No. 1</ref>
 
* [[Fernand Gobet]], [[Herbert Simon]] ('''1998'''). ''Pattern recognition makes search possible: Comments on Holding (1992)''. Psychological Research, Vol. 61, [http://v-scheiner.brunel.ac.uk/bitstream/2438/816/1/Paper_on_Holding.pdf pdf] <ref>[[Dennis H. Holding]] ('''1992'''). ''Theories of Chess Skill''. Psychological Research, Vol. 54, No. 1</ref>
 
* [[Hitoshi Matsubara]], [[Steven Walczak]], [[Reijer Grimbergen]] ('''1998'''). ''Analysis of important patterns in Shogi''. The 15th Annual Meeting of the Japanese Cognitive Science Society, (Nagoya, Japan), 136-137. (in Japanese/Kanji)
 
* [[Hitoshi Matsubara]], [[Steven Walczak]], [[Reijer Grimbergen]] ('''1998'''). ''Analysis of important patterns in Shogi''. The 15th Annual Meeting of the Japanese Cognitive Science Society, (Nagoya, Japan), 136-137. (in Japanese/Kanji)
Line 105: Line 113:
 
* [[Merim Bilalić]], [http://scholar.google.com/citations?user=q_X-IPoAAAAJ&hl=de Robert Langner], [http://www.informatik.uni-trier.de/~ley/pers/hd/e/Erb:Michael.html Michael Erb], [http://rwth-aachen.academia.edu/WolfgangGrodd Wolfgang Grodd] ('''2010'''). ''[http://pubget.com/paper/21038986/Mechanisms_and_neural_basis_of_object_and_pattern_recognition__a_study_with_chess_experts Mechanisms and neural basis of object and pattern recognition: a study with chess experts]''. [https://en.wikipedia.org/wiki/Journal_of_Experimental_Psychology Journal of Experimental Psychology General], Vol. 139, No. 4
 
* [[Merim Bilalić]], [http://scholar.google.com/citations?user=q_X-IPoAAAAJ&hl=de Robert Langner], [http://www.informatik.uni-trier.de/~ley/pers/hd/e/Erb:Michael.html Michael Erb], [http://rwth-aachen.academia.edu/WolfgangGrodd Wolfgang Grodd] ('''2010'''). ''[http://pubget.com/paper/21038986/Mechanisms_and_neural_basis_of_object_and_pattern_recognition__a_study_with_chess_experts Mechanisms and neural basis of object and pattern recognition: a study with chess experts]''. [https://en.wikipedia.org/wiki/Journal_of_Experimental_Psychology Journal of Experimental Psychology General], Vol. 139, No. 4
 
* [[Abdallah Saffidine]], [[Nicolas Jouandeau]], [[Tristan Cazenave]] ('''2011'''). ''Solving breakthrough with Race Patterns and Job-Level Proof Number Search''. [[Advances in Computer Games 13]], [http://www.lamsade.dauphine.fr/~cazenave/papers/solving.pdf pdf] » [[Breakthrough (Game)]], [[Proof-Number Search]]
 
* [[Abdallah Saffidine]], [[Nicolas Jouandeau]], [[Tristan Cazenave]] ('''2011'''). ''Solving breakthrough with Race Patterns and Job-Level Proof Number Search''. [[Advances in Computer Games 13]], [http://www.lamsade.dauphine.fr/~cazenave/papers/solving.pdf pdf] » [[Breakthrough (Game)]], [[Proof-Number Search]]
 +
* [[Manuel Cristóbal López-Michelone]], [[Jorge Luis Ortega-Arjona]] ('''2016'''). ''[https://www.semanticscholar.org/paper/Patterns-for-the-game-of-chess-L%C3%B3pez-Michelone-Ortega-Arjona/3b7d115e187dbefc55f0979ba87908b6fe421ecc Patterns for the game of chess]''. SugarLoaf PLoP'16
 +
==2020 ...==
 +
* [[Manuel Cristóbal López-Michelone]], [[Jorge Luis Ortega-Arjona]] ('''2020'''). ''A description language for chess''. [[ICGA Journal#42_1|ICGA Journal, Vol. 42, No. 1]]
  
 
=Forum Posts=
 
=Forum Posts=
Line 110: Line 121:
 
* [https://www.stmintz.com/ccc/index.php?id=356967 Symbolic: First pattern instance generation] by [[Steven Edwards]], [[CCC]], March 27, 2004
 
* [https://www.stmintz.com/ccc/index.php?id=356967 Symbolic: First pattern instance generation] by [[Steven Edwards]], [[CCC]], March 27, 2004
 
* [https://www.stmintz.com/ccc/index.php?id=357145 Symbolic: Demo: a few more bootstrap patterns] by [[Steven Edwards]], [[CCC]], March 29, 2004
 
* [https://www.stmintz.com/ccc/index.php?id=357145 Symbolic: Demo: a few more bootstrap patterns] by [[Steven Edwards]], [[CCC]], March 29, 2004
 +
* [http://www.talkchess.com/forum/viewtopic.php?t=47250 positional patterns for "human" engine] by [[Pawel Koziol]], [[CCC]], February 16, 2013
  
 
=External Links=  
 
=External Links=  
Line 121: Line 133:
 
* [https://en.wikipedia.org/wiki/Statistical_classification Statistical classification from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Statistical_classification Statistical classification from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Naive_Bayes_classifier Naive Bayes classifier from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Naive_Bayes_classifier Naive Bayes classifier from Wikipedia]
 +
* [http://37steps.com/37-steps/ Discover Patterns and Learn from Data - Pattern Recognition Tools]
 
* [http://dbacl.sourceforge.net/spam_chess-1.html Can a Bayesian spam filter play chess?] by [http://www.lbreyer.com/ Laird A. Breyer] <ref>[https://en.wikipedia.org/wiki/Bayesian_spam_filtering Bayesian spam filtering - Wikipedia]</ref>
 
* [http://dbacl.sourceforge.net/spam_chess-1.html Can a Bayesian spam filter play chess?] by [http://www.lbreyer.com/ Laird A. Breyer] <ref>[https://en.wikipedia.org/wiki/Bayesian_spam_filtering Bayesian spam filtering - Wikipedia]</ref>
 
* [https://en.wikipedia.org/wiki/Bongard_problem Bongard problem from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Bongard_problem Bongard problem from Wikipedia]

Latest revision as of 14:37, 17 July 2020

Home * Knowledge * Pattern Recognition

Chess pattern [1]

Pattern Recognition,
is used to assign a label to an input value [2] , for instance to apply classification in machine learning applications, i.e. to identify objects and images, as well as computer chess related pattern of chess positions in Cognitive Psychology and concerning evaluation and control of the search in computer chess. Pattern recognition algorithms generally aim to provide a reasonable answer for all possible inputs and to perform a "fuzzy" matching. In contrast, Pattern matching usually has to be exact.

Chess Pattern

Chess pattern range from simple properties of squares and pieces concerning occupancy and control, to a more complex interrelated sets of features. Recognizers are implemented with decision trees, neural networks, and fuzzy logics. In his ICCA Journal paper Fuzzy Production Rules in Chess, Peter W. Frey [3] proposed feature strings or sets of three types. Type-A features must match completely, type-B feature strings represent features which are usually but not always present, while type-C features are present occasionally but are highly diagnostic when available. Those features were intended to use at the root for an oracle approach.

Chess Programs

See also

Publications

1950 ...

1960 ...

1970 ...

1980 ...

Revised as Hans Berliner, Carl Ebeling (1990). Hitech. Computers, Chess, and Cognition

1990 ...

2000 ...

2010 ...

2020 ...

Forum Posts

External Links

Hans Ulrik, Makiko Hirabayashi, Klavs Hovman, Marilyn Mazur

References

  1. ↑ Clipping from Chess pattern by ~Melmolly on deviantART, Graphics Software by Xara
  2. ↑ Pattern recognition from Wikipedia
  3. ↑ Peter W. Frey (1986). Fuzzy Production Rules in Chess. ICCA Journal, Vol. 9, No. 4
  4. ↑ Ratio Club from Wikipedia
  5. ↑ Royal Radar Establishment from Wikipedia
  6. ↑ Mikhail Moiseevich Bongard - Михаил Моисеевич Бонгард
  7. ↑ Tsumeshogi from Wikipedia
  8. ↑ Dennis H. Holding (1992). Theories of Chess Skill. Psychological Research, Vol. 54, No. 1
  9. ↑ Marcel van Kervinck (2002). The design and implementation of the Rookie 2.0 Chess Playing Program. Masters Thesis, pdf
  10. ↑ Bayesian spam filtering - Wikipedia

Up one Level

Retrieved from "https://www.chessprogramming.org/index.php?title=Pattern_Recognition&oldid=20247"