Artificial fish-swarm attribute reduction based on functional dependency to determine feasible region

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (9): 131-133.

Previous Articles Next Articles

Artificial fish-swarm attribute reduction based on functional dependency to determine feasible region

DU Xiaoxin1, WANG Bo2, DAI Xuefeng1

1.College of Computer and Control Engineering, Qiqihar University, Qiqihar, Heilongjiang 161006, China
2.Education and Communication Institute, Qiqihar University, Qiqihar, Heilongjiang 161006, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-03-21 Published:2012-04-11

函数依赖判定可行域的人工鱼群属性约简

杜晓昕1，王波2，戴学丰1

1.齐齐哈尔大学计算机与控制工程学院，黑龙江齐齐哈尔 161006
2.齐齐哈尔大学教育与传媒学院，黑龙江齐齐哈尔 161006

Abstract

Abstract: Aimed at the algorithm based on mutual information to determine feasible region, with the disadvantage of high time complexity and hard to operate, a new method based on functional dependency to determine feasible region and calculate core attribute is proposed. This method uses the SQL statement to achieve, is easy to implement and has fast computing speed. Artificial fish-swarm algorithm has the advantage of good ability to obtain global extremum and not sensitive to initial values, and artificial fish-swarm reduction algorithm based on functional dependency to determine feasible region is designed. Theoretical analysis and experimental results show that the algorithm is feasible, and can get good reduction result.

Key words: attribute reduction, functional dependency, artificial fish-swarm algorithm, feasible region

摘要： 针对基于互信息可行域判定算法的时间复杂度高，操作复杂等缺点，提出了利用函数依赖判定可行域和计算核属性的方法，该方法使用SQL语句实现，实现简单，运算速度快。利用人工鱼群算法具有获取全局极值的良好能力和对初值不敏感等优点，设计出了基于函数依赖判定可行域的人工鱼群属性约简算法。理论分析和试验结果表明，该算法具有可行性，能求取良好的约简结果。

关键词: 属性约简, 函数依赖, 人工鱼群算法, 可行域

DU Xiaoxin, WANG Bo, DAI Xuefeng. Artificial fish-swarm attribute reduction based on functional dependency to determine feasible region[J]. Computer Engineering and Applications, 2012, 48(9): 131-133.

杜晓昕，王波，戴学丰. 函数依赖判定可行域的人工鱼群属性约简[J]. 计算机工程与应用, 2012, 48(9): 131-133.

[1]	DAI Qi, LI Min, LIU Yang, LI Lihong. Fast Attribute Reduction Algorithm Based on Fuzzy Hierarchical Quotient Space [J]. Computer Engineering and Applications, 2021, 57(4): 55-60.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[4]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[5]	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.
[6]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[7]	CHEN Panpan, LIN Menglei. Attributes Reduction of Single Valued Neutrosophic Decision Information System Based on Inclusion Degree [J]. Computer Engineering and Applications, 2020, 56(12): 175-181.
[8]	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.
[9]	YANG Zhen, GENG Xiuli. Research on Mining Association Rules Based on Multi-Granularity Attribute Reduction [J]. Computer Engineering and Applications, 2019, 55(6): 133-139.
[10]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[11]	DAI Chaofan, LI Pei, WANG Wenqian. Application of Maximum Dependency Set in Inconsistent Data Detection [J]. Computer Engineering and Applications, 2019, 55(15): 89-95.
[12]	REN Xiaoxia1, XUE Fan2，3. Heuristic attribute reduction algorithm based on fuzzy neighborhood rough set [J]. Computer Engineering and Applications, 2018, 54(9): 47-53.
[13]	WANG Changbao1, YANG Xibei1，2, DOU Huili1, CHEN Xiangjian1, WANG Pingxin3. Research on local attribute reduction approach via neighborhood decision error rate [J]. Computer Engineering and Applications, 2018, 54(6): 95-99.
[14]	CHEN Jian, ZHANG Xiaohong. Approximately data detecting method based on fusion of information entropy and fuzzy integrated evaluation [J]. Computer Engineering and Applications, 2018, 54(24): 57-60.
[15]	ZHENG Na, WANG Jiayang. Evidence characteristics and attribute reduction of incomplete ordered information system [J]. Computer Engineering and Applications, 2018, 54(21): 43-47.

Artificial fish-swarm attribute reduction based on functional dependency to determine feasible region

函数依赖判定可行域的人工鱼群属性约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics