CSpace  > 中国科学院计算技术研究所期刊论文  > 英文
Normalized-scale Relations and Their Concept Lattices in Relational Databases
Lei, Yuxia1,2; Sui, Yuefei; Cao, Cungen
2009
发表期刊FUNDAMENTA INFORMATICAE
ISSN0169-2968
卷号93期号:4页码:393-409
摘要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.
关键词Relational databases formal concept analysis concept lattices plain scaling derived relations normalized-scale relations
DOI10.3233/FI-2009-110
收录类别SCI
语种英语
资助项目National Natural Science Foundation of China[60496326] ; National Natural Science Foundation of China[60573063] ; National Natural Science Foundation of China[60573064] ; National Natural Science Foundation of China[60773059] ; National 863 Program[2007AA01Z325]
WOS研究方向Computer Science ; Mathematics
WOS类目Computer Science, Software Engineering ; Mathematics, Applied
WOS记录号WOS:000268792300004
出版者IOS PRESS
引用统计
文献类型期刊论文
条目标识符http://119.78.100.204/handle/2XEOYT63/11617
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Lei, Yuxia]的文章
[Sui, Yuefei]的文章
[Cao, Cungen]的文章
百度学术
百度学术中相似的文章
[Lei, Yuxia]的文章
[Sui, Yuefei]的文章
[Cao, Cungen]的文章
必应学术
必应学术中相似的文章
[Lei, Yuxia]的文章
[Sui, Yuefei]的文章
[Cao, Cungen]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。