Abstract
Abstract
Introduction
This paper focuses on cognitive computing approaches to identifying the basic-level in a hierarchical structure. In particular, it provides asymptotic time complexities of the identification of the basic-level for five basic-levelness measures, i.e., feature-possession, category utility, category attentional slip, category’s cue validity with global threshold, category’s cue validity with feature-possession.
Methods
Asymptotic time complexities were analytically determined for each basic-levelness measure separately.
Results
First, the time complexity of auxiliary measures (i.e., utilized by basic-levelness measures) was determined. Second, the time complexity of the identification of the basic-level was determined. Finally, an optimization of the identification was proposed.
Conclusions
The identification of the basic-level requires polynomial time. In particular, category attentional slip and category’s cue validity with feature-possession require an additional iteration through all objects, which increase the time complexity.
Publisher
Springer Science and Business Media LLC
Subject
Computer Networks and Communications,Hardware and Architecture,Theoretical Computer Science,Software
Reference26 articles.
1. Rosch, E., Mervis, C.B., Gray, W.D., Johnson, D.M., Boyes-Braem, P.: Basic objects in natural categories. Cogn. Psychol. 8(3), 382–439 (1976). https://doi.org/10.1016/0010-0285(76)90013-X
2. Taylor, J.: Ten Lectures on Applied Cognitive Linguistics. Brill, Leiden (2018). https://brill.com/view/title/34998
3. Rosch E.: Principles of categorization. In: Rosch, E., Lloyd, B.B. (eds.) Cognition and Categorization, pp. 27–48, Erlbaum, Hillsdale, NJ (1978)
4. Iordan, M.C., Greene, M.R., Beck, D.M., Fei-Fei, L.: Basic level category structure emerges gradually across human ventral visual cortex. J. Cogn. Neurosci. 27(7), 1427–1446 (2015). https://doi.org/10.1162/jocn_a_00790. (PMID:25811711)
5. Murphy, G.L., Smith, E.E.: Basic-level superiority in picture categorization. J Verbal Learn Verbal Behav 21(1), 1–20 (1982). https://doi.org/10.1016/S0022-5371(82)90412-1