一种关联分析方法
【专利摘要】本发明公开了一种关联分析方法，包括以下步骤：创建任务ID；创建对象ID；关联分析；保存分析结果；关联分析又包括有以下步骤：初始化；产生关联数据；根据关联数据明细临时表数据，产生最终计算数据，返回创建关联图所需结果：同时返回关联图ID。本发明通过虚拟人口库可以更快速的确定该账号所对应的虚拟人，从而反推出该虚拟人的其他相关账号，进而扩大关联分析的范围，使得分析的数据更加全面、准确。
【专利说明】一种关联分析方法
【技术领域】
[0001]本发明主要涉及互联网领域，尤其涉及一种关联分析方法。
【背景技术】
[0002]随着互联网的普及和海量数据的产生，网络应用协议也各自提供了很清晰的数据结构和信息，但是用户很难在这些相互独立的数据中找出自己想要的有价值的结果，这是因为每个协议都是按照自己的标准来设定的，而每个协议之间也存在着差异。要想充分利用海量数据，并从中找出有用的信息，创造更多潜在的关联信息。数据挖掘是从大规模的数据中抽取非平凡的、隐含的、事先未知的、有潜在使用价值的信息的技术，是属于发现性的技术。而关联分析技术更加适合通过一个事物从两个或者多个有一定关联的事情中预测其他有相互关联的信息，是一种基于海量信息的挖掘技术。
[0003]互联网应用层各个协议之间没有直接个关联，使得我们不能直接从海量数据中获得符合我们需求的有用信息，但是通过关联分析，主要是通过账号关联使得两个本来没有关系的操作由于使用了相同的账号信息，从而可以得到该账号的一些活动行为，为互联网犯罪的侦破有很大的帮助，为了能够快速的获取这样的信息，我们就对海量的互联网数据进行关联分析。
【发明内容】
[0004]本发明目的就是为了弥补已有技术的缺陷，提供一种关联分析方法。
[0005]本发明是通过以下技术方案实现的:
一种关联分析方法，其特征在于，包括以下步骤:
(1)创建任务ID
把当前的账号/虚拟人插入关联任务表中形成一条新的任务，并通过任务ID设置当前插入的任务:
1)清空关联任务表中的非当前任务ID的任务；
2)清空关联对象表中的原来的当前对象；
3)清空关联图形表表中原来的当前关联图形；
4)设置关联任务表中的新插入的任务ID为当前任务；
5)返回为任务ID；
(2)创建对象ID
1)把当前的账号/虚拟’和对应的任务ID、协议等信息插入关联对象表中形成一条新的对象；
2)在关联分析对象子表中添加多条新记录，包括对象ID、协议名、账号/虚拟人；
3)在关联分析对象协议表中添加多条新的记录，包括对象ID、协议类型、协议名；
4)通过任务ID和对象ID设置当前插入的对象:
a)清空关联任务表中非当前任务ID的任务；b)清空关联对象表中非当前对象ID的对象；
c)清空关联图形表表中的原来当前关联图形；
d)设置关联任务表中的任务ID对应的任务为当前任务；
e)设置关联对象表中的对象ID对应的对象为当前对象；
f)返回对象ID；
(3)关联分析
O初始化:
a)在这里根据是否双击关联图判断是手动关联还是自动关联；
b)当为手动关联时，
i)从自动关联分析表中取得表名后缀，同时从关联对象表中取得当前对象对应的关联数据类型，包括有系统正常关联数据、导入的系统正常关联数据、导入的用户关联数据；
?)当关联数据为用户关联数据时，不能继续向下关联，退出；
iii)否则取得手工关联双击节点的层次，更新关联关系临时表中该虚拟人组继续向下关联的标志位；
iv)如果是虚拟人则需要判断是否是本地虚拟人，如果是跨地区人组展开并产生虚线，从关联虚拟身份临时表中取得协议名、账号/虚拟人，然后把这些信息组合起来写入关联虚拟身份临时表和关联分析临时表；
C)否则，
1)判断关联图临时表是否存在，如果不存在，生成关联图以及相应的一系列临时表；
ii)在关联控制表中插入对象ID和关联图临时表表名；
iii)从关联分析对象子表中取得协议名称、账号/虚拟人数据组合起来插入到关联虚拟身份临时表和关联关系临时表中；
iv)第零层虚拟人数据关联、合并:
从关联关系临时表和关联虚拟身份临时表中取得当前层的临时账号/虚拟人和协议名称，判断这个临时账号/虚拟人在关联虚拟身份临时表中是否已经存在如果不存在则代表是跨地区虚拟人组展开的虚线:
A)如果关联关系临时表中的这个临时账号/虚拟人在关联虚拟身份临时表中存在:
a)从关联虚拟身份临时表中删除关联关系临时表中的这个临时账号/虚拟人对应的记录;
b)判断关联关系临时表中是否有同样的收、发方对应的记录，有的话删除这个ASS记录，没有的话将这个关联关系临时表中的这个临时账号/虚拟人进行虚拟人组号转换；
c)删除关联图临时表中的该虚拟人组号内的关联记录；
B)如果关联关系临时表中的这个临时账号/虚拟人在虚拟人表中存在:
a)往关联虚拟身份临时表中插入虚拟人的账号信息；
b)将关联关系临时表中的这个临时账号/虚拟人进行虚拟人组号转换；
c)删除关联图临时表中的改虚拟人组号内的关联记录；
C)关联关系临时表中的这个临时账号/虚拟人在虚拟人表中没有，跳过；
2)产生关联数据:
a)从关联控制表中取得关联图临时表的表名； b)如果账号/虚拟人为虚拟人，则进行当前层下一层虚拟人数据关联与合并:方法同第零层虚拟人数据关联与合并；更新关联关系临时表，当该表中的层字段的值大于零，循环处理关联数据，即循环步骤2)，否则跨地区虚拟人组展开，进入第二层；
c)关联图临时表中的数据去重写入临时表中，取得本层关联对象的多个协议，并循环产生关联关系分析临时表数据写入关联关系分析临时表中；
d)更新关联关系分析临时表的虚拟人组ID；
e)删除关联图临时表和临时表数据表的本组对话数据，删除关联关系分析临时表和临时表中的本组对话数据；
f )往关联虚拟身份临时表、关联关系分析临时表插入数据；
g)虚拟身份关联和合并；
h)第二次更新关联关系分析临时表的虚拟人组ID，更新关联关系分析临时表；
i)删除关联关系分析临时表和临时表数据表中虚拟身份关联和合并掉的数据； j)排名处理:取得本层关联对象的起始组；
k)根据阀值判断是否循环产生关联数据；
I)删除关联关系分析临时表、临时表、关联虚拟身份临时表中排名和阀值处理过的数
据；
m)根据是否到达关联总层数、阀值来决定是否正常完成数据的关联，把相应的状态返
回；
3)根据关联数据明细临时表数据，产生最终计算数据，返回创建关联图所需结果:同时返回关联图1D;
(4)保存分析结果
1)保存前三步产生的任务ID、对象ID、关联图1D、图形结果的状态以及保存的路径；
2)设置当前关联图:
a)清空关联任务表中的非当前任务ID的任务；
b)清空关联对象表中的当如对象；
c)清空关联图形表中的非当前关联图形的记录；
d)设置关联任务表中的任务ID的任务为当前任务；
e)判断此关联图形是属于任务还是属于对象，如果此关联图形属于对象，设置关联对象表表中的对象ID对应的对象为当前对象；否则，设置关联图形表中的图形结果集ID对应的关联图形为当前关联图形；
3)返回图形结果集ID。
[0006]本发明的优点是:
本发明通过虚拟人口库可以更快速的确定该账号所对应的虚拟人，从而反推出该虚拟人的其他相关账号，进而扩大关联分析的范围，使得分析的数据更加全面、准确。
【专利附图】
【附图说明】
[0007]图1为本发明的总体流程图。
【具体实施方式】[0008]如图1所示，一种关联分析方法，包括以下步骤:
(1)创建任务ID
把当前的账号/虚拟人插入关联任务表中形成一条新的任务，并通过任务ID设置当前插入的任务:
1)清空关联任务表中的非当前任务ID的任务；
2)清空关联对象表中的原来的当前对象；
3)清空关联图形表表中原来的当前关联图形；
4)设置关联任务表中的新插入的任务ID为当前任务；
5)返回为任务ID；
(2)创建对象ID
1)把当前的账号/虚拟’和对应的任务ID、协议等信息插入关联对象表中形成一条新的对象；
2)在关联分析对象子表中添加多条新记录，包括对象ID、协议名、账号/虚拟人；
3)在关联分析对象协议表中添加多条新的记录，包括对象ID、协议类型、协议名；
4)通过任务ID和对象ID设置当前插入的对象:
a)清空关联任务表中非当前任务ID的任务；
b)清空关联对象表中非当前对象ID的对象；
c)清空关联图形表表中的原来当前关联图形；
d)设置关联任务表中的任务ID对应的任务为当前任务；
e)设置关联对象表中的对象ID对应的对象为当前对象；
f)返回对象ID；
(3)关联分析 O初始化:
a)在这里根据是否双击关联图判断是手动关联还是自动关联；
b)当为手动关联时，
i)从自动关联分析表中取得表名后缀，同时从关联对象表中取得当前对象对应的关联数据类型，包括有系统正常关联数据、导入的系统正常关联数据、导入的用户关联数据；?)当关联数据为用户关联数据时，不能继续向下关联，退出；
iii)否则取得手工关联双击节点的层次，更新关联关系临时表中该虚拟人组继续向下关联的标志位；
iv)如果是虚拟人则需要判断是否是本地虚拟人，如果是跨地区人组展开并产生虚线，从关联虚拟身份临时表中取得协议名、账号/虚拟人，然后把这些信息组合起来写入关联虚拟身份临时表和关联分析临时表；
C)否则，
i)判断关联图临时表是否存在，如果不存在，生成关联图以及相应的一系列临时表；
ii)在关联控制表中插入对象ID和关联图临时表表名；
iii)从关联分析对象子表中取得协议名称、账号/虚拟人数据组合起来插入到关联虚拟身份临时表和关联关系临时表中；
iv)第零层虚拟人数据关联、合并: 从关联关系临时表和关联虚拟身份临时表中取得当前层的临时账号/虚拟人和协议名称，判断这个临时账号/虚拟人在关联虚拟身份临时表中是否已经存在如果不存在则代表是跨地区虚拟人组展开的虚线:
A)如果关联关系临时表中的这个临时账号/虚拟人在关联虚拟身份临时表中存在:
a)从关联虚拟身份临时表中删除关联关系临时表中的这个临时账号/虚拟人对应的记录;
b)判断关联关系临时表中是否有同样的收、发方对应的记录，有的话删除这个ASS记录，没有的话将这个关联关系临时表中的这个临时账号/虚拟人进行虚拟人组号转换；
c)删除关联图临时表中的该虚拟人组号内的关联记录；
B)如果关联关系临时表中的这个临时账号/虚拟人在虚拟人表中存在:
a)往关联虚拟身份临时表中插入虚拟人的账号信息；
b)将关联关系临时表中的这个临时账号/虚拟人进行虚拟人组号转换；
c)删除关联图临时表中的改虚拟人组号内的关联记录；
C)关联关系临时表中的这个临时账号/虚拟人在虚拟人表中没有，跳过；
2)产生关联数据:
a)从关联控制表中取得关联图临时表的表名；
b)如果账号/虚拟人为虚拟人，则进行当前层下一层虚拟人数据关联与合并:方法同第零层虚拟人数据关联与合并；更新关联关系临时表，当该表中的层字段的值大于零，循环处理关联数据，即循环步骤2)，否则跨地区虚拟人组展开，进入第二层；
c)关联图临时表中的数据去重写入临时表中，取得本层关联对象的多个协议，并循环产生关联关系分析临时表数据写入关联关系分析临时表中；
e)更新关联关系分析临时表的虚拟人组ID ；
e)删除关联图临时表和临时表数据表的本组对话数据，删除关联关系分析临时表和临时表中的本组对话数据；
f )往关联虚拟身份临时表、关联关系分析临时表插入数据；
g)虚拟身份关联和合并；
h)第二次更新关联关系分析临时表的虚拟人组ID，更新关联关系分析临时表；
i)删除关联关系分析临时表和临时表数据表中虚拟身份关联和合并掉的数据； k)排名处理:取得本层关联对象的起始组；
k)根据阀值判断是否循环产生关联数据；
I)删除关联关系分析临时表、临时表、关联虚拟身份临时表中排名和阀值处理过的数
据；
m)根据是否到达关联总层数、阀值来决定是否正常完成数据的关联，把相应的状态返
回；
3)根据关联数据明细临时表数据，产生最终计算数据，返回创建关联图所需结果:同时返回关联图1D;
(4)保存分析结果
1)保存前三步产生的任务ID、对象ID、关联图1D、图形结果的状态以及保存的路径；
2)设置当前关联图: a)清空关联任务表中的非当前任务ID的任务；
b)清空关联对象表中的当如对象；
c)清空关联图形表中的非当前关联图形的记录；
d)设置关联任务表中的任务ID的任务为当前任务；
e)判断此关联图形是属于任务还是属于对象，如果此关联图形属于对象，设置关联对象表表中的对象ID对应的对象为当前对象；否则，设置关联图形表中的图形结果集ID对应的关联图形为当前关联图形；
3)返回图形结果集ID。
【权利要求】
1.一种关联分析方法，其特征在于，包括以下步骤: (1)创建任务ID 把当前的账号/虚拟人插入关联任务表中形成一条新的任务，并通过任务ID设置当前插入的任务: 1)清空关联任务表中的非当前任务ID的任务； 2)清空关联对象表中的原来的当前对象； 3)清空关联图形表表中原来的当前关联图形； 4)设置关联任务表中的新插入的任务ID为当前任务； 5)返回为任务ID； (2)创建对象ID 1)把当前的账号/虚拟’和对应的任务ID、协议等信息插入关联对象表中形成一条新的对象； 2)在关联分析对象子表中添加多条新记录，包括对象ID、协议名、账号/虚拟人； 3)在关联分析对象协议表中添加多条新的记录，包括对象ID、协议类型、协议名； 4)通过任务ID和对象ID设置当前插入的对象: a)清空关联任务表中非当前任务ID的任务； b)清空关联对象表中非当前对象ID的对象； c)清空关联图形表表中的原来当前关联图形； d)设置关联任务表中的任务ID对应的任务为当前任务； e)设置关联对象表中的对象ID对应的对象为当前对象； f)返回对象ID； (3)关联分析 O初始化: a)在这里根据是否双击关联图判断是手动关联还是自动关联； b)当为手动关联时， i)从自动关联分析表中取得表名后缀，同时从关联对象表中取得当前对象对应的关联数据类型，包括有系统正常关联数据、导入的系统正常关联数据、导入的用户关联数据；?)当关联数据为用户关联数据时，不能继续向下关联，退出； iii)否则取得手工关联双击节点的层次，更新关联关系临时表中该虚拟人组继续向下关联的标志位； iv)如果是虚拟人则需要判断是否是本地虚拟人，如果是跨地区人组展开并产生虚线，从关联虚拟身份临时表中取得协议名、账号/虚拟人，然后把这些信息组合起来写入关联虚拟身份临时表和关联分析临时表； C)否则， i)判断关联图临时表是否存在，如果不存在，生成关联图以及相应的一系列临时表； ii)在关联控制表中插入对象ID和关联图临时表表名； iii)从关联分析对象子表中取得协议名称、账号/虚拟人数据组合起来插入到关联虚拟身份临时表和关联关系临时表中； iv)第零层虚拟人数据关联、合并:从关联关系临时表和关联虚拟身份临时表中取得当前层的临时账号/虚拟人和协议名称，判断这个临时账号/虚拟人在关联虚拟身份临时表中是否已经存在如果不存在则代表是跨地区虚拟人组展开的虚线: A)如果关联关系临时表中的这个临时账号/虚拟人在关联虚拟身份临时表中存在: a)从关联虚拟身份临时表中删除关联关系临时表中的这个临时账号/虚拟人对应的记录; b)判断关联关系临时表中是否有同样的收、发方对应的记录，有的话删除这个ASS记录，没有的话将这个关联关系临时表中的这个临时账号/虚拟人进行虚拟人组号转换； c)删除关联图临时表中的该虚拟人组号内的关联记录； B)如果关联关系临时表中的这个临时账号/虚拟人在虚拟人表中存在: a)往关联虚拟身份临时表中插入虚拟人的账号信息； b)将关联关系临时表中的这个临时账号/虚拟人进行虚拟人组号转换； c)删除关联图临时表中的改虚拟人组号内的关联记录； C)关联关系临时表中的这个临时账号/虚拟人在虚拟人表中没有，跳过； 2)产生关联数据: a)从关联控制表中取得关联图临时表的表名； b)如果账号/虚拟人为虚拟人，则进行当前层下一层虚拟人数据关联与合并:方法同第零层虚拟人数据关联与合并；更新关联关系临时表，当该表中的层字段的值大于零，循环处理关联数据，即循环步骤2)，否则跨地区虚拟人组展开，进入第二层； c)关联图临时表中的数据去重写入临时表中，取得本层关联对象的多个协议，并循环产生关联关系分析临时表数据写入关联关系分析临时表中； 更新关联关系分析临时表的虚拟人组ID ； e)删除关联图临时表和临时表数据表的本组对话数据，删除关联关系分析临时表和临时表中的本组对话数据； f )往关联虚拟身份临时表、关联关系分析临时表插入数据； g)虚拟身份关联和合并； h)第二次更新关联关系分析临时表的虚拟人组ID，更新关联关系分析临时表； i)删除关联关系分析临时表和临时表数据表中虚拟身份关联和合并掉的数据； 排名处理:取得本层关联对象的起始组； k)根据阀值判断是否循环产生关联数据； I)删除关联关系分析临时表、临时表、关联虚拟身份临时表中排名和阀值处理过的数据； m)根据是否到达关联总层数、阀值来决定是否正常完成数据的关联，把相应的状态返回； 3)根据关联数据明细临时表数据，产生最终计算数据，返回创建关联图所需结果:同时返回关联图1D; (4)保存分析结果 1)保存前三步产生的任务ID、对象ID、关联图1D、图形结果的状态以及保存的路径； 2)设置当前关联图:a)清空关联任务表中的非当前任务 ID的任务； b)清空关联对象表中的当如对象； c)清空关联图形表中的非当前关联图形的记录； d)设置关联任务表中的任务ID的任务为当前任务； e)判断此关联图形是属于任务还是属于对象，如果此关联图形属于对象，设置关联对象表表中的对象ID对应的对象为当前对象；否则，设置关联图形表中的图形结果集ID对应的关联图形为当前关联图形； 3)返回图形结果集ID。
【文档编号】G06F17/30GK103902709SQ201410128465
【公开日】2014年7月2日 申请日期:2014年3月31日 优先权日:2014年3月31日
【发明者】任新华 申请人:安徽新华博信息技术股份有限公司