# A Novel Strategy for Minimum Attribute Reduction Based on Rough Set Theory and Fish Swarm Algorithm

Authors: Yuebin Su; Jin Guo
Journal: Computational Intelligence and Neuroscience
 (2017)

---

## Abstract

For data mining, reducing the unnecessary redundant attributes which was known as attribute reduction (AR), in particular, reducts with minimal cardinality, is an important preprocessing step. In the paper, by a coding method of combination subset of attributes set, a novel search strategy for minimal attribute reduction based on rough set theory (RST) and fish swarm algorithm (FSA) is proposed. The method identifies the core attributes by discernibility matrix firstly and all the subsets of noncore attribute sets with the same cardinality were encoded into integers as the individuals of FSA. Then, the evolutionary direction of the individual is limited to a certain extent by the coding method. The fitness function of an individual is defined based on the attribute dependency of RST, and FSA was used to find the optimal set of reducts. In each loop, if the maximum attribute dependency and the attribute dependency of condition attribute set are equal, then the algorithm terminates, otherwise adding a single attribute to the next loop. Some well-known datasets from UCI were selected to verify this method. The experimental results show that the proposed method searches the minimal attribute reduction set effectively and it has the excellent global search ability.


---

## Body

## 1. Introduction

Data mining, which was known as knowledge discovery in database, includes extracting knowledge, discovering new patterns, and predicting the future trends from the amounts of data. Nowadays, with an increasing number of applications in different fields, massive volumes of very high-dimensional data were produced; the data mining faces the great challenge. As known to all, much of datasets contain unnecessary redundant attributes, which not only occupy extensive computing resources but also seriously impact the decision-making process. Reducing the unnecessary redundant attributes becomes very necessary for data mining [1]. Attribute reduction (AR) in the rough set theory (RST) removes redundant or insignificant knowledge with keeping the classification ability of the information system the same as before. It was proposed by Pawlak and Sowinski [2]. Now, RST is widely used in many fields such as machine learning, data mining, and knowledge discovery [3–6].AR is one of the core problems in RST. In particular, minimal reduction problem is an important part of AR in RST, in which the cardinality of attribute subset is the smallest among all possible reductions. It has been paid much attention by many researchers. One basic solution to find the minimal reducts is to construct a discernibility function and simplify it from the dataset by discernibility matrix [7–9]. Unfortunately, it has been shown that the problem of minimal reduct generation is NP-hard and the run time of generating all reducts is exponential [10]. Recently, because many kinds of NP-hard problems can be solved by heuristic algorithms with increasing computational cost, heuristic attribute reduction algorithm is the main research direction in the field of AR [11].In general, swarm intelligence algorithm is one kind of heuristic approaches which were used widely for solving attribute reduction problem, including genetic algorithm (GA) [12–14], particle swarm optimization (PSO) [15–18], ant colony optimization (CO) [19, 20], and fish swarm algorithm (FSA) [11, 21, 22]. FSA is a kind of evolutionary algorithm which was inspired by the natural schooling behaviors of fish to generate candidate solutions for optimization problems, such as random, swarming, following, and preying behaviors. It has a strong ability to avoid local minimums in order to achieve a global optimization [23]. Due to its abilities to perform, FSA has received much attention in recent years.In this paper, a new coding method about the subset of attribute sets is proposed. By the coding method, a novel strategy for minimal attribute reduction algorithm based on FSA and RST is proposed. It firstly identifies the core attributes by discernibility matrix. Based on the core attributes, all subsets without containing the core attribute are encoded into an integer by the proposed coding method and an initial population is generated for FSA used to find the optimal set of reducts. The fitness function of a subset is defined based on the attribute dependency of the formed rough set. In each loop, the evolutionary direction of the individual is limited to a certain extent by the coding method. If the maximum attribute dependency and the attribute dependency of condition attribute set are equal, then the algorithm terminates, otherwise, adding a single attribute to the next loop. Different benchmark datasets are used to compare the numerical results; our proposed method is a robust and cheap method for calling the fitness function.The rest of the paper is organized as follows. In Section2, we introduced some basic concepts in rough sets and fish swarm algorithm. In Section 3, we focus the coding method of combination set. In Section 4, a novel attribute reduction algorithm based on fish swarm algorithm and rough set is proposed. In Section 5, some well-known datasets are used to test the performance of the proposed method. Finally, Section 6 concludes the paper and the areas of further research.


