基于社交网络签到数据的时空模式挖掘系统的设计与实现-计算机学院毕业设计开题报告

沈阳航空航天大学

计算机学院

毕业设计开题报告

课题名称：基于社交网络签到数据的时空模式挖

掘系统的设计与实现

学生姓名：马小亮

学号: 2012040101221

指导教师：夏秀峰

报告日期：2016年3月30日

一、本课题的国内外研究动态、题目来源和意义

题目来源及意义：社交网络其实是源于网络社交的需要。从最早的网络社交工

1研究签到数据的实际意义和模式分类。

2、设计并实现签到数据包含的模式和相应的算法。

3、HBase数据库的设计与实现和签到数据的存储。

4、签到数据的时空模式系统的图形化界面显示。

5、基于社交网络签到数据的时空模式系统在浏览器端的各项操作。

关键问题的解决方案：

1签到数据的时空模式的算法研究，查阅国内外有时空模式算法的资料，了解目前该项技术的基本情况以及实现的方法步骤。

2、签到数据的时空模式的算法实现：

时空频繁模式：人们感兴趣的是从一个时空序列里发现频繁重复的路径，即时空频繁模式。这些被发现的频繁重复模式能协助研究人员完成关于移动对象的分析、预测等任务，进而可将其应用于经营商业、旅游业和管理城市交通等方面决策。时空数据库中挖掘频繁序列模式，并提出一种新算法DFS-MINE，该算法

利用深度优先搜索，通过扫描数据库来挖掘序列模式，能同时支持在不同空间粒度上进行序列挖掘。

时空关联模式：时空关联模式主要研究空间对象随时间发生变化的规律，即在传统关联分析的基础上加上了时间和空间约束，以发现时空数据中处于一定时间间隔和空间位置的关联规则。

时空周期模式：时空周期模式通过频繁模式进而发现其中的周期，预测未来某个时间段内可能出现的状态和动作。

四、工作进度安排

1、设计并实现签到数据的时空模式挖掘算法。(2016/4/1~2016/4/28)

1.1定义不同时空模式的含义和区分标准(2016/4/1~2016/4⑸

1.2时空模式的特征选择(2016/4/6~2016/4/8)

1.3时空模式的算法(2016/4/9~2016/4/21)

1.4文本分类算法(2016/4/21~2016/4/30

2、HBase数据库存储签到数据(2016/5/1~2016/5/7)

3、JavaSwing插件实现图形化界面(2016/5/8~2016/5/17)

4、系统支持浏览器操作(2016/5/18~2016/5/30)

六、指导教师审阅意见

指导教师（签字）：__________ ____________ 年—月—日七、开题检查小组意见

组长（签字）: ___________ _____________ 年月日