技术特征：
1.一种密集连接模式检测与提取方法，其特征在于，包括如下步骤：步骤1、获取多维张量数据r；步骤2、利用crossspot方法对多维张量数据r进行收敛，得到密集块b0，并令d= b0；步骤3、利用探针法检测张量数据d，得到更新后的密集块b
γ
；步骤4、根据更新后的密集块b
γ
，对张量数据d进行变宽单维度迭代调整，迭代收敛后得到迭代后的密集块b
δ
；步骤5、根据密集块b
δ
的可疑程度，判断是否满足预设的终止条件，如果满足，输出密集连接模式检测结果，否则，重复步骤3~5。2.根据权利要求1所述的一种密集连接模式检测与提取方法，其特征在于，设多维张量数据r={r1,r2,
…
,r
i
,
…
,r
k
} ，其中，k为多维张量数据r的维数，r
i
={a
i,1
,a
i,2
,
…
,a
i,j
,
…
,a
i,length(ri)
}，a
i,j
表示第i个维度中第j个属性，length(r
i
)表示第i个维度中属性的数量。3.根据权利要求2所述的一种密集连接模式检测与提取方法，其特征在于，在步骤2中，利用crossspot方法对多维张量数据r进行收敛，得到密集块b0的方法为：在多维张量数据r中随机选取一个子张量作为初始随机种子密集块；基于初始随机种子密集块，利用crossspot方法对多维张量数据r进行收敛，得到密集块b0，初始化last_b= b0，last_metric=metric(b0,r)，并令d= b0，其中，metric(b0,r)表示密集块b0相对于张量数据r的可疑程度。4.根据权利要求1所述的一种密集连接模式检测与提取方法，其特征在于，步骤3的具体操作如下：在张量数据d的k个维度中随机选取一个维度d
i
，在d
i
中选取第j列作为探针，d
i
中第j列的属性值为pa
(i)
；利用张量数据d中每个元素在k个维度下对应的属性值组成有序数组,并用该有序数组表示元素的坐标,记为,其中,表示元素在第s个维度下对应的属性值；判断探针所在列上的每个元素是否为零，如果为零，获取该元素的坐标{d
i
=pa
(i)，
}，其中，g表示该元素在除i之外的k-1个维度的坐标表示；将张量数据d中所有k-1个维度下坐标表示为g的元素去除，得到更新后的密集块b
γ
。5.根据权利要求4所述的一种密集连接模式检测与提取方法，其特征在于，在步骤4中，令dim_array={i,1,2,
…
,i-1,i+1,
…
,k}，其中，i为步骤3中选取的维度，按照dim_array的维度顺序，对张量数据d进行变宽单维度迭代调整，迭代收敛后得到迭代后的密集块b
δ
。6.根据权利要求5所述的一种密集连接模式检测与提取方法，其特征在于，步骤4的具体操作如下：初始化迭代次数r=1；在第r次迭代中，按照dim_array的维度顺序依次对k个维度进行变宽单维度调整，得到第k个维度下变宽单维度调整后的密集块b
k
*，输出第r次迭代的密集块b
r
= b
k
*；如果r>1，计算第r次迭代与第r-1次迭代的密集块可疑程度之差ε，ε=metric(b
r
,r)
‑ꢀ
metric(b
r-1
,r)，如果|ε|<10-6
，则迭代停止，输出迭代后的密集块b
δ
= b
r
，否则r=r+1，进入下一次迭代。
7.根据权利要求6所述的一种密集连接模式检测与提取方法，其特征在于，令m∈dim_array,对第m个维度进行变宽单维度调整的方法为：令b
m
={}，max_metric =
ꢀ‑
∞，max_ b’={}；获取密集块b”中除m之外的k-1个维度的映射区域，计算第m个维度下每个属性在该映射区域内的计数，其中，当m=i且r=1时，密集块b
”ꢀ
=b
γ
，当m=i且r>1时，密集块b”= b
r-1
，b
r-1
表示第r-1次迭代后的密集块，当m≠i时，密集块b”= b
n
*，b
n
*为dim_array中m的前一个维度n下变宽单维度调整后的密集块；根据计数将第m个维度下的属性降序排序，得到第m个维度的降序列表p
m
={p
m,1
,p
m,2
,
…
,p
m,length(pm)
}，其中，count(p
m,1
)≥count(p
m,2
)≥
…
≥count(p
m,length(pm)
)，count(p
m,1
)表示属性p
m,1
在映射区域内的计数，length(pm)表示降序列表p
m
的长度；按照p
m
中的排序将张量数据d中的属性列插入b
m
中，每插入一个属性列，利用b
m
结合密集块b”中除m之外的k-1个维度的属性得到一个数据快照b’，如果b’相对于张量数据r的可疑程度metric(b’,r)≥max_metric，则max_metric=metric(b’,r)，max_ b’= b’，直至p
m
为空，输出第m个维度下变宽单维度调整后的密集块b
m
*= max_ b’。8.根据权利要求3所述的一种密集连接模式检测与提取方法，其特征在于，步骤5的具体操作为：计算迭代后的密集块b
δ
相对于张量数据r的可疑程度metric(b
δ
,r)，如果metric(b
δ
,r) >last_metric，令d=b
δ
，last_metric= metric(b
δ
,r)，last_b=b
δ
，并返回步骤3，如果metric(b
δ
,r) ≤last_metric，输出last_b作为密集连接模式检测结果。9.根据权利要求3~8任一项所述的一种密集连接模式检测与提取方法，其特征在于，利用度量指标dts或dgcs度量密集块的可疑程度。
技术总结
本发明公开了一种密集连接模式检测与提取方法，包括：步骤1、获取多维张量数据R；步骤2、利用CrossSpot方法对多维张量数据R进行收敛，得到密集块B0，并令D=B0；步骤3、利用探针法检测张量数据D，得到更新后的密集块B
技术研发人员：王俊松 边荟凇
受保护的技术使用者：南京信息职业技术学院
技术研发日：2022.09.22
技术公布日：2022/12/26