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

author:

Ye, Dongyi (Ye, Dongyi.) [1] (Scholars:叶东毅) | Chen, Zhaojiong (Chen, Zhaojiong.) [2] (Scholars:陈昭炯) | Yu, Chunyan (Yu, Chunyan.) [3] (Scholars:余春艳)

Indexed by:

EI 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:

Algorithms Artificial intelligence Database systems Data mining Decision tables Heuristic methods Information science

Community:

  • [ 1 ] [Ye, Dongyi]College of Math, and Computer, Fuzhou University, Fuzhou 350002, China
  • [ 2 ] [Chen, Zhaojiong]College of Math, and Computer, Fuzhou University, Fuzhou 350002, China
  • [ 3 ] [Yu, Chunyan]College of Math, and Computer, Fuzhou University, Fuzhou 350002, China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Related Article:

Source :

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

Online/Total:389/7292961
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