Calculating Process with Serial Carry Chain for Rules Extraction Based on the Arbitrary Division CHENG Yu-sheng1,ZHANG You-sheng2,3,HU Xue-gang3,ZHANG Xiao-liang 4

ACTA ELECTRONICA SINICA ›› 2009, Vol. 37 ›› Issue (12) : 2797-2802.

PDF(294 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(294 KB)
ACTA ELECTRONICA SINICA ›› 2009, Vol. 37 ›› Issue (12) : 2797-2802.
论文

Calculating Process with Serial Carry Chain for Rules Extraction Based on the Arbitrary Division CHENG Yu-sheng1,ZHANG You-sheng2,3,HU Xue-gang3,ZHANG Xiao-liang 4

  • 1
Author information +

Abstract

Based on equivalence matrix and joint decision matrix,the reason of the existing algorithms inefficiency for rules extraction in massive data set is analyzed.The method of rules extraction and calculating process with serial carry chain based on the arbitrary division are presented.This process about the rules extraction will be changed into many agent (sub-systems) and inter-agent to share data by the "Parallel plus Serial" rule calculation,which can effectively improve the algorithm on the massive data set.Complexity analysis shows that the algorithm is more efficient than those existing algorithms.An example is used to illustrate the efficiency of the new algorithm.At last,experimental result shows that the calculating process with serial carry chain for rules extraction is not only efficient but also scalable.

Key words

rough sets theory / serial carry chain / agent / matrix block / joint decision matrix

Cite this article

Download Citations
Calculating Process with Serial Carry Chain for Rules Extraction Based on the Arbitrary Division CHENG Yu-sheng1,ZHANG You-sheng2,3,HU Xue-gang3,ZHANG Xiao-liang 4[J]. Acta Electronica Sinica, 2009, 37(12): 2797-2802.
PDF(294 KB)

Accesses

Citation

Detail

Sections
Recommended

/