基于相似运算、聚类运算和SVM的数据特征分类算法

对于数据分析和处理而言,最重要的莫过于数据特征分类。这是所有数据分析与处理的第一步,只有经过分类的数据才有分析与处理的价值。所以如何对数据分类,便是本文的重点。

本文主要介绍相似运算、聚类运算和SVM三种数据特征分类算法。在这三类中同样也包含诸多运算方法,相似运算包括欧式距离、曼哈顿距离与皮尔逊相关系数;聚类运算包括K-均值聚类和Fisher聚类等;而SVM作为当今最热门的运算方法,其分类更是多不胜数。

所以本文主要对于以上几种方法的核心思想和算法做介绍,仅涉及少量的具体算法。

相似运算

在各种分类算法中,最为容易实现的是相似运算,包括欧几里得空间距离、皮尔逊相关系数和曼哈顿距离。

欧几里得距离运算是指在二维空间里,两个点间直线的距离。在数据的特征分类计算中,一般用于比较在同一维度下,两样本数据特征的相似程度。用欧式距离计算两样本的相似度时,一般采用样本数据为维度,以样本个体为主体,计算两主体的相似程度。与其相关的便是曼哈顿距离,其概念与欧式距离相似,但其运算并非采用两点间的直线距离,而是将空间分为等距网孔后的网孔格边界距离,这一做法可以有效的减少浮点运算,加快运算速度,在早期计算机性能不发达的时候,这是计算机科学家们最常采用的算法。如今随着计算机性能的大幅上升,只有在极大量的数据运算中会看到其身影。

与欧式距离相似的另一相似运算概念是皮尔逊相关系数,该算法一般用于在高维度中比较两个样本数据的相似程度。在计算时,一般以计算主体为维度,以样本数据为相似度比较量,用以比较样本的相似程度。其于皮尔逊相关系数的相似计算的优点在于,允许存在“夸张分度”这一常量。可以帮助我们在样本数据特征的分类中,发现具有相似偏好的数据特征。

总的来说,欧氏距离与皮尔逊相关系数这两种方式在数据特征分类中各有应用。欧式距离计算两样本的相似度,诸如根据用户对于不同电影的评价寻找具有相似喜好的用户,再做出电影推荐;皮尔逊相关系数的计算则是基于不同用户对于多部电影的评分趋势,寻找具有相似兴趣偏好的用户,并做出电影推荐。

聚类运算

聚类运算是我们十分常用的一类相似度计算方法。常见的相似度计算方法包括K-均值计算方法、Fisher方法与贝叶斯方法。

K-均值计算方法,又称KNN算法,即K最邻近算法。其主要思想是对于分类数据集,随机产生分类数据中点,再将周围的数据点分于数据中点,计算这一类的数据点的平均位置,移动至平均位置,再次计算与移动,直到数据移动不再产生变化。

Fisher方法是指在分类运算中,对于每一分类特征分别计算属于某一分类的概率,再以各特征的分类概率计算样本数据的分类

贝叶斯分类算法的使用与Fisher相似,详细介绍见以前的文章。

在以上三种算法中,Fisher方法与贝叶斯算法常用于垃圾邮件、文字识别等分类,而KNN算法一般用于可视数据的分类。

SVM分类算法

在常见的数据特征分类算法中,SVM一直是最为著名和有效的。在确定合适的Hyper Plain之后,其可以完成以上任一种运算的功能,甚至做的更好。

鉴于SVM的优良作用于效果,SVM一直是机器学习算法中最为活跃的研究部分,有关其的研究文章与论文层出不穷。也因而使SVM 在不停的发展历程中变得越来越复杂。

SVM,全称为Support Vector Machine,中文名称支持向量机。是一个监督学习模型(但本文中几乎全是监督学习模型),通常用于模式识别、分类与回归。

在我们常见的数据分类算法中,复杂数据的分类总是令人头疼的一件事,无论是聚类运算,还是相似运算对于极为复杂的数据分离总是会心有余而力不足,于是乎SVM应时而生。SVM的核心思想在使用核方法,将复杂数据投影到高维空间,然后在高维空间寻找对分类点形成最大间隔平面的分类。因为其的分类空间为高维空间,所以可以将很多在低维空间无法分类的数据予以分类,分类效果极好

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,670评论 5 460
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,928评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,926评论 0 320
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,238评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,112评论 4 356
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,138评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,545评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,232评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,496评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,596评论 2 310
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,369评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,226评论 3 313
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,600评论 3 299
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,906评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,185评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,516评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,721评论 2 335

推荐阅读更多精彩内容