[发明专利]一种基于概念格的网络资产相似性度量方法

权利要求书

1.一种基于概念格的网络资产相似性度量方法，其特征在于包括步骤：

(1)获取目标IP的存活端口记录；

(2)探测存活端口记录，建立网络资产属性的形式化背景；

(3)构造网络资产属性概念格；

(4)计算网络资产属性的概念格相似度，输出网络资产相似度矩阵。

2.根据权利要求1所述的一种基于概念格的网络资产相似性度量方法，其特征在于，探测存活端口记录包括：

(2-1)探测部分存活端口记录，获取描述资产属性相关字；

(2-2)探测部分存活端口记录，解析端口banner信息；

(2-3)探测剩余存活端口记录，建立端口与协议的二元组关系。

3.根据权利要求2所述的一种基于概念格的网络资产相似性度量方法，其特征在于，探测存活端口记录获取的资产属性相关字、端口banner信息、端口与协议的二元组关系构成网络资产属性。

4.根据权利要求1所述的一种基于概念格的网络资产相似性度量方法，其特征在于，网络资产属性的形式化背景为(U,A,I)，其中U＝{x₁,x₂,…,x_n}为对象集合，x_i表示网络资产对象；A＝{a₁,a₂,…,a_m}为网络资产属性集合，a_i表示网络资产的某个属性；I表示U、A之间的二元关系，对象x∈U，属性a∈A，xIa表示对象x具有属性a。

5.根据权利要求1所述的一种基于概念格的网络资产相似性度量方法，其特征在于，构造网络资产属性概念格的方法包括步骤：

(3-1)利用形式化背景生成网络资产的二值特征向量；

(3-2)将二值特征向量分解为包含网络资产对象、关系和属性的三元组<A，I，B>；

(3-3)利用所述三元组建立网络资产属性概念格。

6.根据权利要求5所述的一种基于概念格的网络资产相似性度量方法，其特征在于，步骤(3-3)为通过快速正则化逼近算法建立网络资产属性概念格，具体包括步骤：

(a)输入参数,参数包括首个待处理的概念<A，B>、首个待处理的属性y∈Y，以及属性集合Y的子集用于存储处理过的属性；

(b)判断快速正则化逼近是否达到停止条件，是中止算法并输出网络资产属性概念格，否则继续；

(c)设定概念信息指针M_j指向待处理属性集合N_j，计算概念<C,D>

<C,D>＝<A∩{j}>,(B∪{j})>

(d)判断概念<C,D>是否为新概念，是则将(<C,D>,j)加入队列中，否则更新概念信息指针M_j指向D，

(e)判断队列是否为空，是则输出建格结果，否则保存概念；

(f)重复b、c、d、e步骤，直至达到中止条件退出算法。

7.根据权利要求1所述的一种基于概念格的网络资产相似性度量方法，其特征在于，步骤(4)包括：

(4-1)计算步骤3建立的概念格中概念的相似度；

(4-2)计算网络资产的概念格相似度；

(4-3)重复上述步骤，直至完成网络资产两两概念格相似度计算，将计算结果输出为网络资产的相似度矩阵。