WO2000065480A3 - System and method for generating decision trees - Google Patents

System and method for generating decision trees Download PDF

Info

Publication number
WO2000065480A3
WO2000065480A3 PCT/US2000/010654 US0010654W WO0065480A3 WO 2000065480 A3 WO2000065480 A3 WO 2000065480A3 US 0010654 W US0010654 W US 0010654W WO 0065480 A3 WO0065480 A3 WO 0065480A3
Authority
WO
WIPO (PCT)
Prior art keywords
decision tree
clustering
decision trees
fuzzy
generating decision
Prior art date
Application number
PCT/US2000/010654
Other languages
French (fr)
Other versions
WO2000065480A2 (en
Inventor
Thomas A Runkler
Shounak Roychowdhury
Original Assignee
Oracle Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oracle Corp filed Critical Oracle Corp
Priority to EP00928239A priority Critical patent/EP1212698A2/en
Priority to JP2000614155A priority patent/JP4817502B2/en
Publication of WO2000065480A2 publication Critical patent/WO2000065480A2/en
Publication of WO2000065480A3 publication Critical patent/WO2000065480A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35—Clustering; Classification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/243—Classification techniques relating to the number of classes
    • G06F18/24323—Tree-organised classifiers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Breeding Of Plants And Reproduction By Means Of Culturing (AREA)

Abstract

A decision tree clustering procedure is provided which emlpoys a unified approach to extracting both the decision tree and (preferably fuzzy) clusters. The decision tree is built by subsequent clustering of single dimensions or features, and the choice of the winning sepration is based on cluster validity. In one embodimentm the clustering employs a fuzzy c-means (FCM) model and the partition coefficient (PC) to determine the selected separations.
PCT/US2000/010654 1999-04-23 2000-04-21 System and method for generating decision trees WO2000065480A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP00928239A EP1212698A2 (en) 1999-04-23 2000-04-21 System and method for generating decision trees
JP2000614155A JP4817502B2 (en) 1999-04-23 2000-04-21 System and method for generating a decision tree

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13063699P 1999-04-23 1999-04-23
US60/130,636 1999-04-23

Publications (2)

Publication Number Publication Date
WO2000065480A2 WO2000065480A2 (en) 2000-11-02
WO2000065480A3 true WO2000065480A3 (en) 2001-04-05

Family

ID=22445618

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/010654 WO2000065480A2 (en) 1999-04-23 2000-04-21 System and method for generating decision trees

Country Status (3)

Country Link
EP (1) EP1212698A2 (en)
JP (1) JP4817502B2 (en)
WO (1) WO2000065480A2 (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100498651B1 (en) * 2002-05-03 2005-07-01 이영섭 statistic classification method of data using one-sided purity splitting criteria for classification trees in data mining
DE10248621A1 (en) * 2002-10-18 2004-04-29 Giesecke & Devrient Gmbh Method and system for processing banknotes
CA2426439A1 (en) 2003-04-23 2004-10-23 Ibm Canada Limited - Ibm Canada Limitee Identifying a workload type for a given workload of database requests
EP1661022A1 (en) * 2003-09-05 2006-05-31 Agency for Science, Technology and Research Methods of processing biological data
US7349815B2 (en) 2005-07-01 2008-03-25 Square D Company Automated integration of data in utility monitoring systems
US7272518B2 (en) * 2005-07-01 2007-09-18 Square D Company Automated hierarchy classification in utility monitoring systems
US7684441B2 (en) 2005-07-01 2010-03-23 Bickel Jon A Automated precision alignment of data in a utility monitoring system
US8024390B2 (en) 2005-07-01 2011-09-20 Schneider Electric USA, Inc. Automated data alignment based upon indirect device relationships
US8081726B2 (en) 2007-05-10 2011-12-20 Schneider Electric USA, Inc. Method and apparatus for synchronizing data in utility system
US8260579B2 (en) 2009-07-01 2012-09-04 Schneider Electric USA, Inc. Automatic identification of multiple power grids using data synchronization
US8583582B2 (en) 2010-01-28 2013-11-12 Schneider Electric USA, Inc. Robust automated hierarchical determination for power monitoring systems
US9176171B2 (en) 2010-11-19 2015-11-03 Schneider Electric USA, Inc. Data alignment in large scale electrical system applications
US9077208B2 (en) 2011-12-30 2015-07-07 Schneider Electric USA, Inc. Method of detecting instability in islanded electrical systems
WO2014028039A1 (en) * 2012-08-15 2014-02-20 Hewlett-Packard Development Company, Lp Metadata tree with key rotation information
CN113487182B (en) * 2021-07-06 2024-04-26 新奥新智科技有限公司 Device health state evaluation method, device, computer device and medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5574910A (en) * 1992-07-02 1996-11-12 Bay Networks, Inc. Method for segmenting data packets to form binary decision trees which determine filter masks combined to filter the packets for forwarding

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3363996B2 (en) * 1994-05-17 2003-01-08 三菱電機株式会社 Judgment procedure generation method and judgment procedure generation device

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5574910A (en) * 1992-07-02 1996-11-12 Bay Networks, Inc. Method for segmenting data packets to form binary decision trees which determine filter masks combined to filter the packets for forwarding

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CEZARY Z.JANIKOW: "Fuzzy Decision Trees : Issues and Methods", IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, vol. 28, no. 1, February 1998 (1998-02-01), XP002156702 *
JUNG S -W ET AL: "A DESIGN SCHEME FOR A HIERARCHICAL FUZZY PATTERN MATCHING CLASSIFIER AND ITS APPLICATION TO THE TIRE TREAD PATTERN RECOGNITION", FUZZY SETS AND SYSTEMS,NL,ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, vol. 65, no. 2/03, 10 August 1994 (1994-08-10), pages 311 - 322, XP000461892, ISSN: 0165-0114 *
LUO R C ET AL: "AUTOMATED DECISION TREE GENERATION FOR OBJECT RECOGNITION AND CLASSIFICATION", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INDUSTRIAL ELECTRONICS,CONTROL AND INSTRUMENTATION. (IECON),US,NEW YORK, IEEE, 29 September 1986 (1986-09-29), pages 357 - 362, XP002056809 *

Also Published As

Publication number Publication date
JP4817502B2 (en) 2011-11-16
WO2000065480A2 (en) 2000-11-02
EP1212698A2 (en) 2002-06-12
JP2002543497A (en) 2002-12-17

Similar Documents

Publication Publication Date Title
WO2000065480A3 (en) System and method for generating decision trees
WO2001031290A3 (en) Method for determination of forest stand attributes and a computer program to perform the method
EP0997158A3 (en) Systems and methods for separating erythrocytes
EP1225541A3 (en) Method for automatic segmentation of medical images
WO1999045492A3 (en) Compression of hyperdata with orasis multisegment pattern sets (chomps)
WO2003068979A3 (en) System and methods for discriminating an agent
EP0852441A4 (en) Data hiding method and data extracting method
GB2416610A (en) Reversible document format
CA2266730A1 (en) Method and system for monitoring animals
WO2003013673A3 (en) Alternative player tracking techniques
CA2230230A1 (en) Method and apparatus for providing identification
WO2001080088A3 (en) Method of searching and producing matching color information
EP0890942A3 (en) Automated meaningful phrase clustering
EP0938564A4 (en) Disease resistance in vitis
WO2005024575A3 (en) System and method for wagering the value of a financial transaction
EP1244017A4 (en) Data structure managing device, data structure managing system, data structure managing method, and recorded medium where data structure managing program is stored
AU2443100A (en) Method, system and business model for performing electronic betting
DE69014481D1 (en) Device for converting electrical analog unbalanced signals into completely differential signals.
WO2005033656A3 (en) Method for identifying objects to be used in an automatic clinical analyzer
WO2004090797A3 (en) Decision tree analysis
WO2003005297A3 (en) Method for creating a knowledge-based causal network
WO2001084254A3 (en) Apparatuses and processes for analyzing a system having false start events
WO2003034167A3 (en) Method to optimize test data
WO2005034648A3 (en) Method for the production of pending natural botanical extracts
WO2001045026A3 (en) Method and system for displaying dendrogram

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2000 614155

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 2000928239

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000928239

Country of ref document: EP