paper-with-me

홈 › Papers

Genetic Programming for Explainable Manifold Learning

2024-03-21 · Ben Cravens, Andrew Lensen, Paula Maddigan, Bing Xue

Manifold learning techniques play a pivotal role in machine learning by revealing lower-dimensional embeddings within high-dimensional data, thus enhancing both the efficiency and interpretability of data analysis by transforming the data into a lower-dimensional representation. However, a notable challenge with current manifold learning methods is their lack of explicit functional mappings, crucial for explainability in many real-world applications. Genetic programming, known for its interpretable functional tree-based models, has emerged as a promising approach to address this challenge. Previous research leveraged multi-objective GP to balance manifold quality against embedding dimensionality, producing functional mappings across a range of embedding sizes. Yet, these mapping trees often became complex, hindering explainability. In response, in this paper, we introduce Genetic Programming for Explainable Manifold Learning (GP-EMaL), a novel approach that directly penalises tree complexity. Our new method is able to maintain high manifold quality while significantly enhancing explainability and also allows customisation of complexity measures, such as symmetry balancing, scaling, and node complexity, catering to diverse application needs. Our experimental analysis demonstrates that GP-EMaL is able to match the performance of the existing approach in most cases, while using simpler, smaller, and more interpretable tree structures. This advancement marks a significant step towards achieving interpretable manifold learning.

📄 PDF Abstract BibTeX arXiv:2403.14139

Code (1)

cravies/gp-emal 공식 구현

Similar Papers 제목 키워드 기반

Genetic Programming for Manifold Learning: Preserving Local Topology

2021-08-23 · Andrew Lensen, Bing Xue, Mengjie Zhang

Manifold learning methods are an invaluable tool in today's world of increasingly huge datasets. Manifold learning algorithms can discover a much lower-dimensional representation (embedding) of a high-dimensional dataset…

Neurogenetic Programming Framework for Explainable Reinforcement Learning

2021-02-08 · Vadim Liventsev, Aki Härmä, Milan Petković

Automatic programming, the task of generating computer programs compliant with a specification without a human developer, is usually tackled either via genetic programming methods based on mutation and recombination of p…

OpenAI Gymreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Can Genetic Programming Do Manifold Learning Too?

2019-02-08 · Andrew Lensen, Bing Xue, Mengjie Zhang

Exploratory data analysis is a fundamental aspect of knowledge discovery that aims to find the main characteristics of a dataset. Dimensionality reduction, such as manifold learning, is often used to reduce the number of…

Dimensionality Reduction

Multi-Objective Genetic Programming for Manifold Learning: Balancing Quality and Dimensionality

2020-01-05 · Andrew Lensen, Mengjie Zhang, Bing Xue

Manifold learning techniques have become increasingly valuable as data continues to grow in size. By discovering a lower-dimensional representation (embedding) of the structure of a dataset, manifold learning algorithms …

Explaining Genetic Programming Trees using Large Language Models

2024-03-06 · Paula Maddigan, Andrew Lensen, Bing Xue

Genetic programming (GP) has the potential to generate explainable results, especially when used for dimensionality reduction. In this research, we investigate the potential of leveraging eXplainable AI (XAI) and large l…

ChatbotDimensionality ReductionPrompt Engineering