Normalized-scale relations and their concept lattices in relational databases | |
Lei, Yuxia1,2; Sui, Yuefei; Cao, Cungen | |
刊名 | Fundamenta informaticae |
2009 | |
卷号 | 93期号:4页码:393-409 |
关键词 | Relational databases Formal concept analysis Concept lattices Plain scaling Derived relations Normalized-scale relations |
ISSN号 | 0169-2968 |
DOI | 10.3233/fi-2009-110 |
通讯作者 | Lei, yuxia(leiyuxia@ict.ac.cn) |
英文摘要 | Formal concept analysis (fca) is a valid tool for data mining and knowledge discovery, which identifies conceptual structures from (formal) contexts. as many practical applications involve non-binary data, non-binary attributes are introduced via a many-valued context in fca. in fca, conceptual scaling provides a complete framework for transforming any many-valued context into a context, in which each non-binary attribute is given a scale, and the scale is a context. each relation in relational databases is a many-valued context of fca. in this paper, we provide an approach toward normalizing scales, i.e., each scale can be represented by a nominal scale and/or a set of statements. one advantage of normalizing scales is to avoid generating huge (binary) derived relations. by the normalization, the concept lattice of a derived relation is reduced to a combination of the concept lattice of a derived nominal relation and a set of statements. hence, without transforming a relation into a derived relation, one can not only determine concepts of the derived relation from concepts of given scales, but also determine concepts of the derived relation from concepts of a derived nominal relation and a set of statements. the connection between the concept lattice of a derived nominal relation and the concept lattice of a derived relation is also considered. |
WOS关键词 | FORMAL CONCEPT ANALYSIS ; DISCOVERY ; SUPPORT |
WOS研究方向 | Computer Science ; Mathematics |
WOS类目 | Computer Science, Software Engineering ; Mathematics, Applied |
语种 | 英语 |
出版者 | IOS PRESS |
WOS记录号 | WOS:000268792300004 |
内容类型 | 期刊论文 |
URI标识 | http://www.corc.org.cn/handle/1471x/2398910 |
专题 | 中国科学院大学 |
通讯作者 | Lei, Yuxia |
作者单位 | 1.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100039, Peoples R China |
推荐引用方式 GB/T 7714 | Lei, Yuxia,Sui, Yuefei,Cao, Cungen. Normalized-scale relations and their concept lattices in relational databases[J]. Fundamenta informaticae,2009,93(4):393-409. |
APA | Lei, Yuxia,Sui, Yuefei,&Cao, Cungen.(2009).Normalized-scale relations and their concept lattices in relational databases.Fundamenta informaticae,93(4),393-409. |
MLA | Lei, Yuxia,et al."Normalized-scale relations and their concept lattices in relational databases".Fundamenta informaticae 93.4(2009):393-409. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论