## 2. Background

### 2.1. Base Notions of Rough Set Theory

In this section, some basic notions and its proposition will be reviewed in the theory of rough set.A decision table can be represented asS=U,A,V,f, where U=x1,x2,…,xn is a nonempty finite set of objects, A=C∪D, where C is a set of condition attribute and D is a decision attribute set, V is the domains of attributes belonging to A, and f:U×A→V is a function assigning attribute values to objects in U.For anyR⊆C∪D, there is an associated indiscernibility relation INDR:(1)INDR=x,y∣fx,a=fy,a,∀a∈P,x,y∈U.LetX⊆U; the R-lower approximation of X is defined as R_X=x∈U∣xR⊆X where xR denotes an equivalence class of INDR determined by object x. The notation POSRD refers to the R-positive region is given by POSRD=⋃X∈U/INDDR_X. The R-approximation quality with respect to decisions attribute set D is defined as follows:(2)γR=POSRDU and the core attribute set is defined as(3)Core=a:γR∖a≠γR.


### 2.2. The Principle of FSA

FSA is a new bionic optimization algorithm which simulates the fish swarm behaviors such as preying, swarming, and following behaviors and updates the maximum fitness value on the bulletin board. In FSA, letN be the population size, the Artificial Fishes (AF) are generated by random function which is represented by a D-dimensional position Xi=xi1,xi2,…,xiD, and Xi∣next is the updated value of Xi. Food satisfaction of Xi is represented as fitness function value Yi=FXi. The Euclidean distance dij=Xi-Xj is denoted as the relationship between Xi and Xj. Other parameters include step (representing maximum step length), visual (the visual distances of fish), rand being a random number in [0,1], and σ (a crowd factor).Preying behavior is a basic behavior of FSA. As shown in (4), for Xi, we randomly select a random Xj within the current visual scope. If Yi<Yj, then move a step from Xi to Xj. Otherwise, Xi move a step to another random Xj that Yi<Yj. After a number of trials, if the random Xj that meets Yi<Yj is not satisfied, Xi will be replaced with a random position within the visual scope directly. It makes the FSA escape from the local optimal solution. Define the preyXi function as (4).Swarming behavior is described as (5). It shows the attraction of the swarm center to the individual. Let nf be the number of AFs within the current visual scope of Xi, and Xic is the center position of those neighbors. For the swarm center Xic, if the food satisfaction is greater and not too crowded (i.e., σYi<Yc/nf), then move a step from Xi to Xic. Otherwise, preying behavior is to identify a next position for the current.Following behavior is described as (6). Let Ximax be a AF with the greatest food consistence among AFs in the current visual scope. If the food satisfaction is greater and not too crowded (i.e., σYi<Yimax/nf), then move a step from Xi to Ximax. Otherwise, preying behavior is to identify a next position for the current.(4)Xi∣next=Xi+rand×step×Xj-XiXj-XiYi<YjXi+rand×stepelse,(5)Xi∣next=Xi+rand×step×Xic-XiXic-XiσYi<YcnfpreyXielse,(6)Xi∣next=Xi+rand×step×Ximax-XiXimax-XiσYi<YmaxnfpreyXielse.In addition,step and visual parameters play an important role in FSA. They determine the convergence speed of FSA and make it escape from the local optimal solution. They are described as follows [11]:(7)visual=visual×f4×genGEN,0,2,stepi+1=stepi×ggenGEN,where f is the Lorentzian function and g is the normal distribution function.


