[go: up one dir, main page]

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
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/US2000/010654
Other languages
French (fr)
Other versions
WO2000065480A2 (en
Inventor
Thomas A Runkler
Shounak Roychowdhury
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle Corp
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 JP2000614155A priority Critical patent/JP4817502B2/en
Priority to EP00928239A priority patent/EP1212698A2/en
Publication of WO2000065480A2 publication Critical patent/WO2000065480A2/en
Publication of WO2000065480A3 publication Critical patent/WO2000065480A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 Ceased WO2000065480A2 (en)

Priority Applications (2)

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

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 Ceased 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 (16)

* 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
CN1871595A (en) * 2003-09-05 2006-11-29 新加坡科技研究局 Methods of processing biological data
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
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
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
US10025903B2 (en) 2012-08-15 2018-07-17 EntIT Software, LLC Validating a metadata tree using a metadata integrity validator
CN113487182B (en) * 2021-07-06 2024-04-26 新奥新智科技有限公司 Device health state evaluation method, device, computer device and medium
CN113627788A (en) * 2021-08-10 2021-11-09 中国电信股份有限公司 Service policy determination method and device, electronic equipment and storage 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
JP2002543497A (en) 2002-12-17
JP4817502B2 (en) 2011-11-16
WO2000065480A2 (en) 2000-11-02
EP1212698A2 (en) 2002-06-12

Similar Documents

Publication Publication Date Title
WO2000065480A3 (en) System and method for generating decision trees
Peintner et al. Multiple origins of sequestrate fungi related to Cortinarius (Cortinariaceae)
WO2001031290A3 (en) Method for determination of forest stand attributes and a computer program to perform the method
AU5932896A (en) Systems and methods for separating erythrocytes
WO2004034304A3 (en) A rule-based system and method for checking compliance of architectural analysis and design models
WO2003068979A3 (en) System and methods for discriminating an agent
CA2266730A1 (en) Method and system for monitoring animals
AU5587400A (en) System and method for database retrieval, indexing and statistical analysis
WO2001044082A3 (en) Method and system for tracking clustered items
WO2002084248A3 (en) System and method for phytomonitoring
CA2360327A1 (en) Interactive toy
CA2230230A1 (en) Method and apparatus for providing identification
WO2003009179A3 (en) Web presence detector
WO2006019595A3 (en) Bare earth digital elevation model extraction for three-dimensional registration from topographical points
EP1244017A4 (en) Data structure managing device, data structure managing system, data structure managing method, and recorded medium where data structure managing program is stored
TW358962B (en) Method for designing an architectural system
AU2443100A (en) Method, system and business model for performing electronic betting
DE69014481D1 (en) Device for converting electrical analog unbalanced signals into completely differential signals.
AU5617800A (en) Model for simulating tree structured vlsi interconnect
WO2005033656A3 (en) Method for identifying objects to be used in an automatic clinical analyzer
FR2795848B1 (en) ARTIFICIAL INTELLIGENCE SYSTEM FOR THE CLASSIFICATION OF EVENTS, OBJECTS, OR SITUATIONS FROM SIGNALS AND DISCRIMINATING PARAMETERS FROM MODELS
WO2003005297A3 (en) Method for creating a knowledge-based causal network
WO2002014966A3 (en) Method and system for defining and verifying a part
EP1321906A3 (en) Rental item return method and apparatus
WO2003034167A3 (en) Method to optimize test data

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