[发明专利]基于对象关联性评估的云存储方法及装置

权利要求书

1.一种基于对象关联性评估的云存储方法，其特征在于，包括以下步骤：

(1)分析对象时序关联性和语义关联性从而建立关联性评估模型，生成对象关联性矩阵；

(2)采用图聚类算法根据关联性矩阵将对象划分到不同簇中，以局部相似度排序简化预取对象甄选过程，实现对象预取。

2.根据权利要求1所述的基于对象关联性评估的云存储方法，其特征在于，所述步骤(1)中，关联性评估模型被定义为Sim(i，j)，如以下公式：

$\begin{array}{c}Sim(i,j)={\mathrm{\λ}}_{0}F(i,j)+(1-{\mathrm{\λ}}_0)S(i,j)\\ ={\mathrm{\λ}}_{0}F(i,j)+{\Σ}_{k=1}^n{\mathrm{\λ}}_k{S}_k(i,j)\end{array}$

其中，

$\underset{k=0}{\overset{n}{\Σ}}{\mathrm{\λ}}_k=1,0\≤{\mathrm{\λ}}_k\≤1$

S_k(i，j)代表对象i，j针对语义向量中第k个语义特征的语义相似度，λ_k为S_k(i，j)的对应权值，F(i，j)代表对象i，j的时序相关性，λ_k为时序相关性的对应权值；

由关联性评估模型推导出对象关联性矩阵S如下公式：

矩阵的阶数与要计算时序关联性的文件对象数量相等，ABCD表示四个文件对象，关联性矩阵中每个元素为两两对象间关联性度量值，为对象的相似度，值的大小在0到1之间。