## 2.1. Base Notions of Rough Set Theory

In this section, some basic notions and its proposition will be reviewed in the theory of rough set.A decision table can be represented asS=U,A,V,f, where U=x1,x2,…,xn is a nonempty finite set of objects, A=C∪D, where C is a set of condition attribute and D is a decision attribute set, V is the domains of attributes belonging to A, and f:U×A→V is a function assigning attribute values to objects in U.For anyR⊆C∪D, there is an associated indiscernibility relation INDR:(1)INDR=x,y∣fx,a=fy,a,∀a∈P,x,y∈U.LetX⊆U; the R-lower approximation of X is defined as R_X=x∈U∣xR⊆X where xR denotes an equivalence class of INDR determined by object x. The notation POSRD refers to the R-positive region is given by POSRD=⋃X∈U/INDDR_X. The R-approximation quality with respect to decisions attribute set D is defined as follows:(2)γR=POSRDU and the core attribute set is defined as(3)Core=a:γR∖a≠γR.


## 2.2. The Principle of FSA

FSA is a new bionic optimization algorithm which simulates the fish swarm behaviors such as preying, swarming, and following behaviors and updates the maximum fitness value on the bulletin board. In FSA, letN be the population size, the Artificial Fishes (AF) are generated by random function which is represented by a D-dimensional position Xi=xi1,xi2,…,xiD, and Xi∣next is the updated value of Xi. Food satisfaction of Xi is represented as fitness function value Yi=FXi. The Euclidean distance dij=Xi-Xj is denoted as the relationship between Xi and Xj. Other parameters include step (representing maximum step length), visual (the visual distances of fish), rand being a random number in [0,1], and σ (a crowd factor).Preying behavior is a basic behavior of FSA. As shown in (4), for Xi, we randomly select a random Xj within the current visual scope. If Yi<Yj, then move a step from Xi to Xj. Otherwise, Xi move a step to another random Xj that Yi<Yj. After a number of trials, if the random Xj that meets Yi<Yj is not satisfied, Xi will be replaced with a random position within the visual scope directly. It makes the FSA escape from the local optimal solution. Define the preyXi function as (4).Swarming behavior is described as (5). It shows the attraction of the swarm center to the individual. Let nf be the number of AFs within the current visual scope of Xi, and Xic is the center position of those neighbors. For the swarm center Xic, if the food satisfaction is greater and not too crowded (i.e., σYi<Yc/nf), then move a step from Xi to Xic. Otherwise, preying behavior is to identify a next position for the current.Following behavior is described as (6). Let Ximax be a AF with the greatest food consistence among AFs in the current visual scope. If the food satisfaction is greater and not too crowded (i.e., σYi<Yimax/nf), then move a step from Xi to Ximax. Otherwise, preying behavior is to identify a next position for the current.(4)Xi∣next=Xi+rand×step×Xj-XiXj-XiYi<YjXi+rand×stepelse,(5)Xi∣next=Xi+rand×step×Xic-XiXic-XiσYi<YcnfpreyXielse,(6)Xi∣next=Xi+rand×step×Ximax-XiXimax-XiσYi<YmaxnfpreyXielse.In addition,step and visual parameters play an important role in FSA. They determine the convergence speed of FSA and make it escape from the local optimal solution. They are described as follows [11]:(7)visual=visual×f4×genGEN,0,2,stepi+1=stepi×ggenGEN,where f is the Lorentzian function and g is the normal distribution function.


## 3. A Coding Method for Combination

