大数据与拓扑学共通的一些分析算法_数据分析师
抽象大型数据集的学习一般从两个名称开始:数据挖掘(Data mining),脱胎于统计学领域,研究组织和总结高维数据的方式,以便于人类更容易理解这些数据;机器学习(Machine Learning),计算机科学的一个分支(特别是人工智能),为了达到让计算机作出决定的目标,寻找计算机组织和总结数据的方式。这两个领域有许多共同点,但是我不会试图对它们加以区分,还有这些方法在不同学科中应用的名词,如生物信息学和化学信息学。还有众人皆知的在市场营销上的应用,它可以让店主提前知道你将购买什么。
收集的数据通常是一组有序的N元组,它们来自科学实验、调查或者零售商收集关于每次你使用信用卡的信息等等。其中一些可以看做是带有标签的——例如特殊实验的代号,其它的如坐标和尺寸通常叫做特征(features),如果这些特征是数字,那么我们可以认为它们是欧式空间的定义向量,这样我们就初次瞥见了几何学。然而,对于高维数据,欧式度量的结果是有问题的,因此我们常常要使用不同的度量方式。欧式度量在分析具有二元特征的数据上也是有问题的,例如,同一有机体不同基因存在的问题。
因此,我们常常要考虑数据点的其他度量法。一个Kernel是一次非线性原始向量空间向更高维向量空间的嵌入过程,它允许在图像空间上使用拉回度量,但是,在实践中,嵌入过程不是用来计算的,仅仅促使度量信息的产生。
考虑使用相似测量(非度量)有时也是有效的:区间从1到0,当两个点相同时用1表示,当不同时用0表示。欧式度量的高斯函数是一个非常流行的相似测量方式。还有非数值数据,可根据具体的情况使用不同的度量法进行分析,暂时先不要关心它。
通常这些数据是从概率分布的向量空间上随机选取的,这种分布应该有一个非常明确的结构,例如已本地化的高余维子流形分布(being localized around a positive codimensional submanifold),但是由于数据中存在噪音,我们一般假设分布支持的是一个开发集,当然,我们不会让这些有限的多个数据点是支持离散分布的,否则将会是一个过度拟合(overfitting)的例子,任何模型都应该避免这种情况的出现。
这里有四个比较具体的研究人员试图了解大型数据集的方法以及一些常用的算法。这些方法和算法有许多变数,但是这个表单至少是个良好的开端。我将在后续的帖子中更详尽的描述他们。
1)投影——找一个从原始向量空间到低维空间(例如水平面)尽可能少的扭曲点与点之间关系的函数,当然,尽可能的线性投影,但是找到一个好的线性投影可不是一个平凡的工作。线性投影最流行的做法似乎是主成分分析法。如拓扑学,不过,我们可以想像线性预测潜在问题,特别是拓扑有趣集。自组织映射图(有时称为Kohonen map)产生一个本地/分段线性投影,似乎更像拓扑声纹。更普遍的是,人们可以尝试投到一个更有趣的拓扑低维流上,这叫做流形学习。
2)特征选择——在一些高维数据中,有许多维度是噪音数据。特征选择是找出那些具有高信噪比的问题。统计学方法可以逐个的检查特征/尺寸,但往往最好是一下子能看到特征的子集。从拓扑学观点,这仅仅是有限的线性投影形式,但是在实际中往往是一个单独的问题类型。特别是人们普遍要投射到两维或者三维的情况,但是对于特征选择,可以选择超过两个或者三个的特征。 这两个问题往往是进入下面两个之一的前奏:
3)分类——这个问题和机器学习密切相关,通常被叫做监督学习:一组带有标签的收集数据,这些标签告诉你它从哪儿来;另一组没有标签的收集数据,决定哪个标签最适合他们,这就是“学习”,因为你可以通过思考标记的数据来进行训练——你告诉计算机在不同情形下对于集合中每个元素应该做什么样的决定。然后电脑必须自己决定在其余的情况下该做什么,通常,人们要基于标签数据建立一个合理的模型,然后抛出原始数据并归纳出基于这个模型新问题。尤其是,经常要权衡是制造一个拓扑的、尖端的模型还是造一个计算廉价的。但是,如上所述,这个模型必须避免过度拟合。有许多不同的方法来解决这个问题。
4)聚类——这是一个基于几何学来分隔数据(未标记)为小数量集的问题。它是数据挖掘的核心问题,尽管在机器学习中它归入非监督学习,即与非标记的数据工作。关于这个的一个流行算法是K-means,它假设概率分布是以K点为中心的高斯总和(a sum of Gaussians),并且尝试去找到这些点。这个算法由于计算效率而闻名,但是常常返回无用结果集。一个更合理做法是形成一个顶点是这些数据点的图形,用边连接点距低于一个给定阈值的点(或者高于一个给定阈值的点)。这个聚类问题转换成了一个图分隔问题——通过较少的边分隔成相对较大的块。
这些是比较实际的问题,尽管不像我们使用在拓扑学上的,但是有可能是一个没有明确及最终答案的问题。相反,每个问题的最佳方法取决于特定的数据集和长期项目分析目标。因此,对于任何的方法,包括拓扑学启发的,在适合的情况下都有可能非常有用。
数据分析咨询请扫描二维码
CDA数据分析师在中国航信高科技产业园进行了面向测试度量的数据分析培训课程,培训人数近2 ...
2024-05-01CDA数据分析师走进深圳迈瑞生物医疗电子股份有限公司,在迈瑞总部展开了为期两天的培训,本次课程参训人员线上及线下近百人, ...
2024-05-01CDA数据分析师在合肥市对合肥阳光新能源科技有限公司开展了为期8天的企业内训。 合肥阳光新能源科技 ...
2024-05-01CDA数据分析师走进海尔大学,进行了《数据治理与数据中台建设的道与术》专题培训,培训现场爆满,近百人参加了此次培训。 ...
2024-05-01在中国银行苏州分行培训中心开始数据分析师培训,此次培训课程共10天内容,包括Excel、MySQL、概率论与数理统计、SPSS等内容, ...
2024-05-01从实际的业务需求出发,结合行业的典型应用特点,围绕实际的商业问题,探讨数据挖掘、机器学习模型在金融领域的应用,包括获客、信用评分、细分画像、交叉销售、反欺诈、违规识别、时序预测、运筹优化、流程挖掘九个方面,形成 ...
2024-05-01本次培训课程为线上+线下的模式,由于学员编程能力不一、部分学员没有编程基础,故提供统计学、python基 ...
2024-05-01华夏银行信用卡中心-机器学习培训 1、课程亮点 取材于业界一流企业和顶级咨询公司的行业实践;已经被证明是人人 ...
2024-05-01主 题:数据中台建设及数据分析应用主题分享 1. 数据中台市场洞察 2. 主流数据中台产品比较 3. 某企业数据中 ...
2024-05-01围绕“数据驱动”战略,全力打造我行 300 人数字化人才梯队,着力培养数字化管理人才、大数据专业团队 ...
2024-05-01在当今数据驱动的商业环境中,数据分析成为了企业决策的重要依据。通过对大量数据的收集、处理和分析,企业能够更好地理解市场 ...
2024-04-29在人工智能(AI)的世界里,提示词(Prompt)是一种强大的工具,它能够引导AI按照用户的需求产生特定的输出。本文将深入探讨AI ...
2024-04-29CDA立足未来职场,拓展前沿视野——对外经贸大学保险学院举办“三全育人大讲堂”分享行业最新动态。 ...
2024-04-294月2日,CDA数据分析师创始发起人兼协会理事长赵坚毅博士受邀在浙江万里学院举办了一场以“数字化能力在职场中的作用” ...
2024-04-29随机森林(Random Forests)现在机器学习中比较火的一个算法,是一种基于Bagging的集成学习方法,能够很好地处理分类和回归的问 ...
2022-12-23方差分析是数据分析中常用的一种统计分析方法,接下来让我们简单了解一下方差分析的基本思想和原理吧。 方差分析(Analysis ...
2022-12-23来源:关于数据分析与可视化 关于streamlit-aggrid 数据排序 表格样式的调整 数据 ...
2022-08-03作者:麦叔 定义 「把上面晦涩的概念汇成一句话就是:」 ❝ 回调函数就是一个被作为参 ...
2022-08-03现今,高学历人群日益增多,物以稀为贵的高学历光环淡去。无论本科生还是研究生,甚至博士生,求职竞争力都大不如前,就业压力越来越大。
2022-06-01某家企业10个人面试,有9个本科生……如何脱颖而出,除得体的举止和良好的沟通力外,证书成重要筹码,这也是很多人考证的关键所在。
2022-04-14