形式概念分析中若干算法的改进与实现

《形式概念分析中若干算法的改进与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中央民族大学硕士学位论文形式概念分析中若干算法的改进与实现姓名：专、世教师：副指导教师：院系(部所)：专业：完成日期：李娜何伟樊磊数学与计算机科学学院基础数学2007年3月摘要形式概念分析是一种基于格结构的数据分析方法，可以作为数据挖掘的一种算法，用于数据分析和知识处理。概念格是形式概念分析的核心数据结构，它体现了概念内涵和外延的统一，非常适合用于提取规则型知识．概念格模型作为一种用于数据分析的形式化工具，已经在很多领域得到广泛关注和应用．在概念格的应用中，首先要根据形式上下文建出概念格，所以开发出高效的概

2、念格生成算法是形式概念分析在应用中实现的首要条件．目前，国内外的概念格生成算法主要分为批处理式概念格生成算法和增量式概念格生成算法，批处理式算法主要用于数据量较小或给定形式上下文的概念格的构造；增量式算法可_以处理形式上下文是动态的数据，即当形式上下文改变时，可以重新建格的概念格生成算法．本文主要研究批处理式概念格生成算法，重点做了以下几点工作：1．在简单概述前人一些算法的基础上，编程实现了文中的算法3，得到概念格及相对应的}Iasse图．2．在分析和研究已有概念格算法的基础上，构造并实现了一种自底向上的批

3、处理式算法，在得到概念格后，我们又构造出一种基于所得概念格的画Hasse图的算法．关键词形式概念分析，数据挖掘，概念格，Hasse图，批处理算法AbstractFonnalconceptaIlalysisisa1attice—basedtoolfordaCaanalysis，itcallbeconsideredasanalgoritllIIlofdata-m越nga11dhasbeenusedinda诅analysisafldk110wledgeprocessing．Conc印tla钍iceisthemos

4、timportaIltda胁qpeinfomalconceptanalysis，itrepresentstheintegrationofintemsandextentsinconceptsa11ditisverysuitfortheextractionofmles．Conceptlatticeisaf．omalizedtoolfbrdataa11alysisandhadbeenusedinmanydiffbrentdisciplines．Thegenerationofconceptla牡iceplaysal

5、linlportantroleintheapplicationsofconceptlattice．Soweshouldpaymoreattentionto馈1ealgori岫lforbuildingconc印tla钍ice．豇lerearemanydi行erentalgori廿lIIlsfbrbuildingconceptlattice，andme8ealgorimmscanbediVidedintotwomaincategories、vhichwecalIedbatchconstmctionandincr

6、ementalconstrLlction．Thebatchalgorimmsareusedforbuildingconceptlatticewhosefb咖alconteXthadbeengivenaIldthealgorimmsofincrementa王constmctionaremoreconVenientt11anbatchalgorimmswitlldynamicdata．Thist11esisisfocusonthebatchalgori廿1ms．nefollowingisourmainresea

7、rchwor圭(s：1．IntroducesomebasicalgorimⅡlf．orbuildingconc印tla_ttice．Thenwecarriedomthealgorithm3，andgotmeHassediagramofthisalgoritllm．2．Comparethefeatureofsomebatchalg蹦mms，weintroducedandcarriedoutanewbatchalgori妇．Thenbasedont11econceptlattice，weconStructeda

8、newalgorithlllfor出awingtheHassediagram．KEYWORDSfo衄alconc印tanalysis，datamining，eonceptla仕ices，Hassediagr啪，batchalgorithm第一节本文的研究背景第一章引言在过去的数十年中，数据库技术飞速发展，我们产生和收集数据的能力已经迅速提高．全世界每天新存入数据库的数据量超过万兆字节，多到没人有时间去看的程度．现