基于模糊聚类的物流数据字典动态分级方法.pdfVIP

第 30~ 第 3 期 鞍山科技大学学报 Vol. 30 No.3 2∞7 年 6 月 Joumal of Anshan University of Science and Technology Jun 嗣， 2∞7 基于模糊聚类的物流数据字典动态分级方法 宁丹，刘鸿雁 (辽宁科技大学计算机科学与工程学院，辽宁鞍山 114051) 摘 要:为提高物流管理信息系统查询效率，根据物流数据库管泼系统查询调用数据属性字典的统计信息， 提出一种优化属性字典分级的动态方法。描述了该方法的实现并进行了查询效率分析。该方法基于模糊聚 类 1章、攻，在属性字典求中添加聚类属性项;将数据繁多的属性字典在按其在选定时间内的属性统计位进行动 态归类分级。系统运行实践农明，该方法提高查询效卒最高达 3 1. 9% ，平均达 19.3% 。 关键词:物流管双;操作频度;模糊聚类;动态分级;预处泼 中团分类号: TP311. 131 :F252 文献标识码 :A 文章捕号 :1672嗣4410(2007)03-0255刷刷 物流管理系统是企业 E即管理系统的囊要组成部分之一。一般物流管理系统中数据属性字典按 物料的自然属性作为分类依据，此种分类方式是企业物流管理系统普遍采用的分类方法和管理模式。 在企业物流管理系统实施过程中，随着生产工艺及物料带求的变化，所需物料数目逐渐增多，导致数据 属性字典借息维护困难，给使用人员对数据属性字典及关联表查询调用属性字典表的操作带来很多不 便。因此简耍对数据属性字典进行动态吩级，从而实现查询优化。 ABC 分类法是广泛应用的一种分 捷方法 [1] ，但这种分类算法对于优化计算机查询操作的效果不明显。数据挖掘的决策树系列算法，如 ID3 、 CA.5 ， SLIQ 、 SPRINT 2 ] ，此类算法需事先确定分类模型，可作为物流管理属性事典的…种分类方 法。但对于同类物资数目较多，需要分组管理，且各组物品数目有较大提界时，应对同组内的数目较多 的物品再次细划分级，采用事先不确定分级数目的方法更为可行。模糊聚提算法是按照数据的自身特 性划分成不同群细的…种动态分组方法 [3] 。它是基于统计学方法对不确定性进行最化分析，可以为物 料分级提供科学的依据。本文提出蕃于模糊聚类分析原理对物流数据属性字典进行动态分级方法，并 在属性字典中增加一项新的聚类属性项，以提高藉询效率。 1 模糊聚类分级方法 1. 1 分级方法的基本原理 模糊聚类分银所依据的聚类样本特性指称为物品的采购人库操作次数，简称操作频度。用一维数 组来表征骤樊样本，即 X=( 町 ， X2 … ， Xi ， … ， Xm ); 但 1 ， 2 ，… ， mo (1) 采用标准整变换公式的样本标准化处理 iu= 气丑 ← f 去叫 俨 (2) 采用欧氏距离法标定相似度。用刊出 1 … cd ij 来标定被分级物料工品占?j Xjl 之间的相似程度。式 中 c 是常数，为使 O~rij~ l， c 选 dìj 最大值的倒数 ;dìj 。 (3) 采用平方自合成法计算模糊等价矩阵 收稿日期 :2ω7-02-15 。 作者简介:宁丹 (1979 …) ，女，辽宁鞍山人。 ? 256 ? 鞍山科技大学学报 第 30 .1. R ? R = R