Rseslib algorithms

ALGORITHM LOCATION CONTRIBUTOR

Data transformation

Missing value completion, non-invasive imputation by Gediga and Duentsch rseslib.processing.missing.RoughSetNonInvasiveImputation Rafal Latkowski
Attribute selection rseslib.processing.transformation.AttributeSelection Arek Wojna
Universal function-based transformation rseslib.processing.transformation.FunctionBasedTransformer Arek Wojna
Numerical attribute scaling rseslib.structure.function.doubleval.NumericScaler Arek Wojna
Radial transformation rseslib.structure.function.doubleval.Radial Arek Wojna
Linear transformation rseslib.structure.function.doubleval.Perceptron Arek Wojna
Arithmetic transformation rseslib.structure.function.doubleval.Addition rseslib.structure.function.doubleval.Scaling rseslib.structure.function.doubleval.Multiplication Arek Wojna

Discretization

Equal width intervals rseslib.processing.discretization.RangeDiscretizationProvider Rafal Latkowski
Equal frequency intervals rseslib.processing.discretization.HistogramDiscretizationProvider Rafal Latkowski
Holte's 1R algorithm rseslib.processing.discretization.OneRuleDiscretizationProvider Marcin Jalmuzna
Static entropy minimization rseslib.processing.discretization.EntropyMinStaticDiscretizationProvider Marcin Jalmuzna
Dynamic entropy minimization rseslib.processing.discretization.EntropyMinDynamicDiscretizationProvider Marcin Jalmuzna
ChiMerge algorithm rseslib.processing.discretization.ChiMergeDiscretizationProvider Marcin Jalmuzna
Global Maximal Discernibility (MD) heuristic rseslib.processing.discretization.MDGlobalDiscretizationProvider Marcin Jalmuzna
Local Maximal Discernibility (MD) heuristic rseslib.processing.discretization.MDLocalDiscretizationProvider Marcin Jalmuzna

Data filtering

Missing values filtering rseslib.processing.filtering.MissingValuesFilter Arek Wojna
Wilson's editing rseslib.processing.filtering.WilsonEditingFilter Arek Wojna
Minimal Consistent Subset by Dasarathy rseslib.processing.filtering.RTEditingFilter Arek Wojna
Universal boolean function based filtering rseslib.processing.filtering.BooleanFunctionFilter Arek Wojna

Data sampling

Sampling with repetitions rseslib.processing.filtering.Sampler.selectWithRepetitions() Arek Wojna
Sampling without repetitions rseslib.processing.filtering.Sampler.selectWithoutRepetitions() Arek Wojna
Sampling with given class distribution rseslib.processing.filtering.Sampler.selectWithRepetitionsFromSamplesWithDistribution() Sebastian Stawicki

Data clustering

K approximate centers rseslib.processing.clustering.TreeClusterer Arek Wojna

Data sorting

Attribute value based sorting rseslib.processing.sorting.AttributeBasedRQSorter Rafal Latkowski
Distance based sorting rseslib.processing.sorting.MetricBasedQuickSorter Arek Wojna

Discernibility matrix

Discernibility matrix computation rseslib.processing.discernibility.DiscernibilityMatrixProvider Rafal Latkowski

Reducts

All global reducts rseslib.processing.reducts.AllGlobalReductsProvider Rafal Latkowski
All local reducts rseslib.processing.reducts.AllLocalReductsProvider Rafal Latkowski
Johnson's greedy heuristic rseslib.processing.reducts.JohnsonReductsProvider Dariusz Ogorek
Global partial reducts rseslib.processing.reducts.PartialReductsProvider Marcin Piliszczuk, Beata Zielosko
Local partial reducts rseslib.processing.reducts.PartialReductsProvider Marcin Piliszczuk, Beata Zielosko

Rule induction

Rules from global reducts rseslib.processing.rules.ReductRuleGenerator Rafal Latkowski
Rules from local reducts rseslib.processing.rules.ReductRuleGenerator Rafal Latkowski
AQ15 algorithm rseslib.processing.rules.CoveringRuleGenerator Cezary Tkaczyk

Metric induction

