基于概念格的分类规则挖掘方法研究.pdfVIP

基于概念格的分类规则挖掘方法 刘嘉 李明 (兰州理工大学计算机与通信学院 兰州730050) !i出i垒!里2鱼@§Qb堕：鱼Q塑 摘要：概念格是一种进行数据分析和信息获取的有力工具，它实际上是由概念聚集而成的层次结构。 本文通过对格节点问概化关系的分析，给出一种在格结构上有效提取分类规则的方法，并以实例进行说明。 关键词：概念格分类规则数据分析 A ofClassificationRulesBased MiningApproach on Lattice Concept JiaLiu，MingLi and Communication，Lanzhou (CollegeofComupter UniversityofTechnology,LanZhou730050) Latticean toolfor andinformation infactisa is data retrieval，which Abstract：Conceptpowerful analysis structureof the relationofeachnodeina hierarchy conceptclustering．Thepaperanalysisgeneralized concept latticeand amethodthecanextractclassificationrulesfromlattice an isused proposes efficiently．Thenexample to thedefination． explaining Latticeclassificationrulesdata Keywords：Concept analysis 1 引言 计算机技术的迅猛发展为我们提供了许多可靠、有效的技术方法，来产生、收集、存储 和获取数据。其结果是持续增长的数据被保存在各种数据库中，在它们当中蕴含了大量有价 值的信息，而我们是无法直接得到这些信息的。如何获取这些信息成为计算机技术发展的重 要问题。这些信息以规则的形式出现，它们体现了数据之间有效的依赖关系。其中分类规则 是信息获取中的～个重要的研究方向，它是以通过数据库中的某些数据来得到另外的数据为 目标的。常见的分类规则挖掘方法有决策树、神经网络和粗糙集等。 析的方法称为形式概念分析，它利用概念之间的概化及特化关系，将所有概念用Hasse图分 层表示【21。层次结构中的每个节点就是一个形式概念，它由两部分构成：外延和内涵。外延 由概念所属的所有对象构成，内涵由所有这些对象的共同属性组成。’形式概念分析的过程可 以看成是概念聚集的过程，它同时聚集了概念的对象和属性。因而，概念格被应用在了许多 领域，包括信息科学、社会科学、语言学、医学、心理学等。目前概念格主要用于对关联规 则的挖掘，已经有许多高效算法被提出Ij七j。 本文讨论了如何利用概念格获取分类规则的方法。首先我们定义了决策属性的概念子 格，通过分析该子格中，不同概念间的依赖关系，找到分类规则获取的有效方法。 S|二0 2基本概念 形式概念分析处理的是对象一属性元组，首先我们给出它的基本概念【1，21。 定义1．1形式背景(Formal Context)是一个三元组(G，坛，)