LetC=1,2,…,n be an integers set which contain n elements. The permutations number of C is n!. Sort them from small to large by lexicographic order. The Cantor expansion and inverse Cantor expansion indicate that there is a one-to-one correspondence between the full permutation set of C and 1,2,…,n!. Converting the full permutation into decimal number can be used to solve the TSP problem by the heuristic algorithm. Different from the TSP problem, rough set attribute reduction focuses on the combination of attribute set; it is necessary to discuss the ranking of a combination in the combinations sequence.LetCn,m=α∣α⊆C,α=m; then the cardinal number of Cn,m is Cnm. For α∈Cn,m and α=a1,a2,…,am, then α⊆C. Sort all the elements that, in α from small to large, that is, (8)if1≤i<j≤m,thenai<aj.By lexicographic order,Cn,m can be regarded as a sequence.Example 1.
LetC=1,2,3,4,5,6,7 and m=4. All the elements of C7,4 were shown in Table 1.Table 1
C
7,4.
1
1
2
3
4
8
1256
15
1357
22
2346
29
2467
2
1
2
3
5
9
1257
16
1367
23
2347
30
2567
3
1236
10
1267
17
1456
24
2356
31
3456
4
1237
11
1
3
4
5
18
1457
25
2357
32
3457
5
1245
12
1346
19
1467
26
2367
33
3467
6
1246
13
1
3
4
7
20
1567
27
2456
34
3
5
6
7
7
1247
14
1356
21
2345
28
2
4
5
7
35
4567From Table1, we can find that the NO 22 is 2346. By lexicographic order, the following proposition is apparent.Proposition 2.
Letα=a1,a2,…,am, β=b1,b2,…,bm∈Cn,m. α precede β if and only if ∃k1≤k≤m such that, ∀i  1≤i<k, ai=bi and ak<bk.Proposition 3.
Letα=a1,a2,…,am∈Cn,m, then, ∀i1≤i≤m,  i≤ai≤n+1-m.According to the property of combination, letα=a1,a2,…,am∈Cn,m and ai=j. Then the number of combinations in Cn,m as α is Cn-jm-i by Proposition 3. Thus we can get a matrix MTi,jm×n about Cn,m, where(9)Ti,j=Cn-jm-i1≤i≤m,i≤j≤n+1-m0other. The follow equation is apparent: if Ti,j≠0, then(10)Ti,j=∑k=j+1nTi+1,k.Example 4.
ForC7,4, matrix MTi,j7×4 is as follows:(11)M=2010410000106310000432100001111.Since1,2,…,Cnm=Cn,m=Cnm, define a mapping h from 1,2,…,Cnm to Cn,m as follows:(12)h:1,2,…,Cnm⟶Cn,mhx=α=a1,a2,…,am,where x∈1,2,…,Cnm and α=a1,a2,…,am∈Cn,m. We will give Algorithm 1 for calculating the combination by the matrix MTi,jm×n.Algorithm 1:DetoCo(x,n,m).
input: x,n,m. x≤Cnm
output: α=a1,a2,…,am
begin
l=1:
if∑k=1j1-1‍T1,k<x≤∑k=1j1‍T1,k;
a1=j1andx=x-∑k=1j1-1T1,k;
end
l=l+1;
forl=2tomdo
if∑k=jl-1+1jl-1Tl,k‍<x≤∑k=jl-1+1jlTl,k.
al=jl, andx=x-∑k=jl-1+1jl-1Tl,k;
end
end
endFor allx∈1,2,…,Cnm, according to Algorithm 1 and (9) and (10), we can calculate hx=α=a1,a2,…,am; thus we can decode a integer within Cnm into a combination in Cn,m.Example 5.
C
7
4
=
35; let x=22∈1,2,…,35 and h22=a1,a2,a3,a4. By Algorithm 1, we know20=T1,1<x=22<T1,1+T1,2=30; then a1=2,   x=22-T1,1=2;x=2<T2,2+1=6; then a2=3,  x=2-0=2;x=2<T3,3+1=3; then a3=4,  x=2-0=2;1=T4,4+1<x=2=T4,4+1+T4,4+2=2; then a4=6;h22=2,3,4,6;in Table1, the 22th permutation being 2,3,4,6, that is, the same result.


## 4. RFSA-RST Algorithm

