-
题名小样本机器学习下数据多尺度挖掘算法设计
- 1
-
-
作者
刘云香
同军红
李穂丰
吴晓玲
-
机构
广州商学院信息技术与工程学院
广东外语外贸大学信息科学与技术学院
-
出处
《计算机仿真》
2024年第4期431-435,450,共6页
-
文摘
数据多尺度挖掘是指在数据挖掘过程中考虑不同尺度的数据信息,由于数据中存在大量特征,为了提高信息处理效率,且更精准地划分数据类型,提出一种小样本机器学习算法下数据多尺度挖掘方法。将使用者的部分动作抽象,建立网站页面会话用于学习不同的事件内容,获得小样本数据信息。通过复值函数构建Hibert空间,计算出样本元素再生核,提取小样本数据特征;利用特征向量构造特征矩阵调节数据间平衡性,得到数据相对熵。建立多尺度信息数据库,使用机器学习下逻辑回归离散化数据特征值,挖掘复杂项集指标的支持度,实现精准的数据多尺度挖掘。通过实验证明,所提方法数据分类效果好,挖掘准确率高,耗费时间少。
-
关键词
小样本机器学习算法
数据多尺度挖掘
相对熵值
特征矩阵
相似性效应
-
Keywords
Small sample machine learning algorithm
Multi-scale data mining
Relative entropy
Characteristic matrix
Similarity effect
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
-
题名面向多尺度数据挖掘的数据尺度划分方法
被引量:6
- 2
-
-
作者
张昉
赵书良
武永亮
-
机构
河北师范大学数学与信息科学学院
河北师范大学河北省计算数学与应用重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2019年第4期57-65,共9页
-
基金
国家自然科学基金资助项目(71271067)
国家社科基金重大项目(13&ZD091
+1 种基金
18ZDA200)
河北师范大学硕士基金资助项目(CXZZSS2017048)资助
-
文摘
多尺度挖掘在图形图像、地理信息、信号分析、数据挖掘等领域已有应用,多尺度数据挖掘在关联规则、聚类、分类挖掘领域也有相关研究与应用,但对如何对数据集进行普适性的多尺度划分以及如何构建多尺度数据集仍未展开研究,已有相关研究缺乏深度。文中从多尺度数据挖掘任务入手,定义了尺度概念,并给出了多尺度化数据集模型,以及基准尺度评分模型;依据概率密度估计的离散化方法提出了多尺度划分算法,扩展了可划分尺度的数据类型,划分结果更贴近数据的多尺度特性,且具有较低的时间复杂度;提出了多尺度化数据集方法、构建多尺度数据集算法和基准尺度选择算法,将多尺度熵与信息熵作为评价方法,在扩充多尺度化数据集方法的基础上,有效减弱了多尺度数据挖掘中因尺度推衍而产生的尺度效应,算法的时间复杂性也较为可控。利用H省真实人口数据集、UCI公用数据集和T10I4D100K数据集对所提算法和模型进行验证与实验分析,结果表明多尺度划分算法和多尺度化数据集方法是可行的,提出的多尺度化数据集方法和基准尺度评分模型是有效的,多尺度划分方法、构建多尺度数据集方法和基准尺度选择方法的应用平均提高了尺度推衍过程中1.6%的覆盖率、2.1%的F1-measure和3.7%的正确率,且具有较低的平均支持度误差。
-
关键词
多尺度数据挖掘
多尺度划分
离散化
构建多尺度数据集
基准尺度选择
多尺度熵
信息熵
-
Keywords
Multi-scale data mining
Multi-scale scaling
Discretization
Construction of multi-scale datasets
Reference scale selection
Multi-scale entropy
Information entropy
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于广义分形插值理论的多尺度分类尺度下推算法
被引量:8
- 3
-
-
作者
李佳星
赵书良
安磊
李长镜
-
机构
河北师范大学数学与信息科学学院
河北师范大学河北省计算数学与应用重点实验室
河北师范大学移动物联网研究院
-
出处
《计算机应用研究》
CSCD
北大核心
2019年第7期1970-1974,共5页
-
基金
国家自然科学基金资助项目(71271067)
国家社科基金重大项目(13&ZD091)
+1 种基金
河北省高等学校科学技术研究项目(QN2014196)
河北师范大学硕士基金资助项目(xj2015003)
-
文摘
多尺度数据挖掘多应用于空间遥感图像数据,以图像的分辨率或者区域分割为依据进行尺度划分,然后在每个尺度层进行分析。近期,有不少学者将多尺度数据挖掘应用于一般数据集上,以等级理论、概念分层以及包含度理论等为尺度划分依据,研究不同尺度层的分布规律,进而发现有意义的事实,如多尺度关联规则以及多尺度聚类。但是在一般数据集下很少将多尺度数据挖掘应用于分类算法领域。定义了广义分形插值理论的概念,打破了局限于迭代函数系统(iterative function systems,IFS)的缺憾,拓展了分形插值的应用;提出了基于广义分形插值理论的多尺度分类尺度下推算法(multi-scale classification scaling-down algorithm,MSCSDA)。仿真实验建立在四个UCI基准数据集和一个H省部分人口真实数据集上,并将MSCSDA与KNN、decision tree以及LIBSVM算法进行对比分析,实验结果表明,MSCSDA在不同的数据集上均优于其他算法。
-
关键词
多尺度数据挖掘
分类
分形插值
尺度下推
-
Keywords
multi-scale data mining
classification
fractal interpolation
scale-down
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于分形理论的多尺度分类尺度上推算法
被引量:3
- 4
-
-
作者
李佳星
赵书良
安磊
李长镜
-
机构
河北师范大学数学与信息科学学院
河北师范大学河北省计算数学与应用重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2018年第B06期453-459,共7页
-
基金
国家自然科学资金项目(71271067)
国家社科基金重大项目(13&ZD091)
+1 种基金
河北省高等学校科学技术研究项目(QN2014196)
河北师范大学硕士基金(xj2015003)资助
-
文摘
目前,多尺度数据挖掘的研究多集中于空间图像数据,在一般数据集上的研究已经初见成果,主要包括多尺度聚类以及多尺度关联规则,但还没有研究涉及一般数据下的分类。结合分形理论思想,将多尺度数据挖掘相关理论、知识和方法应用于分类领域,提出基于豪斯多夫距离(HD)的相似性度量方法;相对于以往对权重的经验定义,文中明确通过广义分形维数的相似性定义权重来提高相似性度量方法的精度;提出多尺度分类尺度上推算法(MultiScale Classification Scaling-Up Algorithm,MSCSUA);实验采用4个UCI基准数据集和1个真实数据集(H省部分人口)进行仿真实验,实验结果表明多尺度分类思想可行有效,并且MSCSUA算法在不同数据集上的性能均优于SLAD,KNN,Decision Tree以及LIBSVM算法。
-
关键词
多尺度数据挖掘
多尺度分类
分形理论
尺度上推
-
Keywords
Multi- scale data mining
Multi scale classification
Fractal theory
Scaling up
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-