基于公理模糊集和知识图理论的知识发现方法与应用研究

来源 :大连理工大学 | 被引量 : 3次 | 上传用户:jklbnm123jkl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公理模糊集(Axiomatic Fuzzy Sets,简称AFS)理论从人类感知和认识的模糊性出发,提出了研究人类认知、自然语言语义和思维逻辑的一种新方法,现已被应用于知识表示、模式识别、聚类分析、形式概念分析等方面。知识图是知识表示的一种新方法,它基于心理学和哲学为人类认知和信息处理建立了语义解释模型。知识图已广泛应用于决策支持系统、模型专家系统、机器翻译和文本表示等领域。本文应用AFS理论和知识图理论主要研究知识发现与表示领域中的模糊分类关联规则挖掘、模糊关联规则基的稳定性等方面的问题。此外,还研究了人体平面运动的编码和识别问题,主要研究工作包括:1.基于公理模糊集理论和关联规则挖掘方法提出一个关联分类算法AFSRC,该算法实现了一个简单有效的规则产生机制。经典的“支持度”在不平衡数据中会倾向于挖掘出样本个数所占比例较高的类别的规则,而所占比例较小类别的规则往往被舍弃。为了解决此问题,本文给出了“模糊类支持度”的概念,利用它来作为模糊规则选取的兴趣度度量,可以在不平衡数据集上挖掘出有意义的规则。为了克服选取最小置信水平的困难,提出了最优模糊置信度截断的概念,并给出其选取算法。AFSRC能处理同时出现的不同的数据类型,并能根据现有的数据自动产生隶属函数,从而消除由于选择隶属函数带来的主观偏见。此外,AFSRC算法综合使用多种知识发现技术:采用特征选择技术横向压缩数据,对大型数据集纵向压缩数据,对挖掘出的模糊分类关联规则使用后剪枝技术进行修剪。多组实验证实了AFSRC算法能够获得紧致短小、高可解释性的模糊分类规则,也能取得令人满意的预测准确率,特别是能维持此二者的一个合理平衡,超出了同类经典算法。2.自然语言中许多概念有很多不同的定义方式。为了提取出概念的不同定义中的主要词汇和重要信息,本文从概念的不同定义中通过合并同义词提取出主要的代表性单词,并利用知识图理论建立概念的词图。详细分析了词图的特点和内在信息,从中提取出反映词图性质的代表性特征。在公理模糊集理论的框架下,利用在词图的结点信息和边信息上建立的AFS模糊决策树来提取出模糊决策规则,从而选择词图中重要的结点和边。在例子概念“民主”上对提出的方法给出了详细的过程,结果显示了提出方法的有效性。该方法可以用来获取概念的一致性定义的主要元素也可以用于精简词图。3.在对规则自身性质和规则彼此之间的内在联系进行深入研究的基础上,提出了在AFS理论框架下建立模糊规则基的语义格的方法。通过语义格的内在性质,在特征进行相同的模糊分割下由不同算法或不同训练数据的实验中获得的所有模糊规则可以纳入同一个语义格中,从而为模糊规则的比较分析提供新的数学工具。通过语义格结构,从三个方面系统和全而地描述和分析模糊规则基的稳定性:语义稳定性,预测准确率的稳定性和隶属函数的稳定性。此外,还提出了一个度量模糊规则基的稳定性的指标,用来描述由模糊规则基形成的语义格的紧致性。提出的语义格模式可以用来根据不同需求选择基于规则的分类器,也可以用于开发集成学习的算法。在公开数据上的实验证实了指标的有效性。4.通过研究简单的普通移动以及转动等复杂动作,给出了人体上身平面运动的五种不同类型的编码方式。其中的0和1编码的四个分最的向量可把平面运动分成16种标准动作状态。通过把发生运动的编码和这些标准动作的编码进行比对,并结合先验以来对这些不同的动作进行识别。这种编码方式也可以用于压缩存储和传递的图像信息。为了把提出的编码用于分类,给出了针对不同的编码方式的两种度量运动相似度的方法。此外,本文还提出了用于判断运动中动作发生改变的一个新的概念“扰动”,并给出了其计算公式。应用视频中人体部位的坐标数据对编码进行了测试,结果显示识别出了视频会议中的代表性动作,也验证了提出的“扰动”对判断动作改变时刻的有效性。
其他文献
合作社是个体为改变生存竞争弱势地位和实现自身发展而联合起来进行互助合作的组织,社员集体的弱者互助合作本质决定了其会产生不受公权力专横干涉、不受外部资本控制、与同
本文利用了ADF单位根检验、协整检验、格兰杰因果检验等方法检验湖南地区1991年~2006年的金融发展与经济增长之间的因果关系。检验结果表明:湖南金融发展没有促进经济增长,经济
NK─360B汽车起重机断臂再接河北省四建机械化施工安装公司梁春来1问题的提出NK—360B汽车起重机是日本汽车吊(通称36t日本汽车吊)。该吊车具有吊装高度高,使用方便等特点。在实际应用中,很受欢迎
智能空间中的上下文感知为用户提供其所在环境的上下文相关信息,其中80%的信息和位置有关,因此定位问题在上下文感知中占据举足轻重的地位。智能空间中设备的许多行为都与其
通过对《单杠向前摆越成骑撑还原转体90°挺身下》教学展示课的分析、启示与运用,讨论器材在体育教学中的运用。 Through the analysis, revelation, and application of th
本文以平衡臂与平衡重总造价达到最小作为目标函数,给出了起重机尾部回转半径T的最佳值,充分地发挥了平衡臂与平衡重的作用,达到节省造价的效果。文末附有实例,实例表明,钢筋
随着无线传感器等全新的信息获取和相关处理技术的发展,移动对象数据库在多个应用领域,包括智能交通,环境监测和目标跟踪等方面得到了广泛应用。在此基础上,针对移动对象数据
海运单作为一种新的运输机制,具有提货简便快捷的特点、大大地提高了工作效率。它的出现在某种程度上解决了近洋贸易中提单晚于货物到港的问题,但由于海运单出现的时间与提单相
拥有一个健康的身体是每个家长对孩子的期望。近两年,儿童出生率较高,人们的物质生活越来越丰富,儿童口腔问题也随之而来,龋齿以及牙周炎已经成为儿童最常见的疾病。如何做到