小小书童

​一：聚类的目的 使同一类对象近可能的大，不同对象之间的相似度尽可能的小 二：聚类的分类： 1 ：基于划分 K-Means ,K-Medoids,CLarans 2:基于层次 BIRCH ， CURE ，CHAMELEON 3: 基于密度 DBscan ,Optics ,DenClue 推荐网站可视化： https://www.naftaliharris.com/blo...

特征提取： 主成分分析(Principal Component Analysis) 许多变量之间可能存在相关性，从而增加了问题分析的复杂性，因此需要找到一个合理的方法，在减少需要分析的指标同时，尽量减少原指标包含信息的损失。 例如：样本中有n维特征，特征之间可能存在相关性。如何去掉冗余特征！ 如线性代数的中的:向量组是线性相关的，其中一些向量可由这个向量组的极大无关组线性表示。主成...

SVM(support vector machine)支持向量机 二分类模型： 特征空间上的间隔最大线性分类器，这点跟感知机不同。 通过核技巧，变成非线性分类器 求解算法，凸二次规划的最优算法( 运筹学 ) 模型简单到复杂： 线性可分支持向量机Linearsupportvectormachineinlinearly separable case ...

感知机perceptron: 二分类的线性分类模型，属于判别模型 基本概念: 数据集T： T= { （x1,y1）,(x2,y2) , .....(xn,yn)} yi ={ -1, +1 } i∈(1,n) 线性可分数据集：(linearly separable date set) 存在某个超平面 w.x+b = 0,能够将数据集的正实例点和负实例点全部正确划...

2019-4-组合数 ''' 组合数C(m,n) ,在m个数中选n个，有多少种选法。 递归： C(m,n)=C(m-1,n)+C(m-1,n-1) 理解： m中选n个数， 第n个不在m中C(m-1,n) 第n个在m中，C(m-1,n-1) 数学排列组合公式 ''' def Combination...

2019-12-17-全排列 1： 递归实现 2： DFS """ 全排列： 递归实现 思想： 确定第1位，对n-1位进行全排列，确定第二位，对n-2位进行全排列 """ count=0 #计数 def permutations1(arr,left,right): if left==right: ...

2019-12-16-变位词 几种不同算法的实现： 1:逐个单词检查 # -*- coding: utf-8 -*- """ 问题描述： 所谓“变位词”是指两个词之间存在组成字母的 重新排列关系 （组成单词的字母一样，但是排列顺序不同） 例如： s1: abc s2: cba #Way 1: 逐个单词检查 算法： s1串从开始位置，第一字符在...

2019-12-15-杨辉三角 ''' 巴斯卡三角形,又称杨辉三角，是二项式系数在三角形中的一种几何排列 概述： 端点的数为1. 每个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有n项。 第n行数字和为2n-1。 每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉...