Item State Transition Functions and Polytomous Knowledge Structures Based on Procedural Knowledge Learning
SUN Xiaoyan1, LI Jinjin1,2
1. School of Mathematical Sciences, Huaqiao University, Quan-zhou 362021; 2. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000
Abstract In the assessment of procedural knowledge, skills refer to the operation paths relevant to the solution of an item. Based on the learning assessment of procedural knowledge, a method of delineating polytomous knowledge structure from the state structure of the item itself is proposed to establish a polytomous assessment system for problem solving. Firstly, the response values are set according to the solution or operation process of each item to obtain the item-specific response value set. The item state space is defined by item state transition function, and the problem space is extended to polytomous case. Then,the conjunctive skill maps are derived from the operation paths, and the polytomous knowledge structures delineated by the conjunctive skill maps are discussed. The results show that the polytomous knowledge structure delineated by a skill map based on the conjunctive model satisfies the item-wise intersection closure. Finally, the algorithm steps of delineating polytomous knowledge structure are given, and the effectiveness of the proposed algorithm is illustrated by an example.
SUN Xiaoyan,LI Jinjin. Item State Transition Functions and Polytomous Knowledge Structures Based on Procedural Knowledge Learning[J]. Pattern Recognition and Artificial Intelligence, 2022, 35(3): 223-242.
[1] BIRKHOFF G.Rings of Sets. Duke Mathematical Journal, 1937, 3(3): 443-454. [2] BIRKHOFF G.Lattice Theory. 3rd Edition. New York, USA: Ame-rican Mathematical Society, 1967 [3] DOIGNON J P, FALMAGNE J C.Spaces for the Assessment of Knowledge. International Journal of Man-Machine Studies, 1985, 23(2): 175-196. [4] DOIGNON J P, FALMAGNE J C. Knowledge Spaces.Berlin, Germany: Springer-Verlag, 1999. [5] FALMAGNE J C, KOPPEN M, VILLANO M, et al. Introduction to Knowledge Spaces: How to Build, Test and Search Them. Psychological Review, 1990, 97(2): 204-224. [6] FALMAGNE J C, DOIGNON J P.Learning Spaces: Interdisciplinary Applied Mathematics. Berlin, Germany: Springer-Verlag, 2011. [7] FALMAGNE J C, ALBERT D, DOBLE D, et al. Knowledge Spa-ces: Applications in Education. Berlin, Germany: Springer-Verlag, 2013. [8] SCHREPP M.A Generalization of Knowledge Space Theory to Pro-blems with More Than Two Answer Alternatives. Journal of Mathematical Psychology, 1997, 41(3): 237-243. [9] BARTL E, BELOHLAVEK R.Knowledge Spaces with Graded Know-ledge States. Information Sciences, 2011, 181(8): 1426-1439. [10] STEFANUTTI L, ANSELMI P, DE CHIUSOLE D, et al. On the Polytomous Generalization of Knowledge Space Theory. Journal of Mathematical Psychology, 2020, 94. DOI: 10.1016/j.jmp.2019.102306. [11] HELLER J.Generalizing Quasi-Ordinal Knowledge Spaces to Polytomous Items. Journal of Mathematical Psychology, 2021, 101. DOI: 10.1016/j.jmp.2021.102515. [12] DOIGNON J P.Knowledge Spaces and Skill Assignments // FISCHER G H,LAMING D. Contributions to Mathematical Psycho-logy, Psychometrics and Methodology. Berlin, Germany: Springer-Verlag, 1994: 111-121. [13] DÜNTSCH I, GEDIGA G. Skills and Knowledge Structures. Bri-tish Journal of Mathematical and Statistical Psychology, 1995, 48(1): 9-27. [14] KOROSSY K.Modeling Knowledge as Competence and Perfor-mance // ALBERT D, LUKAS J. Knowledge Spaces: Theories, Empirical Research, Applications. 1st Edition. New York, USA: Psychology Press, 1999: 103-132. [15] HELLER J, REPITSCH C.Distributed Skill Functions and the Me-shing of Knowledge Structures. Journal of Mathematical Psycho-logy, 2008, 52(3): 147-157. [16] HELLER J, ANSELMI P, STEFANUTTI L, et al. A Necessary and Sufficient Condition for Unique Skill Assessment. Journal of Mathematical Psychology, 2017, 79: 23-28. [17] STEFANUTTI L, ALBERT D.Skill Assessment in Problem Solving and Simulated Learning Environments. Journal of Universal Computer Science, 2003, 9(2): 1455-1468. [18] STEFANUTTI L.On the Assessment of Procedural Knowledge: From Problem Spaces to Knowledge Spaces. British Journal of Mathematical and Statistical Psychology, 2019, 72(2): 185-218. [19] 李进金,孙文.知识空间、形式背景和知识基.西北大学学报(自然科学版), 2019, 49(4): 517-526. (LI J J, SUN W. Knowledge Space, Formal Context and Know-ledge Base. Journal of Northwest University(Natural Science Edition), 2019, 49(4): 517-526.) [20] STEFANUTTI L, DE CHIUSOLE D, GONDAN M, et al. Mode-ling Misconceptions in Knowledge Space Theory. Journal of Mathe-matical Psychology, 2020, 99. DOI: 10.1016/j.jmp.2020.102435. [21] SUN W, LI J J, GE X, et al. Knowledge Structures Delineated by Fuzzy Skill Maps. Fuzzy Sets and Systems, 2021, 407: 50-66. [22] STEFANUTTI L, DE CHIUSOLE D, BRANCACCIO A.Markov Solution Processes: Modeling Human Problem Solving with Procedural Knowledge Space Theory. Journal of Mathematical Psycho-logy, 2021, 103. DOI: 10.1016/j.jmp.2021.102552. [23] 李金海,米允龙,刘文奇.概念的渐进式认知理论与方法.计算机学报, 2019, 42(10): 2233-2250. (LI J H, MI Y L, LIU W Q.Incremental Cognition of Concepts: Theories and Methods. Chinese Journal of Computers, 2019, 42(10): 2233-2250.) [24] 李金海,魏玲,张卓,等.概念格理论与方法及其研究展望.模式识别与人工智能, 2020, 33(7): 619-642. (LI J H, WEI L, ZHANG Z, et al. Concept Lattice Theory and Method and Their Research Prospect. Pattern Recognition and Artificial Intelligence, 2020, 33(7): 619-642.) [25] 王国俊. L-Fuzzy拓扑空间论.西安:陕西师范大学出版社, 1988. (WANG G J.The Theory of L-Fuzzy Topology. Xi'an, China: Shaanxi Normal University Press, 1988.) [26] DAVEY B A, PRIESTLEY H A.Introduction to Lattices and Order. Cambridge, UK: Cambridge University Press, 1990. [27] WILLE R.Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts // Proc of the International Conference on Formal Concept Analysis. Berlin,Germany: Springer, 2009: 314-339. [28] GANTER B, WILLE R, FRANZKE C.Formal Concept Analysis: Mathematical Foundations. Berlin,Germany: Springer, 1999. [29] 魏玲,祁建军,张文修.决策形式背景的概念格属性约简.中国科学(信息科学), 2008, 38(2): 195-208. (WEI L, QI J J, ZHANG W X.Attribute Reduction Theory of Concept Lattice Based on Decision Formal Contexts. Science in China(Information Science), 2008, 38(2): 195-208.) [30] SPOTO A, STEFANUTTI L, VIDOTTO G.Knowledge Space Theo-ry, Formal Concept Analysis, and Computerized Psychological Assessment. Behavior Research Methods, 2010, 42(1): 342-350. [31] 林艺东,李进金,张呈玲.基于矩阵的模糊-经典概念格属性约简.模式识别与人工智能, 2020, 33(1): 21-31. (LIN Y D, LI J J, ZHANG C L.Attribute Reductions of Fuzzy-Crisp Concept Lattices Based on Matrix. Pattern Recognition and Artificial Intelligence, 2020, 33(1): 21-31.) [32] 陈东晓,李进金,林荣德,等.基于信息熵的形式背景属性约简.模式识别与人工智能, 2020, 33(9): 786-798. (CHEN D X, LI J J, LIN R D, et al. Attribute Reductions of Formal Context Based on Information Entropy. Pattern Recognition and Artificial Intelligence, 2020, 33(9): 786-798.)
2022, Vol. 35 
