- 博客(58)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 机器学习---强化学习资料
入门介绍：https://blog.csdn.net/cf2SudS8x8F0v/article/details/80796107详细介绍：https://blog.csdn.net/gsww404/article/details/79763003
2018-11-09 18:26:48
230
转载 机器学习---规则学习
基本概念规则 一条基本的规则如下： ⊕←f1∧f2∧f3⋯∧fl其中箭头右边的称为规则体，左边的部分称为规则头表示这条规则的结果。规则体有逻辑文字fkfk的合取式组成，其中的合取符号“∧∧”表示并且，每个fkfk都表示是一个对属性值布尔表达式。ll是规则提逻辑文字的个数，称为规则的长度。规则头“⊕⊕”表示规则所判定的目标类或者概念。冲突 规则集合中的每一条规则都可以看成是一个子模型，...
2018-11-09 17:26:24
451
原创 知识图谱---介绍
1.各种知识图谱项目谷歌知识图谱，百度之心，搜狗“知立方”，微软人立方，的脸谱兴趣图谱...FreeBase，wordNet，DBpedia，wikedata，linkedgeodata ......地理信息数据：https：//blog.csdn.net/github_37002236/article/details/819084462.定义知识图谱本质上是一种语义网路，由结...
2018-11-07 19:37:03
1118
转载 机器学习---特征选择
当数据预处理完成后，我们需要选择有意义的特征输入机器学习的算法和模型进行训练。通常来说，从两个方面考虑来选择特征：特征是否发散：如果一个特征不发散，例如方差接近于0，也就是说样本在这个特征上基本上没有差异，这个特征对于样本的区分并没有什么用。 特征与目标的相关性：这点比较显见，与目标相关性高的特征，应当优选选择。除移除低方差法外，本文介绍的其他方法均从相关性考虑。根据特征选择的形式又可以将...
2018-11-07 15:56:03
310
原创 leetcode(96-100)
96. 不同的二叉搜索树给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1...
2018-11-05 21:33:17
172
原创 leetcode(91-95)
91. 解码方法一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: "226"输出: 3解释: 它可以解...
2018-11-04 21:13:42
115
原创 机器学习---Apriori
一、介绍Apriori算法是经典的挖掘频繁项集和关联规则的数据挖掘算法。关联规则的经典故事：美国的妇女们经常会嘱咐她们的丈夫下班后为孩子买尿布，而丈夫在买完尿布后又要顺手买回自己爱喝的啤酒，因此啤酒和尿布在一起被购买的机会很多。这个举措使尿布和啤酒的销量双双增加，并一直为众商家所津津乐道。二、基本概念项与项集：设itemset={item1, item_2, …, item_m}是...
2018-11-04 16:51:27
553
转载 机器学习---降维方法
1.PCA介绍主成分析(PCA)：将高纬的特征向量合并称为低纬度的特征属性，是一种无监督 的降维方法。 算法目标是通过某种线性投影，将高维的数据映射到低维的空间中表 示，并且期望在所投影的维度上数据的方差最大（最大方差理论），以此使用较 少的数据维度，同时保留较多的原数据点的特性。线性变换=>新特征轴可由原始特征轴线性变换表征 线性无关=>构建的特征轴是正交的 主要...
2018-11-04 16:03:01
1324
原创 机器学习---kmeans
一、简介K均值算法是一种聚类算法。 K均值聚类算法是发现给定数据集k个簇的算法。聚类是一种无监督的学习，将相似的对象归到同一个簇中。聚类与分类的最大不同在于分类的目标事先已知，而聚类则不知道。二、算法1.步骤1）随机在图中取K个种子点，或称为质心。（这里K=2）2）然后对图中的所有点求到这K个种子点的距离，假如点Pi离种子点Si最近，那么Pi属于Si点群。（下图中，我们...
2018-11-03 13:49:06
1305
原创 机器学习---随机森林
一、介绍随机森林就是通过集成学习的思想将多棵树集成的一种算法，它的基本单元是决策树，而它的本质属于机器学习的一大分支——集成学习（Ensemble Learning）方法。随机森林的名称中有两个关键词，一个是“随机”，一个就是“森林”。“森林”我们很好理解，一棵叫做树，那么成百上千棵就可以叫做森林了，这样的比喻还是很贴切的，其实这也是随机森林的主要思想–集成思想的体现。“随机”的含义我们会在下...
2018-11-03 12:30:17
1611
原创 机器学习---adaboost
一、介绍AdaBoost是一种迭代型的算法，其核心思想是针对同一个训练集训练不同的学习算法，即弱学习算法，然后将这些弱学习算法集合起来，构造一个更强的最终学习算法adaboost希望在下一轮训练时被上一个子分类器正确分类的样本权重和与被错误分类的样本权重和相等二、算法1.图解2.算法流程3.算法解释3.1.权重α3.2权重更新D三、优...
2018-11-02 10:12:50
398
原创 机器学习---集成学习
1.集成学习内容2.数学支撑集成学习的思想背后有比较成熟的数学理论作支撑，也即Valiant和Kearns提出的PAC (Probably approximately correct) 学习框架下的强可学习和弱可学习理论。 该理论指出：在PAC 的学习框架中，一个概念如果存在一个多项式的学习方法能够学习它，并且如果预测正确率很高，那么就称这个概念是强可学习的；如果正确率仅比随机猜测...
2018-11-02 09:31:53
274
原创 leetcode(86-90)
86. 分隔链表给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5/** * Definition f...
2018-11-01 20:42:51
161
原创 leetcode(81-85)
81. 搜索旋转排序数组 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true...
2018-10-28 23:35:24
203
原创 leetcode(76-80)
76. 最小覆盖子串给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。class Solution {public: st...
2018-10-28 20:43:10
256
原创 leetcode(71-75)
71. 简化路径给定一个文档 (Unix-style) 的完全路径，请进行路径简化。例如，path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"边界情况:你是否考虑了 路径 = "/../" 的情况？ 在这种情况下，你需返回 "/" 。 此外，路径中也可能包含多个斜杠 '/'
2018-10-25 11:37:01
115
原创 leetcode(66-70)
66. 加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表...
2018-10-24 01:36:36
155
原创 leetcode(61-65)
61. 旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右
2018-10-23 17:21:53
192
原创 leetcode(56-60)
56. 合并区间给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5]...
2018-10-23 15:46:53
110
原创 leetcode(51-55)
51. N皇后n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 ...
2018-10-23 10:45:53
99
原创 机器学习---朴素贝叶斯
一、贝叶斯定理条件概率是指事件A在另外一个事件B已经发生条件下的发生概率，其基本求解公式为： P(A|B) = P(AB) / P(B)贝叶斯公式：其中： P(A)是A的先验概率或边缘概率。之所以称为"先验"是因为它不考虑任何B方面的因素。 P(B)是B的先验概率或边缘概率。 P(A|B)是已知B发生后A的条件概率，也由于得自B...
2018-10-21 22:31:34
204
原创 机器学习---决策树
一、简介1.什么是决策树决策树算法是一种归纳分类算法,它通过对训练集的学习,挖掘出有用的规则,用于对新集进行预测。1）决策树是附加概率结果的一个树状的决策图，是直观的运用统计概率分析的图法。2）预测模型。表示对象属性和对象值之间的一种映射。树中的每一个节点表示对象属性的判断条件，其分支表示符合节点条件的对象。3）树的叶子节点表示对象所属的预测结果。2.如何构造决策树...
2018-10-21 22:07:51
404
原创 机器学习---KNN
一、概述kNN算法的核心思想：如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。K-NN可以看成：有那么一堆你已经知道分类的数据，然后当一个新数据进入的时候，就开始跟训练数据里的每个点求距离，然后挑离这个训练数据最近的K个点看看这几个点属于什么类型，然后用少数服从多数的原则，给新数据归类。二、KNN算法1.算...
2018-10-21 16:15:41
521
原创 leetcode(46-50)
46. 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]class Solution {public: vector<vector<int>> permute(...
2018-10-17 23:25:04
114
原创 leetcode(41-45)
41. 缺失的第一个正数给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。class Solution {public...
2018-10-17 20:25:19
100
原创 leetcode(36-40)
36. 有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1:输入:[ ["5","3...
2018-10-13 17:13:05
285
原创 leetcode(31-35)
31. 下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1class Solution {...
2018-10-10 18:55:47
83
原创 leetcode(26-30)
z26. 删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1，2你不需要考虑数组中超出新长...
2018-10-08 21:56:34
106
转载 知识图谱---本体匹配（基于结构）
基于相似度的本体匹配2.1.sf（similiarity flooding）1）pairwise connectivity graph(PCG) ： ((x; y); p; (x'; y')) 属于 PCG(A;B)<==>(x; p; x') € A and (y; p; y') € B。 关键是p要相同，也就是边的名字一样。式子从右向左推导，就可以A、B从两个模型建立起...
2018-09-23 21:55:53
3439
1
转载 并发编程---优缺点
优点：1.通过并发编程的形式可以将多核CPU的计算能力发挥到极致，性能得到提升。2.面对复杂业务模型，并行程序会比串行程序更适应业务需求，而并发编程更能吻合这种业务拆分 缺点：1.频繁的上下文切换通常减少上下文切换可以采用无锁并发编程，CAS算法，使用最少的线程和使用协程。 无锁并发编程：可以参照concurrentHashMap锁分段的思想，不同的线程处理不同段的数据，...
2018-09-23 21:54:02
255
原创 leetcode(21-25)
21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4/** * Definition for singly-linked list. * struct ListNode {...
2018-09-22 17:07:11
641
转载 MySQL
一、索引B+ Tree 原理1. 数据结构B Tree 指的是 Balance Tree，也就是平衡树。平衡树是一颗查找树，并且所有叶子节点位于同一层。B+ Tree 是基于 B Tree 和叶子节点顺序访问指针进行实现，它具有 B Tree 的平衡性，并且通过顺序访问指针来提高区间查询的性能。在 B+ Tree 中，一个节点中的 key 从左到右非递减排列，如果某个指针的左右...
2018-09-22 14:47:46
329
转载 Java 容器
一、概览容器主要包括 Collection 和 Map 两种，Collection 存储着对象的集合，而 Map 存储着键值对（两个对象）的映射表。Collection 1. Set TreeSet：基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(lo...
2018-09-22 14:18:19
166
转载 java基础
一、数据类型基本类型都有对应的包装类型，基本类型与其对应的包装类型之间的赋值使用自动装箱与拆箱完成。new Integer(123) 与 Integer.valueOf(123) 的区别在于：new Integer(123) 每次都会新建一个对象； Integer.valueOf(123) 会使用缓存池中的对象，多次调用会取得同一个对象的引用。在 Java 8 中，Integer ...
2018-09-22 10:08:56
155
原创 leetcode(16-20)
16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).clas...
2018-09-20 20:29:32
123
转载 知识图谱资料
知识图谱简介：https://yq.aliyun.com/articles/623592?spm=a2c4e.11155472.0.0.7c435966N7lnFs 自底向上——知识图谱构建技术初探：https://yq.aliyun.com/articles/603347?spm=a2c4e.11155472.0.0.7c435966N7lnFs NLPIR智能Pr...
2018-09-15 10:23:09
1831
原创 知识图谱---本体匹配
一、本体匹配1.1.本体融合与本体匹配本体匹配：是指建立来自不同本体的实体之间的关系，这些关系可以是实体间的相似值、模糊关系或逻辑符。本体匹配的研究核心就在于如何发现异构本体间的匹配关系，匹配发现是实例共享、查询重写、本体集成等应用的基础。 本体融合：是在来自不同本体的实体之间产生的逻辑关联，并使两个本体保持独立、一致和连续的状态，必要时需要对本体间的匹配添加额外的公理和元素...
2018-09-01 20:15:10
6519
1
原创 leetcode(11-15)
11. 盛最多水的容器给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在...
2018-09-01 20:12:09
486
原创 leetcode(6-10)
将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：P A H NA P L S I I GY I R之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入: s = "PAYPALISHI...
2018-08-31 20:48:24
122
转载 数据结构
数据结构1.队列（非阻塞、阻塞）：https://www.cnblogs.com/lemon-flm/p/7877898.html2.集合（set、hashSet[hascode->equal]、TreeSet、LinkedHashSet）：https://blog.csdn.net/qq_33642117/article/details/520403453.链表、数组（Li...
2018-08-24 17:11:25
259
java-string-similarity
2018-10-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人