294-8851683-用lingo实现带约束条件的聚类分析.pptVIP

用LINGO实现带约束条件的聚类分析徐州空军学院 袁新生 刘信斌 摘 要 在研究应用课题时可能会遇到带约束条件的聚类分析。用SPSS等软件能够方便地进行聚类分析，但是无法附加其他约束条件，只能考虑用编程方法来实现。先将此类问题转化为0-1规划模型，然后用优化软件LINGO进行求解，并且以一个带约束条件的网络节点分组问题为实例，编写了LINGO程序，求出了最优结果。 1 问题的提出 聚类分析通过分析数据，根据它们之间的相似程度，合理地划分数据集合，使同一类别内的个体差别尽量小，而不同类别上的个体差别尽量大。聚类分析是寻求数据（样本）的自然聚集结构的重要方法，经常被作为其他研究任务的前奏和准备工作，在利用聚类分析将整个数据集合分成不同的子集之后，其他研究就更容易在聚类结果的基础上深入进行下去。 聚类分析的方法主要有层次聚类法和快速聚类法。层次聚类分析法又称系统聚类法，是目前使用最多的一种聚类方法，它使具有共同特点的样本（或变量）聚集在一起，根据观测值或变量之间的亲疏程度，将最相似的对象结合在一起，以逐次聚合（或分解）的方式将观测值或变量分类。 快速聚类法也称划分法，又称动态聚类法。该方法需要事先确定分类的数目k，然后将样本空间（即所有对象）划分为k分，每个划分代表一个类，所形成的分类状态使得一个客观标准达到最优，实际上是逐步迭代寻优过程。 最常用也是最知名的动态聚类