【摘 要】
:
随着信息技术的飞速发展,知识在社会经济活动中发挥着越来越重要的作用;不过,人们却也面临着“数据爆炸而知识贫乏”的困境。作为关联规则挖掘方法的重要组分,Apriori算法被广泛
论文部分内容阅读
随着信息技术的飞速发展,知识在社会经济活动中发挥着越来越重要的作用;不过,人们却也面临着“数据爆炸而知识贫乏”的困境。作为关联规则挖掘方法的重要组分,Apriori算法被广泛应用于知识发现活动中,以发掘数据隐含的规则,并取得了不俗的效果。然而,在性能方面,Apriori算法存在多次扫描数据库和生成候选项集过多的缺点,致使算法执行效率不高;在应用方面,该算法会导出大量的规则结果,大大降低了规则的可用性。随着欲处理的数据规模的爆发式增长,该算法效率低和“知识过载”的问题愈发突出。 众所周知,领域知识对规则发现与求精有重要的启发与约束作用;同时,高质量的关联规则知识发现,不仅应包含初始规则的挖掘,也应该包含对规则的二次挖掘求精。有鉴于此,本文对融合领域知识的关联规则知识发现进行研究,提出了一种新的Apriori改进算法;针对常规知识发现方法规则过载和过度技术导向的问题,将关联规则知识发现分为两阶段,设计并提出了融合领域知识的规则再处理方法。 首先,本文在分析Apriori算法及其改进研究的基础上,结合矩阵分块、矩阵转化、项集压缩、支持度计数等优化策略,提出了基于矩阵的Apriori改进算法。该算法可有效地降低参与运算的矩阵规模,缩小算法的搜索空间,提高运行效率,并以算例展示了其执行过程。 然后,针对传统Apriori算法规则过载、价值低和组织无序的问题,文本提出了融合领域知识聚类的规则结果求精方法,并分析了DBSCAN算法在融合领域知识的规则聚类中的不足,改变算法初始的遍历对象,提出基于k邻域改进的DBSCAN算法。该算法对规则结果进行合理的组织分类,从而方便用户使用规则。对聚类后的离群点和边界对象,本文引用LOF算法计算其离群程度,改进DBSCAN算法挖掘离群点的不足,以期发现局部数据的细节特征,并以离群点所代表的规则作为规则的结果输出。 最后,通过实验分析,证明了本文算法的有效性。
其他文献
为了使新闻记录电影更加及时地教育群众和鼓动群众,更加充分地反映六亿人民的英雄气概和豪迈事业,更加有力地促进社会主义建设,我们坚决贯撤执行“八大”二次会议的决议,把
不久前报刊上登出了三方印章:“以牛为师”“计黑为白”“老顽童”,落款署名“鲁光”,风格稚拙灵妙,令人回味无穷.rn有人好奇:rn是那个写报告文学《中国姑娘》的鲁光?是那个
我的名字是文森·佩杜瓦隆。我接受过建筑师专业教育,目前在温州肯恩大学教授建筑学课程。 虽说在温州已生活7年,城里城外都住过,却依然感觉还没看全、看够温州的旖旎风光和乡村景色。曹村镇就是这么一个地方。 曹村镇是同事向我推荐的。曹村镇是由14个村庄和一个有田园风光的山谷组成。在当地几位镇干部陪同下,我造访了曹村镇下属的村庄。这几个村庄是当地极力想对外推介的。之后我又多次去曹村,试图了解当地风景何以
每次见项志峰,只要说及明清书画收藏,他总是兴趣盎然.可又有谁知,他曾经是一位企业家.rn在企业界,项志峰干得风生水起、有口皆碑.“可为什么后来就连老总都不干了?”我觉得奇
报纸的标题,应该引人入胜。那么,怎样的标题才能引人入胜呢?我想通过报纸上的现成题例,谈一点看法。标题要引人入胜,首先要敢于创新。陈腔旧调,墨守成规的标题,只能惹人生厌
收到张志杰的新作《器局方概——乐清工艺美术口述史》,打开一翻阅,读到了很多熟悉的人和事。 算起来,我和志杰相识有20多年了。那时乐清撤县建市,我受邀担任首席摄影,为家乡做些事。当时志杰是乐清教育局主办的《语文小报》的编辑,来找我约稿,开始熟识起来。他也是乐清四都陈坦人,按张侯氏家族的排辈,他还叫我“太公”呢。 一个特别讲究的地方 志杰是个做事专注的人。 他曾在浙江省社科联挂职,对地方史有了
千年前,唐朝诗人白居易写下“野火烧不尽,春风吹又生”的千古佳句,流传至今.千年后,有种民间曲艺一度濒临失传,却又如野草般顽强复活,苒苒生长.rn这就是浙江新昌调腔.
如果只拿两个字概括温州的美食,“好吃”或许当仁不让。 温州有什么?麦饼、瘦肉丸、灯盏糕、鸭舌、猪脏粉、鱼丸、鱼饼、炊饭、炒粉干…… 扑面而来的海洋特性 温州多山、靠海。扑面而来的海鲜,是这座城市最鲜明的饮食标签。 有个夸张的说法是,每年东海捕捞上来的大黄鱼,有70%是温州人吃掉的。此外,温州人餐桌上还有无数泥螺、蛏子、带鱼、血蚶、梭子蟹、鮸(miǎn)鱼,它们共同构成了温州的标准味道。
决策支持系统是通过数据、模型和知识辅助决策者,以人机交互方式进行半结构化或非结构化决策的计算机应用系统。电信运营决策支持系统一般由业务支撑系统、运营支撑系统、管