-
题名基于lazy方法的数量型关联分类
被引量:1
- 1
-
-
作者
李学明
李宾飞
杨涛
付萌
-
机构
重庆大学计算机学院
中国科学技术大学软件学院
-
出处
《计算机应用》
CSCD
北大核心
2013年第8期2184-2187,共4页
-
基金
国家自然科学基金资助项目(61103114)
重庆市高等教育教学改革研究重点资助项目(112023)
+1 种基金
中央高校基本科研业务基金资助项目(CDJXS11181164)
"211工程"三期建设资助项目(S10218)
-
文摘
传统关联分类方法处理数量型数据时,"先离散,再学习"的步骤使新的测试样例可能无法找到合适的离散区间,形成离散盲目性问题。基于lazy的数量型关联分类作为一种新的关联分类法,它首先利用K-近邻分类思想为测试样例求得K-近邻作为新的训练数据集,然后对包含测试样例和K个近邻的数据集离散化,并在K-近邻组成的离散数据集上挖掘关联规则并构造分类器进行分类。最后,通过与传统CBA、CMAR、CPAR算法在7个常用UCI数量型数据集上进行的对比实验结果表明,基于lazy的数量型关联分类方法的平均分类准确率提高了0.66%~1.65%,证明了该方法的可行性。
-
关键词
数据挖掘
lazy方法
数量型关联分类
关联规则
K-近邻
-
Keywords
data mining
lazy method
quantitative associative classification
associative rule
K-Nearest Neighbors(KNN)
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于混合策略的关联分类方法
被引量:5
- 2
-
-
作者
李学明
付萌
李宾飞
-
机构
重庆大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第3期724-727,共4页
-
基金
国家自然科学基金资助项目(61103114)
-
文摘
关联分类中现有的显式学习方法无法解决small disjunction问题,而Lazy方法分类效率低。针对这两类方法存在的问题,提出了一种基于混合策略的关联分类方法。具体算法为:先判断待分类样本是否满足显式学习模式的分类器特征;然后把满足分类器特征的待分类样本用显式模式进行分类,把不满足分类器特征的待分类样本用Lazy模式来预测;最后结合两类方法的分类结果得到最终的分类结果。实验比较了该方法与传统的关联分类方法,结果表明,该方法在分类准确率和执行效率方面均达到了更好的效果。
-
关键词
混合策略
关联分类方法
显式学习方法
lazy方法
-
Keywords
hybrid strategy
associative classification approach
explicit learning method
lazy method
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名可满足性模理论综述
- 3
-
-
作者
唐傲
王晓峰
何飞
-
机构
北方民族大学计算机科学与工程学院
北方民族大学图像图形智能处理国家民委重点实验室
-
出处
《计算机工程与科学》
CSCD
北大核心
2024年第3期400-415,共16页
-
基金
国家自然科学基金(62062001)
宁夏青年拔尖人才项目(2021)。
-
文摘
可满足性模理论(SMT)是指判定一阶逻辑公式在特定背景理论下的可满足性问题。基于一阶逻辑的SMT相比SAT描述能力更强、抽象能力更高,能处理更加复杂的问题。SMT求解器在各个领域都有应用,已经成为重要的形式化验证引擎。目前,SMT已被广泛应用在人工智能、硬件RTL验证、自动化推理和软件工程等领域。根据近些年SMT的发展,首先阐述SMT基本知识和常见的背景理论;然后分析总结Eager方法、Lazy方法和DPLL(T)方法的实现流程,并进一步介绍主流求解器Z3、CVC5和MathSAT5的实现过程;接着介绍SMT的扩展问题#SMT、SMT应用在深度神经网络的SMTlayer方法和量子SMT求解器;最后对SMT的发展进行展望,并讨论其面临的挑战。
-
关键词
一阶逻辑
可满足性模理论
lazy方法
DPLL(T)
SMT求解器
#SMT
-
Keywords
first-order logic
satisfiability modulo theories(SMT)
lazy method
DPLL(T)
SMT solver
#SMT
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进型的分布式Lazy关联分类算法
- 4
-
-
作者
杨浩敏
马超
吴海燕
-
机构
重庆大学计算机学院
-
出处
《计算机与现代化》
2015年第8期116-120,共5页
-
文摘
分布式lazy关联分类算法(DLAC算法)指应用分布式关联规则挖掘算法的lazy关联分类算法。现有的DLAC算法存在2个主要问题:一是对多个待分类样本进行分类时效率低下;二是投影操作未分布式实现。针对上述2个问题,提出一种改进型的分布式lazy关联分类(PDLAC)算法。首先,对待分类样本进行KMeans聚类;其次,判断类内的待分类样本是否满足聚合条件,满足进行聚合,不满足则类内的每个待分类样本单独成为一类;然后,进行分布式投影并使用CDMA算法挖掘关联规则;最后,构建分类器对类内的一个或多个待分类样本进行分类。设置并行度为15进行实验:PDLAC算法所用的时间远小于DLAC算法,并且随着待分类样本数目的增加,性能提升越大。实验结果表明,PDLAC算法是解决上述2个问题的一个好方法。
-
关键词
聚合方法
分布式投影
分布式关联规则挖掘
lazy方法
关联分类
-
Keywords
aggregate method
distributed projection
distributed associative rules mining
lazy method
associative classification
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-