City-block Manhattan + Hamming rseslib.structure.metric.CityHammingMetric Grzegorz Gora, Arek Wojna
City-block Manhattan + Value Difference Metric (VDM) rseslib.structure.metric.CitySVDMetric Grzegorz Gora, Arek Wojna
Interpolated Value Difference Metric (IVDM) + Value Difference Metric (VDM) rseslib.structure.metric.InterpolatedVDMetric Arek Wojna
Density-Based Value Difference Metric (DBVDM) + Value Difference Metric (VDM) rseslib.structure.metric.DensityBasedVDMetric Arek Wojna
Distance-based attribute weighting rseslib.processing.metrics.DistanceBasedWeightAdjuster Arek Wojna
Accuracy-based attribute weighting rseslib.processing.metrics.AccuracyBasedWeightAdjuster Arek Wojna
Perceptron-based attribute weighting rseslib.processing.metrics.PerceptronBasedWeightAdjuster Arek Wojna

Principal component analysis

OjaRLS algorithm rseslib.processing.pca.OjaRLS Rafal Falkowski

Boolean reasoning

Prime implicants from CNF boolean formula rseslib.processing.logic.KurzydlowskiPrimeImplicantsProvider Michal Kurzydlowski
Prime implicants from CNF boolean formula rseslib.processing.logic.LatkowskiPrimeImplicantsProvider Rafal Latkowski

Genetic algorithm

Universal genetic algorithm framework rseslib.processing.genetic.GeneralGeneticAlgorithm Rafal Latkowski

Classification

Rough set based rule classifier (visual) weka.classifiers.rules.RoughSet rseslib.processing.classification.rules.roughset.RoughSetRuleClassifier rseslib.processing.classification.rules.roughset.VisualRoughSetClassifier Rafal Latkowski, Krzysztof Niemkiewicz
K nearest neighbours / RIONA (visual) weka.classifiers.lazy.RseslibKnn rseslib.processing.classification.parameterised.knn.KnnClassifier rseslib.processing.classification.parameterised.knn.KnnVis Arek Wojna, Grzegorz Gora, Lukasz Kosson
K nearest neighbours with local metric induction weka.classifiers.lazy.LocalKnn rseslib.processing.classification.parameterised.knn.LocalKnnClassifier Arek Wojna
Decision tree C4.5 (visual and interactive) rseslib.processing.classification.tree.c45.C45 rseslib.processing.classification.tree.c45.C45Vis Arek Wojna, Maciej Prochniak
AQ15 rule-based classifier rseslib.processing.classification.rules.AQ15Classifier Cezary Tkaczyk
Neural network (visual and interactive) rseslib.processing.classification.neural.NeuronNetwork rseslib.processing.classification.neural.VisualNeuronNetwork Jakub Sakowicz, Damian Wojcik
Naive Bayes rseslib.processing.classification.bayes.NaiveBayesClassifier Lukasz Ligowski
Support vector machine rseslib.processing.classification.svm.SVM Witold Wojtyra
PCA classifier (visual) rseslib.processing.classification.parameterised.pca.PcaClassifier rseslib.processing.classification.parameterised.pca.PcaClassifierVis Rafal Falkowski, Lukasz Kowalski
Local PCA classifier rseslib.processing.classification.parameterised.pca.LocalPcaClassifier Rafal Falkowski
AdaBoost rseslib.processing.classification.meta.AdaBoost Sebastian Stawicki
Bagging rseslib.processing.classification.meta.Bagging Sebastian Stawicki

Classifier evaluation

Single train-and-classify test rseslib.processing.classification.ClassifierSet Arek Wojna
Cross-validation rseslib.processing.classification.CrossValidationTest Arek Wojna
Multiple test with random train-and-classify split rseslib.processing.classification.MultipleRandomSplitTest Arek Wojna
Multiple cross-validation rseslib.processing.classification.MultipleCrossValidationTest Arek Wojna

Tools

Qmak: graphical interface rseslib.qmak.QmakMain Arek Wojna, Katarzyna Jachim, Damian Manski, Michal Manski, Krzysztof Mroczek, Robert Piszczatowski, Maciej Prochniak, Tomasz Romanczuk, Piotr Skibinski, Marcin Staszczyk, Michal Szostakiewicz, Leszek Tur, Damian Wojcik, Maciej Zuchniak
Simple Grid Manager: running experiments on many computers / cores rseslib.simplegrid.BatchManagerMain rseslib.simplegrid.NodeMain Rafal Latkowski
Command line train-and-test of many classifiers for a given data set rseslib.example.TrainAndTest Arek Wojna
Multiple tests or cross-validation (can be multiple too) of many classifiers for a given data set rseslib.example.CrossValidationTester Arek Wojna