| 函数依赖判定可行域的人工鱼群属性约简 |
| |
| 引用本文： | 杜晓昕,王波,戴学丰.函数依赖判定可行域的人工鱼群属性约简[J].计算机工程与应用,2012,48(9):131-133,137. |
| |
| 作者姓名： | 杜晓昕 王波 戴学丰 |
| |
| 作者单位： | 1. 齐齐哈尔大学计算机与控制工程学院,黑龙江齐齐哈尔,161006
2. 齐齐哈尔大学教育与传媒学院,黑龙江齐齐哈尔,161006 |
| |
| 基金项目： | 黑龙江省政府博士后科研启动基金（No.LBH-Q05122）;齐齐哈尔大学青年教师科研启动支持计划项目（No.2010K-M15）. |
| |
| 摘 要： | 针对基于互信息可行域判定算法的时间复杂度高,操作复杂等缺点,提出了利用函数依赖判定可行域和计算核属性的方法,该方法使用SQL语句实现,实现简单,运算速度快。利用人工鱼群算法具有获取全局极值的良好能力和对初值不敏感等优点,设计出了基于函数依赖判定可行域的人工鱼群属性约简算法。理论分析和试验结果表明,该算法具有可行性,能求取良好的约简结果。
|
| 关 键 词： | 属性约简 函数依赖 人工鱼群算法 可行域 |
Artificial fish-swarm attribute reduction based on functional dependency to determine feasible region |
| |
| DUXiaoxin
,
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,137. |
| |
| Authors: | DUXiaoxin WANG Bo DAI Xuefeng |
| |
| Affiliation: | 1 ( 1.College of Computer and Control Engineering, Qiqihar University, Qiqihar, Heilongjiang 161006, China 2.Education and Communication Institute, Qiqihar University, Qiqihar, Heilongjiang 161006, China) |
| |
| Abstract: | Aimed at the algorithm based on mutual information to determine feasible region, with the disadvantage of high time com- plexity 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 al- gorithm has the advantage of good ability to obtain global extremum and not sensitive to initial values, and artificial fish-swarm reduc- tion 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. |
| |
| Keywords: | attribute reduction functional dependency artificial fish-swarm algorithm feasible region |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
