complexity {ECoL}R Documentation

Extract the complexity measures from datasets


This function is responsable to extract the complexity measures from the classification and regression tasks. For such, they take into account the overlap between classes imposed by feature values, the separability and distribution of the data points and the value of structural measures based on the representation of the dataset as a graph structure. To set specific parameters for each group, use the characterization function.



## Default S3 method:
complexity(x, y, groups = "all", summary = c("mean",
  "sd"), ...)

## S3 method for class 'formula'
complexity(formula, data, groups = "all",
  summary = c("mean", "sd"), ...)



Not used.


A data.frame contained only the input attributes.


A response vector with one value for each row/component of x.


A list of complexity measures groups or "all" to include all of them.


A list of summarization functions or empty for all values. See summarization method to more information. (Default: c("mean", "sd"))


A formula to define the output column.


A data.frame dataset contained the input and output attributes.


The following groups are allowed for this method:


The feature overlapping measures characterize how informative the available features are to separate the classes See overlapping for more details.


Neighborhood measures characterize the presence and density of same or different classes in local neighborhoods. See neighborhood for more details.


Linearity measures try to quantify whether the labels can be linearly separated. See linearity for more details.


The dimensionality measures compute information on how smoothly the examples are distributed within the attributes. See dimensionality for more details.


Class balance measures take into account the numbers of examples per class in the dataset. See balance for more details.


Network measures represent the dataset as a graph and extract structural information from it. See network for more details.


Capture the relationship of the feature values with the outputs. See correlation for more details.


Estimate the smoothness of the function that must be fitted to the data. See smoothness for more details.


A numeric vector named by the requested complexity measures.


Tin K Ho and Mitra Basu. (2002). Complexity measures of supervised classification problems. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 3, 289–300.

Albert Orriols-Puig, Nuria Macia and Tin K Ho. (2010). Documentation for the data complexity library in C++. Technical Report. La Salle - Universitat Ramon Llull.

Ana C Lorena and Aron I Maciel and Pericles B C Miranda and Ivan G Costa and Ricardo B C Prudencio. (2018). Data complexity meta-features for regression problems. Machine Learning, 107, 1, 209–246.


## Extract all complexity measures for classification task
complexity(Species ~ ., iris)

## Extract all complexity measures for regression task
complexity(speed ~ ., cars)

[Package ECoL version 0.3.0 Index]