计算机化自适应测验(CAT)的发展和前景展望(续) 被引量：6

1

作者 张华华 程莹 《考试研究》 2005年第2期22-41,共20页

三、CAT中对的估计（一）MLE（极大似然估计法）假设一个能力水平为θ的被试对n道项目X₁,X₂,…,X_n作答。θ的估计可以通过使（8）式所示的似然函数最大化的方式... 三、CAT中对的估计（一）MLE（极大似然估计法）假设一个能力水平为θ的被试对n道项目X₁,X₂,…,X_n作答。θ的估计可以通过使（8）式所示的似然函数最大化的方式来得到。令（?）_n为此时所得的θ估计。显然（?）_n也是（9）式的极大似然估计。已知在一定的条件下,（?）_n符合渐进正态,其均值为θ,方差近似为I^-1_n（（?）_n）。目前的CAT设计大多通过递归方式在被试回答一个新的项目之后得到最新的θ估计,并根据信息最大化法抽取下一个项目。 展开更多

关键词 COMPUTERIZED adaptive testing(CAT) maximum information item exposure item BANK utilization UNDERESTIMATION item pooling α-stratify

下载PDF 职称材料

线性逻辑方程组的解 被引量：6

2

作者 王道林 《计算机工程与设计》 CSCD 北大核心 2008年第5期1195-1197,1225,共4页

软件设计和硬件设计中经常遇见用逻辑方程或逻辑方程组表示的数学模型,讨论这类数学模型的求解问题是非常必要的。给出了=0,=1,=,=1(中不含逻辑非变量,中含逻辑非变量)等类型的线性逻辑方程组有解、有惟一解的充分必要条件,讨论了解的... 软件设计和硬件设计中经常遇见用逻辑方程或逻辑方程组表示的数学模型,讨论这类数学模型的求解问题是非常必要的。给出了=0,=1,=,=1(中不含逻辑非变量,中含逻辑非变量)等类型的线性逻辑方程组有解、有惟一解的充分必要条件,讨论了解的个数并给出了求解公式或解集表示式,阐明了任何形式的逻辑方程或逻辑方程组都可转化为线性逻辑方程组求解。采用置换矩阵和极大项两种方法,系统全面地解决了线性逻辑方程组、一般逻辑方程和一般逻辑方程组的求解问题。 展开更多

关键词 线性逻辑方程组 系数矩阵 置换矩阵 主合取范式 极大项

下载PDF 职称材料

低成本逻辑网络设计的探讨

3

作者 邹本浩 《西安矿业学院学报》 北大核心 1993年第1期91-95,共5页

针对多输出逻辑网络设计的经济性,探讨如何利用有效的等值变换来获得成本较低的设计方案。供从事有关专业的同志参考。

关键词 逻辑电路 逻辑网络 最大项 最小项

下载PDF 职称材料

逻辑方程和逻辑方程组的解法

4

作者 王道林 李洪银 《泰山学院学报》 2007年第3期46-49,共4页

首先给出了一类线性逻辑方程组的解法,然后通过主和取范式把F(x1,x2,…,xn)=1、F(x1,x2,…,xn)=0,F(x1,x2,…,xn)=G(x1,x2,…,xn)等类型的逻辑方程转化为线性逻辑方程组求解,最后给出了任意逻辑方程组的求解方法.

关键词 逻辑方程 线性逻辑方程组 解集 主合取范式 极大项

下载PDF 职称材料

三种反射剩余静校正方法对比研究与应用 被引量：19

5

作者 吴波 徐天吉 +1 位作者 唐建明 潘树林 《石油物探》 EI CSCD 北大核心 2012年第2期172-177,105,共6页

在沙漠、山地和黄土塬等复杂地表地区的地震勘探中,由于地表起伏大、低速带厚度大且横向速度变化剧烈,基准面静校正计算不准确,因而对地震资料处理中的剩余静校正提出了更高的要求。为此,对共地面点法、Satan算法和最大能量法等3种剩余... 在沙漠、山地和黄土塬等复杂地表地区的地震勘探中,由于地表起伏大、低速带厚度大且横向速度变化剧烈,基准面静校正计算不准确,因而对地震资料处理中的剩余静校正提出了更高的要求。为此,对共地面点法、Satan算法和最大能量法等3种剩余静校正方法的原理和适用性进行了研究。从模型道构建方法和构造项影响的角度详细分析了3种剩余静校正方法的适用性,指出在能消除构造项影响的情况下,共地面点法和Satan算法可以生成质量更高的模型道和计算大剩余静校正量,处理效果更好;但在构造项影响无法消除的情况下,由于最大能量法不受构造项影响,因而更加适用。实际资料的测试结果验证了3种剩余静校正方法的特点。 展开更多

