京东做题笔记--知识点梳理

1、可以从新闻文本数据中分析出名词短语，动词短语，主语的技术是？
正确答案: B
词性标注
依存分析和句法分析
N-Gram抽取
词袋模型
解析：首先我们来看一下词性标记和依存分析及其句法分析的区别有什么。

词性标记简介：
词性标记简介

依存句法分析：
依存句法分析

词性标记就是标记处词语在句子中的词性，词性标记是依存句法分析的预处理操作，依存句法分析，是在词性标记的基础上结合词语间的关系，动宾关系，主谓关系等来进行分析，这种名词短语是包含着词语间的关系的，不是单纯的词性标记，需要通过句法分析来进行处理。

2、均值移动（Mean Shift）算法的核心思想是：
正确答案: B 你的答案: C (错误)
构建Hessian矩阵，判别当前点是否为比邻域更亮或更暗的点，由此来确定关键点的位置
找到概率密度梯度为零的采样点，并以此作为特征空间聚类的模式点
从每一个点开始作为一个类，然后迭代的融合最近的类。能创建一个树形层次结构的聚类模型

解析：均值移动算法也叫做均值漂移算法（mean shift）
该算法的原理：
均值漂移算法

3、随机抽样一致算法（random sample consensus,RANSAC）,采用迭代的方式从一组包含离群的被观测数据中估算出数学模型的参数。对于RANSAC的基本假设描述不正确的是：
正确答案: B
A、给定一组（通常很小）的内群，存在一个程序，这个程序可以估算最佳解释或最适用于这一数据模型的参数
B、离群点离inliers集中区域的差距再可控范围内
C、"内群”数据可以通过几组模型的参数来叙述其分别，而“离群”数据则是不适合模型化的数据
D、数据会受噪声影响，噪声指的是离群，例如从极端的噪声或错误解释有关数据的测量或不正确的假设
解析：
https://www.cnblogs.com/xrwang/archive/2011/03/09/ransac-1.html