生物医学数据挖掘2015-5-27.ppt

1、生物医学数据挖掘,参考文献,1、生物医学数据挖掘（第二版） 上海科学技术出版社 2、生物医学数据分析及其MATLAB实现 北京大学出版社 3、生物信息学 科学出版社,第一章 概论,1.1 什么是数据挖掘,1.1.1数据、信息和知识 数据是对客观事物特征状态的记录；数据也是信息及知识的载体。 如何从大量的数据中发现和找出以隐含方式存在于其中、有意义的信息和知识。,？,1.1.2 数据挖掘的定义 数据挖掘是对大量观察到的数据进行分析，以便从中发现事先未知的联系和规律的过程。 目的：让数据拥有者得到非常清晰而有用的结果（即信息和知识）,8,数据挖掘分类,挖掘任务,挖掘对象,挖掘方法,常用,聚类,分类

2、,关联,回归与序列,生物医学数据来源,人体生理信息的种类,1.2数据挖掘的应用及方法,1.2.1应用 1.（分类应用实例）乳腺疾病诊断 2.（回归应用实例）子宫颈癌患者存活率及其受各危险因子影响模型 3.（时间序列分析应用实例）胰岛素依赖性糖尿病变化趋势，变化周期 4.（预测应用实例）肾透析提高患者生存率 5.（聚类应用实例）流行病学因素对肺癌患者临床医学状况的影响 6.（关联规则分析应用实例）患者住院期间感染影响患者健康 7.（序列发现，序列分析应用实例）基因比较,1.2.2方法 从学习对象和过程的角度看分为有指导学习和无指导学习 有指导学习指学习样本的归属都是已知的，确定的。例如分类 无指

3、导学习指学习样本的归属事先并不确定或已知。例如聚类,从学习方法的角度看，有多种数学工具可用：回归分析学统计学方法，人工神经网络，决策树等 根据待解决问题的类型、要求，以及数据本身的特点，确定最佳方法。,数据挖掘技术,数据挖掘任务的完成需要相应的数据挖掘技术。目前的数据挖掘算法主要来自3个领域：统计学、机器学习（人工智能）和数据库。 数据挖掘的焦点是自动或半自动的挖掘模式。有些机器算法应用于数据挖掘，比如神经网络、遗传算法等。 数据库技术是数据挖掘的第三种技术来源。因为数据挖掘需要处理大量数据，如何对大量数据进行处理，需要数据库技术。,1.3生物医学数据挖掘的特殊性,1.3.1医学数据的特殊性

4、1.原始数据数量大，且呈多样性或异质性 2.有时很难以数学方式来表达其结构及特征 3.医学数据经常需要更新 4.采集医学数据很难完全避免噪声干扰 5.生物医学数据难免会发生丢失 6.医学数据可能包含冗余的、没有意义的或不一致的属性,1.3.2伦理、法律和社会等方面对隐私敏感的问题 1.3.3医学的特殊性质,1.4数据挖掘的评价,1.4.1样本的组织 将原始样本数据组织成学习样本集和测试样本集的原则：尽可能使学习样本集和测试样本集中的样本分布和样本总体的分布一致，尽可能使学习样本集有足够多的样本。常用方法：,1.随机分组法：将已知数据集合随机的分为互不重叠的学习样本集和测试样本集。 2.交叉验证