关键词 剩余静校正 地表一致性 共地面点法 Satan算法 最大能量法 构造项

下载PDF 职称材料

基于频繁模式树的约束最大频繁项集挖掘算法 被引量：15

6

作者 花红娟 张健 陈少华 《计算机工程》 CAS CSCD 北大核心 2011年第9期78-80,共3页

多数最大频繁项集挖掘算法产生候选项目集的代价很高,而实际应用中用户只关心部分关联规则。针对该问题,提出一种基于频繁模式树的约束最大频繁项集快速挖掘算法。该算法能随时删除不满足约束条件的项集,无需生成候选项目集,由此提高挖... 多数最大频繁项集挖掘算法产生候选项目集的代价很高,而实际应用中用户只关心部分关联规则。针对该问题,提出一种基于频繁模式树的约束最大频繁项集快速挖掘算法。该算法能随时删除不满足约束条件的项集,无需生成候选项目集,由此提高挖掘效率。实验结果证明,该算法的效率优于同类算法。 展开更多

关键词 数据挖掘 最大频繁项集 约束最大频繁项集 频繁模式树 项约束

下载PDF 职称材料

两种新的计算机化自适应测验在线标定方法 被引量：7

7

作者 陈平 《心理学报》 CSSCI CSCD 北大核心 2016年第9期1184-1198,共15页

