收藏本站
《天津大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

频繁模式挖掘技术研究及其在供应链管理中的应用

郑晓艳  
【摘要】: 频繁模式挖掘是数据挖掘的一个重要内容,由于处理的数据量巨大,并行挖掘算法受到越来越多的重视,但是在具体应用领域还有许多亟待解决的问题。本文针对多重支持度频繁模式挖掘、特殊数据源上的数据挖掘等特殊问题进行研究,在一个新的面向视图的分布式共享内存并行编程环境VODCA下,提出了频繁模式挖掘的几种新的算法,并且应用到再制造/制造集成系统供应链管理中。 首先,针对CD算法的通信量较少,能够在分布式共享内存系统中获得较好性能,但是没有有效的剪枝策略的特点,提出了带有事务删减的CD算法。该算法首先采用改进的层次聚类方法对数据进行分类,获得具有不同项目集合的数据子集,采用动态任务分配策略在不同处理器之间分配计算任务。在进行第k次数据库扫描时,根据事务中是否含有k-频繁项集,对数据库中的事务进行剪枝,由于预处理过的不同数据子集所包含的项目集合不同,起到对某些数据子集进行剪枝的作用。 第二,为了实现用多重支持度发现更多长模式的目的,提出了从冗余的FP-tree挖掘频繁模式的方法。利用从条件FP-tree可以直接产生频繁项集的特点,根据模式长度改变支持度阈值,产生支持度不同的模式。约束函数采用分段函数实现,具有简单、灵活的特点,允许用户指定最小模式长度和支持度范围,能够方便地发现用户感兴趣的长模式。 第三,稀疏数据源是数据挖掘任务中常见的一种数据源类型,本文在分析频繁模式挖掘中各种已有的数据结构基础上,提出了一种压缩存储稀疏数据源的链表结构,并在此基础上提出了稀疏数据源频繁模式挖掘算法,实现了高效挖掘稀疏数据源频繁模式的目的。详细讨论了VODCA系统环境下视图的划分依据和使用。 最后,针对再制造/制造集成系统供应链管理中的两个关键问题:回收商选择问题和专业拆解中心选址问题,讨论了频繁模式挖掘算法在这类问题中的应用,提出了回收商绩效评价系统模型,介绍了关键属性的选取和处理方法。采用基于χ~2统计的有监督属性量化方法和属性值映射方法,将数据源处理成为稀疏数据集,寻找属性之间的关联关系,为问题中各类评价指标的确定提供指导。
【学位授予单位】:天津大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 黄名选;马瑞兴;兰慧红;;面向查询扩展的特征词频繁项集挖掘算法[J];现代图书情报技术;2011年04期
2 何俊华;张静谊;熊赟;朱扬勇;;医保就医聚集行为挖掘[J];计算机应用与软件;2011年07期
3 黄名选;朱家安;陈燕红;;面向查询扩展的词间正负关联规则挖掘算法[J];计算机工程与应用;2011年26期
4 张海清;刘胤田;;最大亚频繁模式挖掘算法研究[J];计算机工程;2011年14期
5 李昊;周振华;;基于数据挖掘的高校学生成绩预警系统[J];大庆石油学院学报;2011年04期
6 谢福鼎;周晨光;张永;杨东巍;;应用主观逻辑的无线传感器网络信任更新算法[J];计算机科学;2011年09期
7 梁建海;潘泉;黄鹤;杨峰;;一种飞行数据的模糊关联规则挖掘算法[J];计算机应用研究;2011年09期
8 李秦;张馨东;童甲佳;李宇博;;基于线性表的闭频繁项集挖掘算法[J];兰州大学学报(自然科学版);2011年04期
9 李娟;杨珺;;基于分区的频繁子树挖掘算法研究[J];计算机工程与设计;2011年06期
10 李华朋;张树清;孙妍;刘春悦;;集成多时相ETM+影像的证据推理湿地遥感分类[J];吉林大学学报(地球科学版);2011年04期
中国重要会议论文全文数据库 前10条
1 袁晴晴;楼宇波;周皓峰;汪卫;施伯乐;;基于图论的频繁模式挖掘[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 宋国杰;马帅;唐世渭;杨冬青;;基于模式挖掘的交通预测模型[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
3 薛丹;李德敏;裴仁林;;移动计算中基于PrefixSpan算法的用户移动模式挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 钱铁云;冯小年;王元珍;;超越支持度-置信度框架的负相关对规则挖掘[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 陆叶;王丽珍;陈红梅;赵丽红;;基于可能世界的不确定空间co-location模式挖掘研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
6 罗辛;欧阳元新;熊璋;袁满;;通过相似度支持度优化基于K近邻的协同过滤算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
7 王肃;杜军平;高田;;基于本体与知识背景的模式挖掘框架研究[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
8 范明;魏芳;;挖掘基本显露模式用于分类[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 刘玉葆;蔡嘉荣;印鉴;黄志兰;;基于最大访问模式挖掘的数据库异常行为检测[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
10 宋国杰;唐世渭;杨冬青;王腾蛟;;数据流中异常模式的提取与趋势监测[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前10条
1 特约评论员 王尔山;奥巴马高支持度的另面[N];21世纪经济报道;2009年
2 ;台媒:许信良支持度超过预期[N];团结报;2011年
3 何宇;“感谢市民支持,我们会更努力”[N];广州日报;2009年
4 ;“基地”谈与美媾和条件[N];新华每日电讯;2010年
5 丁丽;“美加净”又成市场宠儿[N];发展导报;2004年
6 任海鸣;为什么是苏贞昌?[N];人民日报海外版;2007年
7 邱红杰;过去有困难找单位,现在找谁[N];新华每日电讯;2006年
8 记者 曾卫康通讯员 市创卫办;对广州总体卫生状况满意度95% 对创建国家卫生城市支持度98%[N];广州日报;2007年
9 陈永杰;黑人将战胜女人?[N];21世纪经济报道;2008年
10 ;新兵老将二选一[N];中国经济导报;2008年
中国博士学位论文全文数据库 前10条
1 郑晓艳;频繁模式挖掘技术研究及其在供应链管理中的应用[D];天津大学;2010年
2 刘勇;图模式挖掘技术的研究[D];哈尔滨工业大学;2010年
3 杨厚群;半结构化数据频繁模式挖掘相关技术研究[D];重庆大学;2010年
4 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
5 刘学军;数据流聚集查询和频繁模式挖掘的研究[D];东南大学;2006年
6 阮备军;Web使用挖掘若干关键问题研究[D];复旦大学;2004年
7 姜保庆;关于弱比例规则的挖掘及推理研究[D];西南交通大学;2005年
8 张晓辉;云理论和数据挖掘在水上安全分析中的应用[D];大连海事大学;2011年
9 许兆新;基于元知识的数据挖掘系统研究[D];哈尔滨工程大学;2003年
10 冯博;基于半结构化数据的数据流挖掘算法研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨柽;空间同位模式挖掘算法研究[D];昆明理工大学;2010年
2 张海杰;不确定图上的近邻查询与近邻模式挖掘算法研究[D];哈尔滨工业大学;2011年
3 黄咏明;满足One-off条件及间隔约束的频繁模式挖掘研究[D];合肥工业大学;2010年
4 胡德勇;基于电信数据的模式挖掘与分析[D];北京邮电大学;2010年
5 甘海燕;基于动态链表结构的时间序列异步周期模式挖掘研究[D];天津大学;2010年
6 吴萍萍;模糊Co-Location模式挖掘[D];云南大学;2012年
7 丛湘香;大数据下时空同现模式挖掘算法研究[D];华东理工大学;2012年
8 屈松;图数据库频繁模式挖掘关键技术研究[D];黑龙江大学;2012年
9 王阳;频繁模式挖掘技术及其在电信收入保障系统中的应用研究[D];湖南大学;2010年
10 张敏;基于分布式的频繁闭合模式挖掘算法研究[D];西安科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026