Rseslib 3 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 data probability rseslib.processing.filtering.Sampler.selectWithRepetitionsFromSamplesWithDistribution Sebastian Stawicki

Data clustering

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

Attribute evaluation

Approximation accuracy rseslib.processing.evaluation.attribute.RoughSetEvaluator Arek Wojna
Attribute significance rseslib.processing.evaluation.attribute.RoughSetEvaluator Arek Wojna

Rough sets

Lower and upper approximation rseslib.processing.roughset.RoughSet Arek Wojna
Positive region rseslib.processing.roughset.RoughSet 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 Wiktor Gromniak
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 of boolean CNF formula rseslib.processing.logic.KurzydlowskiPrimeImplicantsProvider Michal Kurzydlowski
Prime implicants of boolean CNF 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.RoughSetRules rseslib.processing.classification.rules.roughset.RoughSetRulesVisual Rafal Latkowski, Krzysztof Niemkiewicz
K nearest neighbors / RIONA (visual) weka.classifiers.lazy.RseslibKNN rseslib.processing.classification.parameterised.knn.KNearestNeighbors rseslib.processing.classification.parameterised.knn.KNearestNeighborsVisual Arek Wojna, Grzegorz Gora, Lukasz Kosson
K nearest neighbors with local metric induction weka.classifiers.lazy.LocalKNN rseslib.processing.classification.parameterised.knn.LocalKNearestNeighbors Arek Wojna
RIONIDA for imbalanced data weka.classifiers.lazy.RIONIDA rseslib.processing.classification.parameterised.knn.rionida.RIONIDA Grzegorz Gora
Decision tree C4.5 (visual and interactive) rseslib.processing.classification.tree.c45.C45DecisionTree rseslib.processing.classification.tree.c45.C45DecisionTreeVisual Arek Wojna, Maciej Prochniak
AQ15 rule-based classifier rseslib.processing.classification.rules.AQ15 Cezary Tkaczyk
Neural network (visual and interactive) rseslib.processing.classification.neural.NeuralNetwork rseslib.processing.classification.neural.NeuralNetworkVisual Jakub Sakowicz, Damian Wojcik
Naive Bayes rseslib.processing.classification.bayes.NaiveBayes Lukasz Ligowski
Support vector machine rseslib.processing.classification.svm.SupportVectorMachine Witold Wojtyra
PCA classifier (visual) rseslib.processing.classification.parameterised.pca.PrincipalComponentNetwork rseslib.processing.classification.parameterised.pca.PrincipalComponentNetworkVisual Rafal Falkowski, Lukasz Kowalski
Local PCA classifier rseslib.processing.classification.parameterised.pca.LocalPrincipalComponentNetwork 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
Program calculating significance of attributes rseslib.example.AttributeSignificance Arek Wojna
Program computing and writing reducts rseslib.example.ComputeReducts Arek Wojna
Program computing and writing rules rseslib.example.ComputeRules Arek Wojna
Cross-validation and random split tests on Rseslib classifiers for given data rseslib.example.CrossValidation Arek Wojna
Train and test Rseslib classifiers for given data rseslib.example.TrainAndTest Arek Wojna