A Novel Classification Approach through Integration of Rough Sets and Back-Propagation Neural Network

Classification is an important theme in data mining. Rough sets and neural networks are the most common techniques applied in data mining problems. In order to extract useful knowledge and classify ambiguous patterns effectively, this paper presented a hybrid algorithm based on the integration of ro...

Full description

Saved in:
Bibliographic Details
Main Authors: Lei Si, Xin-hua Liu, Chao Tan, Zhong-bin Wang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2014/797432
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832563409267195904
author Lei Si
Xin-hua Liu
Chao Tan
Zhong-bin Wang
author_facet Lei Si
Xin-hua Liu
Chao Tan
Zhong-bin Wang
author_sort Lei Si
collection DOAJ
description Classification is an important theme in data mining. Rough sets and neural networks are the most common techniques applied in data mining problems. In order to extract useful knowledge and classify ambiguous patterns effectively, this paper presented a hybrid algorithm based on the integration of rough sets and BP neural network to construct a novel classification system. The attribution values were discretized through PSO algorithm firstly to establish a decision table. The attribution reduction algorithm and rules extraction method based on rough sets were proposed, and the flowchart of proposed approach was designed. Finally, a prototype system was developed and some simulation examples were carried out. Simulation results indicated that the proposed approach was feasible and accurate and was outperforming others.
format Article
id doaj-art-1cd1aa6af1ca4df5860c552cfe30ecad
institution Kabale University
issn 1110-757X
1687-0042
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series Journal of Applied Mathematics
spelling doaj-art-1cd1aa6af1ca4df5860c552cfe30ecad2025-02-03T01:20:15ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/797432797432A Novel Classification Approach through Integration of Rough Sets and Back-Propagation Neural NetworkLei Si0Xin-hua Liu1Chao Tan2Zhong-bin Wang3School of Mechatronic Engineering, China University of Mining & Technology, Xuzhou 221116, ChinaSchool of Mechatronic Engineering, China University of Mining & Technology, Xuzhou 221116, ChinaSchool of Mechatronic Engineering, China University of Mining & Technology, Xuzhou 221116, ChinaSchool of Mechatronic Engineering, China University of Mining & Technology, Xuzhou 221116, ChinaClassification is an important theme in data mining. Rough sets and neural networks are the most common techniques applied in data mining problems. In order to extract useful knowledge and classify ambiguous patterns effectively, this paper presented a hybrid algorithm based on the integration of rough sets and BP neural network to construct a novel classification system. The attribution values were discretized through PSO algorithm firstly to establish a decision table. The attribution reduction algorithm and rules extraction method based on rough sets were proposed, and the flowchart of proposed approach was designed. Finally, a prototype system was developed and some simulation examples were carried out. Simulation results indicated that the proposed approach was feasible and accurate and was outperforming others.http://dx.doi.org/10.1155/2014/797432
spellingShingle Lei Si
Xin-hua Liu
Chao Tan
Zhong-bin Wang
A Novel Classification Approach through Integration of Rough Sets and Back-Propagation Neural Network
Journal of Applied Mathematics
title A Novel Classification Approach through Integration of Rough Sets and Back-Propagation Neural Network
title_full A Novel Classification Approach through Integration of Rough Sets and Back-Propagation Neural Network
title_fullStr A Novel Classification Approach through Integration of Rough Sets and Back-Propagation Neural Network
title_full_unstemmed A Novel Classification Approach through Integration of Rough Sets and Back-Propagation Neural Network
title_short A Novel Classification Approach through Integration of Rough Sets and Back-Propagation Neural Network
title_sort novel classification approach through integration of rough sets and back propagation neural network
url http://dx.doi.org/10.1155/2014/797432
work_keys_str_mv AT leisi anovelclassificationapproachthroughintegrationofroughsetsandbackpropagationneuralnetwork
AT xinhualiu anovelclassificationapproachthroughintegrationofroughsetsandbackpropagationneuralnetwork
AT chaotan anovelclassificationapproachthroughintegrationofroughsetsandbackpropagationneuralnetwork
AT zhongbinwang anovelclassificationapproachthroughintegrationofroughsetsandbackpropagationneuralnetwork
AT leisi novelclassificationapproachthroughintegrationofroughsetsandbackpropagationneuralnetwork
AT xinhualiu novelclassificationapproachthroughintegrationofroughsetsandbackpropagationneuralnetwork
AT chaotan novelclassificationapproachthroughintegrationofroughsetsandbackpropagationneuralnetwork
AT zhongbinwang novelclassificationapproachthroughintegrationofroughsetsandbackpropagationneuralnetwork