TY - GEN
T1 - A multi-objective particle swarm optimization algorithm for rule discovery
AU - Li, Sheng Tun
AU - Chen, Chih Chuan
AU - Li, Jian Wei
PY - 2007
Y1 - 2007
N2 - Rule discovery is usually posed as a multi-objective optimization problem with two criteria, predictive accuracy and comprehensibility. Single-objective particle swarm optimization algorithm, which combines the two criteria into one, has been shown to have convincing results on the classification tasks. However, it does not take the nature of the optimality conditions for multiple objectives into account. It is well known that accuracy and comprehensibility are hardly attainable simultaneously, which makes the optimization problem difficult to solve efficiently. In this paper, we propose a multi-objective PSO algorithm to solve the problem. The experimental result shows that our algorithm has better performance than its single-objective counterpart.
AB - Rule discovery is usually posed as a multi-objective optimization problem with two criteria, predictive accuracy and comprehensibility. Single-objective particle swarm optimization algorithm, which combines the two criteria into one, has been shown to have convincing results on the classification tasks. However, it does not take the nature of the optimality conditions for multiple objectives into account. It is well known that accuracy and comprehensibility are hardly attainable simultaneously, which makes the optimization problem difficult to solve efficiently. In this paper, we propose a multi-objective PSO algorithm to solve the problem. The experimental result shows that our algorithm has better performance than its single-objective counterpart.
UR - http://www.scopus.com/inward/record.url?scp=47349090621&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=47349090621&partnerID=8YFLogxK
U2 - 10.1109/IIH-MSP.2007.34
DO - 10.1109/IIH-MSP.2007.34
M3 - Conference contribution
AN - SCOPUS:47349090621
SN - 0769529941
SN - 9780769529943
T3 - Proceedings - 3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2007.
SP - 597
EP - 600
BT - Proceedings - 3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2007.
T2 - 3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2007
Y2 - 26 November 2007 through 28 November 2007
ER -