概念格建格算法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:eg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格是近年来获得较快发展的数据分析的有力工具之一。从数据集中生成概念的过程实质是一种概念聚类过程,它被成功的应用于许多数据库系统中。特别的,在知识工程和软件工程等领域已有了广泛的应用。在概念格的应用中,首先要根据数据集即形式背景建出概念格,所以高效的建格算法是概念格理论在应用中实现的前提。国内外的研究者在概念格的建造方面已提出了一些算法。 现有的概念格建格算法主要分为:批处理算法和增量算法。批处理算法主要用于在数据量较小或给定的数据集上的概念格的建造;此类算法主要有:Bordat的算法,Chein的算法,Ganter的算法,Nourine的算法等;增量算法除了能实现批处理算法的功能外,对一已建成概念格,但是概念格的形式背景是动态的数据,当数据变动时需要重新建格,此时增量算法是更有利的算法。增量算法典型的有:Godin,Capineto和T.B.Ho等人的算法。 本文通过分析Bordat的算法和Godin的算法在建格过程中存在的不便之处,并基于概念格的一些性质,分别提出了新的概念格建格算法。 其主要工作有:一.引入概念格的分层,讨论了分层节点的性质,给出属性和对象约简保持格结构不变的同构定理;根据讨论的性质,给出以宽度优先的逐层建格的批处理算法; 二.在限制相对较弱的条件下,给出增加新对象时基本格中的节点是否是产生子格节点的条件,据此条件给出新的增量算法。论证了算法的合理性。
其他文献
摘要:课堂有效教学现在已成为学校教学的重要话题。本文从五个方面论述了如何通过学案教学加强历史课堂教学的有效性:一、自主学习——课前预习的有效性;二、课堂交流与探究——课堂良好学习习惯的养成;三、“授之以鱼,不如授之以渔”——科学的方法指导;四、学以致用——课堂检测的有效性;五、收获反思。关键词:历史学案教学、有效性、课前预习、学以致用 Abstract: the effective classro
期刊
摘要:生物课程中的和谐教学应该是先进的新课程思想,有着流畅的课堂设计、环环相扣的知识网络、润物无声的情感渗透、和生活实际最大程度的结合、及融洽的师生关系。构建一个充满活力的、和谐的生物课堂,使学生在心情愉悦、积极上进、思维开启、乐于实践的良好氛围中学习。构建和谐生物课堂,我们可以从以下几方面着手。  关键词:构建; 和谐;生物课堂  Abstract: the effective classroo
期刊
摘要:在新课改下了解学生的能力。教师只有了解了学生,才能使教育工作“有的放矢”,取得预期效果。为此,教师必须善于捕捉学生的真实思想,及时了解学生内心世界和心理特点,教师应根据学生在语言、姿态、行为、心理等方面表露出来的情态,准确地判断学生的思想活动,做出迅速而正确的处理。   关键词:新课改;语文; 教学  Abstract: under the new curriculum reform in
期刊