随机过程称为马尔可夫链 - ke yan.ppt

* * 人工智能的主要研究领域 自然语言理解 计算机能够正确理解人们用自然语言输入的信息 对输入信息，计算机能够产生相应的摘要，能用不同的词语复述输入信息的内容 计算机能够用某一种自然语言表示的信息翻译成另一种自然语言的相同信息 人工智能的主要研究领域 博弈 五子棋 象棋 围棋 接龙 梭哈 21点 斗地主 人工智能的主要研究领域 模式识别在计算机视觉方面的应用 人脸识别 手势识别 步态识别 二维图像识别 三维物体识别 人工智能的主要研究领域 智能控制 智能管理和智能决策 专家系统 系统查错与纠错 智能家居 智能汽车 人工智能的主要研究领域 智能预测 温度预测 气压预测 湿度预测 耗电量预测 好评度预测 票房预测 股票预测 自然语言处理 Natural Language Processing (NLP) Main steps of NLP Input： Voice recognition（out of scope） Understanding the input Partitioning the sentence (noun, verb, subjective, objective) Searching for the meaning in database Looking for answer Searching for appropriate answer related to the input 自然语言处理的功能 回答问题（Question Answering）:能够用正确的自然语言回答有关问题 文摘生成：输入文本的摘要 解释 翻译 自然语言处理的主要方法 关键字匹配 句法-语义分析技术 Knowledge-based NLP NLP based on big data Syntax Parse Trees Knowledge based NLP Searching each word in the database Looking for matching and classification Looking for corresponding answers 汉字分词法 最大匹配法 在待切分文本中，按自左到右的顺序截取一个定长的字符串，通常为6到8个汉字（我们称之为最大词长）去计算机数据库中有哪些信誉好的足球投注网站匹配，如果匹配不成功，则从右向左逐次减去一个汉字。 逆向最大匹配法 和最大匹配法相似，不过截取顺序改为自右向左 逐字遍历匹配法 对输入文字进行归类 Input Classifier Location Time Greeting Food Unknown 最简单的人工智能QA系统 问时间：回答系统时间 问地点：回答GPS位置 问好：问好 问吃的：找最近的餐厅位置 。。。 未知：I don’t know. 更加智能的QA系统 进化版QA系统需要预测人们问问题时的真实想法。 利用历史数据并引入机器学习概念。 譬如我发现小Y所有迟到的日子基本都是星期五，而在非星期五情况下他基本不迟到。于是我可以建立一个模型，来模拟小Y迟到与否跟日子是否是星期五的概率。 机器学习 当系统被提问今天小Y是否迟到时，系统能做出更加准确的判断。 机器学习 随机过程 称为马尔可夫链，若 它只取有限或可列个值（称为过程的状态，记为0，1， 2，…），并且，对任意 及状态 ， 有 马尔可夫链的定义 例（马尔可夫预测）某种鲜奶A改变了广告方式， 经调查发现购买A种鲜奶及另外三种鲜奶B、C、D的顾 客每两个月的平均转换率为：（假设市场上只有这4种 鲜奶） A → A（95%） B（2%） C（2%） D（1%） B → A（30%） B（60%）C（6%） D（4%） C → A（20%） B（10%）C（7%） D（0%） D → A（20%） B（20%）C（10%） D（50%） 假设目前购买A、B、C、D 4种鲜奶的顾客的分布为 （25%，30%，35%，10%），求半年后鲜奶A、B、C、 D的市场份额。 解 一阶转移矩阵为 初始分布为 则 半年后A种鲜奶的市场占有率为 解 例 隐马尔可夫模型（Hidden Markov Model (HMM)） HMM（隐马尔可夫模型）是用来描述隐含未知参数的统计模型，举一个经典的例子：一个东京的朋友每天根据天气{下雨，天晴}决定当天的活动{公园散步,购 物,清理房间}中的一种，我每天只能在twitter上看到她发的推“啊，我前天公园散步、昨天购物、今天清理房间了！