【摘 要】
：
经典的频繁情节挖掘算法NONEPI及其改进算法NONEPI＋存在时空复杂度高、“重复计算”等问题,基于最小且非重叠发生的支持度定义,提出一个基于前缀共享树的频繁情节挖掘算法PST_
【机 构】
：
南京理工大学泰州科技学院,泰州学院计算机科学与技术学院
【基金项目】
：
国家自然科学基金项目(61003001,61103009)资助
论文部分内容阅读
经典的频繁情节挖掘算法NONEPI及其改进算法NONEPI＋存在时空复杂度高、“重复计算”等问题,基于最小且非重叠发生的支持度定义,提出一个基于前缀共享树的频繁情节挖掘算法PST_NONEPI,该算法采用深度优先搜索策略,将发现的频繁情节压缩到前缀共享树中,通过动态维护前缀共享树来发现所有的频繁情节。该算法只需扫描事件序列一次,大大提高了频繁情节挖掘的效率。实验证明,PST_NONEPI算法能有效地挖掘频繁情节。
其他文献
目的探讨适合我国艾滋病专科护士培训的核心知识体系。方法采用文献回顾、小组讨论方法拟定艾滋病专科护士培训核心知识体系内容,通过Delphi法对艾滋病临床医学、临床护理、
阐述了高校职业指导教师应具备的专业知识、技能和态度等胜任力特征,分析胜任力提升面临的问题,提出胜任力提升策略,为加强职业指导教师队伍建设提供参考。
三相LCL型PWM变换器存在阶次高、控制器参数设置复杂等问题,而电流控制器又是PWM变换器系统的关键。为了解决传统PI调节器在电流控制器设计当中因参数设置不当造成静、动态特
从航空公司风险管理的现状出发,阐述了风险管理对航空公司经营管理的重要意义,分析了航空公司经营中面临的意外事件风险、战略风险、财务风险、运营风险,提出了降低各种风险
尤金·奥尼尔的早期剧作《天边外》(1920)是一部典型的诗意剧作,它揭示了人的理想和现实之间无法调和的矛盾,运用对比与隐喻的艺术手法塑造了罗伯特这个浪漫主义诗人形象。奥
<正>艺术博物馆的黄金时代政治和工业革命给欧洲人的生活带来了巨大动荡,同时也推动了其民主化的进程,与此相伴的,是公共艺术博物馆的不断增多。以故19世纪有时被誉为博物馆
航材是一种特殊的物资储备,运用一般预测理论很难对其需求时间和需求量进行预测。针对其特殊性,以现代维修理论为基础,结合数理统计的知识,对航材需求预测方法进行了初步探索
基于产品回收和再制造，构建了一动态闭环供应链的物流网络，建立了混合整数非线性规划模型，通过LINGO 8．0软件求解，以确定不同时期内闭环供应链网络中各类设施的新建和扩建数量以及
<正> 昌化鸡血石是由含红色辰砂的地开石、高岭石等粘土矿物组成的天然集合体,是我国特有的名贵玉种,它以其罕见的天然美色和独特的性能,用于制作工艺品和印章,被誉为印章石
由于结构胶合板具有优越的力学性能,其应用越来越广泛。笔者慨述了结构胶合板主要力学性能及其国内外相关检测装备,并总结了结构胶合板检测装备的共性关键技术。