Analyzing skill sets with or-relation tables in knowledge spaces

The disjunctive model of skill map in knowledge spaces can be interpreted based on an or-binary relation table between skills and questions. There may exist skills that are the union of other skills. Omitting these skills will not change the knowledge structure. Finding a minimal skill set may be formulated similar to the problem of attribute reduction in rough set theory, where an and-binary relation table is used. In this paper, an or-relation skill-question table is considered for a disjunctive model of knowledge spaces. A minimal skill set is defined and an algorithm for finding the minimal skill set is proposed. An example is used to illustrate the basic idea.

[1]  Wang Jue,et al.  A reduction algorithm meeting users' requirements , 2002 .

[2]  Yingxu Wang,et al.  On Cognitive Informatics , 2002, Proceedings First IEEE International Conference on Cognitive Informatics.

[3]  Qinghua Hu,et al.  Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation , 2007, Pattern Recognit..

[4]  Yiyu Yao,et al.  A General Definition of an Attribute Reduct , 2007, RSKT.

[5]  Miao Duo,et al.  A HEURISTIC ALGORITHM FOR REDUCTION OF KNOWLEDGE , 1999 .

[6]  Mathieu Koppen,et al.  Introduction to knowledge spaces: How to build, test, and search them , 1990 .

[7]  Hung Son Nguyen,et al.  On the Decision Table with Maximal Number of Reducts , 2003, RSKD.

[8]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[9]  Y. Y. Yao,et al.  Information retrieval support systems , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[10]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

[11]  Wei-Zhi Wu,et al.  Attribute reduction based on evidence theory in incomplete decision systems , 2008, Inf. Sci..

[12]  Duoqian Miao,et al.  Analysis on attribute reduction strategies of rough set , 1998, Journal of Computer Science and Technology.

[13]  Craig A. Kaplan,et al.  Foundations of cognitive science , 1989 .

[14]  Yiyu Yao,et al.  A Model of User-Oriented Reduct Construction for Machine Learning , 2008, Trans. Rough Sets.

[15]  Jiye Liang,et al.  The Algorithm on Knowledge Reduction in Incomplete Information Systems , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[16]  Yingxu Wang,et al.  Editorial Recent Advances in Cognitive Informatics , 2006, IEEE Trans. Syst. Man Cybern. Syst..

[17]  Guoyin Wang,et al.  Solving the Attribute Reduction Problem with Ant Colony Optimization , 2011, Trans. Rough Sets.

[18]  Yiyu Yao,et al.  On Reduct Construction Algorithms , 2006, RSKT.

[19]  Qiang Shen,et al.  A modular approach to generating fuzzy rules with reduced attributes for the monitoring of complex systems , 2000 .

[20]  Yingxu Wang,et al.  The cognitive process of comprehension , 2003, The Second IEEE International Conference on Cognitive Informatics, 2003. Proceedings..

[21]  Jean-Claude Falmagne,et al.  Knowledge spaces , 1998 .

[22]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[23]  Yiyu Yao,et al.  Rough Set Approximations in Formal Concept Analysis and Knowledge Spaces , 2008, ISMIS.

[24]  Yiyu Yao,et al.  User-Oriented Feature Selection for Machine Learning , 2007, Comput. J..

[25]  Jean-Claude Falmagne,et al.  Spaces for the Assessment of Knowledge , 1985, Int. J. Man Mach. Stud..

[26]  Feifei Xu,et al.  An Approach for Fuzzy-Rough Sets Attributes Reduction via Mutual Information , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[27]  Guoyin Wang,et al.  Rough reduction in algebra view and information view , 2003, Int. J. Intell. Syst..

[28]  Vincent Chiew.  A software engineering cognitive knowledge discovery framework , 2002, Proceedings First IEEE International Conference on Cognitive Informatics.

[29]  Yingxu Wang,et al.  The Theoretical Framework of Cognitive Informatics , 2007, Int. J. Cogn. Informatics Nat. Intell..

[30]  Roman W. Świniarski,et al.  Rough sets methods in feature reduction and classification , 2001 .

[31]  Dongyi Ye,et al.  An Improved Discernibility Matrix for Computing All Reducts of an Inconsistent Decision Table , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

[32]  Yingxu Wang.  Cognitive Informatics: A New Transdisciplinary Research Field , 2003 .

[33]  Wei-Zhi Wu,et al.  Approaches to Approximation Reducts in Inconsistent Decision Tables , 2003, RSFDGrC.

[34]  Fei-Yue Wang,et al.  Reduction and axiomization of covering generalized rough sets , 2003, Inf. Sci..

[35]  Ivo Düntsch,et al.  A Note on the Correspondence among Entail Relations, Rough Set Dependencies, and Logical Consequence. , 2001, Journal of mathematical psychology.

[36]  Yingxu Wang.  On Cognitive Informatics , 2003 .

[37]  Yingxu Wang,et al.  Cognitive models of the brain , 2002, Proceedings First IEEE International Conference on Cognitive Informatics.