In this section, for finding minimal reducts of a dataset, an algorithm which is named RFSA-RST in this paper based on RST and FSA is proposed. It first uses the concepts of the core to find the core attributes, and FSA is employed in a restrained manner to find the minimal reducts to ensure that the result is the minimal length.


### 4.1. Encoding Method

Essentially, AR is a combinatorial optimization problem and the solution space is the power set of the attribute set. LetC=1,2,…,n be conditional attribute set, the power set of C be 2C, and Cn,m=α∣α⊆C,α=m; then Cn,m⊆2C. Clearly, ∑i=0nCn,i=C‍ and Cn,i∩Cn,j=ϕi≠j. By the cardinality of the subset of C, 2C is split into n disjoint parts. According to Algorithm 1, every integer within Cnm can be decoded into a combination in Cn,m, so integer encoding method will be adopted. Thus, each integer represents a combination in Cn,m and the solution space is integer type. Let Δ be defined as the increment of Xi. By (4)–(6), it may be decimal. So, it is not adaptive to the solution space. In order to improve this problem, the new Xi increment is shown as follows [11]:(13)Xi∣next=Xi+roundΔ+1Δ>0Xi+roundΔ-1else.


### 4.2. Fitness Function

In FSA, the quality of a AF is determined by fitness function. For AR problem, the subset should retain the classification ability and has minimal attributes. Generally, the fitness function must meet those issues. In addition, it should be as simple as possible to improve the computation efficiency. In this paper, all subsets without containing the core attribute are encoded into an integer as a AF. Since the cardinality of each combination inCn,m is fixed, FSA is restricted to a fixed length subset of condition attribute set and judges a AF by its dependency value for the attribute subset represented by the integer, as explained below.For a AF and its position beingX, calculate the corresponding combination hx in Cn,m by Algorithm 1. Define the fitness value of X as follows:(14)FX=γhX∪Core.


### 4.3. Algorithm Description

In FSA, the initial population of sizeN needs to be provided representing multiple points in the search space. If there is a fitness value of AF that is equal to γC, then the process terminates and outputs the corresponding attribute subsets of AF. If change in average fitness value of two successive generations is 0.001 or less, no further generations are created and terminate this loop. Then a new initial population is created for the next loop. These attribute subsets of the new initial population correspond to one more attribute. So, initial strings in ith loop of the algorithm have one more attribute than that in i-1th loop. The whole process is repeated based on this new initial population until a minimal set of reduct(s) is found. The detailed process of RFSA-RST is shown in Algorithm 2.Algorithm 2:RFSA-RST(DS).
Input: DS=U,C,D,V,f.
Output: Red
begin
Red=; CalculateγCandγCore;
ifγCore=γC,
Red=Core, outputRedand terminate process;
else
L=C∖Core;n=L;m=0;
repeat
m=m+1;avgo=0;
Getr1,r2,…,rN⊆1,2,…,Cnmrandomly;
repeat
sum=0;
fori=1toN
CalculatePi=friby Algorithm1;Pi=Pi∪CS;
CalculateFPifor the permutationPiby Eq(14).
ifFni=γC
Red=Red∪Pi
else
sum=sum+FPi;
end
end
avgn=sum/N;change=avgn-avgo;avgo=avgn;
Implement swarming behavior, following behavior
and preying behavior.
untilchange≤0.001;
untilRed≠;
returnRed;
end
end


## 4.1. Encoding Method

Essentially, AR is a combinatorial optimization problem and the solution space is the power set of the attribute set. LetC=1,2,…,n be conditional attribute set, the power set of C be 2C, and Cn,m=α∣α⊆C,α=m; then Cn,m⊆2C. Clearly, ∑i=0nCn,i=C‍ and Cn,i∩Cn,j=ϕi≠j. By the cardinality of the subset of C, 2C is split into n disjoint parts. According to Algorithm 1, every integer within Cnm can be decoded into a combination in Cn,m, so integer encoding method will be adopted. Thus, each integer represents a combination in Cn,m and the solution space is integer type. Let Δ be defined as the increment of Xi. By (4)–(6), it may be decimal. So, it is not adaptive to the solution space. In order to improve this problem, the new Xi increment is shown as follows [11]:(13)Xi∣next=Xi+roundΔ+1Δ>0Xi+roundΔ-1else.


