4 Repos
Techniques for representing hierarchical tree nodes within a linear array using index-based parent-child relationships.
Distinct from Tree Data Structures: Focuses on the memory representation of trees as arrays rather than general tree theory
Explore 4 awesome GitHub repositories matching education & learning resources · Array-Based Tree Modeling. Refine with filters or upvote what's useful.
This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to
Provides a method for mapping tree structures onto flat arrays using indices.
SHAP is a machine learning explainer that uses a game-theoretic framework to estimate the contribution of each feature to a model prediction. It provides a set of tools for quantifying how individual input features push a specific output away from a baseline value. The project includes specialized explainers for different architectures, including high-speed implementations for decision trees and ensemble models, linearization algorithms for deep learning networks, and covariance integration for linear models. It also features a model-agnostic interpretability tool that uses a kernel method to
Computes exact Shapley values for trees and ensembles to uncover complex risk factors and feature contributions.
Dieses Projekt ist eine umfassende Bildungsressource und ein technisches Handbuch, das sich auf interpretierbares Machine Learning und erklärbare KI konzentriert. Es dient als Lehrbuch und Referenz für die Implementierung von Techniken, die komplexe Machine-Learning-Modelle für Menschen transparent und verständlich machen. Die Ressource bietet Anleitungen sowohl zum Aufbau inhärent transparenter Modelle, wie Entscheidungsbäumen und dünnbesetzten linearen Modellen, als auch zur Anwendung von Post-hoc-Erklärungsmethoden auf Black-Box-Systeme. Sie beschreibt spezifische Methoden zur Quantifizierung der Merkmalswichtigkeit, zur Generierung von Begründungen für individuelle Vorhersagen und zur Verwendung von Surrogat-Modellen zur Approximation komplexer Entscheidungsprozesse. Der Inhalt deckt ein breites Spektrum analytischer Funktionen ab, einschließlich der Analyse des globalen und lokalen Merkmalseinflusses, der Interpretierbarkeit von Computer Vision und der Verwendung spieltheoretischer Beiträge wie Shapley-Werten. Er befasst sich zudem mit der Modellevaluierung durch Interpretierbarkeitsbewertungen, Debugging-Workflows zur Identifizierung von Modell-Shortcuts und dem Design transparenter Algorithmusstrukturen. Das Projekt ist als Sammlung von Jupyter Notebooks implementiert.
Provides exact attribution methods for decision trees and ensemble models like Random Forests or XGBoost.
EconML ist eine Python-Bibliothek für kausale Inferenz, die darauf ausgelegt ist, heterogene Behandlungseffekte unter Verwendung einer Kombination aus maschinellem Lernen und Ökonometrie zu schätzen. Sie dient als Toolkit zur Berechnung bedingter durchschnittlicher Behandlungseffekte, um zu bestimmen, wie sich spezifische Interventionen auf Einzelpersonen oder Untergruppen auswirken. Das Projekt bietet ein Framework für Double Machine Learning und orthogonales maschinelles Lernen, um kausale Signale von hochdimensionalen Störfaktoren zu isolieren. Es enthält spezialisierte Implementierungen für kausale Wälder und Instrumentalvariablen-Lerner, die die Wiederherstellung kausaler Beziehungen selbst bei Vorhandensein unbeobachteter Störfaktoren ermöglichen. Die Bibliothek deckt ein breites Spektrum an Funktionen ab, einschließlich der Validierung kausaler Modelle durch Widerlegungstests und Kalibrierungskurven, der Konstruktion personalisierter Behandlungsrichtlinien und der Analyse dynamischer Behandlungsregime. Sie unterstützt zudem statistische Inferenz zur Quantifizierung von Unsicherheit und die Interpretation von Effekt-Heterogenität unter Verwendung baumbasierter Modelle und Shapley-Werte. Das Projekt wird primär durch Jupyter Notebooks implementiert und demonstriert.
Analyzes complex treatment effect models using tree-based interpreters to uncover the characteristics driving outcomes.