TWI844931B - 利用維度減少提升分類及回歸樹表現 - Google Patents

利用維度減少提升分類及回歸樹表現 Download PDF

Info

Publication number
TWI844931B
TWI844931B TW111132814A TW111132814A TWI844931B TW I844931 B TWI844931 B TW I844931B TW 111132814 A TW111132814 A TW 111132814A TW 111132814 A TW111132814 A TW 111132814A TW I844931 B TWI844931 B TW I844931B
Authority
TW
Taiwan
Prior art keywords
decision tree
node
nodes
computer
routing
Prior art date
Application number
TW111132814A
Other languages
English (en)
Chinese (zh)
Other versions
TW202324224A (zh
Inventor
進勇 藩
舒 黃
帕凡庫瑪 謬拉利
明林 阮
Original Assignee
美商萬國商業機器公司
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 美商萬國商業機器公司 filed Critical 美商萬國商業機器公司
Publication of TW202324224A publication Critical patent/TW202324224A/zh
Application granted granted Critical
Publication of TWI844931B publication Critical patent/TWI844931B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
    • G06F18/2148—Generating training patterns; Bootstrap methods, e.g. bagging or boosting characterised by the process organisation or structure, e.g. boosting cascade
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G06N20/20—Ensemble learning

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Analysis (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Medical Informatics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Small-Scale Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Computer And Data Communications (AREA)
TW111132814A 2021-12-14 2022-08-31 利用維度減少提升分類及回歸樹表現 TWI844931B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US17/550,551 US20230186107A1 (en) 2021-12-14 2021-12-14 Boosting classification and regression tree performance with dimension reduction
US17/550,551 2021-12-14

Publications (2)

Publication Number Publication Date
TW202324224A TW202324224A (zh) 2023-06-16
TWI844931B true TWI844931B (zh) 2024-06-11

Family

ID=86694517

Family Applications (1)

Application Number Title Priority Date Filing Date
TW111132814A TWI844931B (zh) 2021-12-14 2022-08-31 利用維度減少提升分類及回歸樹表現

Country Status (4)

Country Link
US (1) US20230186107A1 (https=)
JP (1) JP2023088289A (https=)
CN (1) CN116263813A (https=)
TW (1) TWI844931B (https=)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11985102B2 (en) * 2021-04-30 2024-05-14 Asapp, Inc. Processing clusters with mathematical models for message suggestion
CN119153035A (zh) * 2024-08-13 2024-12-17 南京林业大学 一种基于决策树结构对比学习的抑郁症诊断分析方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201717070A (zh) * 2015-08-25 2017-05-16 Alibaba Group Services Ltd 基於統計的機器翻譯方法、裝置及電子設備
TW201920944A (zh) * 2017-09-01 2019-06-01 美商克萊譚克公司 訓練以學習為基礎之缺陷分類器
CN113722908A (zh) * 2021-08-30 2021-11-30 湖南工商大学 一种基于多元非线性回归的纺织物烘干时间判定方法
CN113743574A (zh) * 2020-05-27 2021-12-03 辉达公司 用于修改和训练神经网络的技术
CN113781617A (zh) * 2020-06-10 2021-12-10 辉达公司 使用一个或更多个神经网络生成环境

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5909681A (en) * 1996-03-25 1999-06-01 Torrent Systems, Inc. Computer system and computerized method for partitioning data for parallel processing
US20120166366A1 (en) * 2010-12-22 2012-06-28 Microsoft Corporation Hierarchical classification system
US12229226B2 (en) * 2016-06-30 2025-02-18 The Trustees Of The University Of Pennsylvania Systems and methods for generating improved decision trees
US10909471B2 (en) * 2017-03-24 2021-02-02 Microsoft Technology Licensing, Llc Resource-efficient machine learning
US10748663B2 (en) * 2017-05-04 2020-08-18 Efthymios Kalafatis Machine learning, natural language processing and network analysis-guided discovery related to medical research
WO2020244771A1 (en) * 2019-06-06 2020-12-10 NEC Laboratories Europe GmbH Diversity-aware weighted majority vote classifier for imbalanced datasets
US12505355B2 (en) * 2019-06-07 2025-12-23 The Regents Of The University Of California General form of the tree alternating optimization (TAO) for learning decision trees
US12380360B2 (en) * 2020-05-26 2025-08-05 Nec Corporation Interpretable imitation learning via prototypical option discovery for decision making

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201717070A (zh) * 2015-08-25 2017-05-16 Alibaba Group Services Ltd 基於統計的機器翻譯方法、裝置及電子設備
TW201920944A (zh) * 2017-09-01 2019-06-01 美商克萊譚克公司 訓練以學習為基礎之缺陷分類器
CN113743574A (zh) * 2020-05-27 2021-12-03 辉达公司 用于修改和训练神经网络的技术
CN113781617A (zh) * 2020-06-10 2021-12-10 辉达公司 使用一个或更多个神经网络生成环境
CN113722908A (zh) * 2021-08-30 2021-11-30 湖南工商大学 一种基于多元非线性回归的纺织物烘干时间判定方法

Also Published As

Publication number Publication date
CN116263813A (zh) 2023-06-16
JP2023088289A (ja) 2023-06-26
US20230186107A1 (en) 2023-06-15
TW202324224A (zh) 2023-06-16

Similar Documents

Publication Publication Date Title
JP7398474B2 (ja) ディープ・フォレスト・モデルの開発および訓練
CN111066021B (zh) 使用随机文档嵌入的文本数据表示学习
US11030521B2 (en) Estimating cardinality selectivity utilizing artificial neural networks
US10452702B2 (en) Data clustering
JP7720902B2 (ja) ソフトウェア・コンテナのための実行時間環境決定
US11928699B2 (en) Auto-discovery of reasoning knowledge graphs in supply chains
US11501111B2 (en) Learning models for entity resolution using active learning
US20230021563A1 (en) Federated data standardization using data privacy techniques
CN114424197A (zh) 使用分层聚类的罕见主题检测
US20220358358A1 (en) Accelerating inference of neural network models via dynamic early exits
US20220261299A1 (en) Api configuration using auto-rationalization and modeling
US10671928B2 (en) Adaptive analytical modeling tool
TWI844931B (zh) 利用維度減少提升分類及回歸樹表現
JP7744720B2 (ja) 機械学習を用いたシフトレフトトポロジ構築および情報拡張
US11556558B2 (en) Insight expansion in smart data retention systems
US12260328B2 (en) Neuro-symbolic reinforcement learning with first-order logic
CN115039112B (zh) 使用整数规划技术的最佳可解释决策树
US20240037439A1 (en) Quantum system selection via coupling map comparison
US12554996B2 (en) Reduction of nodes for a graph-based knowledge system via distribution models of data
US12282836B2 (en) Learning robust predictors using game theory
US20230394112A1 (en) Graph-based semi-supervised generation of files
US11948056B2 (en) Communication-efficient data parallel ensemble boosting