基于FCI算法大学生数学类课程间因果关系分析,本论文可用于因果关系论文范文参考下载，因果关系相关论文写作参考研究。
因果关系论文参考文献：
摘 要：有向无环图（DAG）作为一种表示多个变量间关系的方法,因其简单直观,在社会各个领域有着广泛应用.为了表示复杂数据所蕴含的因果关系,常常需要在DAG中引入一些不可观测的潜变量和选择变量.如何基于观测数据得到蕴含不可观测潜变量和选择变量的DAG,Spirtes, Meek和 Richardson提出了FCI算法.FCI算法是在PC算法上的一种改进算法,改进的目的是为了避免由于潜变量以及选择变量的存在而出现的因果推断的偏差和错误.本文简要的介绍了FCI算法,并结合FCI算法对大学生数学类课程的数据进行了分析,并给出了相应的结论.
关键词：有向无环图；潜变量；FCI算法；因果关系
中图分类号：G642 文献识别码：A 文章编号：1001-828X（2016）018-000-02
一、引言
随着大数据时代的来临,人们生产、生活各个领域都存在着大量的复杂数据,这些数据通常包含许多变量,而且变量间的影响机制复杂,如何描述变量间的关系是一个重要的问题.有向无环图是一种基于概率推理的图形化网络,为处理变量间的因果关系提供了新的途径[9].有向无环图因其强大的不确定性信息处理能力,逐渐成为处理不确定信息的主流,进而成功地应用在智能化系统、学习预测、医疗诊断等多个领域中[8].基于有向无环图的重要性和广泛的应用性,如何根据实际数据学习有向无环图是科学研究中的一个重要问题.Spirtes, Glymour和Scheines [7]在1991年提出了一种学习贝叶斯网的算法--PC算法,PC算法是用来探索贝叶斯网中多个变量之间的条件独立关系和因果关系的一种方法,结果简单易懂,便于交流,但是它的假设比较强,它假设研究的问题中所有变量都是可观测的.但在社会学、教育学、管理学等研究领域,可能存在一些不可观测的潜变量和选择变量,潜变量和选择变量的出现会使实际上两个无关的变量表现出相关性[6].为了学习含有潜变量和选择变量的贝叶斯网,Spirtes, Meek和 Richardson[6]在1999年提出了PC算法的改进算法--FCI算法,FCI算法通过验证初始骨架中邻接的两个顶点在给定Possible-D-SEP集[2]下的条件独立信息来解决潜变量和选择变量带来的影响,因此FCI算法比PC算法更具有一般性.
本文首先介绍了图的相关概念以及FCI算法的基本步骤,然后利用FCI算法对大学生数学类课程进行了因果关系的分析,探究各课程之间的影响,为大学数学类课程的设置以及课程教学提供一些建议和参考.
二、图的概念及介绍
由于在FCI算法中涉及到了一些图的知识,所以简单介绍一下图中的相关知识.
在图论中,图是由顶点集和边集构成的.若是有序的,它称为有向边,否则为无向边.一个图中如果只包含有向边,则称为有向图,如果只包含无向边,则称为无向图.把图中的有向边全变为无向边得到的无向图为其骨架.
如果两顶点之间有边,则称这两顶点是邻接的,如果图中所有顶点都是邻接的,那么就称这个图为完全图.用来表示图中和点邻接的点集,如果有,则成是的父顶点,是的子顶点.如果有,则称是的配偶顶点.我们称一系列两两有边的点为一条路,若路中边的方向一致,则称这条路为有向路.当一条路首尾相连,这样的路就形成环.若环中的边方向一致,则形成有向环.如果一个从到的有向环中包含,则称为几乎有向环.若从到之间存在有向路,则称是的祖先顶点,是的后代顶点.我们用an（G,Xi）和de（G,Xi）来表示点的祖先顶点集和后代顶点集.
在有向图中,如果不含有有向环,则称这个图为有向无环图（DAG）.如果一个混合图满足（i）不包含有向环（ii）不包含几乎有向环（iii）对于图中的任意无向边,和没有父顶点和配偶顶点,则称这个图为祖先图.DAG就是一个祖先图.若一个祖先图满足图中任意两个不邻接的顶点之间没有诱导路径,则称为极大祖先图（MAG）.极大祖先图的马尔科夫等价类称为部分祖先图（PAG）.
如果三个顶点中,和是邻接的,和是邻接的,但是和不是邻接的,那么这样的三个顶点被称为开放三元组.在一条路中的一个非端点,如果它的前后两条边的箭头均指向它,则称它为一个汇连顶点.如果在一个开放三元组中,是一个汇连顶点,那么称这个开放三元组为--结构.
d-分离准则：若G是一个DAG,i,j为不在Z中两个顶点,考虑i,j两个顶点之间的路p如果满足下列条件之一,则称路p被顶点集Zd-分离.
（i）p中含有顺连结构（）,或含有分连结构（）
（ii）p中含有汇连结构满足点m以及其后代都不在Z中.
若对于集合I,J,Z,若连接I中任一点和J中任一点的路都被Zd-分离,则称I,J被Zd-分离.
三、FCI算法
如果我们想考虑以下的问题：假设顶点集的分布忠实于一个未知的DAG（表示可观测变量之集,表示潜变量之集,表示选择变量之集）.已知中所有变量和在给定（）下的条件独立关系,我们想推断真实DAG 量间的因果关系,FCI算法正是推断含有潜变量和选择变量情况下可观测变量间因果关系的方法.
FCI算法是在PC算法的基础上对存在边的两个顶点进行了条件独立检验.因为FCI算法的输出图为PAG,判断PAG中两个节点是否邻接的依据在于：如果不是的祖先,并且在给定（）的条件下,和是条件独立的,那么在给定的条件下（是或的子集）,和是条件独立的.于是,要判断两个节点之间是否有边,只需验证对于是否成立.由于根据观测到的条件独立信息不能找到,所以转而寻找它的超集（）.这样就解决了潜变量带来的问题.
下面具体介绍一下FCI算法的步骤.
第一步,构造一个非定向边构成的完全图,对于顶点和,在给定的邻接子集条件下,对两个顶点做条件独立检验,如果条件独立关系成立,则移除和之间的边,并且把相应的邻接子集保存到分离集和中.第一步得出的骨架是最终骨架的超集.
结论：关于因果关系方面的的相关大学硕士和相关本科毕业论文以及相关关于因果的经典语录论文开题报告范文和职称论文写作参考文献资料下载。
基于翻转课堂的大学生职业和就业指导类课程教学模式
[摘要]大学生职业发展与就业指导类课程内容多，操作性强，学生个性化的需求高。在传授知识的基础上，实现学生技能的习得及态度的转变是这类课程的重要教。
数学类课程在独立学院应用型人才培养中的改革
[摘 要] 独立学院旨在培养具有一定的知识深度、实践能力突出的高素质应用型人才。数学类课程的教学在独立学院应用型人才培养过程中起着非常重要的作用。
算法思想在数学基础课程教学中应用
摘要：依据《普通高中数学课程标准》对算法提出的基本要求，分析算法思想在财经类院校数学基础课程教学中应用的可行性。以《经济管理类本科数学基础课程教。
案例教学法在审计类课程中应用
摘要：在审计类课程教学过程中，案例教学法的应用具有非常重要的意义，还有利于培养学生的学习兴趣，将学生的学习积极性调动起来，使学生能够迅速的融入到。