Day-by-Day行为数据挖掘算法的研究和实现

来源 :复旦大学 | 被引量 : 0次 | 上传用户:ccf107893228
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化技术的迅猛发展,人们的行为越来越多地被记录在相关计算机系统中。例如,证券交易系统,信用卡消费系统和医疗保障系统等等。由于人们日复一日(Day-by-Day)的生活节奏,很多计算机系统的数据记录也是日复一日的进行,因此这种每人每天的行为数据我们就称之为Day-by-Day行为数据集。通过挖掘Day-by-Day行为数据集,能够揭示人们的各种行为方式、现象和规律。本文研究Day-by-Day行为数据集上的数据挖掘问题,重点解决数据对象的相似性计算问题,数据集上的特异群组挖掘以及聚类问题。基于动态规划的策略,本文提出一种发现有日期间隔的共同行为模式的方法,并设计了一个分段指数函数来处理相似性度量问题。在解决相似性问题的基础上,本文提出了基于图的方法来挖掘Day-by-Day行为数据集上的特异群组,并设计了一个相应的图的稀疏化算法,用以加速特异群组挖掘过程。通过实验和现有的Day-by-Day相似性算法、特异群组挖掘算法进行比较,验证了提出的G-PGM算法的效果,解决了之前没有处理的有日期间隔的共同行为模式的发现问题,降低了Day-by-Day数据集上特异群组挖掘的时间复杂度,证实了算法的适用性。最后,本文对Day-by-Day行为数据集上的聚类问题进行研究,给出了Day-by-Day行为数据集上簇的定义,并提出了相应的聚类算法和剪枝策略。
其他文献
介绍了在陡坡条件下铲运机的应用.当矿层倾角为15%~25%时采用松土机-铲运机沿伪预向顾坡回采法;当矿层倾角大于25%时,采用松土机-铲运机沿走向回采法. The application of sc
每到岁末年初,各界对来年经济的预测和展望都十分期待。然而,近年来,无论是全球经济还是中国国内经济,黑天鹅事件往往层出不穷,经济短期波动越发剧烈、政策执行效果难以把控,年初既定政策在年中反转的情况时有发生,这都为做预测增加了难度。  以2018年为例,尽管当下中国经济出现了内忧外困的局面,政策也迎来了放松态势,但在年初市场对2018年经济前景的预估普遍是非常乐观的,对资本市场的期待、对企业盈利的看好
期刊
本文针对制药企业的物流管理及实现技术展开研究,首先探讨了制药企业的特点,将制药企业GMP认证与企业物流管理相结合,系统的论述了制药企业物流管理的整体框架和业务流程优化
“人民币汇率持续飙升的形势,使很多手中持有外币的百姓忧心。虽然有专家认为,结汇是规避人民币风险的有益途径,可是对于普通投资者来说,保留一部分外币也很重要。因此,他们
我的黑宣金彩画有百余幅,于八、九月份,在大同和天津两地连续展出,初衷是为了让自己不枉活这七十个年头,而博老友们与我会心一笑,岂料,竟然生出个“一石击起千层浪”的效果来。人嘛,说好话、说顺耳话的还是多的多,于我,自然会高兴,毕竟没有逆鳞之痛。当然也不会全然没有“问难”之事。比如有的书画界朋友说:人人都在白纸上作画,而你却在黑纸上画,这就像看惯了黑夜掌灯出门,突然遇见一个大白天打灯笼的,除了觉得奇怪外
期刊
本文的主要研究内容是对采用信号的提升算法对静态图像实施压缩。具体框架是首先对了静态图像数据压缩进行了简要介绍,针对目前图像压缩现状和发展趋势,可以认为小波变换以其
在Internet时代,电子邮件以其方便、快捷、廉价的特点成为一种重要的通信方式,越来越多的企业和个人每天都在使用电子邮件发送和接收信息。但是常用的电子邮件系统的安全性存
近日,由临汾市老龄志愿公益协会主办、临汾市福利彩票发行中心冠名的“临汾市第六届社区老年文化艺术节暨敬老月社区公益行活动启动仪式”正式启动,这是临汾市福彩中心连续第三次开展走进社区慰问老年人的公益活动。  临汾市市委宣传部副部长张红亮,市民政局局长、市老龄办主任廉鹏,市委老干部局副局长李保恩,市老龄办专职副主任李晓燕,市妇联副主席刘建瑞,市福彩中心副主任贾中强等出席了启动仪式。  临汾市民政局局长、
期刊
  本文主要研究卫星网中的流量管理,通过对卫星网中实施流量工程和动态路由的分析,结合卫星网的特点,提出了卫星网流量管理系统的设计和实现方案,为卫星网中流量工程和动态路由
10月7日,韩国《中央日报》报道称,在韩国议员金成洙从韩国放送通信委员会收到的《中国电视台对国内版权抄袭嫌疑问题现状》分析报告的结果中做出表示,目前中国国内的电视节目抄袭现象日益严重,中国抄袭韩国的综艺节目已经多达34个。  其中,韩国各大电视台制作的综艺节目里,被中国综艺节目抄袭了的有:KBS 7个、MBC 3个、SBS 10个、JTBC5个、TVN 6个、MNET 3个。比较热门的综艺节目有S
期刊