第13章_物联网中的智能决策v1.1.pdf

第第第章章章 物联网中的物联网中的 智能决策智能决策 智能决策智能决策是物联 网“智慧”的来源。 本章将介绍数据挖掘的 基本流程基本流程，基本类型和基本类型和 典型算法。 内容提要 内容回顾内容回顾 •第12章介绍了搜索引擎的相关知识 •搜索引擎的基本组成 •搜索引擎的体系结构搜索引擎的体系结构 （（信息采集信息采集，索引技术索引技术，搜索服搜索服 务） •物联网中搜索引擎的挑战物联网中搜索引擎的挑战 •本章介绍数据挖掘的基本流程 （预处理，数据挖掘， 知识评估与表示），重点介绍几种典型的数据挖掘算 法，最后讨论物联网中智能决策的新特点。 本章内容本章内容 13.1  数据挖掘概述数据挖掘概述 13.2 数据挖掘的基本类型和算法* 13.3 智能决策与物联网 什么是数据挖掘？数据挖掘有哪三个步骤？ 13.1 数据挖掘概述 数据挖掘数据挖掘 （Data Mining） •从大量数据中获取潜在有用的并且可以被人们理解的模式的过程 •是一个反复迭代的人机交互和处理的过程，历经多个步骤， 并且在一些步骤中中需要由用户提供决策 数据挖掘的过程： •数据预处理、数据挖掘和对挖掘结果的评估与表示 •每一个阶段的输出结果成为下一个阶段的输入 13.1 数据挖掘概述 数据挖数据挖掘的过程程 •数据预处理阶段 数据准备：了解领域特点，确定用户需求 数据选取数据选取：：从原始数据库中选取相关数据或样本从原始数据库中选取相关数据或样本 数据预处理：检查数据的完整性及一致性，消除噪声等 数据变换：通过投影或利用其他操作减少数据量 ••数据挖掘阶段数据挖掘阶段 确定挖掘目标：确定要发现的知识类型 选择算法：根据确定的目标选择合适的数据挖掘算法 数据挖掘数据挖掘：运用所选算法运用所选算法，提取相关知识并以提取相关知识并以一定的方式表示定的方式表示 •知识评估与表示阶段 模式评估：对在数据挖掘步骤中发现的模式(知识)进行评估 知识表示：使用可视化和知识表示相关技术，呈现所挖掘的知识 13.1 数据挖掘概述 数据挖数据挖掘的过程程 本章内容本章内容 13.1 数据挖掘概述数据挖掘概述 13.2 数据挖掘的基本类型和算法* 13.3 智能决策与物联网 数据挖掘的基本类型和算法有那些？ 13.2 数据挖掘的基本类型和算法 数据挖掘的基本类型数据挖掘的基本类型 描述性挖掘任务： 关联分析(Association Analysis) 刻划数据库中数 据的据的一般特性般特性 聚类分析(Clustering Analysis) 离群点分析((Outlier Analyysis)) 分类与预测(Classification and Prediction) 预测性挖掘任务： 在当前数据上进行 演化分析演化分析(Evolution(Evolution Analysis)Analysis) 推断和预测推断和预测 关联分析关联分析 关联分析关联分析的目标是从给定的数据中发现频繁出现的模式的目标是从给定的数据中发现频繁出现的模式，即即关联规则关联规则 关联规则通常的表述形式是X     Y ，表示“数据库中满足条件X 的记录(元组) 可能也满足条件Y” 以某电器商场销