轮廓模式挖掘算法研究

来源 :北方工业大学 | 被引量 : 0次 | 上传用户:jhzdw1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
项集挖掘是数据挖掘领域最典型的研究方向之一,传统的项集挖掘算法大都局限于单独考虑项集的频繁度或效用两个指标挖掘高频繁度或高效用项集。轮廓频繁效用项集挖掘将既考虑项集的频繁度又考虑项集的效用,挖掘那些位于轮廓线上且不被其他项集所支配的项集即轮廓频繁效用项集(SFUI),可以为决策制定提供更丰富的信息。本文分别从分支约束剪枝和启发式搜索角度提出了两种SFUI挖掘算法,即基于效用过滤的SFUI-UF算法和基于交叉熵的SFU-CE算法。相比之下,SFUI-UF采用传统剪枝策略能够挖掘出全部SFUI,而采用启发式搜索方法的SFU-CE能以较高的效率发现绝大部分SFUI。(1)对于SFUI-UF算法,首先考虑按项集频繁度过滤,设计了新的最大效用数组,并验证其大小不大于当前最先进算法中的数组大小并通过最大效用修剪无希望的项集及其扩展。其次使用事务加权效用过滤,提出了SFUI最小效用并证明了该理论可以在算法初期减小搜索空间。此外还考虑使用项集效用本身进行过滤,提出了最小扩展效用并验证其在搜索空间遍历的扩展阶段作为修剪策略的作用。最后大量的实验结果表明,SFUI-UF算法可以高效、低内存消耗地发现所有正确的SFUI。(2)在基于交叉熵的SFU-CE算法中,首先以项集效用为优化对象使用交叉熵对SFUI挖掘问题进行建模。然后提出了SFUI临界效用对那些具有效用或效用上界无希望的项集进行修剪。此外还设计了一种随机变异策略,使每个样本中的项集更加多样化。最后通过将SFU-CE与最先进的算法进行比较来证明了它的效率和准确性。基于上述研究,从性能评估可以看出,本文提出的轮廓模式挖掘算法具有高效、高精度和可扩展等特点,对于轮廓模式挖掘和启发式搜索算法研究都具有一定的研究意义。
其他文献
当前教师培训对于教师个体需求关注不足与教师培训体系不利于培训服务功能发挥是导致当前教师培训不能够充分促进教师专业发展与个体成长的主要原因。服务取向教师培训以其“关注个体需求”和“以服务为活动核心”等特质正在成为教师培训的发展方向。服务型教师培训作为一种教育活动,通过分析其活动中教育者、受教育者、教育影响三个基本教育要素得到各要素所包含的具体内容,并对其进行基本要素关系梳理与具体内容关系梳理,建构服
职业教育是国民教育体系和人力资源开发的重要组成部分,以产教融合推进职业教育高质量发展是当前职业教育发展的趋势。就内涵方面来看,以产教融合推进职业教育高质量发展,即是以校企联动健全多元化现代办学格局,以校企对接推进产业化教学模式改革,以资源共享助力一体化机制协同发展。从价值意义上看,产教融合有助于发挥增强职业教育适应性、推动经济社会新发展、打造市场就业新格局及促进人才发展多元性等重要作用。鉴于此,各
目的:研究茯苓酸(PA)对脂多糖(LPS)诱导的人肺泡上皮细胞氧化应激损伤的影响,以及核因子红细胞2相关因子2/Kelch样ECH关联蛋白1/抗氧化反应元件(Nrf2/Keap1/ARE)信号通路在此过程中的作用。方法:培养人肺泡上皮细胞HPAEpiC,使用CCK-8法筛选适合的PA处理浓度。将HPAEpiC细胞分为Control组、LPS组、LPS+PA组、LPS+PA+sh-NC组和LPS+P
本文基于相场模型研究了多孔介质内的三相流动过程,得到了三相相对渗透率曲线。通过模拟研究了润湿性、黏性比和毛细数对三相相对渗透率的影响。研究结果表明:润湿性对相对渗透率的影响很小;非润湿性流体的相对渗透率随黏性比的增加而增加,中性流体和润湿性流体的相对渗透率随黏性比的增加而降低;非润湿性流体的相对渗透率随毛细数的增加而减小,润湿性流体的相对渗透率随毛细数的增加而增加,中性流体的相对渗透率不随毛细数单
目的 观察辛伐他汀对绝经后骨质疏松症女性骨折术后骨密度、骨折愈合及骨代谢的影响。方法 回顾分析2015年6月至2018年6月在华北医疗健康集团峰峰总医院邯郸院区住院手术治疗骨折的298例绝经后骨质疏松症女性病人的临床资料,依据病人术后是否应用辛伐他汀(20 mg·d-1)分为治疗组(76例)和对照组(222例)。分析比较两组病人术后3个月骨折愈合情况,术前、术后1年的骨密度及血清骨代谢指标。结果
目的 探讨绝经后女性年龄、体质量指数(body mass index, BMI)及体成分的变化特征及与骨质疏松症之间的关系。方法 选取广州中医药大学第三附属医院2019年12月-2021年1月门诊收集的98名绝经后女性的体成分及骨密度资料,根据受试者的年龄和BMI分组,比较各年龄组及各BMI组的体成分差别,通过Spearman分析年龄、BMI及体成分对骨质疏松情况的影响,利用多元线性回归研究整体骨
当前大多数移动边缘计算(Multi-Access Edge Computing,MEC)卸载策略研究都是面向城市友好环境中的民用智能终端任务展开,缺少对战术智能终端(Tactical Smart Terminal,TST)任务的关注。战场环境存在通信资源紧缺、持续面临敌军干扰等挑战,且军事用户对任务执行的要求比普通用户更为严苛,如要求更低的时延和更高的安全性等。本文的研究重点就是通过对TST及其任
目的 筛选能反映绝经后女性骨质丢失情况的血清骨转换标志物(BTMs)。方法 选取2020年1月至2021年10月在浙江省人民医院体检的绝经后女性225例作为研究对象,对225例绝经后女性进行血清BTMs[包括1型胶原交联羧基端肽(CTX)、1型原胶原氨基端前肽(P1NP)、骨钙素(OC)]和骨密度(BMD)[包括股骨颈BMD(FNBMD)、全髋部BMD(THBMD)和L1~4BMD(LSBMD)]
现代生活中,商业发展越来越离不开包装设计,好的包装设计是工艺与文化的高度融合。随着对优秀传统文化的传承,传统纹样在包装设计中的应用屡见不鲜。而青铜纹样作为其中的代表之一,本文将通过深入挖掘青铜纹样的文化内涵,结合当下包装设计的方向,探讨两者创造性融合的可能。
高光谱图像包含了丰富的地物光谱信息,相比于其他遥感影像,其对地物的精细分析能力有了显著提高。植被是地物环境背景中的重要组成部分之一,一些特殊人造目标利用模仿与植被背景相近的颜色等手段进行隐藏。两者部分波段的光谱具有相似性,在这些相似的波段形成“同谱异物”现象。该现象大大增加了高光谱图像分类的难度,在其分类结果中会产生大量的“椒盐噪声”。另一方面,高光谱图像数据存在着维度高、相关性高的特点,其中包含