SearcharxivSearch

arXiv subjects

Aaron Karper

Publications and source records attributed to Aaron Karper.

2 recordsLinked to original sources

Feature and Variable Selection in Classification

The amount of information in the form of features and variables avail- able to machine learning algorithms is ever increasing. This can lead to classifiers that are prone to overfitting in high dimensions, high di- mensional models do not lend themselves to interpretable results, and the CPU and memory resources necessary to run on high-dimensional datasets severly limit the applications of the approaches. Variable and feature selection aim to remedy this by finding a subset of features that in some way captures the information provided best. In this paper we present the general methodology and highlight some specific approaches.

cs.LG

A Programming Language Oriented Approach to Computability

The field of computability and complexity was, where computer science sprung from. Turing, Church, and Kleene all developed formalisms that demonstrated what they held "intuitively computable". The times change however and today's (aspiring) computer scientists are less proficient in building automata or composing functions and are much more native to the world of programming languages. This article will try to introduce typical concepts of computability theory and complexity in a form more fitted for a modern developer. It is mostly based on \cite{jones}, but takes input from other sources to provide examples, additional information, etc.

cs.PL