第四章序列模式分析4.pptxVIP

数据挖掘第四章：序列模式分析　本章内容4.1 序列模式的基本概念4.2 GSP算法4.3 PrefixSpan算法基本要求：掌握序列模式的基本概念，掌握GSP、PrefixSpan两种典型序列模式挖掘算法4.1 序列模式的基本概念序列模式(sequential pattern)的概念最早是由Agrawal和Srikant 提出的，序列模式分析旨在寻找事件间在顺序上的相关性。例子：凡是买了喷墨打印机的顾客中，80%的人在三个月之后又买了墨盒 。两年前购买了Ford 牌轿车的顾客，很可能在今年采取贴旧换新的购车行动。购买了自行车的客户中，70%的客户会在两个月后购买打气筒。典型应用客户购买行为模式预测Web访问模式预测疾病诊断自然灾害预测DNA序列分析4.1 序列模式的基本概念序列模式(sequential pattern)的概念最早是由Agrawal和Srikant 提出的，序列模式分析旨在寻找事件间在顺序上的相关性。例子：凡是买了喷墨打印机的顾客中，80%的人在三个月之后又买了墨盒 。两年前购买了Ford 牌轿车的顾客，很可能在今年采取贴旧换新的购车行动。购买了自行车的客户中，70%的客户会在两个月后购买打气筒。典型应用E-learning中的应用4.1 序列模式的基本概念A series of daily news paper articlestyphoonflood,la