【摘 要】
：
发现最大频繁项目集是数据挖掘应用中的关键问题;为寻求避免生成大量的候选项集,或生成频繁模式树的挖掘算法,提出一种从事务项集对应的最大频繁项集求全部属性项集的最大频
【机 构】
：
大连大学信息工程学院,南阳理工学院软件学院
【基金项目】
：
辽宁信息科学与工程重点实验室开放课题No.2005003;2008年大连市IT优秀教师科研基金~~
论文部分内容阅读
发现最大频繁项目集是数据挖掘应用中的关键问题;为寻求避免生成大量的候选项集,或生成频繁模式树的挖掘算法,提出一种从事务项集对应的最大频繁项集求全部属性项集的最大频繁项集的新算法IPA(Intersection Pruning Algorithm)。该算法通过交集剪枝实现自顶向下和自底向上的搜索最大频繁项集,并使用属性项的分布数据和已生成的交集等多种信息来减少求交集的次数;该算法最多只用求(1-最小支持度)×|D|+1个事务项集和其他事务项集的交集,从而可有效降低算法的时间复杂度;实验表明该算法有效可行,并且该算法易于实现。
其他文献
地下水NO3–-N污染已成为当今世界上一个日趋严重的环境问题和社会问题。本文在水文地质调查基础上,应用地质统计学方法对所采集样品测试数据进行了分析,结果表明呼和浩特市
《企业会计准则第40号——合营安排》准则颁布之后,使得我国企业会计准则与国际准则进一步趋同,但是该准则的较为枯燥的文字表述给理论研究和实务操作带来较大的困惑。文章从
印刷企业经常用黑、青、品红、黄四色墨,或者用几个专色来印刷一个产品.印刷完成后,清洗墨斗、墨辊、橡皮布滚筒等工序时,会产生大量含有润版液、清洗液、乙醇等溶剂的多色废
<正>2015年,江西省高度重视社会组织工作,出台多项举措,真抓实干,开创了社会组织工作的新格局与新气象。过去一年,江西省在社会组织工作方面取得了哪些长足的进步?今年是"十
纵坡设计是整个道路建设中的重要一部分,在道路纵坡进行设计时需要考虑的因素有地形、实际行车、纵坡设计方式和技术等。纵坡设计的类型有平均纵坡设计、最大纵坡设计、互通
<正>那年的六月,阳光灿烂,天空明朗。离高考只有20天了,我却和同学小梦、霞儿、凤容逃课出去学缝纫。在服装厂里,凤容的姐姐凤姣自信满满地教我们如何踩缝纫机、如何穿线、如
英语口语测试是各种英语测试中必备的组成部分,但还处于刚刚起步阶段。针对我国英语口语测试逐步全面推广的现状,论述了口语测试的性质、具体操作步骤及其如何准确测试考生的
<正>60周岁以上老人13.57万人,占总人口的16.7%;其中农村老年人口达10.85万人,占老年人口总数的79.95%;主要以居家养老为主,社区养老处于起步发展阶段,机构养老主要依靠国办
作为第三产业代表性的酒店行业,需要的管理型人才必须要具有高度的职业意识。为了提高酒店人才的职业意识,高职院校的酒店管理专业不仅仅要对学生教授酒店管理的理论知识还需
<正>【热点综述】2016年7月1日上午,庆祝中国共产党成立95周年大会在北京人民大会堂隆重举行。中共中央总书记、国家主席、中央军委主席习近平在大会上发表重要讲话。习近平