基于属性取值域划分的关系数据获取.pdfVIP

ComputerEngineeringandApplicationsi,t算机工程与应用 基于属性取值域划分的关系数据获取 雷玉霞，曹宝香 LEIYuxia，CAO Baoxiang 曲阜师范大学 计算机科学学院，山东 日照 276826 SchoolofComputerScienceandTechnology，QufuNormalUniversity，Rizhao，Shandong276826，China LEIYuxia，CAO Baoxiang．Relationaldata acquisition based on hierarchies of attribute domains．Computer Engineering andApplications，2011，47(29)：127—130． Abstract：Relationaldata acquisition is an importantfield．In orderto improve the utility and pertinence to data mining，this paper proposes a method for alternately constructing tuple—concepts and attribute—value—concepts from a relation．which is based on the hierarchies of attribute domains．These hierarchiesof attribute domains are forbidden in the ordinary relations． This paper further defines rough—valued relations．Consequently，each tuple—concept is corresponding to a concept extent of some rough—valued relation，and itisproved thatthe conceptlattice ofthe horizontalunion ofa relation and itsrough·val— ued relations are exactly equalto the horizontalunion ofconcept1attices ofthese factorrelations．Thus，one can constructa complex conceptlatticefrom simpleones，which may reduce complexity ofconstructing conceptlatticeofa complex relation． Key words：rough—valued relations；conceptlattices；tuple—concepts；attribute-value—concepts；horizontalunion 摘 要：关系数据获取是一个很重要的研究领域。为了提高挖掘 的针对性和有效性，提 出了一种基于属性取值域层次划分的元 组概念与属性值概念的交替获取方法。这些属性取值域上的划分是关系中所蕴涵的重要信 息。另外，从属性取值域的层次划分 出发，定义了一类扩展的关系一粗值关系。每个元组概念郝是某个粗值关系中的概念外延。因此，元组概念获取可转化为构造关 系的概念格，并证明一个关系与某些粗值关系的横向并的概念格等于它们各 自概念格的横向并。由简单概念格的并构造 复杂概 念格可减少构造概念格的复杂性。 关键诃：粗值关系；概念格；元组概念；属性值概念；横向并 DOI：10．3778j／．issn．1002．8331．2011．29．035 文章编号：1002—8331(20l1)29．0127．04 文献标识码：A 巾图分类号：TP311 概念格 (ConceptLattice)”堤：一种有效的数据分析和知识 都存在一个层次结构 。这些层次结构是蕴涵在属性取值 提取的形式分析工具，主要呈现概念之 日『J的上下位关系。一 域中的重要信息。例如，“血压”的取值域 中就存在一个层次 个概念格基于一个给定的形式背景 (G，M，)，其中G和 M 分 结构，根据舒张压／收缩压的取值范围将血压区分为正常血压 、 别表示对象集和属性集