CN103593400A - 一种基于改进Apriori算法的雷电活动数据统计方法 - Google Patents
一种基于改进Apriori算法的雷电活动数据统计方法 Download PDFInfo
- Publication number
- CN103593400A CN103593400A CN201310480978.8A CN201310480978A CN103593400A CN 103593400 A CN103593400 A CN 103593400A CN 201310480978 A CN201310480978 A CN 201310480978A CN 103593400 A CN103593400 A CN 103593400A
- Authority
- CN
- China
- Prior art keywords
- frequent
- support
- project
- algorithm
- item
- 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
Images
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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供的一种基于改进Apriori算法的雷电活动数据统计方法,通过:1)计算加权支持度与加权置信度;2)垂直位矢量格式转换;3)频繁二项图生成;4)候选项集挖掘这四个步骤,结合实际需求对各项目赋予适当权值,将原有支持度与置信度改进为更符合实际的加权支持度与加权置信度。另外,算法使用位矢量垂直数据格式存储项目信息,节省存储空间并提高I/O效率,改进后的算法基于自顶向下的思想,利用频繁二项有向图首先找到满足支持度与置信度要求的最长频繁项集,再根据频繁集性质生成所有符合要求的频繁集。该算法不仅在空间和时间上提高Apriori算法的效率,还更贴合实际需求。
Description
技术领域
本发明属于激光技术领域,具体涉及一种基于改进Apriori算法的雷电活动数据统计方法。
背景技术
随着计算机网络的迅速发展和数据库技术日渐成熟,人们采集利用数据的能力得到了极大提高,为了从这些大量的、随机的实际应用数据中,抽取出能为人们所利用的信息,数据挖掘技术就应运而生。数据挖掘又称为知识发现,是目前数据库的主要研究方向,是指从大量的、不完整的、有噪声的、模糊的、随机的大型数据中寻找潜在的、不为人们事先知道的、具有潜在价值的模式或知识的过程。
由R.Agrawal等人于1993年提出的关联规则是数据挖掘领域的一个重要内容。关联规则挖掘是指从大量的数据集项间挖掘出有意义的关联关系,从而为各种决策提供有价值的信息。现有的各种关联规则挖掘算法大致可分为层次法、抽样法、搜索法、数据集划分法等。
Apriori算法是挖掘完全频繁项集中最具有影响力的方法之一,主要有两个关键步骤:一是根据最小支持度在大量事务中寻找所有的频繁项集;二是根据最小置信度生成频繁项集强关联规则。其核心思想是通过项目集数目不断增长来逐步完成频繁项目集的发现,搜索出用于求得关联规则的频繁项目集L。
Apriori算法具体步骤为:在第一趟扫描数据库时,搜索出所有支持度大于等于最小支持度的项集组成频繁1项集L1,然后是频繁2项集L2,直到有某个值使Lr为空时算法结束。在第k趟扫描中,首先以K-1趟扫描中所发现的频繁集Lk-1作为种子集来生成新的潜在的K-强项集的集合,即候选集Ck,Ck中的每一个项集是对两个只有一个项不同的属于Lk-1的频集做一个(k-2)连接来产生的,计算这些候选集的支持度,最后从候选集Ck确定出满足最小支持度的频繁K项集Lk,并将Lk作为下一趟扫描的种子集。
Apriori算法中候选项集是逐层迭代产生的,而产生每一层的频集必须要扫描整个数据库一次, 然后再结合频集产生下一层级的候选项集合,直到频集无法结合产生候选项集。整个过程需要很大的I/O开销。在实际应用中数据量很大,故而每个阶段会产生大量候选项集(尤其是2-项集),多次扫描庞大的数据,效率往往比较低。为了提高Apriori算法的效率,国内外数据挖掘领域的专家、学者不断对其理论及方法进行优化和改进,提出了很多计算效率高、适用性强的新型挖掘算法,例如:Savasere 提出的 Partition 算法、Toivonen 提出的 Sampling 算法、Park提出的利用 DHP 哈希技术的改进算法和Jiawei Han提出的FP-Growth算法等。这些算法虽然对Apriori的改进都大有裨益,但依然还存在一些不足。
发明内容
本发明的目的在于针对现有Apriori算法的不足,提出一种基于改进Apriori算法的雷电活动数据统计方法。该算法不仅在空间和时间上提高Apriori算法的效率,还更贴合实际需求。为实现上述目的,本发明采用基于有向图与加权关联规则的优化策略对Apriori算法进行改进。
为达上述目的,本发明提供了本发明结合实际需求对各项目赋予适当权值,将原有支持度与置信度改进为更符合实际的加权支持度与加权置信度。并利用频繁二项有向图寻找所有符合要求的频繁集,即基于有向图与加权关联规则的Apriori算法的优化方法,主要实现步骤是:
步骤1,计算加权支持度与加权置信度子算法:为每个项目赋予[0,1]之间一个非负实数作为权值,以体现该项目的重要度,并根据该权值计算各项集的权重,进而推出项集的加权支持度与加权置信度。
本发明中所涉及的支持度与置信度定义如下:项目集合I={ i1, i2, …, im}是由m个不同的项组成。交易数据库D中每一笔交易都是I的一个子集.关联规则的形式为X =>Y,其中X∈I,Y∈I,且X∩Y= ,它的支持度sup(XUY)为XUY在交易数据库中出现的概率,它的信任度conf( XUY)为在某交易中包含X前提下同对也包含Y的概率.也就是说,关联规则X =>Y的支持度为数据库中包含XUY的交易数与总交易数之比;关联规则的信任度为数据库中包含XUY的交易数与包含X的交易数之比。
步骤2,垂直位矢量格式转换子算法:将原水平数据格式{事务标志:事务项集}转化为垂直数据格式{项:事务集},然后扫描数据库一次,计算出符合加权支持度与加权置信度的频繁项,并设置它们相应的位矢量。具体做法为:如果该事务中存在对应的项免则设置对应项为1,否则设置对应项为0,当检查完所有事务集合每个项对应一个二进制位串。然后按照支持数从高到低排序将数据库中的项目(节点)映射到位图。
步骤3,频繁二项图生成子算法:根据频繁项计算出符合关联规则的频繁2项集,以各个满足频繁2项集的项目作为节点,绘制出表示各个项目之间关系的有向图。具体方法为:将得到的位图中1出现次数最多的节点放在最上层,若某两项在一次事务中同时出现,并且出现的次数满足最小支持度要求(大于或等于最小支持度),则在有向图中这两个节点之间画一条边。边上用二进制字符串表示(二进制字符串通过两个节点求与运算得到,其中串中1的个数表示这两个节点同时出现的次数)。
步骤4,候选项集挖掘子算法:通过对频繁2项图的深度优先遍历,找到该图的最长路径,即为最长频繁项集,继而根据任何强项集的子集必定是强项集的性质,找出所有频繁集。
本发明和现有技术相比,具有以下优点:
本发明中优化的新算法结合实际需求对各项目赋予适当权值,克服了将数据库中的各个项目按照平等的方式进行处理的缺陷,将原有支持度与置信度改进为更符合实际的加权支持度与加权置信度。能够挖掘出能带来更大利润的项目,使得挖掘出的关联规则更加满足决策者的需求,也更加符合实际需要。
本发明使用位矢量垂直数据格式存储项目信息,整个过程只需扫描数据库一次。解决原始算法中多次迭代重复扫描数据库大量数据并消耗I/O的问题,极大提高计算机执行效率。
本发明改进后的算法基于自顶向下的思想,利用频繁二项有向图首先找到满足支持度与置信度要求的最长频繁项集,再根据频繁集性质生成所有符合要求的频繁集。基于图的频繁项集挖掘不需对侯选项目集进行存储,因此极大节省了***的存储开销。
下面,结合实施例及其附图,对本算法做进一步详细说明。
附图说明
图1是垂直位矢量转换流程图。
图2是根据具体事务集得到的有向图。
图3是从有向图中寻找候选项集的流程图。
具体实施方式
实施例1
本发明采用基于有向图与加权关联规则的优化策略对Apriori算法进行改进,即基于有向图与加权关联规则的Apriori算法的优化方法,首先要计算加权支持度与加权置信度:
设I={ i1, i2, …, im},对应i的权值向量W={ w1, w2, …, wm },第 i个事务ti是I的一个子集,ti中第j个项目(记作ti [ij])都有一个权值w。这样每一个项目都与W中的一个值对应起来。
加权支持度是事务数据库中包含该项目的事务项集权值的汇总:
其中NX是X在数据库中出现的计数;n是总记录数。
加权置信度是事务数据库中满足X∪Y 的加权支持度与包含X的加权支持度的比值
实施例2
本发明采用基于有向图与加权关联规则的优化策略对Apriori算法进行改进。算法采用位矢量结构存储,对于每个频繁集有一个位矢量与之对应,故位矢量的位数就是数据库的事务总数。算法只扫描数据库一次,计算出频繁项并设置它们对应的位矢量。
例如:事务数据库为{<T1(I1,I2, I5)>,<T2(I2, I4)>,<T3(I2, I3)>,<T4(I1,I2, I4)>,<T5(I1, I3)>,<T6(I2, I3)>,<T7(I1,I3)>,<T8(I1,I2,I3,I5)>,<T9(I1,I2,I3)>}
参照图2. 具体做法为:
如果该事务中存在对应的项则设置对应项为1,否则设置对应项为0,当检查完所有事务集合每个项对应一个二进制位串。然后按照支持数从高到低排序将数据库中的项目(节点)映射到位图。设最小支持度计数是2,则在本数据库中频繁项是i1,i2,i3,i4,i5。对应Bi1=(100110111),Bi2=(111101011),Bi3=(0010lllll),Bi4=(010100000),Bi5=(100000010)。
整个过程只扫描一次数据库之后将不再扫描,对频繁项集的挖掘都集中在位矢量上,从而大大提高了速度。
实施例3
基于有向图与加权关联规则的Apriori算法优化对进行改进构造矢量位图的方法同实施例2。在步骤3中所述建立频繁二项图。本例中结合图1,具体介绍有向图的构造方法。将得到的位图中1出现次数最多的节点放在最上层,若某两项在一次事务中同时出现,并且出现的次数满足最小支持度要求(大于或等于最小支持度),则在有向图中这两个节点之间画一条边。边上用二进制字符串表示(二进制字符串通过两个节点求与运算得到,其中串中1的个数表示这两个节点同时出现的次数)。结合实施例2中的事务数据库实例,建立频繁有项图见图2.
实施例4
基于有向图与加权关联规则的Apriori算法优化建立频繁二项图同实施例3。图中的每一个顶点代表一个频繁1项集,利用频繁l项集生成有向图,图中的每一条边代表一个频繁2项集,根据频繁项集理论,所求的频繁项集必然包含这些频繁2项集。频繁项集是由这些频繁2项集扩展而来的,所以频繁项集只存在于图2的连通路径中,因此可以从图中最长的连通路径开始向下寻找候选项集,具体步骤为:
1)对图2做深度优先遍历,并记录最长路径D(可能有多条);
2)D中路径长度为l,如果l=0,说明找不到频繁项集,否则,当l>0时,执行3);
3)计算D中每一条路径的加权支持度,找出所有满足最小支持度的路径,若存在,它们就是频繁项集,算法到此结束。否则执行4);
4)对于D中的每一条路径,找出所有路径的长度为l-1的子集,并利用图1验证它们是否连通,若为连通路径,将该路径记录在D中,返回2)。
以上例举仅仅是对本发明的举例说明,并不构成对本发明的保护范围的限制,凡是与本发明相同或相似的设计均属于本发明的保护范围之内。
Claims (6)
1.一种基于改进Apriori算法的雷电活动数据统计方法,其特征在于,包括以下步骤:
1)、计算加权支持度与加权置信度:为每个项目赋予[0,1]之间一个非负实数作为权值,以体现该项目的重要度,并根据该权值计算各项集的权重,进而推出项集的加权支持度与加权置信度,所述支持度与置信度定义是:项目集合I={ i1, i2, …, im}是由m个不同的项组成,交易数据库D中每一笔交易都是I的一个子集,关联规则的形式为X =>Y,其中X∈I,Y∈I,且X∩Y=,X的支持度sup(XUY)为XUY在交易数据库中出现的概率,X的信任度conf( XUY)为在某交易中包含X前提下同对也包含Y的概率.也就是说,关联规则X =>Y的支持度为数据库中包含XUY的交易数与总交易数之比;关联规则的信任度为数据库中包含XUY的交易数与包含X的交易数之比;
2)、垂直位矢量格式转换:将原水平数据格式{事务标志:事务项集}转化为垂直数据格式{项:事务集},然后扫描数据库一次,计算出符合加权支持度与加权置信度的频繁项,并设置它们相应的位矢量;
3)、频繁二项图生成:根据频繁项计算出符合关联规则的频繁2项集,以各个满足频繁2项集的项目作为节点,绘制出表示各个项目之间关系的有向图;
4)候选项集挖掘:通过对频繁2项图的深度优先遍历,找到该图的最长路径,即为最长频繁项集,继而根据任何强项集的子集必定是强项集的性质,找出所有频繁集。
2.如权利要求1所述基于改进Apriori算法的雷电活动数据统计方法,其特征在,所述步骤2)的具体过程是:如果该事务中存在对应的项免则设置对应项为1,否则设置对应项为0,当检查完所有事务集合每个项对应一个二进制位串,然后按照支持数从高到低排序将数据库中的项目映射到位图。
3.如权利要求1所述基于改进Apriori算法的雷电活动数据统计方法,其特征在,所述步骤3)的具体过程是:将得到的位图中1出现次数最多的节点放在最上层,若某两项在一次事务中同时出现,并且出现的次数满足最小支持度要求,大于或等于最小支持度,则在有向图中这两个节点之间画一条边,边上用二进制字符串表示,二进制字符串通过两个节点求与运算得到,其中串中1的个数表示这两个节点同时出现的次数。
4.如权利要求1所述基于改进Apriori算法的雷电活动数据统计方法,其特征在,加权支持度与加权置信度的具体计算过程是:
设I={ i1, i2, …, im},对应i的权值向量W={ w1, w2, …, wm },第 i个事务ti是I的一个子集,ti中第j个项目(记作ti [ij])都有一个权值w,
加权支持度是事务数据库中包含该项目的事务项集权值的汇总:
其中NX是X在数据库中出现的计数;n是总记录数;
。
5.如权利要求2所述基于改进Apriori算法的雷电活动数据统计方法,其特征在,所述步骤2)的具体过程是:于有向图与加权关联规则的Apriori算法的优化方法,其特征在,如果该事务中存在对应的项则设置对应项为1,否则设置对应项为0,当检查完所有事务集合每个项对应一个二进制位串,然后按照支持数从高到低排序将数据库中的项目节点映射到位图,设最小支持度计数是2,则在本数据库中频繁项是i1,i2,i3,i4,i5;
对应Bi1=(100110111),Bi2=(111101011),Bi3=(0010lllll),Bi4=(010100000),Bi5=(100000010)。
6.如权利要求1所述基于改进Apriori算法的雷电活动数据统计方法,其特征在,所述步骤4)的具体过程是,(1)频繁2项集做深度优先遍历,并记录最长路径D;
(2)D中路径长度为l,如果l=0,说明找不到频繁项集,否则,当l>0时,执行(3);
(3)计算D中每一条路径的加权支持度,找出所有满足最小支持度的路径,若存在,它们就是频繁项集,算法到此结束;
否则执行(4);
(4)对于D中的每一条路径,找出所有路径的长度为l-1的子集,并利用图1验证它们是否连通,若为连通路径,将该路径记录在D中,返回(2)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310480978.8A CN103593400A (zh) | 2013-12-13 | 2013-12-13 | 一种基于改进Apriori算法的雷电活动数据统计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310480978.8A CN103593400A (zh) | 2013-12-13 | 2013-12-13 | 一种基于改进Apriori算法的雷电活动数据统计方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103593400A true CN103593400A (zh) | 2014-02-19 |
Family
ID=50083541
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310480978.8A Pending CN103593400A (zh) | 2013-12-13 | 2013-12-13 | 一种基于改进Apriori算法的雷电活动数据统计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103593400A (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104881467A (zh) * | 2015-05-26 | 2015-09-02 | 上海交通大学 | 基于频繁项集的数据关联性分析和预读取方法 |
CN105260387A (zh) * | 2015-09-10 | 2016-01-20 | 江苏省邮电规划设计院有限责任公司 | 一种面向海量事务数据库的关联规则分析方法 |
CN105320756A (zh) * | 2015-10-15 | 2016-02-10 | 江苏省邮电规划设计院有限责任公司 | 一种基于改进Apriori算法的数据库关联规则挖掘方法 |
CN105868328A (zh) * | 2016-03-28 | 2016-08-17 | ***股份有限公司 | 用于日志关联分析的方法和装置 |
CN106126577A (zh) * | 2016-06-17 | 2016-11-16 | 北京理工大学 | 一种基于数据源划分矩阵的加权关联规则挖掘方法 |
CN107392790A (zh) * | 2017-06-30 | 2017-11-24 | 国网电力科学研究院武汉南瑞有限责任公司 | 雷电数据与输电线路本体运行数据关联方法 |
CN107578149A (zh) * | 2017-08-16 | 2018-01-12 | 国网浙江省电力公司经济技术研究院 | 一种电网企业关键数据分析方法 |
CN107622121A (zh) * | 2017-09-25 | 2018-01-23 | 北京邮电大学 | 一种基于位图数据结构的数据分析方法及装置 |
CN107729937A (zh) * | 2017-10-12 | 2018-02-23 | 北京京东尚科信息技术有限公司 | 用于确定用户兴趣标签的方法及装置 |
CN108304465A (zh) * | 2017-12-27 | 2018-07-20 | 重庆邮电大学 | 一种基于传感节点标识符平台的信息管理和分析方法 |
CN108390869A (zh) * | 2018-02-08 | 2018-08-10 | 成都信息工程大学 | 集成深度学习的车载智能网关装置及其命令序列检测方法 |
CN108509531A (zh) * | 2018-03-15 | 2018-09-07 | 昆明理工大学 | 一种基于Spark平台的不确定数据集频繁项挖掘方法 |
CN109559156A (zh) * | 2018-10-30 | 2019-04-02 | 广东原昇信息科技有限公司 | 基于客户属性及营销数据的客户意向有监督预测方法 |
CN109685158A (zh) * | 2019-01-08 | 2019-04-26 | 东北大学 | 一种基于强项集的聚类结果语义特征提取与可视化方法 |
CN109783464A (zh) * | 2018-12-21 | 2019-05-21 | 昆明理工大学 | 一种基于Spark平台的频繁项集挖掘方法 |
CN112948502A (zh) * | 2021-03-26 | 2021-06-11 | 江门职业技术学院 | 多来源传输数据分类存储方法、装置、设备及存储介质 |
CN114185970A (zh) * | 2021-12-13 | 2022-03-15 | 哈尔滨理工大学 | 一种基于独立概率完全加权的并行关联规则挖掘方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101344902A (zh) * | 2008-07-15 | 2009-01-14 | 北京科技大学 | 一种基于关联分析与关联分类的蛋白质二级结构预测技术 |
CN103176976A (zh) * | 2011-12-20 | 2013-06-26 | 中国科学院声学研究所 | 一种基于数据压缩的改进的Apriori算法 |
US20130262478A1 (en) * | 2012-03-30 | 2013-10-03 | Sony Corporation | System, apparatus, and method for recommending items |
-
2013
- 2013-12-13 CN CN201310480978.8A patent/CN103593400A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101344902A (zh) * | 2008-07-15 | 2009-01-14 | 北京科技大学 | 一种基于关联分析与关联分类的蛋白质二级结构预测技术 |
CN103176976A (zh) * | 2011-12-20 | 2013-06-26 | 中国科学院声学研究所 | 一种基于数据压缩的改进的Apriori算法 |
US20130262478A1 (en) * | 2012-03-30 | 2013-10-03 | Sony Corporation | System, apparatus, and method for recommending items |
Non-Patent Citations (4)
Title |
---|
D.BURDICK ET AL.: "MAFIA: A Maximal Frequent Itemset Algorithm", 《IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING》 * |
刘芳: "基于图和双向搜索的频繁项集挖掘算法", 《计算机工程》 * |
张自敏: "加权关联规则的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
黄红星: "基于图的关联规则改进算法", 《计算机与数字工程》 * |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104881467B (zh) * | 2015-05-26 | 2018-08-31 | 上海交通大学 | 基于频繁项集的数据关联性分析和预读取方法 |
CN104881467A (zh) * | 2015-05-26 | 2015-09-02 | 上海交通大学 | 基于频繁项集的数据关联性分析和预读取方法 |
CN105260387A (zh) * | 2015-09-10 | 2016-01-20 | 江苏省邮电规划设计院有限责任公司 | 一种面向海量事务数据库的关联规则分析方法 |
CN105260387B (zh) * | 2015-09-10 | 2018-06-29 | 中通服咨询设计研究院有限公司 | 一种面向海量事务数据库的关联规则分析方法 |
CN105320756A (zh) * | 2015-10-15 | 2016-02-10 | 江苏省邮电规划设计院有限责任公司 | 一种基于改进Apriori算法的数据库关联规则挖掘方法 |
CN105320756B (zh) * | 2015-10-15 | 2018-07-10 | 中通服咨询设计研究院有限公司 | 一种基于改进Apriori算法的数据库关联规则挖掘方法 |
CN105868328A (zh) * | 2016-03-28 | 2016-08-17 | ***股份有限公司 | 用于日志关联分析的方法和装置 |
CN105868328B (zh) * | 2016-03-28 | 2019-05-10 | ***股份有限公司 | 用于日志关联分析的方法和装置 |
CN106126577A (zh) * | 2016-06-17 | 2016-11-16 | 北京理工大学 | 一种基于数据源划分矩阵的加权关联规则挖掘方法 |
CN107392790A (zh) * | 2017-06-30 | 2017-11-24 | 国网电力科学研究院武汉南瑞有限责任公司 | 雷电数据与输电线路本体运行数据关联方法 |
CN107578149A (zh) * | 2017-08-16 | 2018-01-12 | 国网浙江省电力公司经济技术研究院 | 一种电网企业关键数据分析方法 |
CN107578149B (zh) * | 2017-08-16 | 2020-08-11 | 国网浙江省电力公司经济技术研究院 | 一种电网企业关键数据分析方法 |
CN107622121A (zh) * | 2017-09-25 | 2018-01-23 | 北京邮电大学 | 一种基于位图数据结构的数据分析方法及装置 |
CN107622121B (zh) * | 2017-09-25 | 2020-06-23 | 北京邮电大学 | 一种基于位图数据结构的数据分析方法及装置 |
CN107729937B (zh) * | 2017-10-12 | 2020-11-03 | 北京京东尚科信息技术有限公司 | 用于确定用户兴趣标签的方法及装置 |
WO2019072091A1 (zh) * | 2017-10-12 | 2019-04-18 | 北京京东尚科信息技术有限公司 | 用于确定用户兴趣标签的方法及装置 |
CN107729937A (zh) * | 2017-10-12 | 2018-02-23 | 北京京东尚科信息技术有限公司 | 用于确定用户兴趣标签的方法及装置 |
CN108304465A (zh) * | 2017-12-27 | 2018-07-20 | 重庆邮电大学 | 一种基于传感节点标识符平台的信息管理和分析方法 |
CN108390869A (zh) * | 2018-02-08 | 2018-08-10 | 成都信息工程大学 | 集成深度学习的车载智能网关装置及其命令序列检测方法 |
CN108390869B (zh) * | 2018-02-08 | 2020-10-27 | 成都信息工程大学 | 集成深度学习的车载智能网关装置及其命令序列检测方法 |
CN108509531A (zh) * | 2018-03-15 | 2018-09-07 | 昆明理工大学 | 一种基于Spark平台的不确定数据集频繁项挖掘方法 |
CN109559156A (zh) * | 2018-10-30 | 2019-04-02 | 广东原昇信息科技有限公司 | 基于客户属性及营销数据的客户意向有监督预测方法 |
CN109783464A (zh) * | 2018-12-21 | 2019-05-21 | 昆明理工大学 | 一种基于Spark平台的频繁项集挖掘方法 |
CN109783464B (zh) * | 2018-12-21 | 2022-11-04 | 昆明理工大学 | 一种基于Spark平台的频繁项集挖掘方法 |
CN109685158A (zh) * | 2019-01-08 | 2019-04-26 | 东北大学 | 一种基于强项集的聚类结果语义特征提取与可视化方法 |
CN109685158B (zh) * | 2019-01-08 | 2020-10-16 | 东北大学 | 一种基于强项集的聚类结果语义特征提取与可视化方法 |
CN112948502A (zh) * | 2021-03-26 | 2021-06-11 | 江门职业技术学院 | 多来源传输数据分类存储方法、装置、设备及存储介质 |
CN112948502B (zh) * | 2021-03-26 | 2023-06-27 | 江门职业技术学院 | 多来源传输数据分类存储方法、装置、设备及存储介质 |
CN114185970A (zh) * | 2021-12-13 | 2022-03-15 | 哈尔滨理工大学 | 一种基于独立概率完全加权的并行关联规则挖掘方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103593400A (zh) | 一种基于改进Apriori算法的雷电活动数据统计方法 | |
CN102571954B (zh) | 基于节点核心影响力的复杂网络聚类方法 | |
CN107133704B (zh) | 遵循最优—遗忘规则的大规模人群动态应急疏散的模拟方法 | |
CN113378913B (zh) | 一种基于自监督学习的半监督节点分类方法 | |
CN115525038A (zh) | 一种基于联邦分层优化学习的设备故障诊断方法 | |
CN102571431A (zh) | 针对复杂网络的基于群思想改进的Fast-Newman聚类方法 | |
WO2014000435A1 (zh) | 一种挖掘社交网络中话题核心圈的方法及*** | |
CN105825430A (zh) | 一种基于异构社会网络的检测方法 | |
CN104077412A (zh) | 一种基于多Markov链的微博用户兴趣预测方法 | |
CN106878067B (zh) | 一种动态AdHoc网络关键节点识别方法 | |
CN115630328A (zh) | 应急物流网络中关键节点的识别方法 | |
CN113902270A (zh) | 一种用于城市燃气区域安全评级的方法及*** | |
CN110377752A (zh) | 一种应用于政务大厅运营的知识库*** | |
CN112165401A (zh) | 一种基于网络剪枝和局部社区扩展的边社区发现算法 | |
CN109472416A (zh) | 基于自动路网数据提取的室内路径规划方法及装置、客户端 | |
CN109961129A (zh) | 一种基于改进粒子群的海上静止目标搜寻方案生成方法 | |
Qin et al. | A wireless sensor network location algorithm based on insufficient fingerprint information | |
He et al. | Genetic algorithm with ensemble learning for detecting community structure in complex networks | |
Gialampoukidis et al. | Community detection in complex networks based on DBSCAN* and a Martingale process | |
Wang et al. | A multi-agent genetic algorithm for local community detection by extending the tightest nodes | |
Zhengqiao et al. | Research on clustering algorithm for massive data based on Hadoop platform | |
Wu et al. | A new community detection algorithm based on distance centrality | |
CN109255433B (zh) | 一种基于相似性的社区检测的方法 | |
CN104156462A (zh) | 基于元胞自动学习机的复杂网络社团挖掘方法 | |
CN113034297A (zh) | 基于节点吸引力的复杂网络关键节点识别方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140219 |
|
WD01 | Invention patent application deemed withdrawn after publication |