About: Symbolic regression     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Work, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FSymbolic_regression

Symbolic regression (SR) is a type of regression analysis that searches the space of mathematical expressions to find the model that best fits a given dataset, both in terms of accuracy and simplicity. It has been proven that symbolic regression is an NP-hard problem, in the sense that one cannot always find the best possible mathematical expression to fit to a given dataset in polynomial time.

AttributesValues
rdf:type
rdfs:label
  • Symbolische Regression (de)
  • 関数同定問題 (ja)
  • Symbolic regression (en)
  • Символьная регрессия (ru)
rdfs:comment
  • Symbolische Regression ist eine Art der Regressionsanalyse. Der Raum der mathematischen Funktionen wird nach Kandidaten zur optimalen Beschreibung von vorgegebenen Daten durchsucht. Häufig wird zum Finden der Lösung Genetische Programmierung benutzt, wobei Formeln als dargestellt werden, siehe Bild. Eureqa oder sind Beispiele für Programme zur symbolischen Regression. (de)
  • 関数同定問題(かんすうどうていもんだい、英: symbolic regression、または英語直訳の記号回帰とも)とは数式空間を探索する回帰分析のひとつで、与えられたデータセットに対して正確かつ単純な最もふさわしいモデル(関数)を見つける問題のこと。アルゴリズムの開始点として与えられる特定のモデルはない代わりに、初期の数式は演算子、解析関数、定数、状態変数をランダムに組み合わせて与えられる(これら基本要素の部分集合は人間によって操作されることが多いが、技術的な要求はない)。新たな等式は遺伝的プログラミングによって以前の等式を組み換えたものとなる。 特別なモデルを明示する必要がないので、関数同定は人間の先入観や、ドメイン知識(問題領域の知識、経験則など)との隔たりによる影響を受けない。関数同定は人間が数学的に扱いやすいと考えるモデル構造を強要するのではなく、データ内のパターンの適切なモデルを明らかにすることによってデータセットの本来の関係性を明らかにすることを試みる。適応度関数は誤差メトリクスだけでなく特に複雑さも考慮に入れてモデルを進化させるので、人間が主観的に理解しやすい方法で結果のモデルはデータに潜在的にある構造を明らかにする。 (ja)
  • Symbolic regression (SR) is a type of regression analysis that searches the space of mathematical expressions to find the model that best fits a given dataset, both in terms of accuracy and simplicity. It has been proven that symbolic regression is an NP-hard problem, in the sense that one cannot always find the best possible mathematical expression to fit to a given dataset in polynomial time. (en)
  • Символьная регрессия — это тип регрессионного анализа, который используется для поиска в пространстве математических выражений модели, наилучшим образом соответствующей заданному набору данных, как с точки зрения точности, так и простоты. Никакой конкретной модели не предоставляется в качестве отправной точки для алгоритма. Вместо этого исходные выражения формируются путём случайного комбинирования математических строительных блоков, таких как математические операторы, аналитические функции, константы и . Обычно подмножество этих примитивов определяется пользователем, но это не является требованием метода. Проблема символьной регрессии для математических функций решалась с помощью множества методов, включая рекомбинирование уравнений, наиболее часто использующих генетическое программирован (ru)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Genetic_Program_Tree.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • Symbolische Regression ist eine Art der Regressionsanalyse. Der Raum der mathematischen Funktionen wird nach Kandidaten zur optimalen Beschreibung von vorgegebenen Daten durchsucht. Häufig wird zum Finden der Lösung Genetische Programmierung benutzt, wobei Formeln als dargestellt werden, siehe Bild. Eureqa oder sind Beispiele für Programme zur symbolischen Regression. (de)
  • Symbolic regression (SR) is a type of regression analysis that searches the space of mathematical expressions to find the model that best fits a given dataset, both in terms of accuracy and simplicity. No particular model is provided as a starting point for symbolic regression. Instead, initial expressions are formed by randomly combining mathematical building blocks such as mathematical operators, analytic functions, constants, and state variables. Usually, a subset of these primitives will be specified by the person operating it, but that's not a requirement of the technique. The symbolic regression problem for mathematical functions has been tackled with a variety of methods, including recombining equations most commonly using genetic programming, as well as more recent methods utilizing Bayesian methods and neural networks. Another non-classical alternative method to SR is called Universal Functions Originator (UFO), which has a different mechanism, search-space, and building strategy. Further methods such as Exact Learning attempt to transform the fitting problem into a moments problem in a natural function space, usually built around generalizations of the Meijer-G function. By not requiring a priori specification of a model, symbolic regression isn't affected by human bias, or unknown gaps in domain knowledge. It attempts to uncover the intrinsic relationships of the dataset, by letting the patterns in the data itself reveal the appropriate models, rather than imposing a model structure that is deemed mathematically tractable from a human perspective. The fitness function that drives the evolution of the models takes into account not only error metrics (to ensure the models accurately predict the data), but also special complexity measures, thus ensuring that the resulting models reveal the data's underlying structure in a way that's understandable from a human perspective. This facilitates reasoning and favors the odds of getting insights about the data-generating system. It has been proven that symbolic regression is an NP-hard problem, in the sense that one cannot always find the best possible mathematical expression to fit to a given dataset in polynomial time. (en)
  • 関数同定問題(かんすうどうていもんだい、英: symbolic regression、または英語直訳の記号回帰とも)とは数式空間を探索する回帰分析のひとつで、与えられたデータセットに対して正確かつ単純な最もふさわしいモデル(関数)を見つける問題のこと。アルゴリズムの開始点として与えられる特定のモデルはない代わりに、初期の数式は演算子、解析関数、定数、状態変数をランダムに組み合わせて与えられる(これら基本要素の部分集合は人間によって操作されることが多いが、技術的な要求はない)。新たな等式は遺伝的プログラミングによって以前の等式を組み換えたものとなる。 特別なモデルを明示する必要がないので、関数同定は人間の先入観や、ドメイン知識(問題領域の知識、経験則など)との隔たりによる影響を受けない。関数同定は人間が数学的に扱いやすいと考えるモデル構造を強要するのではなく、データ内のパターンの適切なモデルを明らかにすることによってデータセットの本来の関係性を明らかにすることを試みる。適応度関数は誤差メトリクスだけでなく特に複雑さも考慮に入れてモデルを進化させるので、人間が主観的に理解しやすい方法で結果のモデルはデータに潜在的にある構造を明らかにする。 (ja)
  • Символьная регрессия — это тип регрессионного анализа, который используется для поиска в пространстве математических выражений модели, наилучшим образом соответствующей заданному набору данных, как с точки зрения точности, так и простоты. Никакой конкретной модели не предоставляется в качестве отправной точки для алгоритма. Вместо этого исходные выражения формируются путём случайного комбинирования математических строительных блоков, таких как математические операторы, аналитические функции, константы и . Обычно подмножество этих примитивов определяется пользователем, но это не является требованием метода. Проблема символьной регрессии для математических функций решалась с помощью множества методов, включая рекомбинирование уравнений, наиболее часто использующих генетическое программирование, а также более недавние методы, использующие байесовские методы и ИИ, вдохновлённые физикой. Другой неклассический альтернативный метод символьной регрессии называется инициатором универсальных функций (англ. Universal Functions Originator), который имеет другой механизм, пространство поиска и стратегию построения. Не требуя априорного определения модели, на символическую регрессию не влияют человеческие предубеждения или неизвестные пробелы в знаниях в предметной области. Она пытается раскрыть внутренние взаимосвязи набора данных, позволяя шаблонам в самих данных раскрывать соответствующие модели, а не навязывать структуру модели, которая считается математически поддающейся обработке с человеческой точки зрения. Функция приспособленности, которая управляет эволюцией моделей, принимает во внимание не только показатели ошибок (чтобы модели точно предсказывали данные), но и специальные меры описания сложности таким образом гарантируя, что полученные модели раскрывают основную структуру данных в виде понятном с человеческой точки зрения. Это облегчает рассуждения и увеличивает шансы получить представление о системе генерации данных. (ru)
gold:hypernym
prov:wasDerivedFrom
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 60 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software