## 4.2. Fitness Function

In FSA, the quality of a AF is determined by fitness function. For AR problem, the subset should retain the classification ability and has minimal attributes. Generally, the fitness function must meet those issues. In addition, it should be as simple as possible to improve the computation efficiency. In this paper, all subsets without containing the core attribute are encoded into an integer as a AF. Since the cardinality of each combination inCn,m is fixed, FSA is restricted to a fixed length subset of condition attribute set and judges a AF by its dependency value for the attribute subset represented by the integer, as explained below.For a AF and its position beingX, calculate the corresponding combination hx in Cn,m by Algorithm 1. Define the fitness value of X as follows:(14)FX=γhX∪Core.


## 4.3. Algorithm Description

In FSA, the initial population of sizeN needs to be provided representing multiple points in the search space. If there is a fitness value of AF that is equal to γC, then the process terminates and outputs the corresponding attribute subsets of AF. If change in average fitness value of two successive generations is 0.001 or less, no further generations are created and terminate this loop. Then a new initial population is created for the next loop. These attribute subsets of the new initial population correspond to one more attribute. So, initial strings in ith loop of the algorithm have one more attribute than that in i-1th loop. The whole process is repeated based on this new initial population until a minimal set of reduct(s) is found. The detailed process of RFSA-RST is shown in Algorithm 2.Algorithm 2:RFSA-RST(DS).
Input: DS=U,C,D,V,f.
Output: Red
begin
Red=; CalculateγCandγCore;
ifγCore=γC,
Red=Core, outputRedand terminate process;
else
L=C∖Core;n=L;m=0;
repeat
m=m+1;avgo=0;
Getr1,r2,…,rN⊆1,2,…,Cnmrandomly;
repeat
sum=0;
fori=1toN
CalculatePi=friby Algorithm1;Pi=Pi∪CS;
CalculateFPifor the permutationPiby Eq(14).
ifFni=γC
Red=Red∪Pi
else
sum=sum+FPi;
end
end
avgn=sum/N;change=avgn-avgo;avgo=avgn;
Implement swarming behavior, following behavior
and preying behavior.
untilchange≤0.001;
untilRed≠;
returnRed;
end
end


## 5. Performance Comparison

