• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Ye, D. (Ye, D..) [1] | Chen, Z. (Chen, Z..) [2] | Yu, C. (Yu, C..) [3]

Indexed by:

Scopus

Abstract:

A maximum distribution reduction is meant to preserve not only all deterministic information with respect to decision attributes but also the largest possible decision class for each object of an inconsistent decision table. Hence, it is useful to compute this type of reduction when mining decision tables with data inconsistency. This paper presents a novel algorithm for finding a maximum distribution reduct of an inconsistent decision table. Two functions of attribute sets are introduced to characterize a maximum distribution reduct in a new and simple way and then used as a heuristic in the algorithm to search for a reduction. Complexity analysis of the algorithm is also presented. As an application example, the presented algorithm was applied to mine a real surgery database and some interesting results were obtained. © Springer-Verlag Berlin Heidelberg 2006.

Keyword:

Community:

  • [ 1 ] [Ye, D.]College of Math, and Computer, Fuzhou University, Fuzhou 350002, China
  • [ 2 ] [Chen, Z.]College of Math, and Computer, Fuzhou University, Fuzhou 350002, China
  • [ 3 ] [Yu, C.]College of Math, and Computer, Fuzhou University, Fuzhou 350002, China

Reprint 's Address:

  • [Ye, D.]College of Math, and Computer, Fuzhou University, Fuzhou 350002, China

Show more details

Related Keywords:

Related Article:

Source :

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ISSN: 0302-9743

Year: 2006

Volume: 4092 LNAI

Page: 548-555

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:95/10041523
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1