基于PrefixSpan序列模式挖掘的改进算法

来源 :西南科技大学学报 | 被引量 : 0次 | 上传用户:kongxianghua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对PrefixSpan算法在构建投影数据库时时间开销过多和随着支持度增加效率下降的问题,提出了一种基于PrefixSpan算法的改进算法AP(AprioriAll-Prefix Span),该算法可以减少构建投影数据库的时间开销和降低支持度增加对算法效率的影响。改进思想是在第一次划分生成投影数据库时,按投影数据库中项集的个数从小到大排序,在第二次划分的时候,从已挖掘序列模式中直接生成所需序列模式,从而减少数据库的构建。实验结果显示AP算法效率高于PrefixSpan算法。
其他文献
为使春季渔业生产工作开好头、起好步,确保争取全年渔业生产全面丰收,滨城区水产局迅速行动,周密部署,组织各地抓紧做好当前渔业生产工作,争取夺取今年渔业生产开门红。
提出一类以点阵材料为夹芯的新型轻质主动冷却壁板,研究了Ma=6条件下的该壁板的流固耦合传热性能及热结构响应性能,并从热防护、热强度和轻量化等几个方面与槽道式主动冷却结
随着非接触式交互设备的出现和三维界面的广泛应用,传统的二维交互方式已经不能满足三维应用系统的需求,亟待研究三维界面的自然交互问题。结合用户认知心理和三维界面的特点
2011年4月25日,航天环境可靠性天津试验与检测中心开业典礼在天津经济技术开发区西区新一代运载火箭产业化基地隆重举行。天津经济技术开发区管委会施扬副主任,中国运载火箭
4月26日,中央财政支持的渔业种质资源保护项目——湖北省黄州区白潭湖渔场生态环境修复示范项目正式开工建设。该项目总投资100万元,其中中央财政支持50万元,项目单位自筹50万元
休闲渔业是把旅游业、旅游观光、水族观赏等休闲活动与现代渔业方式有机结合起来,实现第一产业与第三产业的结合配置,以提高渔民收入,发展渔区经济为最终目的的一种新型渔业。它
一名平凡的农家女子,以超凡的智慧和辛勤的汗水,经过多年艰苦拼搏,终于成为一名杰出的民营女企业家.
【正】为了更好地学习、贯彻和落实党的十三届七中全会精神,认真学习科学社会主义理论,用马克思主义的立场、观点和方法分析和认识有关社会主义的一些重要问题,统一广大干部
中国宇航学会结构强度与环境工程专业委员会和中国航天第八专业信息网,拟定于2011年10月中下旬在广东省召开"2011年度技术信息交流会",会议由北京强度环境研究所主办,现将有关
目的:采用电子舌技术量化黄连味觉信息并考察其与总生物碱的相关性。方法:采集并加工得到不同产地黄连饮片,采用电子舌采集味觉信息,采用紫外分光光度法检测总生物碱含量,利