• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Zhou, Jiangwei (Zhou, Jiangwei.) | Feng, Boqin (Feng, Boqin.) | Liu, Yang (Liu, Yang.)

Indexed by:

EI Scopus CSCD PKU

Abstract:

In order to improve the speed and efficiency of reduction algorithm of core influence attributes, a new core computation algorithm based on positive region is provided. The positive region based on radix sorting is used to get the positive region condition attributes set of decision attributes and the condition attribute set which excludes one of the condition attributes of decision attribute positive region. Then the difference between the two radices of positive regions is calculated to judge whether the condition attribute is a core attribute, thereby all the condition attributes are judged and the required core is quickly acquired. The time complexity of the proposed algorithm is O(|C||U|). Experimental results show that the core computation time increases linearly with the increasing number of entries, and the computation time is only 0.6% of the contrastive algorithm when the entries is maximum. Meanwhile, it is shown that the algorithm is well suitable for various kinds of data sets.

Keyword:

Attribute reduction Core Positive region Radix sorting

Author Community:

  • [ 1 ] [Zhou, Jiangwei;Feng, Boqin;Liu, Yang]Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University

ISSN: 0253-987X

Year: 2007

Issue: 6

Volume: 41

Page: 688-691

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

FAQ| About| Online/Total:768/213602594
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.