一、分类二、k-means2.1、基本算法2.2、 算法流程2.3、算法分析2.4、结束条件2.5、散度2.6、时间和空间复杂度2.7、常见问题2.8、SAE和SAE三、层次3.1、分类3.2、计算步骤3.3、lance-williams3.4、层次问题四、密度(DBSCAN)4.2、解释4.2、算法步骤4.3、DBSCAN优缺点4.4、变密度的簇4.5、簇评估分类4.5.1、图
转载 2023-06-21 22:09:52
173阅读
引用:Core Concepts — gensim<<自然语言处理入门>>一、简介         文本( text clustering ,也称文档或 document clustering )指的是对文档进行的分 析,被广泛用于文本挖掘和信息检索
上一篇博文中介绍了算法中的kmeans算法.无可非议kmeans因为其算法简单加之分类效率较高。已经广泛应用于应用中.然而kmeans并不是十全十美的.其对于数据中的噪声和孤立点的带来的误差也是让人头疼的.于是一种基于Kmeans的改进算法kmediod应运而生.kmediod和Kmeans算法核心思想大同小异,可是最大的不同是在修正中心的时候,kmediod是计算簇中除开
转载 2023-10-10 09:34:12
189阅读
(Clustering)简单来说就是一种分组方法,将一事物中具有相似性的个体分为一用的算法。具体步骤如下:从n...
原创 2022-12-18 01:06:50
1479阅读
鸢尾花(Iris)数据集是一个经典的数据集
通用论坛正文爬取这是今年和队友一起参加第五届泰迪杯的赛题论文,虽然最终只获得了一个三等奖。但是在这个过程中和队友也一起学到了不少东西,特此记录。1、  简单介绍赛题的目的,是让参赛者对于任意 BBS 类型的网页,获取其 HTML 文本内容,设计一个智能提取该页面的主贴、所有回帖的算法。2、  前期准备由于之前没有接触过爬虫,我和队友首先了解了目前主流的用于爬虫的语言和框架,最终
      Spark作为一种开源集群计算环境,具有分布式的快速数据处理能力。而Spark中的Mllib定义了各种各样用于机器学习的数据结构以及算法。Python具有Spark的API。需要注意的是,Spark中,所有数据的处理都是基于RDD的。首先举一个方面的详细应用例子Kmeans:   下面代码是一些基本步骤,包括外部数据,RDD预处理,训练模型,预测。#c
转载 2023-07-17 16:37:22
130阅读
LVQ与k-means不同之处在于,它是有标记的。基本思想:初始化q个原型向量(q代表需要的类别数),每个原型向量也初始化其标签(标签与样本标签取值范围相同),如果原型向量的标签与某样本标签相同/不同,则使用两者间距离更新原型向量(相同时靠近更新,不同时远离更新)。因此,原型向量将反映一个标签的样本与其他标签的样本间的“边界”。训练完毕后,根据样本到原型向量的距离,对样本进行团簇划分。
文章目录初步认识初值选取小批 初步认识k-means翻译过来就是K均值算法,其目的是将样本分割为k个簇,而这个k则是KMeans中最重要的参数:n_clusters,默认为8。下面做一个最简单的import numpy as np import matplotlib.pyplot as plt from sklearn.cluster import KMeans from sklear
转载 2023-07-28 10:21:42
125阅读
前面做过一个神经网络的分类器 现在有一些数据需要做处理。 那什么
原创 2023-08-08 10:24:43
223阅读
      考虑到学习知识的顺序及效率问题,所以后续的几种方法不再详细讲解原理,也不再写python实现的源代码,只介绍下算法的基本思路,使大家对每种算法有个直观的印象,从而可以更好的理解函数中参数的意义及作用,而重点是放在如何使用及使用的场景。     (题外话: 今天看到一篇博文:刚接触机器学习这一个月我都做了什么?&nb
转载 2023-08-24 13:07:37
413阅读
1、输入原始图片 2、代码实现:#include<opencv2\opencv.hpp> #include<iostream> using namespace std; using namespace cv; int main() { Mat src = imread("C:/Users/lzg/Desktop/opencv_test/Project1/1
转载 2023-06-21 22:01:24
141阅读
在GMM中使用EM算法我们使用k个多元高斯分布的混合高斯分布GMM来对数据进行,其中每一个分布代表一个数据簇。首先,随机选择k个对象代表各个簇的均值(中心),猜测每一个簇的协方差矩阵,并假定初始状态 时每个簇的概率相等; 然后,根据多元高斯密度函数求出每一个对象属于每一个簇的概率,并求出数据的似然函数值;最后,根据每一个数据点属于每一个簇的概率,来更新每一个簇的均值,协方差矩阵,
转载 2023-08-02 23:25:26
149阅读
是一种无监督机器学习方法,可以从数据本身中识别出相似的数据点。对于一些算法,例如 K-means,需要事先知道有多少个。如果错误地指定了簇的数量,则结果的效果就会变得很差(参见图 1)。这种情况下,s 变为负数,接近 -1。在许多情况下,不知道数据中有多少个簇。但是弄清楚有多少簇可能是我们首先要执行操作的原因。如果有数据集相关的领域内知识可能有助于确定簇的数量。但是这假设需要知道目
鸢尾花(Iris)数据集是一个经典的数据集,用于机器学习和统计学习中的分类和问题。该数据集包含了三种不同类型的鸢尾花(山鸢尾、变色鸢尾
原创 2023-05-06 00:46:23
482阅读
鸢尾花(Iris)数据集是一个经典的数据集,用于机器学习和统计学习中的分类和问题。该数据集包含了三种不同类型的鸢尾花(山鸢尾
PythonGMM(高斯混合模型)是一种常用的算法,用于将数据集划分为多个类别。在本文中,我将向你详细介绍如何使用Python的scikit-learn库来实现GMM,并获取中心。 整体流程如下所示: 步骤|操作 -|- 第一步|导入所需的库和数据集 第二步|创建GMM模型 第三步|训练模型并进行预测 第四步|获取中心 接下来,让我们逐步进行操作。 第一步:导入所需
原创 2024-01-05 10:10:05
267阅读
划分Kmeans原理(1)任意选择k个对象作为初始的簇中心;(2)根据距离(欧式距离)中心最近原则,将其他对象分配到相应中;(3) 更新簇的质心,即重新计算每个簇中对象的平均值;(4) 重新分配所有对象,直到质心不再发生变化  调包实现import time import pandas as pd from sklearn import preprocessing da
转载 2023-07-28 13:11:42
219阅读
算法思想是针对给定的样本,依据它们特征的相似度或距离,将其归并到若干个或簇的数据分析问题。类属于无监督学习,因为只是根据样本的相似度或距离将其进行归并,而或簇实现不知道。算法有很多,这里主要介绍K均值(K-means)。的分类通过得到的簇或,本质是样本的子集。如果一个方法假定一个样本只能属于一个,那么该方法称为硬,如果一个样本可以属于多个,那么该方法称为软
转载 2023-08-19 21:58:25
177阅读
何为简单理解,如果一个数据集合包含N个实例,根据某种准则可以将这N个实例划分为m个类别,每个类别中的实例都是相关的,而不同类别之间是区别的也就是不相关的,这个过程就叫了。过程1)特征选择(feature selection):就像其他分类任务一样,特征往往是一切活动的基础,如何选取特征来尽可能的表达需要分类的信息是一个重要问题。表达性强的特征将很影响效果。这点在以后的实验中我会展示
  • 1
  • 2
  • 3
  • 4
  • 5