面向电子商务的聚类分析算法的研究和实现-计算机软件与理论专业毕业论文.docxVIP

查苎盔兰堡主兰垡丝苎——————————————————!!墨一面向电子商务的聚类分析算法的研究和实现 查苎盔兰堡主兰垡丝苎——————————————————!!墨一 面向电子商务的聚类分析算法的研究和实现 摘 要 f在企业(如零售、金融、电信)的大型数据库中蕴含的大有用的信息资源促进 了知识发现和数据挖掘的蓬勃发展。聚类作为数据挖掘中一个重要的组成部分，主 要用于在潜在的数据中发现有价值的数据分布和数据模式。聚类问题可以定义如 下：给定d维空间的n个数据点，把这n个点分成k个组，即满足最大的组内相似 性和最小的组间相似性，使得不同聚类中的数据尽可能地不同，而同一聚类中的数 ≮ 据尽可能地相似／ 本文首先介绍了鐾耋坌堑声义，相关概念。之后对现有的壅耋笺鲨作了一个分 类。并对各类算法作了简要的说明。本文重点讨论了基于图的算法：我们提出了一 个基于图的聚类方法。它具有对不规则的形状样本分布进行聚类以及在孤立点存在 时比较健壮等优点。更重要的，它的输入不同于其它方法那样指定聚类数，而是指 定一个聚类精度，因而可以使聚类的结果更合理、更符合人类的习惯。在文章的最 后介绍了聚类分析在电子商务领域中的应用，具体包括在面向电子商务的DM系统 ScopeMiner和基于Web的个性化推荐系统WebTutor中的应用。 j 关键字：数据挖掘、f聚类J图、Web使用挖掘、个性化。 查韭查堂堡圭兰堡