5、法：将原已知数据集随机的分为K组，依次以其中的一组数据为测试样本，而以其他数据为学习样本进行训练和测试。 3.留一法：是交叉验证法中当K等于原始样本数据量M时的特例。,1.4.2有指导学习的评价(分类）,3类分类的混淆矩阵,特异性和灵敏度的计算,1.4.3无指导学习的评价 无指导学习数据挖掘目标往往不清晰，但有评价指导学习数据挖掘的一些原理，可沿用于评价无指导学习的性能。例如：聚类。,开源数据挖掘工具（平台）,Weka R Tanagra YALE KNIME Orange GGobi,1.5数据挖掘的过程,数据挖掘软件 Intelligent Miner(IBM) Clementine(SP

6、SS) Enterprise Miner(SAS) Microsoft SQL Server2005(Microsoft),1.明确分析目的 2.组织及预处理数据 3.探索性分析数据 4.实施数据挖掘方法，并以此分析数据 5.评价和比较各种方法的性能，确定最终的结果 6.解释数据挖掘结果及其在本专业领域中的应用,Weka,统计分析方面较弱，在机器学习方面要强得多,R,用于统计分析和图形化的计算机语言及分析工具，支持系列分析技术，包括统计检验，预测建模，数据可视化,Tanagra,使用图形界面的数据挖掘软件，强项是统计分析，提供了众多的有参和无参的检验方法，但缺乏高级的可视化能力,YALE,提供

7、图形化界面，提供了大量的运算符，包括数据处理，变换，探索，建模，评估等等环节。,KNIME,采用类似数据流的方式来建立分析挖掘过程,Orange,提供大量的可视化方法，可对数据和模型进行多种图形化演示，并能智能搜索合适的可视化形式，支持对数据的交互式探索，弱项在于传统统计分析能力不强，不支持统计检验，报表能力也有限。,GGobi,用于交互式可视化的开源软件,第二章 医学数据采集与准备,2.1数据的采集与组织,2.1.1数据的采集、存储与管理 数据库系统（DBMS）是存储，组织和管理数据的有效工具，由一组含有内部相关数据的数据文件和一组管理数据的软件程序组成，有时也简称为数据库（DB）。 数据仓

8、库（DW）是一个面向特定研究目的、集成来自各个不同数据库的数据并相对稳定的数据集合，它是数据挖掘直接操作和处理的对象。,2.1.2数据的组织 1.数据的结构,2.数据的类型 数值型：由有序数字构成的数据 分类型：表示对象类别归属的数据 二值型：只有两种取值的数据 布尔型：特殊的二值型数据 排序型：特殊的分类型数据,2.2数据管理及数据管理系统的基本功能,2.2.1数据管理 是指对各种数据进行收集、分类、组织、编码、存储、查询和维护。(Excel Access) 2.2.2Excel的基本功能 1.数据的存储 2.数据的排序 3.数据的筛选 4.数据的统计分析 5.数据的分类汇总,2.2.3关系

9、数据库管理系统的基本功能 1.数据的定义和存储 2.数据的排序、索引和筛选 排序是通过字段有序的排列记录，以便更有效的进行查询； 索引的主要功能是用来加速记录的存取； 筛选是让数据表显示符合条件的纪录，隐藏不符合条件的纪录。 3.数据的查询与统计,进行数据挖掘的时候，首先要将实际问题转化为数据挖掘问题，能否转换为恰当的数据挖掘问题是进行数据挖掘的关键。,2.3数据预处理,2.3.1数据预处理的目的 不完整性：指有些数据记录的某些属性或特征值缺少； 不一致性：指有些数据记录的若干属性或特征值在逻辑上互相矛盾因而可信度降低； 噪声：指有些数据的值有误差或表现出随机性的波动。 数据预处理一般包括数据

10、清洗，数据整合，数据变换，数据精简等功能。,2.3.2数据的分布特性 反映数据分布主要趋势的参数： 均值：同类数据值的算术平均 中值：也称中位数 众数：原始数据集合中某个值出现的频数最多 半程位：原始数据集合中最大数值和最小数值的均数。,反映数据分布散布性的参数： 全程范围：数据集合的最大数值和最小数值之和。 四分位数：是k百分位数的特例 四分位范围 标准差和变异系数,例：有一个数据集合为：100，120，120，110，130，132，132，133，133，131，132，130，138，129，132，140，140，121，125，计算得到该数据集合的分布特征参数。,2.3.3数据清洗

11、 1.数据缺失 常用处理方法： （1）忽略含有数据缺失的记录； （2）用一个常量或标识符号来取代所有缺失的数据值； （3）以全体数据相同属性的均值取代某个记录缺失的该属性值； （4）以最可能发生的值取代某个记录缺失的属性值。,2.数据噪声 分组平滑：分组是将某项数据值按一定的顺序排成序列，然后将若干个连续排列的相邻数据组成一个组。 回归平滑：回归是将原始数据拟合为某种回归函数，以该函数的的值取代相应的原始数据。 聚类平滑：聚类是以原始数据各个相关特征属性值构成特征空间，根据原始数据在此空间中的分布状态。,2.3.4数据整合 实体识别，也称对象匹配或设计方案整合。在不同的数据库中，可能采用不同的

12、名称、标识符号或代码来表示客观世界中的同一事物，要识别这些事物是否相同。 消除冗余，若数据的某个特征属性的值或状态，可从其他几个特征属性推导而得到，则产生信息冗余。 数据值冲突，在不同数据库中，对同一参数采用不同的单位可引起。,2.3.5数据变换 数据变换是将原始数据的类型或取值范围变换到合适的形式，以便适应不同数据挖掘算法的要求。 一方面，原始数据类型根据数据反映的客观事物的性质不同而各异； 另一方面，生物医学数据反映的客观事物的生理或生化性质不同，量纲也各不相同，这导致了这些数据的数值变化范围会有很大的差异。,一方面，生物医学数据反映的客观事物的生理或生化性质不同，量纲也各不相同，这导致了

13、这些数据的数值变化范围会有很大的差异； 另一方面，数据的取值范围对某些数据挖掘算法的性能也会有所影响。,将原始数据的变化范围变换到另一个指定的取值范围，以取得更好的数据挖掘效果，这种变换数据取值范围的过程称为数据的归一化。常用的数据归一化方法： 十进计数法 最小最大归一法 Z分数归一法 对数归一法,2.3.6数据精简 1.样本数据的选择 随机选取 典型性分数 2.数据特征属性的选择 逐一尝试 涉企相关性高的特征 舍弃分类型特征 舍弃数值型特征 特征复合,第三章 回归分析,3.1回归分析的功能,3.2常用的回归分析方法,3.2.1线性回归 3.2.2Logistic回归 3.2.3人工神经网络

14、3.2.4回归树,第四章 分类,第五章 聚类分析,5.1聚类分析的功能,5.1.1聚类分析的定义与作用 聚类是一种数据分析方法，它面向一个数据集，将其中全体数据分别划归不同组别。 聚类依据原则：同一类别内的各个数据相似性较高，不同类之间的数据相似性较低。 聚类作用：可根据其内在属性将数据归纳为不同的类别，并借此了解数据属性的分布规律；也可作为数据预处理的手段，为实施其他数据挖掘技术进行数据准备。,5.1.2聚类分析中的相似性度量 1、由特征属性确定的相似性 2、数值型数据之间的相似性 3、二值型数据之间的相似性 4、分类型数据之间的相似性 5、排序型数据之间的相似性 6、混合型数据之间的相似性

15、,例：现有若干个样本根据由6个特征属性构成，特征属性的名称及各样本数据的相应特征值如表，计算各个样本数据之间的相似程度。,5.2聚类分析的方法,5.2.1聚类分析方法 1、划分法 第一步：任选k个样本数据 第二步：进行第一轮聚类 第三步：进行第二轮聚类 第四步：计算聚类误差E 2、分层 分层聚类法可分为两种实施方案：凝聚性分层聚类，分裂型分层聚类 5.2.2高维特征空间中的聚类,5.3聚类分析的应用住院患者人群分类,5.3.1研究目标 根据某地区若干医院住院患者的实际情况，将其划分为若干类别，并分析这些类别患者的某些共性。 5.3.2数据采集与处理 划分住院患者类别依据的特征：患者的年龄，主要

16、诊断分类，住院时间，住院病区和收入水平等 5.3.3数据挖掘与分析,住院患者分类的测试结果,第六章 关联规则,6.1关联规则的功能,6.1.1关联规则的定义 关联规则主要反映了事物之间的关联性。 关联规则挖掘就是发现大量数据中项集之间有趣的关联 在交易数据、关系数据或其他信息载体中，查找存在于项目集合或对象集合之间的频繁模式、关联、相关性、或因果结构。 应用：购物篮分析、交叉销售、产品目录设计、聚集、分类等 两种策略： 1。 商品放近， 增加销量 2。商品放远， 增加其他商品的销量,6.1.2关联规则的质量和重要性 1、关联规则的支持度 SAB=NAB/N 2、关联规则的置信度 CAB=NAB/NA 3、关联规则的提升度 LAB= CAB/SB,6.2关联规则的分析方法,6.2.1关联规则分析的基本方法 6.2.2剪枝和合并 剪枝：指将支持度小于预先设置阈值的特征属性过滤掉，不将其构成规则组合的过程。 合并：指将