求解简化矩阵扩张算法.pdfVIP

第 44卷第 3期 兰州大学学报 (自然科学版 ) Vbl-44NO．3 2008年 6月 JournalofLanzhouUniversity(NaturalSciences) Jun．2008 文章编号：0455-2059(2008)03-0087-06 求解简化 矩阵的扩张算法 杨淑群 ，一，蔡声镇 ，丁树 良。，林海菁。，丁秋林 f1．南京航空航天大学 信息科学与技术学院，江苏 南京 210016； 2．福建师范大学软件学院，福建 福州 350007； 3．江西师范大学 计算机信息工程学院，江西 南 昌 330022) 摘 要：认知诊断研究中常使用属性与项 目的关联矩阵 (Q矩阵)，其 中规则空间模型与属性层次方法 涉及简化Q矩阵并给出求解简化Q矩阵的方法．从属性层次结构出发，给出了属性层次结构的可达矩 阵与有效项 目之间的关系及理论证明．基于 向前回归的思想提 出了求解简化Q矩阵的扩张算法，在考 虑属性层次结构 的有效项 目数 的基础上，与Tatsuoka方法进行 了实验 比较，并对属性个数为 10的情况 采用一元线性回归方法为两种方法建立了数学模型，模型中有效项 目数为 自变量，算法的运行时间为 随机变量．经检验，回归效果显著． 关键词：简化Q矩阵；扩张算法；有效项 目数；线性 回归 中图分类号：TP301．6；B841．2 文献标识码：A Augmentalgorithm forreducedQ-matrix YANG Shu—qun1 ，CAI,gheng—zhen2，DING Shu—liang3， LINHai-jing3．DING Qiu．1in CollegeofInformationScienceandTechnology，NnajingUniversityofAeronauticsandAstronautics Nanjing210016，China； 2．FacultyofSoftware，FujianNormalUniversityIFuzhou350007，China； ComputerInformationEngineeringInstitute，JinagxiNormalUniversity，Nanchnag330027，China) Abstract：Attributeanditem incidencematrix(i．e．Q—matrix)areusuallyusedincognitivediagnosisRe— ducedQ—matrixfromQ—matrixwasconsideredinrulespacemodelandattributehierarchymethod，andthe methodofacquiringQ—matrixwasgiven．Therelationbetweenthereachabilitymatrixandvaliditemsin attributehierarchywasstudiedwiththegraphtheory．Anaugmentalgorithm forreducedQ—matrixwas proposedbasedontheideaofforwardregression，andWas provedtheoretically．Consideringthenumberof valid items，theaugmentalgorithm Was comparedwithTatsuoka’Sm ethoduponrunningtime．Thenumber ofvalid itemswasregardedasthe independentvariableandrunningtim eas therandom variable．M