0-1和多值可达矩阵的性质及应用.pdfVIP

第 39卷 第 1期 江西师范大学学报(自然科学版) Vo1．39 No．1 2015年 1月 JournalofJiangxiNormalUniversity(NaturalScience) Jan．2015 文章编号：1000-5862(2015)01-0064-05 O一1和多值可达矩阵的性质及应用 丁树 良，罗 芬，汪文义，熊建华 (江西师范大学计算机信息一程学院，江西南吕 330022) 摘要：讨论0-1可达阵的基本性质及其在认知诊断中的重要作用，证明可达阵导出的学生Q阵在先决关 系下构成 1个格 ，给出了多值可达阵的计算方法和基于多值可达阵的扩张算法，还给出已知属性最高水 平下多值可达阵和01可达阵相互转换的膨胀和压缩算法，发现多值可达阵实质上是0-1可达阵的压缩 形式，并讨论多值可达阵的性质及其在认知诊断中的应用． 关键词：可达矩阵；格；多值可达阵；多值Q阵 中图分类号：B841．7；TP301．6 文献标志码 ：A DOI：10．1635