Study of rough functional dependencies based on granular computing

doi:10.3778/j.issn.1002-8331.2010.10.005

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (10): 14-16.DOI: 10.3778/j.issn.1002-8331.2010.10.005

• 博士论坛 • Previous Articles Next Articles

Study of rough functional dependencies based on granular computing

AN Qiu-sheng

School of Mathematics and Computer Science，Shanxi Normal University，Linfen，Shanxi 041004，China

Received:2009-12-31 Revised:2010-02-24 Online:2010-04-01 Published:2010-04-01
Contact: AN Qiu-sheng

粒计算支持的粗糙函数依赖的研究

安秋生

山西师范大学数学与计算机科学学院，山西临汾 041004

通讯作者: 安秋生

Abstract

Abstract:

The rough functional dependencies are discussed based on granular computing in this paper.Two kinds of rough functional dependencies and rough similar relations are proposed firstly，moreover the representation of attribute values of rough relations are analyzed.Finally，an algorithm for judging rough functional dependencies in RRDB is presented，an example is illustrated and results show that the proposed algorithm is useful and effective.

Key words: Rough Relational Database（RRDB）, rough functional dependencies, granular computing

摘要： 利用粒计算方法对粗糙关系数据库（Rough Relational Database，RRDB）的粗糙函数依赖进行研究。首先提出了两种类型的粗糙函数依赖及粗糙相似关系的概念，分析了如何利用位模式表示粗糙关系的属性值，在此基础上给出了利用粒计算方法对粗糙关系的属性间的依赖关系的进行判定的算法，实验验证算法是有效可行的。

关键词: 粗糙关系数据库, 粗糙函数依赖, 粒计算

CLC Number:

TP18

AN Qiu-sheng. Study of rough functional dependencies based on granular computing[J]. Computer Engineering and Applications, 2010, 46(10): 14-16.

安秋生. 粒计算支持的粗糙函数依赖的研究[J]. 计算机工程与应用, 2010, 46(10): 14-16.

[1]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[2]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[3]	PENG Lisha, QIAN Wenbin, WANG Yinglong, SHU Wenhao. Incomplete Neighborhood System Oriented Three-Way Decisions Granular Computing Method [J]. Computer Engineering and Applications, 2019, 55(18): 53-60.
[4]	YAN Hongcan, ZHANG Feng, LIU Baoxiang. Granular computing learning model ontology building [J]. Computer Engineering and Applications, 2017, 53(1): 87-91.
[5]	WEN Yunxia1, WANG Junhong1，2. Research on a kind of granular concept lattice and its construction [J]. Computer Engineering and Applications, 2016, 52(4): 46-50.
[6]	LIU Yuchao. Adaptive concept abstraction method on multi-granularity—Gaussian cloud transformation [J]. Computer Engineering and Applications, 2015, 51(9): 1-8.
[7]	LI Hong1，2. Constructing method of granular category based on partial ordering relation [J]. Computer Engineering and Applications, 2015, 51(6): 11-15.
[8]	SHAN Xuehong1, WU Tao2, ZHANG Wenjun3, GAO Xiancai1. Partial ordering relation on covering rough sets [J]. Computer Engineering and Applications, 2015, 51(5): 153-155.
[9]	CHEN Jizhou, LUO Ke. Artificial fish-swarm clustering algorithm based on granular computing and rough set [J]. Computer Engineering and Applications, 2015, 51(21): 116-120.
[10]	AN Qiusheng1, KONG Xiangyu2, SU Qin1. Mathematical foundation of rough relational database [J]. Computer Engineering and Applications, 2015, 51(14): 108-112.
[11]	FANG Gang, WANG Jiale, YING Hong, TANG Xiaobin. Frequent closed itemsets mining based on granular computing [J]. Computer Engineering and Applications, 2014, 50(20): 130-134.
[12]	LIU Lijie1, LI Panchi2, LI Shouwei3. Research of granulating（α, k）-anonymous method [J]. Computer Engineering and Applications, 2014, 50(2): 75-80.
[13]	YANG Weiping1, LIN Menglei2. Information entropy in intuitionistic fuzzy information systems [J]. Computer Engineering and Applications, 2014, 50(11): 130-134.
[14]	LI Hong1，2, MA Xiaoping1. Research on four-element model of granular computing [J]. Computer Engineering and Applications, 2013, 49(4): 9-13.
[15]	LI Lian, LUO Ke, ZHOU Boxiang. K-medoids clustering algorithm based on improved Artificial Bee Colony [J]. Computer Engineering and Applications, 2013, 49(16): 146-150.

Study of rough functional dependencies based on granular computing

粒计算支持的粗糙函数依赖的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics