一种改进的双向聚类算法及其在销售分析中的应用水.pdfVIP

第1期 唐小丽等：一种改进的双向聚类算法及其在销售分析中的应用 ·251- 一 种改进的双向聚类算法及其 在销售分析中的应用水 唐小丽，胡孑L法，陈 岐，顾 颀 (扬州犬学信息工程学院，江苏扬州225002) 摘 要：传统聚类认为每个对象与所有属性均有关系，只是将对象进行聚类，为了克服这一不足，提 出基于合并 双聚类模型(MergeBiClusterModel，MBCM)的算法，采用将对象和属性同时进行聚类，找出与一组属性有关的相 近对象。实验证明，该方法更为快速，能够得到更加精确的结果。 关键词：数据挖掘；双向聚类；合并双聚类模型 中图法分类号：TP391 文献标识码：A 文章编号：1001．3695(2007)01~0251．04 ModifiedBiClusterAlgorithm andUsedinMarketAnalysis TANGXiao—li，HUKong·fa，CHENLing，GUQi (CollegeofInformationEngineering，YangzhouUniversity，YangzhouJiangsu225002，China) Abstract：Traditionaryclustermodelsassumeeveryobjecthasrelationtoallattributes．OveritandproposeaMergeBiCluster Model(MBCM)，performsimultaneousclusteringontheroWandcolumndimensionsandgetallsimilarobjectsassciatedsome attributes．Theexperimentsdemonstratethattheapproachisefficientandcangetmorepreciseresults． Keywords：DataMining；BiClustering；MergeBiClusterModel 对基因表达数据的聚类中引用了双聚类概念，从原始矩阵中 1 引言 依次产生满足条件的8-BiCluster。从 中分析相似 的基因表达 行为，用参数 日判定是否为聚类，采用添加／删除行／列的方 应用数据挖掘技术，从海量数据中发现有价值的信息。聚 类是将一组个体按照相似性原则归为若干类别。同时，聚类分 式求出一个聚类，按照同样的方法得到k个聚类。文献 [7] 析可以作为一个单独的工具以发现数据库中数据分布的一些 的判定方法与文献[6]类似，在删除时考虑行的平均值与所 深入的信息，并且概括出每一类的特点。在市场研究领域 ，聚 有元素的平均值是否大于给定的阈值。文献 [8]进一步改进 类分析是市场细分、寻找不同目标市场及其人员特征非常简单 了双向聚类的算法 ，提出FLOC算法 ，第一阶段随机产生给定 而又非常有效的方法。通过分析。将某些特征相似的消费需求 数 目的聚类 ，第二阶段再对这些随机产生的k个聚类改进为 找出来以形成不同的细分市场，从而针对不同的细分市场制定 满足条件的聚类。添 J／u／删除任意的行／列，通过计算新的聚 出企业的市场营销策略。 类的行列相乘得到的偏差值 ，判断是否满足条件阈值 。从而 目前常用的聚类方法是基于所有属性比较的聚类 ，用相 得到初始聚类的扩展聚类。但 FLOC算法首先产生的初始聚 似度量函数确定相似程度，将对象进行类别的划分。例如。 类是随机的，很不精确 ；其次反复偏差值的计算 以及迭代才 文献[1]先将客户的消费模式分布于平面区域 ，利用群体将