CN105224685A - 一种挖掘用户周期模式的***及其方法 - Google Patents
一种挖掘用户周期模式的***及其方法 Download PDFInfo
- Publication number
- CN105224685A CN105224685A CN201510714206.5A CN201510714206A CN105224685A CN 105224685 A CN105224685 A CN 105224685A CN 201510714206 A CN201510714206 A CN 201510714206A CN 105224685 A CN105224685 A CN 105224685A
- Authority
- CN
- China
- Prior art keywords
- user
- cyclic pattern
- behavior
- pattern
- time series
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90348—Query processing by searching ordered data, e.g. alpha-numerically ordered data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2216/00—Indexing scheme relating to additional aspects of information retrieval not explicitly covered by G06F16/00 and subgroups
- G06F2216/03—Data mining
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种挖掘用户周期模式的***及其方法,该***中用户行为记录模块用以记录各个用户的行为的时间;用户行为时间序列生成模块用以批量处理各个用户的行为,形成用户行为的时间序列;用户行为的周期模式获取模块,用以将时间序列根据频繁模式生成周期模式;用户周期模式存储模块用以接收所述用户行为的周期模式获取模块生成的周期模式,并将所述周期模式存储到所述用户周期模式存储模块的数据库中。本发明能够准确的获取时间序列中的周期模式,通过扫描原始数据集两次能够减少大量的IO操作,结合项位置信息以及构建FP-Tree不仅为算法提高了执行效率,而且也减少了从原始数据获取周期模式的内存占用。
Description
技术领域
本发明涉及周期模式挖掘技术领域,特别是涉及一种挖掘用户周期模式的***及其方法。
背景技术
在LBSN领域中,用户的行为模式已经得到广泛的研究且产生了诸多研究成果。例如通过对用户到达地点的统计分析,发现用户在一天中的不同时间段所去地点的类别大体相同。通过对用户行驶序列的频繁序列的挖掘能够发现用户到达某些地点先后顺序的规律。同样,周期性行为也属于用户行为模式的一种。周期性行为的研究方向主要分为两类:周期获取以及周期模式的挖掘。其中周期获取的主要任务为获取某一用户到达某一地点的周期,而周期模式的挖掘主要目的是发现用户到达某一地点的周期发生的模式,其具体任务为在给定周期下挖掘用户到达该地点的周期模式。
目前,周期模式算法主要基于频繁模式挖掘算法的思想。基于Aprior思想的周期模式挖掘算法已经被提出,其借鉴了频繁模式挖掘算法中频繁模式的子模式也是频繁模式等思想。基于Aprior算法思想的频繁周期模式挖掘算法的算法复杂度依赖于给定周期的大小,在获取频繁周期模式时需要多次扫描原始数据集。
发明内容
鉴于以上所述现有技术的缺点,本发明的目的在于提供一种挖掘用户周期模式的***及其方法,能够准确的获取时间序列中的周期模式,通过扫描原始数据集两次,能够减少大量的IO操作,不仅提高了执行效率,而且也减少了从原始数据获取周期模式的内存占用。
为实现上述目的及其他相关目的,本发明提供一种挖掘用户周期模式的***,至少包括:用户行为记录模块,用以记录各个用户的行为的时间;用户行为时间序列生成模块,与所述用户行为记录模块相连接,用以批量处理各个用户的行为,形成用户行为的时间序列;用户行为的周期模式获取模块,与所述用户行为时间序列生成模块相连,用以将时间序列根据频繁模式生成周期模式。
优选地,所述用户行为时间序列生成模块以天为时间粒度生成所述用户行为的时间序列。
优选地,所述挖掘用户周期模式的***还包括用户周期模式存储模块,其与所述用户行为的周期模式获取模块相连,用以接收所述用户行为的周期模式获取模块生成的周期模式。
优选地,所述用户周期模式存储模块将周期模式存储到所述用户周期模式存储模块的数据库中。
优选地,所述用户周期模式存储模块将用户ID、周期存储到所述用户周期模式存储模块的数据库中。
一种挖掘用户周期模式的方法,包括以下步骤:S1,用户行为记录模块记录各个用户的行为的时间;S2,用户行为时间序列生成模块批量处理各个用户的行为,以天为时间粒度生成用户行为的时间序列;S3,用户行为的周期模式获取模块将时间序列根据频繁模式生成时间序列周期模式。
优选地,挖掘用户周期模式的方法还包括以下步骤:
S4,用户周期模式存储模块接收所述用户行为的周期模式获取模块生成的周期模式,并将周期模式、用户ID、周期存储到所述用户周期模式存储模块的数据库中。
优选地,所述步骤S3的具体实现过程为:
S3-1,第一次读取时间序列,将时间序列以周期大小切割成子序列的形式,同时将子序列中的每个元素增至其在当前子序列中的位置,将时间序列转变成项集的形式,并统计每个项集在数据集中出现的次数;
S3-2,将各个项集中的项按照其在数据集中发生的次数从大到小排序;
S3-3,根据项发生次数,去除不满足最低发生次数的项;
S3-4,依次读项集创建FP-Tree并创建头表,从头表最后一项起作为条件模式基创建条件模式树,并构建新的头表,条件模式与头表中的项的组合是一个频繁模式作为输出;
S3-5,获取数据集所有的频繁模式,根据频繁模式生成时间序列周期模式。
优选地,所述步骤S3中以深度优先的规则递归的方式获取数据集所有的频繁模式。
优选地,所述步骤S3中仅扫描原始数据集两次。
本发明提供挖掘用户周期模式的***及其方法,具有以下有益效果:
本发明提出一种基于项位置信息以及FP-Growth算法思想的周期模式挖掘方法,本发明能够准确的获取时间序列中的周期模式,通过扫描原始数据集两次能够减少大量的IO操作,结合项位置信息以及构建FP-Tree不仅为算法提高了执行效率,而且也减少了从原始数据获取周期模式的内存占用。本发明提出的算法的时间复杂度为o(nlogn),空间复杂度为n。与现有周期模式获取算法相比具有更高的执行效率。
附图说明
图1显示为实施例中提供的挖掘用户周期模式的***的框图。
图2显示为实施例中提供的挖掘用户周期模式的方法的步骤流程框图。
图3显示为实施例中提供的时间序列周期模式获取方法流程图。
元件标号说明
S1~S4步骤。
具体实施方式
时间序列周期模式与关联模式相仿,主要区别是时序模式中数据之间的关联性的其中至少一项是时间维,这样整个关联模式就同时间联系了起来。时间序列模式考虑的问题不仅需要考虑事件是否发生,而且关键是需要考虑事件发生的时间。它可看成是关联模型的一个特例,它在关联模型中增加了时间属性。它根据时间序列型数据,由历史的数据和当前的数据去推测未来的数据。
时间序列周期模式根据数据随时间变化的趋势,发现某一时间段内数据间的相关性处理模型,预测将来可能出现值的分布情况。
基于一个或多个时间序列数据的挖掘为时间序列数据挖掘,它可以从时序中提取时序内部的规律用于时序的数值、周期、趋势分析和预测等。
时序数据库同普通数据库最大的区别就是时间维的拥有,以及时间维在数据库全部列中的特殊地位,与此相对应的,针对时序数据集的挖掘工作的特点同针对普通数据集的挖掘工作的特点也是有很大不同的。本发明主要通过预处理,把多时间维t1、t2.……变换为唯一的时间维t,将其余的时间维并入时间维中。
时序数据的挖掘的一个基本的特点是所有我们关心的目标问题都或多或少的和时间维有联系,即时序模式挖掘关心的问题是t->b(b为目标问题),即某个关心的问题在时间上有什么特点或特征,或者某些特别时间会有什么事件发生。
本发明所涉及的算法需要设定最少发生次数,若某一周期模式的发生次数大于最小发生次数,则该模式为时间序列的正确的周期模式。这样可以使得用户可以将目光聚集到希望的周期事件上来,不仅提高挖掘工作的效率,也提高了挖掘结果的可靠性。本发明的基本思想是将周期模式的获取转变成频繁模式获取,因此频繁模式的发生次数对应于周期模式的发生次数,若某一模式的发生次数大于最少发生次数,则其对应的周期模式是时间序列正确的周期模式。
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。
请参阅附图。需要说明的是,本实施例中所提供的图示仅以示意方式说明本发明的基本构想,遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复杂。
下面结合实施例和附图对本发明进行详细说明。
实施例提供一种挖掘用户周期模式的***,如图1所示,其包括:
用户行为记录模块,用以记录各个用户的行为的时间;
用户行为时间序列生成模块,与所述用户行为记录模块相连接,以天为时间粒度生成用户行为的时间序列,其中用户行为的不同状态以字符作为标识。
用户行为的周期模式获取模块,与所述用户行为时间序列生成模块相连,用以将时间序列根据频繁模式生成周期模式;
用户周期模式存储模块,其与所述用户行为的周期模式获取模块相连,用以接收所述用户行为的周期模式获取模块生成的周期模式,并将所述周期模式、用户ID、周期存储到所述用户周期模式存储模块的数据库中。
实施例中还提供一种挖掘用户周期模式的方法,如图2所示,其包括以下步骤:
S1,用户行为记录模块记录各个用户的行为的时间;
S2,用户行为时间序列生成模块批量处理各个用户的行为,以天为时间粒度生成用户行为的时间序列;
S3,用户行为的周期模式获取模块将时间序列根据频繁模式生成时间序列周期模式;
第一次读取时间序列时,将时间序列以周期大小切割成子序列的形式,同时将子序列中的每个元素增加至其在当前子序列中的位置,将时间序列转变成项集的形式,并统计每个项集在数据集中出现的次数;
将各个项集中的项按照其在数据集中发生的次数从大到小排序;
根据项发生次数,去除不满足最低发生次数的项,依次读项集创建FP-Tree并创建头表,从头表最后一项起作为条件模式基创建条件模式树,并构建新的头表,条件模式与头表中的项的组合是一个频繁模式作为输出;
以深度优先的规则递归的方式获取数据集所有的频繁模式,根据频繁模式生成周期模式。
S4,用户周期模式存储模块接收所述用户行为的周期模式获取模块生成的周期模式,并将周期模式、用户ID、周期存储到所述用户周期模式存储模块的数据库中。
在步骤S3中涉及的时间序列周期模式获取的主要流程,如图3所述,具体包括如下步骤:
步骤1:读取时间序列,生成附带位置项集,并统计各个项的发生次数:
第一次读取时间序列时,将时间序列以周期大小切割成子序列,并将子序列分成项集的形式,其中每个项都附带其在当前子序列中的位置信息,并统计具有相同值且位置相同的项在整个数据集中出行的次数。
步骤2:根据项的发生次数,将项集中的项从大到小排序:
将每个项集中的项根据其在整个数据集中的发生次数从大到小排序,这一步采用快速排序法,则时间复杂度为o(nlogn)。
步骤3:去除发生次数小于最少发生次数的项。
步骤4:依次读取数据集中的所有项集,并创建头表和FP-Tree,此时条件模式基为空。
步骤5:当前条件模式基与头表中最后一个元素输出为频繁模式,并以此频繁模式创建条件模式树并更新头表:
从头表的最后一个项起,以当前项与当前条件模式基组合形成频繁模式,并以该频繁模式作为最新的条件模式基构建FP-tree;若FP-tree非空,则继续执行步骤5,若FP-tree为空则跳转至步骤6。
步骤6:递归调用返回至上一层:
当前FP-Tree为空,则递归调用返回至上一层,以上一层的头表的下一个元素与上一层的条件模式基作为条件模式基,构建FP-Tree以及头表,跳转至步骤6,如果上一层头表为空,则继续返回上一层,如果返回至递归调用顶层且头表为空,则频繁模式挖掘算法结束,跳转至步骤7。
步骤7:将频繁模式转变成周期模式:
将附带项位置信息的频繁模式结合周期的大小生成周期模式。
算法在时间上开销越少越好,对应在数据挖掘算法中,对数据库的扫描次数越少则算法时间上的效率越高,所以算法在时间上的效率可以转换成算法对数据库的扫描次数。
算法空间上的开销对于数据挖掘问题基本上表现为算法过程中需要同时处理的事务的数量,即算法需要同时移入内存参与算法工作的数据量的大小。而这些数据是不可分开移出内存的。算法对大批量的数据移入移出内存操作越少越好。
本实施例提供的方法能够准确的获取时间序列中的周期模式,通过扫描原始数据集两次能够减少大量的IO操作,结合项位置信息以及构建FP-Tree不仅为算法提高了执行效率,而且也减少了从原始数据获取周期模式的内存占用,本实施例提出的算法的时间复杂度为o(nlogn),空间复杂度为n,与现有周期模式获取算法相比具有更高的执行效率。
以上详细描述了本发明的较佳具体实施例。应当理解,本领域的普通技术人员无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此,凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在由权利要求书所确定的保护范围内。
Claims (10)
1.一种挖掘用户周期模式的***,其特征在于,包括:
用户行为记录模块,用以记录各个用户的行为的时间;
用户行为时间序列生成模块,与所述用户行为记录模块相连接,用以批量处理各个用户的行为,形成用户行为的时间序列;
用户行为的周期模式获取模块,与所述用户行为时间序列生成模块相连,用以将时间序列根据频繁模式生成周期模式。
2.根据权利要求1所述的挖掘用户周期模式的***,其特征在于,所述用户行为时间序列生成模块以天为时间粒度生成所述用户行为的时间序列。
3.根据权利要求1所述的挖掘用户周期模式的***,其特征在于,所述挖掘用户周期模式的***还包括用户周期模式存储模块,其与所述用户行为的周期模式获取模块相连,用以接收所述用户行为的周期模式获取模块生成的周期模式。
4.根据权利要求3所述的挖掘用户周期模式的***,其特征在于,所述用户周期模式存储模块将周期模式存储到所述用户周期模式存储模块的数据库中。
5.根据权利要求3或4所述的挖掘用户周期模式的***,其特征在于,所述用户周期模式存储模块将用户ID、周期存储到所述用户周期模式存储模块的数据库中。
6.一种挖掘用户周期模式的方法,其特征在于,包括以下步骤:
S1,用户行为记录模块记录各个用户的行为的时间;
S2,用户行为时间序列生成模块批量处理各个用户的行为,以天为时间粒度生成用户行为的时间序列;
S3,用户行为的周期模式获取模块将时间序列根据频繁模式生成时间序列周期模式。
7.根据权利要求6所述的挖掘用户周期模式的方法,其特征在于:挖掘用户周期模式的方法还包括以下步骤:
S4,用户周期模式存储模块接收所述用户行为的周期模式获取模块生成的周期模式,并将周期模式、用户ID、周期存储到所述用户周期模式存储模块的数据库中。
8.根据权利要求6所述的挖掘用户周期模式的方法,其特征在于:所述步骤S3的具体实现过程为:
S3-1,第一次读取时间序列,将时间序列以周期大小切割成子序列的形式,同时将子序列中的每个元素增至其在当前子序列中的位置,将时间序列转变成项集的形式,并统计每个项集在数据集中出现的次数;
S3-2,将各个项集中的项按照其在数据集中发生的次数从大到小排序;
S3-3,根据项发生次数,去除不满足最低发生次数的项;
S3-4,依次读项集创建FP-Tree并创建头表,从头表最后一项起作为条件模式基创建条件模式树,并构建新的头表,条件模式与头表中的项的组合是一个频繁模式作为输出;
S3-5,获取数据集所有的频繁模式,根据频繁模式生成时间序列周期模式。
9.根据权利要求8所述的挖掘用户周期模式的方法,其特征在于:所述步骤S3中以深度优先的规则递归的方式获取数据集所有的频繁模式。
10.根据权利要求8所述的挖掘用户周期模式的方法,其特征在于:所述步骤S3中仅扫描原始数据集两次。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510714206.5A CN105224685A (zh) | 2015-10-28 | 2015-10-28 | 一种挖掘用户周期模式的***及其方法 |
PCT/CN2016/070990 WO2017071125A1 (zh) | 2015-10-28 | 2016-01-15 | 一种挖掘用户周期模式的***及其方法 |
US15/770,728 US10754865B2 (en) | 2015-10-28 | 2016-01-15 | System and method for mining user cycle mode |
DE112016004924.2T DE112016004924T5 (de) | 2015-10-28 | 2016-01-15 | System zum Ausgraben eines Benutzerzyklusmodus und dessen Verfahren |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510714206.5A CN105224685A (zh) | 2015-10-28 | 2015-10-28 | 一种挖掘用户周期模式的***及其方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105224685A true CN105224685A (zh) | 2016-01-06 |
Family
ID=54993653
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510714206.5A Pending CN105224685A (zh) | 2015-10-28 | 2015-10-28 | 一种挖掘用户周期模式的***及其方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10754865B2 (zh) |
CN (1) | CN105224685A (zh) |
DE (1) | DE112016004924T5 (zh) |
WO (1) | WO2017071125A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017071125A1 (zh) * | 2015-10-28 | 2017-05-04 | 同济大学 | 一种挖掘用户周期模式的***及其方法 |
CN106845521A (zh) * | 2016-12-23 | 2017-06-13 | 杭州云象网络技术有限公司 | 一种基于行为时间序列的区块链节点聚类方法 |
CN107316200A (zh) * | 2016-04-26 | 2017-11-03 | 阿里巴巴集团控股有限公司 | 一种分析用户行为周期的方法和装置 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111934914B (zh) * | 2020-07-15 | 2022-01-18 | 北京思特奇信息技术股份有限公司 | 一种传输网络同路由分析的方法和*** |
CN115828991A (zh) * | 2022-11-29 | 2023-03-21 | 蚂蚁财富(上海)金融信息服务有限公司 | 一种训练行为预测模型的方法及装置 |
CN115617881B (zh) * | 2022-12-20 | 2023-03-21 | 山东科技大学 | 一种不确定交易数据库中多序列的周期频繁模式挖掘方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101355504A (zh) * | 2008-08-14 | 2009-01-28 | 成都市华为赛门铁克科技有限公司 | 一种用户行为的确定方法和装置 |
US20150200815A1 (en) * | 2009-05-08 | 2015-07-16 | The Nielsen Company (Us), Llc | Systems and methods for behavioural and contextual data analytics |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101266610B (zh) | 2008-04-25 | 2011-06-01 | 浙江大学 | 一种Web活跃用户网站访问模式的在线挖掘方法 |
US20160343263A9 (en) * | 2013-05-03 | 2016-11-24 | Samsung Electronics Co., Ltd. | Computing system with learning platform mechanism and method of operation thereof |
CN103458456B (zh) | 2013-08-27 | 2016-11-09 | 中国科学院信息工程研究所 | 基于移动终端Wi-Fi数据的用户行为检测方法及装置 |
US20170039480A1 (en) * | 2015-08-06 | 2017-02-09 | Microsoft Technology Licensing, Llc | Workout Pattern Detection |
US20170039336A1 (en) * | 2015-08-06 | 2017-02-09 | Microsoft Technology Licensing, Llc | Health maintenance advisory technology |
CN105224685A (zh) * | 2015-10-28 | 2016-01-06 | 同济大学 | 一种挖掘用户周期模式的***及其方法 |
-
2015
- 2015-10-28 CN CN201510714206.5A patent/CN105224685A/zh active Pending
-
2016
- 2016-01-15 US US15/770,728 patent/US10754865B2/en active Active
- 2016-01-15 DE DE112016004924.2T patent/DE112016004924T5/de active Pending
- 2016-01-15 WO PCT/CN2016/070990 patent/WO2017071125A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101355504A (zh) * | 2008-08-14 | 2009-01-28 | 成都市华为赛门铁克科技有限公司 | 一种用户行为的确定方法和装置 |
US20150200815A1 (en) * | 2009-05-08 | 2015-07-16 | The Nielsen Company (Us), Llc | Systems and methods for behavioural and contextual data analytics |
Non-Patent Citations (2)
Title |
---|
吴建辉: "模糊时序关联分类的知识推理及其在食品安全管理***中的应用", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
杨锐: "基于交叉熵的序列事件周期性检测及应用研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017071125A1 (zh) * | 2015-10-28 | 2017-05-04 | 同济大学 | 一种挖掘用户周期模式的***及其方法 |
US10754865B2 (en) | 2015-10-28 | 2020-08-25 | Tongji University | System and method for mining user cycle mode |
CN107316200A (zh) * | 2016-04-26 | 2017-11-03 | 阿里巴巴集团控股有限公司 | 一种分析用户行为周期的方法和装置 |
CN107316200B (zh) * | 2016-04-26 | 2020-07-03 | 阿里巴巴集团控股有限公司 | 一种分析用户行为周期的方法和装置 |
CN106845521A (zh) * | 2016-12-23 | 2017-06-13 | 杭州云象网络技术有限公司 | 一种基于行为时间序列的区块链节点聚类方法 |
Also Published As
Publication number | Publication date |
---|---|
US20190087470A1 (en) | 2019-03-21 |
WO2017071125A1 (zh) | 2017-05-04 |
DE112016004924T5 (de) | 2018-08-02 |
US10754865B2 (en) | 2020-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105224685A (zh) | 一种挖掘用户周期模式的***及其方法 | |
CN106778876A (zh) | 基于移动用户轨迹相似性的用户分类方法和*** | |
CN103761236A (zh) | 一种增量式频繁模式增长数据挖掘方法 | |
CN102609441A (zh) | 基于分布熵的局部敏感哈希高维索引方法 | |
US20230237113A1 (en) | Data processing method and device | |
CN103198151A (zh) | 区域性城市公交车辆运行信息的索引查询***及方法 | |
CN110275911B (zh) | 基于频繁序列模式的私家车出行热点路径挖掘方法 | |
Sainju et al. | Parallel grid-based colocation mining algorithms on GPUs for big spatial event data | |
Zhang et al. | Periodic pattern mining for spatio-temporal trajectories: a survey | |
CN113052225A (zh) | 基于聚类算法和时序关联规则的报警收敛方法及装置 | |
Prado et al. | Mining spatiotemporal patterns in dynamic plane graphs | |
CN116775661A (zh) | 基于北斗网格技术的空间大数据存储与管理方法 | |
CN105279524A (zh) | 基于无权超图分割的高维数据聚类方法 | |
CN112988797A (zh) | 基于p-stable lsh的时空伴随查询方法 | |
CN109657060B (zh) | 安全生产事故案例推送方法及*** | |
CN103544275A (zh) | 一种处理数据的方法及装置 | |
CN104657473A (zh) | 一种保证质量单调性的大规模数据挖掘方法 | |
Assent et al. | Clustering multidimensional sequences in spatial and temporal databases | |
Wu et al. | NEIST: A neural-enhanced index for spatio-temporal queries | |
CN111107493B (zh) | 一种移动用户位置预测方法与*** | |
Akasapu et al. | Efficient trajectory pattern mining for both sparse and dense dataset | |
Zhang et al. | Speeding up vlsi layout verification using fuzzy attributed graphs approach | |
CN103699574A (zh) | 一种对复杂检索式进行检索优化的方法及*** | |
CN117421386B (zh) | 基于gis的空间数据处理方法及*** | |
CN108197172B (zh) | 一种基于大数据平台的频繁模式挖掘方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160106 |