2.1.1.2 频繁子序列
频繁子序列是元素的一个有序列表，其中每个元素包含至少一个事件。一个例子是某网站页面访问序列，具体而言，它是某个用户访问不同网页的顺序。下面给出了频繁子序列的两个例子。
消费者数据：某些客户在购物商城连续的购物记录可作为序列，购买的每个商品作为事件项，用户一次购买的所有项作为元素或事务。
网页使用数据：访问WWW历史记录的用户可作为一个序列，每个UI/页面作为一个事件或项目，元素或事务定义为用户通过一次鼠标的单击访问的页面。
序列中包含的项数定义为序列的长度。长度为k的序列定义为k序列。序列的大小定义为序列中项集的数目。当满足1≤j1≤j2≤…≤jr-1≤jr≤v，且a1bj1, a2bj2, …, arbjr，则称序列s1=<a1a2…ar>为序列s2=<b1b…br>的子序列或s2为s1的超序列。
时间： 2024-09-24 09:17:19