在线标定技术由于具有诸多优点而被广泛应用于计算机化自适应测验(CAT)的新题标定。Method A是想法最直接、算法最简单的CAT在线标定方法,但它具有明显的理论缺陷——在标定过程中将能力估计值视为能力真值。将全功能极大似然估计方法(F... 在线标定技术由于具有诸多优点而被广泛应用于计算机化自适应测验(CAT)的新题标定。Method A是想法最直接、算法最简单的CAT在线标定方法,但它具有明显的理论缺陷——在标定过程中将能力估计值视为能力真值。将全功能极大似然估计方法(FFMLE)与"利用充分性结果"估计方法(ECSE)的误差校正思路融入Method A(新方法分别记为FFMLE-Method A和ECSE-Method A),从理论上对能力估计误差进行校正,进而克服Method A的标定缺陷。模拟研究的结果表明:(1)在大多数实验条件下,两种新方法较Method A总体上可以改进标定精度,且在测验长度为10的短测验上的改进幅度最大;(2)当CAT测验长度较短或中等(10或20题)时,两种新方法的表现与性能最优的MEM已非常接近。当测验长度较长(30题)时,ECSE-Method A的总体表现最好、优于MEM;(3)样本量越大,各种方法的标定精度越高。 展开更多

关键词 全功能极大似然估计 计算机化自适应测验 项目反应理论 在线标定 题库建设

下载PDF 职称材料

关联规则中最大频繁项目集的研究 被引量：3

8

作者 李清峰 杨路明 张晓峰 《计算机应用研究》 CSCD 北大核心 2005年第1期93-95,98,共4页

研究了大型事务数据库中关联规则的频繁集问题;提出一种高效挖掘最大频繁集的新算法MMFI。该算法采用按事务数的层次和候选频繁集的维数处理的策略,经数学证明和实验分析,能大大减少判断运算量。

关键词 数据挖掘 关联规则 最大频繁集 数据库扫描法 频繁树法

下载PDF 职称材料

快速开采最大频繁项目集 被引量：5

9

作者 宋海声 《计算机应用研究》 CSCD 北大核心 2004年第3期45-46,共2页

对Pincer Search进行了改进,提出了一种新的发现最大频繁项目集的WDMFS算法。由于WDMFS算法采用了位阵存储技术和自底向上、自顶向下双向搜索策略,从而进一步提高了算法的效率,显著降低了系统的I/O成本和CPU时间。

关键词 数据挖掘 关联规则 频繁项目集 最大频繁项目集 位阵 集合枚举树

下载PDF 职称材料

变分法在最优控制问题中的一个应用 被引量：5

10

作者 唐旭清 翁昊年 《江南大学学报（自然科学版）》 CAS 2003年第5期521-525,共5页

在一般变分法理论基础上,给出了在整约束条件下泛函极值问题解存在的必要性的严格的数学证明。

关键词 泛函变分 泛函极值 整约束 非整约束

下载PDF 职称材料

基于向量矩阵的频繁项集挖掘算法 被引量：2

11

作者 田宏 董爱杰 《大连交通大学学报》 CAS 2008年第3期74-77,共4页

为减少冗余候选项集的产生,提出了一种基于向量矩阵的频繁项集挖掘算法FIS-Miner.在该算法中,将所有频繁1-项集按支持度升序进行排序并存储其对应的二进制位向量,将这些二进制位向量映射到向量矩阵进行分析找出所有的频繁项集,既实现了... 为减少冗余候选项集的产生,提出了一种基于向量矩阵的频繁项集挖掘算法FIS-Miner.在该算法中,将所有频繁1-项集按支持度升序进行排序并存储其对应的二进制位向量,将这些二进制位向量映射到向量矩阵进行分析找出所有的频繁项集,既实现了数据库的一次扫描又避免了大量候选项集的产生.探讨了该算法的实现步骤,并给出实例验证了该算法的有效性. 展开更多

关键词 二进制位向量 向量矩阵 频繁项集 最大频繁项集

下载PDF 职称材料

基于最大频繁项目序列集挖掘DMFIA算法的改进 被引量：1

12

作者 宋卫林 徐惠民 《计算机工程与设计》 CSCD 北大核心 2007年第7期1493-1496,1500,共5页

为了有效地解决客户序列视图数据库的数据挖掘问题,借鉴了关联规则挖掘最大频繁项目集DMFIA算法的相关思想。详细阐述了该算法,针对原算法不能有效地解决客户序列视图数据库的数据挖掘这一问题,在原算法的基础上结合序列模式提出了改进... 为了有效地解决客户序列视图数据库的数据挖掘问题,借鉴了关联规则挖掘最大频繁项目集DMFIA算法的相关思想。详细阐述了该算法,针对原算法不能有效地解决客户序列视图数据库的数据挖掘这一问题,在原算法的基础上结合序列模式提出了改进的DMFIA算法,并在原算法的基础上有了较大的改进。为了验证算法的正确性,运用Ora-cle9i数据库的PL/SQL进行了相应的验证。实验结果证实了改进算法的有效性和实用性,并具有较好的创新性和理论价值。 展开更多

关键词 数据挖掘 关联规则 序列模式 DMFIA算法 最大频繁项目集 最大频繁项目序列集

下载PDF 职称材料

极大有序频繁项目集的时间属性分析方法 被引量：3

13

作者 王宁 杨扬 +2 位作者 由海涌 赵耀培 孟坤 《小型微型计算机系统》 CSCD 北大核心 2013年第1期120-124,共5页

利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度.对于含有时间参量的原始数据,极大团具有一定的时域特性,挖掘其时间特性将进一步提高决策的准确度并可以减少分析数据的规模,降低对计算资源的需求.因此... 利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度.对于含有时间参量的原始数据,极大团具有一定的时域特性,挖掘其时间特性将进一步提高决策的准确度并可以减少分析数据的规模,降低对计算资源的需求.因此,在提出一种求极大有序频繁项目集算法的基础上,给出一种挖掘极大有序频繁项目集时间属性的方法.在时间并范围内实施搜索极大频繁项目集保证了搜索结果的无遗漏性,并以此为基础,通过定义频繁项目集关键时间段,较好地解释了极大频繁项目集的时间属性;通过实际数据验证了所给出方法的可行性和有效性. 展开更多

关键词 数据挖掘 时序逻辑 极大团 关键时间段 频繁项目集

下载PDF 职称材料

结合优先级指标和曝光因子的多级评分选题策略 被引量：3

14

作者 汤楠 丁树良 余丹 《江西师范大学学报（自然科学版）》 CAS 北大核心 2011年第6期646-650,共5页

在等级反应模型(GRM)下考察改进的最大优先级指标(MMPI)中引入曝光因子的选题策略与其他选题策略之间的优劣.蒙特卡洛模拟中采用定长CAT,其中能力估计采用贝叶斯期望后验估计(EAP).研究结果表明,MMPI与曝光因子相结合的选题策略,在保证... 在等级反应模型(GRM)下考察改进的最大优先级指标(MMPI)中引入曝光因子的选题策略与其他选题策略之间的优劣.蒙特卡洛模拟中采用定长CAT,其中能力估计采用贝叶斯期望后验估计(EAP).研究结果表明,MMPI与曝光因子相结合的选题策略,在保证精度的情况下,很大程度上解决了曝光率不均匀问题. 展开更多

关键词 最大优先级指标 曝光因子 选题策略 计算机化自适应测验

下载PDF 职称材料

基于改进FP-Tree的最大频繁项集高效挖掘算法 被引量：3

15

作者 纪怀猛 《计算机与数字工程》 2014年第6期959-963,共5页

基于FP-Tree的FP-Max算法在挖掘最大频繁集时需多次递归建立条件模式树耗费大量存储空间,这大大降低了算法的挖掘效率。提出了一种基于改进FP-Tree的最大频繁集快速挖掘算法—FP-EMax算法。该算法无需建立条件模式库大大减少了存储空间... 基于FP-Tree的FP-Max算法在挖掘最大频繁集时需多次递归建立条件模式树耗费大量存储空间,这大大降低了算法的挖掘效率。提出了一种基于改进FP-Tree的最大频繁集快速挖掘算法—FP-EMax算法。该算法无需建立条件模式库大大减少了存储空间开销,采用预剪枝策略减少条件模式树的构造次数及子集检测次数,从而算法的挖掘效率大大提高。最后通过实验证明FP-EMax算法在支持度较小的情况下较之于FP-Max及同类算法具有更好的性能。 展开更多

关键词 递归 最大频繁集 FP-TREE 条件模式树 索引

下载PDF 职称材料

一种快速发现最大频繁项目集的序列算法

16

作者 何婧 王丽珍 +1 位作者 邹力鹍 张忠玉 《计算机工程》 CAS CSCD 北大核心 2003年第16期62-64,124,共4页

提出了一种快速发现最大频繁项目集的算法MFIA。该算法只需扫描一遍数据库，通过构造数据库事务的相应项目序列来发现最大频繁项目集。实验表明：MFIA算法性能稳定，可扩展性好，效率高。

关键词 数据挖掘 关联规则 最大频繁项目集 项目序列

下载PDF 职称材料

一种基于FP-tree的最大频繁项目集挖掘算法 被引量：1

17

作者 梅俊 郑刚 《现代计算机》 2009年第9期33-36,共4页

提出一种基于FP-tree的最大频繁项目挖掘算法DMFIA-D,该算法运用双向搜索策略,根据FP-tree构造特征自顶向下选取最大频繁候选项集,自底向上对候选项集进行计数、剪枝最终确定最大频繁项目集。由于减少了最大频繁候选集,并对候选集进行... 提出一种基于FP-tree的最大频繁项目挖掘算法DMFIA-D,该算法运用双向搜索策略,根据FP-tree构造特征自顶向下选取最大频繁候选项集,自底向上对候选项集进行计数、剪枝最终确定最大频繁项目集。由于减少了最大频繁候选集,并对候选集进行有效剪枝,从而缩短算法的挖掘时间,提高挖掘效率。 展开更多

关键词 数据挖掘 关联规则 最大频繁项目集 FP-TREE

下载PDF 职称材料

基于web挖掘中最大频繁项目集的研究

18

作者 王滔 白似雪 《微计算机信息》 北大核心 2007年第05X期139-140,165,共3页

在web日志挖掘技术基础之上,对网页推荐展开了研究和分析。文中提出了一种DPMFI算法,采用DPMFI算法生成最大频繁项目集,并基于最大频繁项目集来产生推荐网页。

关键词 WEB日志挖掘 智能推荐 最大频繁项集

下载PDF 职称材料

一种改进的频繁模式树生长算法 被引量：2

19

作者 连志春 伊凤新 《应用科技》 CAS 2008年第6期47-51,共5页

针对垂直数据分布数据库FP-tree生长基本算法中存在的链接点表空间随问题规模线性增加的问题提出一种改进算法.采用定长的链接点表进行分段扫描,在空间需求恒定的前提下构造FP-tree.证明了改进算法与基本算法构造的FP-tree是同构的.实... 针对垂直数据分布数据库FP-tree生长基本算法中存在的链接点表空间随问题规模线性增加的问题提出一种改进算法.采用定长的链接点表进行分段扫描,在空间需求恒定的前提下构造FP-tree.证明了改进算法与基本算法构造的FP-tree是同构的.实验与分析结果表明,当应用于同一数据集时,改进算法所需空间恒定. 展开更多

关键词 数据挖掘 最大频繁项目集 关联规则 频繁模式树

下载PDF 职称材料

一种关联规则挖掘算法的改进与研究 被引量：2

20

作者 徐剑 曾勍炜 邓庚胜 《微计算机信息》 2009年第30期129-130,106,共3页

通过对Apriori算法基本思想的研究,针对Apriori算法的一些不足之处提出了一种改进的关联规则挖掘算法。算法通过布尔矩阵的位与运算实现频繁项集的连接,并考虑当其布尔矩阵可能存在是稀疏矩阵的情况,对其矩阵进行压缩,以提高算法效率。... 通过对Apriori算法基本思想的研究,针对Apriori算法的一些不足之处提出了一种改进的关联规则挖掘算法。算法通过布尔矩阵的位与运算实现频繁项集的连接,并考虑当其布尔矩阵可能存在是稀疏矩阵的情况,对其矩阵进行压缩,以提高算法效率。算法通过设置标志位得到所有的最大频繁项集,从而得到最终的频繁项集。 展开更多

关键词 关联规则 最大频繁项集 矩阵压缩

下载PDF 职称材料