To evaluate the effectiveness of the proposed algorithm, RFSA-RST, we carried out experiments in the following way. Another two different types of algorithms were used. One is proposed in [12], denoted here by RGA-RST, and the other is proposed in [17], denoted here by PSO-RST. A PC running Windows XP with 3.1 GHz CPU and 1 GB of main memory was employed to run these three algorithms. The test datasets were obtained from the UCI machine learning repository and 6 datasets were chosen. Basic information about the datasets is listed in Table 2, where n and m are the number of objects and (condition) attributes, respectively.Table 2
Basic information about the datasets.
Data set
n
m
Lung-cancer
26
52
Soybean-small
47
36
Sponge
76
45
Zoo
101
17
Blance
625
5
Spect
187
23To make the comparison fair and reasonable, the three algorithms were independently run 50 times on each of the datasets with the same setting of the parameters involved. For each run, three values needed to be recorded for each experiment, the length of the output, the run time, and whether the output is a reduction. If the result is a reduction, then the run is said to be normal; otherwise, the run is said to be unsuccessful. If the result corresponds to a minimum reduct, then the run is not only normal but also successful. Let STL, AVL, and AVT be denoted as the shortest length, average length, and average running time, respectively, during the 50 runs. The ratios of successful and normal runs are denoted, respectively, bys1 and s2. The performances of the three algorithms on the datasets are reported in Tables 3 and 4, respectively.Table 3
Performance of three algorithms.
Dataset
PSO-RST
RGA
RFSA-RST
STL
AVL
STL
AVL
STL
AVL
Lung-cancer
3
4.14
3
4.02
3
3.92
Soybean-small
2
2.29
2
2.32
2
2.38
Sponge
8
8.7
8
8.4
8
8.02
Zoo
5
5.32
5
5.05
5
5
Blance
4
4.02
4
4
4
4
Spect
16
16
16
16
16
16Table 4
Performance of three algorithms.
Dataset
PSO-RST
RGA
RFSA-RST
s
1
/
s
2
AVT(s)
s
1
/
s
2
AVT(s)
s1/s2
AVT(s)
Lung-cancer
0.06/1
0.2073
0.08/1
0.8103
0.22/1
0.2255
Soybean-small
0.7/1
0.7117
0.78/1
1.0177
0.72/1
0.7163
Sponge
0.6/0.92
6.4159
0.62/0.98
16.1129
0.78/0.98
6.8089
Zoo
0.94/1
1.3892
0.96/1
2.1648
1/1
1.4584
Blance
0.98/1
0.5726
1/1
1.9935
1/1
0.6045
Spect
1/1
12.0372
1/1
36.0937
1/1
12.9012From Table3, the proposed algorithm has the same performance as the other two algorithms for the shortest length of the outputs, but outperforms the other two algorithms in terms of the average length of output solutions except for the Soybean-small dataset. It means that the stability of the proposed algorithm is higher than the other two algorithms.From Table4, for the ratio of normal runs, all the outputs of the three algorithms are roughly the same, but the proposed algorithm outperforms the other two algorithms in terms of the ratio of successful runs except for the Soybean-small dataset. Therefore, if the minimum attribute reduction is required, the proposed algorithm is the best of the three algorithms. It is also reflected to the average length in Table 3. As far as the average running time is concerned, the proposed algorithm is slightly worse than PSO-RST but better than RGA.Since the operation modes of the proposed algorithm and RGA algorithm are the same, another experiment has been done to evaluate the time efficiency of the two algorithms. We modify some process of both algorithms where the core attribute set is no longer identified andn in RGA (for the parameter m in the proposed algorithm) is set from 1 to the cardinality of minimal attribute reduction for each dataset. Record the running time for each loop. In order to show the results more clearly and length limitations, we only show the test results about the datasets Spect and Sponge. As shown in Figure 1. By Figure 1, we can find that, for all datasets, the running time in each loop of the proposed algorithm was increased with the increase of m, while RGA were relatively stable. That is due to the fact that the search process of the proposed algorithm focuses on the attribute subset with fixed length. Therefore, the time efficiency of the algorithm is higher in each loop and the convergence rate is faster. It shows that the algorithm proposed in this paper is more efficient.Figure 1
Average running time.
(a)
Spect
(b)
SpongeSumming up the experiment results, we see that the proposed algorithm is more efficient than the other two typical algorithms on the datasets for test, although the running time is slightly worse than PSO-RST.


## 6. Conclusions

In this paper, we derived a new method for minimum attribute reduction based on rough set theory and fish swarm algorithm. In this method, by a coding method of combination subset of attributes set, the FSA has been used to search minimum attribute reduction and attribute dependency has been applied to calculate the fitness values of the attribute subsets. The FSA has been restrained in which every integer corresponds to a specified length attribute subset in each search process. The cardinality of the attribute subset represented by AF was starting from the length of the core and incremented by one after in each loop.Numerous test results show that it can improve not only the accuracy of minimal attribute reduction but also the efficiency of convergence rate.To improve search efficiency, future enhancements to this work are to confirm whether the starting length was reasonable and, to improve the search time efficiency, these works can reduce redundant search process.



---

*Source: 6573623-2017-08-15.xml*