[发明专利]一种识别招投标过程中投标者之间关系的方法

权利要求书

1.一种识别招投标过程中投标者之间关系的方法，其特征在于，包括以下步骤：

步骤1：将参与投标的企业信息转化成数学上的特征向量；

步骤2：将单次的招投标行为产生的信息转化成数学上的特征向量；

步骤3：建立m个投标企业之间的关系矩阵R，R为m*m的稀疏矩阵，表示为：

且

其中，R_i,j表示企业i和企业j在历史招投标行为中表现出来的关联关系的程度，值越大说明他们的关系越疏远；引入吸引向量p_i,j表示企业i相对于企业j产生的关联信息，p_i,j＝{注册地址是否相近，股东名相同个数，经营范围类似个数，同时竞标的次数，累计投标金额差值，投标金额高的次数，投标金额低的次数，中标次数}，i∈m,j∈m；w_k表示p_i,j向量中的每一个特征值对最终的R_i,j值的贡献率；n表示p_i,j向量中特征值的数量，k∈n；

步骤4：采用局部亲密关系聚类分析法获得局部的关联信息，并以此为基础构建招投标企业之间的关联关系网络；所述局部亲密关系聚类分析法具体包括：

步骤a：定义本身局部密度大，且与其它局部密度大的企业不相似的企业为聚类中心，表示：

式中，ρ_i表示与企业i的局部密度；R_c表示截断距离；δ_i表示企业i到最近的比自己局部密度大的企业的距离；

步骤b：计算每个企业的(ρ_i，δ_i)，并将二元对(ρ_i，δ_i)数据展示在二维坐标上，获得决策图；

步骤c：根据决策图确定代表聚类中心的企业的编号；

步骤d：对所有其它非聚类中心的企业，根据其依附关系确定其归属的类簇；

步骤e：对类簇中的数据进一步划分为核心企业与边缘企业，区分剔除被误认为的依附关系。

2.根据权利要求1所述的识别招投标过程中投标者之间关系的方法，其特征在于，所述步骤d的具体方法为：对非聚类中心的企业按照局部密度ρ_i的大小降序排序，再依次按照δ_i值对应的最近的点归属信息确定各自的归属信息。

3.根据权利要求1所述的识别招投标过程中投标者之间关系的方法，其特征在于，所述边缘企业为存在属于其它类簇的企业和自己的距离小于或等于截断距离R_c的企业；所述核心企业为类簇中局部密度大于边缘企业的局部密度最大值ρ_maxC的企业。

4.根据权利要求1所述的识别招投标过程中投标者之间关系的方法，其特征在于，所述步骤1和步骤2中转化成数学上的特征向量时，将非数值化的信息都进行编码，转化成数值。