NotesFAQContact Us
Collection
Advanced
Search Tips
Back to results
ERIC Number: ED260691
Record Type: Non-Journal
Publication Date: 1985-May-3
Pages: 19
Abstractor: N/A
ISBN: N/A
ISSN: N/A
EISSN: N/A
Available Date: N/A
The k-d Tree: A Hierarchical Model for Human Cognition.
Vandendorpe, Mary M.
This paper discusses a model of information storage and retrieval, the k-d tree (Bentley, 1975), a binary, hierarchical tree with multiple associate terms, which has been explored in computer research, and it is suggested that this model could be useful for describing human cognition. Included are two models of human long-term memory--networks and hierarchies--and reasons are given for the higher efficiency of hierarchical theories, including the k-d tree. A description of the k-d tree includes its structure, computation rates, and balancing (branching); its applications to human cognition, including a comparison with Piaget's notions of equilibrium and cognitive stages of development; application to memory and forgetting theories; covergent and divergent thinking processes; logic paths and decision-making; and the function of sleep. A concluding discussion compares human and computer processing of information, and raises questions related to the hierarchical structure of brain activity. It suggests that the k-d model from information science may have a strong relevance to the study of human cognition, particularly regarding the study of memory and sleep, while at the same time allowing for vast differences between a computer and the human mind. (JB)
Publication Type: Opinion Papers; Reports - Research; Speeches/Meeting Papers
Education Level: N/A
Audience: Researchers
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A
Author Affiliations: N/A