CN107067173-CN201710238602-基于局部保持投影分析的企业供应商分类方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107067173 A (43)申请公布日 2017.08.18 (21)申请号 201710238602.4 (22)申请日 2017.04.13 (71)申请人 东北林业大学 地址 150040 黑龙江省哈尔滨市香坊区和 兴路26号 (72)发明人 陶新民　王若彤　常瑞　王立海　 沈微　马成林　陶思睿　 (51)Int.Cl. G06Q 10/06(2012.01) G06K 9/62(2006.01) 权利要求书2页 说明书7页 附图9页 (54)发明名称 基于局部保持投影分析的企业供应商分类 方法 (57)摘要 一种基于局部保持投影分析的企业供应商 分类方法，其特征在于：该方法包括以下步骤： (1)确定供应商评价准则，并进行产出和投入指 标的分类；(2)对步骤(1)获取的投入指标取倒数 并对所有指标利用最大最小法进行归一化处理， 使其范围在[0，1]之间；(3)利用步骤(2)获取的 归一化数据矩阵X计算带权邻接矩阵W和度量矩 阵D，并求出对应的拉普拉斯矩阵L；(4)利用步骤 T T (3)得到的矩阵构造A＝XLX ,B＝XDX ，求矩阵A 相对于矩阵B的广义特征值和特征向量，对特征 值升序排列，取最小特征值对应的特征向量；(5) A 计算步骤(2)中归一化数据矩阵在步骤(4)所获 3 的特征向量上的投影并按顺序分组。本发明申请 7 1 7 应用于企业供应商的分类问题。 6 0 7 0 1 N C CN 107067173 A 权　利　要　求　书 1/2页 1.一种基于局部保持投影分析的企业供应商分类方法，其特征在于：该方法包括以下 步骤： (1)利用与企业工作人员及相关领域专家交流访谈和问卷调查方式得到企业有关供应 商的评价准则，设共N个评价指标； (2)对步骤(1)获取的评价准则进行分类处理：产出指标和投入指标；设共L个产出评价 指标，共P个投入评价指标； (3)根据步骤(2)获取的分类指标信息，收集企业供应商们的各种指标值，设有M个供应 商； (4)对步骤(3)获取的供应商们的指标值进行数值化，生成样本矩阵，将供应商的投入 指标信息取倒数处理，然后对每个指标下的信息分别进行标准化，将每个指标的数值范围 确定在[0,1]之间； N×M (5)将步骤(4)得到供应商们的评价数据样本矩阵X∈R ，进行局部保持投影分析，确 M×M 定高斯核函数参数σ和最近邻个数K，根据样本矩阵X构造带权邻接矩阵W∈R 和度量矩阵D M×M i,j＝1,2…,M，并求得拉普拉斯矩阵L，其中L ∈R ，其中w ∈W,d ∈D， ij ii ＝D-W； T T (6)利用步骤(5)中得到的矩阵L和D构造A＝XLX ,B＝XDX 并求解数λ使方程Av＝λBv有 非零向量解v，其中与数λ相对应的非零向量解v称为属于λ的特征向量，数λ称为特征值； (7)对步骤(6)中求得的特征值λ进行升序排列，并求得样本矩阵X在