Algorithm for Computing Attribute Reduction Based on Radix Sort of Optimized Linked List Structure

Lei Zhang; Ge Jian Ding

doi:10.4028/www.scientific.net/AMM.721.547

Paper Titles

Application of the Bat Algorithm to Optimize the BP Neural Network
p.531

An Algorithm to Find the First K Spanning Trees with Minimum Weights
p.535

The Multi-Site Joint Operation Method Based on Discharge Gate Ant Colony Algorithm
p.539

A Novel and Improved Apriori Algorithm
p.543

Algorithm for Computing Attribute Reduction Based on Radix Sort of Optimized Linked List Structure
p.547

Impact of DLC on Distribution System Reliability
p.555

Doherty Power Amplifier with Dynamic Power Dividing Network for Enhanced Efficiency
p.560

The Design of the Minimum CPU System of TMS320VC54x
p.564

Research on Simulation of Electronic-Protection Circuit of Chopper Cascade Speed Control System
p.569

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 721Algorithm for Computing Attribute Reduction Based...

Algorithm for Computing Attribute Reduction Based on Radix Sort of Optimized Linked List Structure

Abstract:

The attribute reduction algorithm of radix sort to integer digit sequence table is not ideal. In this paper, based on how integers is stored in computer memory, low and high storage mode is designed for the solving algorithm of U/C chain structure of a new reasonable optimization. The time complexity of the algorithm from O (K|C| |U|) is reduced to O (K|C| |U| log (|M|)). The efficiency of the algorithm is improved by 3.8%.

You might also be interested in these eBooks

Vehicle, Mechanical and Electrical Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 721)

Pages:

547-552

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.721.547

Citation:

Cite this paper

Online since:

December 2014

Authors:

Lei Zhang, Ge Jian Ding

Keywords:

Attribute Reduction, Optimized Linked List Structure, Positive Region, Radix Sort, Rough Set

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] S H Liu, Q J Sheng, B Wu, et al. Research on efficient Algorithms for Rough Set Methods[J]. 2003, 26(5): 524-529.

Google Scholar

[2] J Zhao, G Y Wang, Z F Wu, et al. An efficient approach to computer feature core [J]. Mini-Micro Systems, 2003, 24(11): 1590-1593.

Google Scholar

[3] J L Du, Z X Chi, W Zhai. An improved algorithm for reduction of knowledge based on significance of attribution [J]. Mini-Micro System, 2003, 24(6): 976-978. ).

Google Scholar

[4] W J Liu, Y D Gu, Y B Feng, et al: An improved attribute reduction algorithm of decision table. Pat2 tern Recognition and Artificial Intelligence [J], 2004, 17(1): 119-123 (in Chinese).

Google Scholar

[5] Z Y Xu, Z P Liu, B R Yang, et al. A quick attribute reduction algorithm with complexity of max(O(|C||U|), O(|C|2|U/C|)[J]. Chinese Journal of Computers, 2006, 29(3): 391-399.

Google Scholar

[6] Y Liu, R Xiong, J Zhu. Quick Attribute Reduction Algorithm with Hash[J]. Chinese Journal of Computers, 2009, 32(8): 1493-1499.

Google Scholar

[7] Yu Jiang, Y T Liu, Chao Li. Based property Bucket Sort rapid reduction algorithm [J]. Control and Decision, (2011).

Google Scholar

[8] Y M Chen, K S Wu, J H Sun. Minimum attribute reduction of a decision table based on power tree[J]. Nanjing University of Technology: Natural Science Edition, 2012, 48 (2): 121-126.

Google Scholar