{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T00:02:30Z","timestamp":1760227350174,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T00:00:00Z","timestamp":1650931200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971287"],"award-info":[{"award-number":["11971287"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>As we know, there is some relationship, such as precedence relation, among skills. Each precedence relation induces a competence structure. Thus, we study competence-based skill functions, which rely on competence structures and go from somethings observable to somethings invisible. Conversely, competence-based problem functions go from somethings invisible to somethings observable. In fact, these two dual types of functions based on competence structures are symmetry. Remarkably, there are two kinds of special competence-based skill functions: one is disjunctive, while the other is conjunctive. The former delineates knowledge spaces, which are symmetrical to simple closure spaces delineated by the latter. Based on these facts, we shows some theoretical results on competence-based skill functions, then design the corresponding algorithms for delineating knowledge structures. Sometimes for competence-based skill functions, some skills are maybe reducible. Thus, we discuss what kind of skills are reducible and obtain sufficient and some necessary conditions for skills being reducible for competence-based skill functions. Based on this, we design algorithms to reduce reducible skills and get minimal sets of skills. By comparison, for competence-based skill functions, we can find minimal sets of skills with the smallest cardinality whenever sets of skills are finite. For each algorithm, we take a corresponding example to illustrate the detailed procedure.<\/jats:p>","DOI":"10.3390\/sym14050884","type":"journal-article","created":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T02:14:39Z","timestamp":1650939279000},"page":"884","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Competence-Based Skill Functions and Minimal Sets of Skills"],"prefix":"10.3390","volume":"14","author":[{"given":"Zhaorong","family":"He","sequence":"first","affiliation":[{"name":"Department of Mathematics, Shantou University, Shantou 515000, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8269-3829","authenticated-orcid":false,"given":"Wen","family":"Sun","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Shantou University, Shantou 515000, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Falmagne, J.C., and Doignon, J.P. (2011). Learning Spaces: Interdisciplinary Applied Mathematics, Springer.","DOI":"10.1007\/978-3-642-01039-2"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/0022-2496(81)90054-7","article-title":"Sequential item selection; optimal and heuristic policies","volume":"23","author":"Marshall","year":"1981","journal-title":"J. Math. Psychol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1037\/0033-295X.97.2.201","article-title":"Introduction to knowledge spaces: How to build, test and search them","volume":"97","author":"Falmagne","year":"1990","journal-title":"Psychol. Rev."},{"key":"ref_4","unstructured":"Fischer, G.H., and Laming, D. (1992). Construction of knowledge spaces for problem solving in chess. Contributions to Mathematical Psychology, Psychometrics, and Methodology, Springer."},{"key":"ref_5","unstructured":"Strube, G., and Wender, K.F. (1993). Knowledge assessment based on skill assignment and psychological task analysis. The Cognitive Psychology of Knowledge, Springer. Volume 101 of Advances in Psychology."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Doignon, J.P. (1994). Knowledge spaces and skill assignments. Contributions to Mathematical Psychology, Psychometrics, and Methodology, Springer.","DOI":"10.1007\/978-1-4612-4308-3_8"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1111\/j.2044-8317.1995.tb01047.x","article-title":"Skills and knowledge structures","volume":"48","author":"Duntsch","year":"1995","journal-title":"Br. J. Math. Stat. Psychol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1348\/000711002760554516","article-title":"Skill set analysis in knowledge structures","volume":"55","author":"Gediga","year":"2002","journal-title":"Br. J. Math. Stat. Psychol."},{"key":"ref_9","first-page":"53","article-title":"Extending the theory of knowledge spaces: A competence-performance approach","volume":"205","author":"Korossy","year":"1997","journal-title":"Z. Psychol."},{"key":"ref_10","unstructured":"Korossy, K. (1999). Modeling knowledge as competence and performance. Knowledge Spaces, Psychology Press."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Heller, J., \u00dcnl\u00fc, A., and Albert, D. (2013). Skills, competencies and knowledge structures. Knowledge Spaces, Springer.","DOI":"10.1007\/978-3-642-35329-1_11"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.jmp.2017.05.004","article-title":"A necessary and sufficient condition for unique skill assessment","volume":"79","author":"Heller","year":"2017","journal-title":"J. Math. Psychol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1007\/s11336-015-9457-x","article-title":"On the link between cognitive diagnostic models and knowledge space theory","volume":"80","author":"Heller","year":"2015","journal-title":"Psychometrika"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.jmp.2017.08.003","article-title":"On the assessment of learning in competence based knowledge space theory","volume":"80","author":"Stefanutti","year":"2017","journal-title":"J. Math. Psychol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1007\/s11336-012-9286-0","article-title":"Uncovering the best skill multimap by constraining the error probabilities of the gain-loss model","volume":"77","author":"Anselmi","year":"2012","journal-title":"Psychometrika"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1111\/bmsp.12095","article-title":"The assessment of knowledge and learning in competence spaces: The gain-loss model for dependent skills","volume":"70","author":"Anselmi","year":"2017","journal-title":"Br. J. Math. Stat. Psychol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"729","DOI":"10.3758\/s13428-015-0609-9","article-title":"An iterative procedure for extracting skill maps from data","volume":"48","author":"Spoto","year":"2016","journal-title":"Behav. Res. Methods"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1111\/bmsp.12139","article-title":"On the assessment of procedural knowledge: From problem spaces to knowledge spaces","volume":"72","author":"Stefanutti","year":"2019","journal-title":"Br. J. Math. Stat. Psychol."},{"key":"ref_19","first-page":"75","article-title":"Competence-based knowledge structures for personalised learning","volume":"5","author":"Heller","year":"2006","journal-title":"Int. J. E-Learn."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.fss.2020.10.004","article-title":"Knowledge structures delineated by fuzzy skill maps","volume":"407","author":"Sun","year":"2021","journal-title":"Fuzzy Sets Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","article-title":"Rough sets","volume":"11","author":"Pawlak","year":"1982","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.ins.2006.06.006","article-title":"Rough sets: Some extensions","volume":"177","author":"Pawlak","year":"2007","journal-title":"Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Falmagne, J.C., Albert, D., Doble, C., Eppstein, D., and Hu, X. (2013). Knowledge Spaces: Applications in Education, Springer Science and Business Media.","DOI":"10.1007\/978-3-642-35329-1"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0020-7373(85)80031-6","article-title":"Spaces for the assessment of knowledge","volume":"23","author":"Doignon","year":"1985","journal-title":"Int. J. Man-Mach. Stud."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Doignon, J.P., and Falmagne, J.C. (1999). Knowledge Spaces, Springer.","DOI":"10.1007\/978-3-642-58625-5"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1006\/jmps.1998.1252","article-title":"A practical procedure to build a knowledge structure","volume":"44","author":"Cosyn","year":"2000","journal-title":"J. Math. Psychol."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jmp.2003.10.003","article-title":"A formal framework for characterizing querying algorithms","volume":"48","author":"Heller","year":"2004","journal-title":"J. Math. Psychol."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/ijhc.1994.1006","article-title":"Knowledge assessment: Tapping human expertise by the QUERY routine","volume":"40","author":"Kambouri","year":"1994","journal-title":"Int. J. Hum.-Comput. Stud."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/5\/884\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:01:03Z","timestamp":1760137263000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/5\/884"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,26]]},"references-count":28,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["sym14050884"],"URL":"https:\/\/doi.org\/10.3390\/sym14050884","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2022,4,26]]}}}