Difference between revisions of "Chunking"

From Chessprogramming wiki
Jump to: navigation, search
(Created page with "'''Home * Knowledge * Chunking''' '''Chunking''', a term in cognitive science where individual units of information are structured into larger...")
 
 
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
 
'''[[Main Page|Home]] * [[Knowledge]] * Chunking'''
 
'''[[Main Page|Home]] * [[Knowledge]] * Chunking'''
  
'''Chunking''',
+
'''Chunking''',<br/>
 
a term in [[Cognition|cognitive science]] where individual units of information are structured into larger meaningful units to improve memory performance. The concept of chunking was first put forward in 1956 by psychologist [https://en.wikipedia.org/wiki/George_Armitage_Miller George A. Miller] in [https://en.wikipedia.org/wiki/The_Magical_Number_Seven,_Plus_or_Minus_Two The Magical Number Seven, Plus or Minus Two], where he researched how many numbers we can reliably remember a few minutes after we've been told them only once.
 
a term in [[Cognition|cognitive science]] where individual units of information are structured into larger meaningful units to improve memory performance. The concept of chunking was first put forward in 1956 by psychologist [https://en.wikipedia.org/wiki/George_Armitage_Miller George A. Miller] in [https://en.wikipedia.org/wiki/The_Magical_Number_Seven,_Plus_or_Minus_Two The Magical Number Seven, Plus or Minus Two], where he researched how many numbers we can reliably remember a few minutes after we've been told them only once.
  
Line 57: Line 57:
 
* [[Albert Zobrist]], [[Frederic Roy Carlson]] ('''1973'''). ''An Advice-Taking Chess Computer''. [https://en.wikipedia.org/wiki/Scientific_American Scientific American], Vol. 228, No. 6
 
* [[Albert Zobrist]], [[Frederic Roy Carlson]] ('''1973'''). ''An Advice-Taking Chess Computer''. [https://en.wikipedia.org/wiki/Scientific_American Scientific American], Vol. 228, No. 6
 
* [[Herbert Simon]] ('''1974'''). ''How big is a chunk''? [https://en.wikipedia.org/wiki/Science_%28journal%29 Science], Vol. 183, [http://digitalcollections.library.cmu.edu/awweb/awarchive?type=file&item=44527 pdf]
 
* [[Herbert Simon]] ('''1974'''). ''How big is a chunk''? [https://en.wikipedia.org/wiki/Science_%28journal%29 Science], Vol. 183, [http://digitalcollections.library.cmu.edu/awweb/awarchive?type=file&item=44527 pdf]
==1975 ...==
 
 
* [[Ruslan Hajiev]] ('''1975'''). ''[http://dl.acm.org/citation.cfm?id=1624769 Experimental Studies of Human Decision-Making and its Simulation by Situation Control Technique.]''. (on the basis of a chess endgame). [http://dblp.uni-trier.de/db/conf/ijcai/ijcai75.html IJCAI 1975], [https://en.wikipedia.org/wiki/Tbilisi Tbilisi], Georgia, USSR, [http://ijcai.org/Past%20Proceedings/IJCAI-75-VOL-1&2/PDF/136.pdf pdf]
 
* [[Ruslan Hajiev]] ('''1975'''). ''[http://dl.acm.org/citation.cfm?id=1624769 Experimental Studies of Human Decision-Making and its Simulation by Situation Control Technique.]''. (on the basis of a chess endgame). [http://dblp.uni-trier.de/db/conf/ijcai/ijcai75.html IJCAI 1975], [https://en.wikipedia.org/wiki/Tbilisi Tbilisi], Georgia, USSR, [http://ijcai.org/Past%20Proceedings/IJCAI-75-VOL-1&2/PDF/136.pdf pdf]
 
* [[Judith Spencer Olson|Judith S. Reitman]] ('''1976'''). ''[http://deepblue.lib.umich.edu/handle/2027.42/21741 Skilled Perception in Go: Deducing Memory Structures from Inter-Response Times]''. [http://www.journals.elsevier.com/cognitive-psychology/ Cognitive Psychology], Vol. 8, No, 3
 
* [[Judith Spencer Olson|Judith S. Reitman]] ('''1976'''). ''[http://deepblue.lib.umich.edu/handle/2027.42/21741 Skilled Perception in Go: Deducing Memory Structures from Inter-Response Times]''. [http://www.journals.elsevier.com/cognitive-psychology/ Cognitive Psychology], Vol. 8, No, 3
Line 74: Line 73:
 
* [[Pertti Saariluoma]] ('''1984'''). ''Coding problem spaces in chess: A Psychological study''. Societas Scientiarum Fennica. Commentationes Scientiarum Socialium 23/1984, [http://www.amazon.com/Coding-problem-spaces-chess-Commentationes/dp/9516531210 amazon]
 
* [[Pertti Saariluoma]] ('''1984'''). ''Coding problem spaces in chess: A Psychological study''. Societas Scientiarum Fennica. Commentationes Scientiarum Socialium 23/1984, [http://www.amazon.com/Coding-problem-spaces-chess-Commentationes/dp/9516531210 amazon]
 
* [[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)
==1985 ...==
 
 
* [[Albrecht Heeffer]], [http://www.ipem.ugent.be/MarcLeman Marc Leman] ('''1986'''). ''[http://hdl.handle.net/1854/LU-411801 Chunking as a Method for Concept Acquisition]''. Proceedings of the 7th European Conference on Artificial Intelligence
 
* [[Albrecht Heeffer]], [http://www.ipem.ugent.be/MarcLeman Marc Leman] ('''1986'''). ''[http://hdl.handle.net/1854/LU-411801 Chunking as a Method for Concept Acquisition]''. Proceedings of the 7th European Conference on Artificial Intelligence
 
* [[Murray Campbell]] ('''1988'''). ''Chunking as an Abstraction Mechanism''. Ph.D. thesis, [[Carnegie Mellon University]]
 
* [[Murray Campbell]] ('''1988'''). ''Chunking as an Abstraction Mechanism''. Ph.D. thesis, [[Carnegie Mellon University]]
Line 83: Line 81:
 
* [[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
 
* [[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
 
* [[Fernand Gobet]], [[Peter Jansen]] ('''1994'''). ''[http://people.brunel.ac.uk/~hsstffg/abstracts/chess_program.html Towards a Chess Program Based on a Model of Human Memory].'' [[Advances in Computer Chess 7]]
 
* [[Fernand Gobet]], [[Peter Jansen]] ('''1994'''). ''[http://people.brunel.ac.uk/~hsstffg/abstracts/chess_program.html Towards a Chess Program Based on a Model of Human Memory].'' [[Advances in Computer Chess 7]]
==1995 ...==
 
 
* [[Stephen Flinter]], [[Mark Keane]] (''' 1995'''). ''[http://link.springer.com/chapter/10.1007%2F3-540-60598-3_38 On the automatic generation of case libraries by chunking chess games]''. in [[Manuela Veloso]], [https://www.idi.ntnu.no/~agnar/eng.html Agnar Aamodt] (eds.) ''[http://link.springer.com/book/10.1007/3-540-60598-3 Case-Based Reasoning Research and Development]''. [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science], Vol. 1010, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer]
 
* [[Stephen Flinter]], [[Mark Keane]] (''' 1995'''). ''[http://link.springer.com/chapter/10.1007%2F3-540-60598-3_38 On the automatic generation of case libraries by chunking chess games]''. in [[Manuela Veloso]], [https://www.idi.ntnu.no/~agnar/eng.html Agnar Aamodt] (eds.) ''[http://link.springer.com/book/10.1007/3-540-60598-3 Case-Based Reasoning Research and Development]''. [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science], Vol. 1010, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer]
 
* [[Pertti Saariluoma]] ('''1995'''). ''Chess players' thinking''. Routledge. [http://www.amazon.com/Chess-Players-Thinking-Cognitive-Psychological/dp/0415120799 amazon]
 
* [[Pertti Saariluoma]] ('''1995'''). ''Chess players' thinking''. Routledge. [http://www.amazon.com/Chess-Players-Thinking-Cognitive-Psychological/dp/0415120799 amazon]
Line 95: Line 92:
 
* [[Pertti Saariluoma]], [[Tei Laine]] ('''2001'''). ''[http://onlinelibrary.wiley.com/doi/10.1111/1467-9450.00223/abstract Novice construction of chess memory]''. [http://psychology.wikia.com/wiki/Scandinavian_Journal_of_Psychology Scandinavian Journal of Psychology], Vol. 42, No. 2
 
* [[Pertti Saariluoma]], [[Tei Laine]] ('''2001'''). ''[http://onlinelibrary.wiley.com/doi/10.1111/1467-9450.00223/abstract Novice construction of chess memory]''. [http://psychology.wikia.com/wiki/Scandinavian_Journal_of_Psychology Scandinavian Journal of Psychology], Vol. 42, No. 2
 
* [[Tristan Caulfield]] ('''2004'''). ''Acquiring and Using Knowledge in Computer Chess''. Undergraduate Dissertation, [https://en.wikipedia.org/wiki/University_of_Bath University of Bath], [http://opus.bath.ac.uk/16854/1/CSBU pdf]
 
* [[Tristan Caulfield]] ('''2004'''). ''Acquiring and Using Knowledge in Computer Chess''. Undergraduate Dissertation, [https://en.wikipedia.org/wiki/University_of_Bath University of Bath], [http://opus.bath.ac.uk/16854/1/CSBU pdf]
==2005 ...==
 
 
* [[Fernand Gobet]] ('''2005'''). ''[http://onlinelibrary.wiley.com/doi/10.1002/acp.1110/abstract Chunking Models of Expertise: Implications for Education]''. Applied Cognitive Psychology, Vol. 19, No. 2
 
* [[Fernand Gobet]] ('''2005'''). ''[http://onlinelibrary.wiley.com/doi/10.1002/acp.1110/abstract Chunking Models of Expertise: Implications for Education]''. Applied Cognitive Psychology, Vol. 19, No. 2
 
* [[Tristan Caulfield]], [[Mathematician#JJBryson| Joanna J. Bryson]] ('''2005'''). ''Chess by Imitation''. Department of Computer Science, [https://en.wikipedia.org/wiki/University_of_Bath University of Bath], [http://www.cs.bath.ac.uk/~cs1tjc/TCaisb05.pdf pdf]
 
* [[Tristan Caulfield]], [[Mathematician#JJBryson| Joanna J. Bryson]] ('''2005'''). ''Chess by Imitation''. Department of Computer Science, [https://en.wikipedia.org/wiki/University_of_Bath University of Bath], [http://www.cs.bath.ac.uk/~cs1tjc/TCaisb05.pdf pdf]
Line 110: Line 106:
 
* [[Jana Krivec]], [[Matej Guid]], [[Ivan Bratko]] ('''2009'''). ''Identification and Characteristic Descriptions of Procedural Chunks''. ComputationWorld conference: Cognitive 2009. [http://www.ailab.si/matej/doc/Identification_and_Characteristic_Descriptions_of_Procedural_Chunks.pdf pdf]
 
* [[Jana Krivec]], [[Matej Guid]], [[Ivan Bratko]] ('''2009'''). ''Identification and Characteristic Descriptions of Procedural Chunks''. ComputationWorld conference: Cognitive 2009. [http://www.ailab.si/matej/doc/Identification_and_Characteristic_Descriptions_of_Procedural_Chunks.pdf pdf]
 
* [[Richard L. Smith]], [[Fernand Gobet]], [[Peter Lane]] ('''2009'''). ''[http://bura.brunel.ac.uk/handle/2438/3503 Checking chess checks with chunks: A model of simple check detection]''. [http://sideshow.psyc.bbk.ac.uk/rcooper/iccm2009/proceedings/ ICCM 2009]
 
* [[Richard L. Smith]], [[Fernand Gobet]], [[Peter Lane]] ('''2009'''). ''[http://bura.brunel.ac.uk/handle/2438/3503 Checking chess checks with chunks: A model of simple check detection]''. [http://sideshow.psyc.bbk.ac.uk/rcooper/iccm2009/proceedings/ ICCM 2009]
 +
==2010 ...==
 +
* [[Merim Bilalić]], [[Peter McLeod]], [[Fernand Gobet]] ('''2011'''). ''[http://philpapers.org/rec/GOBEAN Expert and “novice” problem solving strategies in chess: Sixty years of citing de Groot (1946)]''. Thinking and Reasoning, Vol. 14, No. 4
 +
* [[Fernand Gobet]] ('''2018'''). ''[https://www.routledge.com/The-Psychology-of-Chess/Gobet/p/book/9781138216655 The Psychology of Chess]''. [https://www.routledge.com/The-Psychology-of-Everything/book-series/POE The Psychology of Everything], [https://en.wikipedia.org/wiki/Routledge Routledge]
 +
==2020 ...==
 +
* [[Jana Krivec]], [[Matej Guid]] ('''2020'''). ''[https://link.springer.com/article/10.1007/s10339-020-00958-8 The influence of context on information processing]''. [https://www.springer.com/journal/10339 Cognitive Processing], Vol. 21, No. 2
  
 
=External Links=  
 
=External Links=  
Line 126: Line 127:
 
: [http://snitkof.com/cg156/chessexpertise.php Expertise in Memory - Chess Expertise]
 
: [http://snitkof.com/cg156/chessexpertise.php Expertise in Memory - Chess Expertise]
 
: [http://snitkof.com/cg156/chesshistory.php Expertise in Memory - Chess Expertise - History: Building up the literature]
 
: [http://snitkof.com/cg156/chesshistory.php Expertise in Memory - Chess Expertise - History: Building up the literature]
* [[Videos#JoePass|Joe Pass]] and [[Videos#PaulinhodaCosta|Paulinho da Costa]] - Que Que Há/Gentle Rain, [https://en.wikipedia.org/wiki/Tudo_Bem! Tudo Bem!] (1978), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
+
* [[:Category:Joe Pass|Joe Pass]] and [[:Category:Paulinho da Costa|Paulinho da Costa]] - Que Que Há/Gentle Rain, [https://en.wikipedia.org/wiki/Tudo_Bem! Tudo Bem!] (1978), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
 
: feat. [https://en.wikipedia.org/wiki/Oscar_Castro-Neves Oscar Castro Neves], [http://www.discogs.com/artist/639753-Octavio-Bailly-Jr Octavio Bailly Jr], [https://en.wikipedia.org/wiki/Don_Grusin Don Grusin], [https://en.wikipedia.org/wiki/Claudio_Slon Claudio Slon]
 
: feat. [https://en.wikipedia.org/wiki/Oscar_Castro-Neves Oscar Castro Neves], [http://www.discogs.com/artist/639753-Octavio-Bailly-Jr Octavio Bailly Jr], [https://en.wikipedia.org/wiki/Don_Grusin Don Grusin], [https://en.wikipedia.org/wiki/Claudio_Slon Claudio Slon]
 
: {{#evu:https://www.youtube.com/watch?v=f3E8jbKe9Js|alignment=left|valignment=top}}
 
: {{#evu:https://www.youtube.com/watch?v=f3E8jbKe9Js|alignment=left|valignment=top}}
Line 134: Line 135:
  
 
'''[[Knowledge|Up one Level]]'''
 
'''[[Knowledge|Up one Level]]'''
 +
[[Category:Paulinho da Costa]]
 +
[[Category:Joe Pass]]

Latest revision as of 13:20, 22 November 2020

Home * Knowledge * Chunking

Chunking,
a term in cognitive science where individual units of information are structured into larger meaningful units to improve memory performance. The concept of chunking was first put forward in 1956 by psychologist George A. Miller in The Magical Number Seven, Plus or Minus Two, where he researched how many numbers we can reliably remember a few minutes after we've been told them only once.

Chunking in Chess

In chess and computer chess, chunking is about to recognize relevant patterns of a chess position. A chunk is a group of pieces, in some sense a semantic unit, a meaningful pattern that is recognized at a glance by a chess master. Reasoning about a position in terms of such chunks as atomic units, instead of individual pieces, reduces the complexity of a position from, say, 30 units to about 7 units, assuming that each chunk consists of 4 or 5 pieces. Pieces within a single chunk are closely related in terms of attack- and defense properties of the pieces as well as common color, type and proximity.

Chunking Hypothesis

In chess, the Chunking Hypothesis was researched in various cognitive experiments by Adriaan de Groot and others, where chess masters were able to reconstruct a chess position from a albeit unknown chess game almost perfectly after viewing it for only 5 sec, while players below the master level had sharp drop off in this ability. However, this result could not be attributed to the masters’ generally superior memory ability, since masters had almost the same difficulty to reconstruct the positions constructed by placing the same numbers of pieces randomly on the board.

Chess Patterns

Fianchetto
Outposts
Returning Bishop
Trapped Pieces
King Safety Pattern
Mate at a Glance

See also

Publications

1920 ...

1940 ...

  • Adriaan de Groot (1946). Het denken van den Schaker, een experimenteel-psychologische studie. Ph.D. thesis, University of Amsterdam; N.V. Noord-Hollandse Uitgevers Maatschappij, Amsterdam. Translated with the help of George Baylor, with additions, (in 1965) as Thought and Choice in Chess. Mouton Publishers, The Hague. ISBN 90-279-7914-6.

1950 ...

1960 ...

1970 ...

1980 ...

1990 ...

2000 ...

2010 ...

2020 ...

External Links

Expertise in Memory - Chunking Theory
Expertise in Memory - Evidence for Chunking Theory
Expertise in Memory - Chess Expertise
Expertise in Memory - Chess Expertise - History: Building up the literature
feat. Oscar Castro Neves, Octavio Bailly Jr, Don Grusin, Claudio Slon

References

Up one Level