Pages - Algorithms

Algorithms used in Scientio Products

Scientio products implement some important Computer Science algorithms as well as algorithms of our own devising.
Since our applications are implemented as libraries and web services, these are often usable even if other parts of a given application are not relevant.
In many cases these are the only professional supported implementations available. Please contact us here if you wish to make use of these.

Algorithms

Algorithm

Usage

Products

Reference

Back Propagation Neural Networks

Supervised learning

Back catalogue

James L. McClelland, D.E. Rumelhart, Parallel
Distributed Processing, 1986 MIT Press.

Concept based document similarity

Document comparison and indexing

ConceptMine

http://www.scientio.com/SiteCollectionDocuments/Usingconceptstructures.pdf

Concept Strings

Manipulating text as a sequence of concepts

ConceptStrings

Differential evolution

optimisation of real numbered parameters of a system.

XmlMiner

Advances in Differential Evolution (Studies in Computational Intelligence) by Uday K. Chakraborty (Editor) ISBN 3540688277

False Nearest Neighbors

Finding an embedding dimension for Chaos theory based analysis of time series

ChaosKit

Kennel et al. [Phys. Rev. A 45, 3403 (1992)]

Fuzzy Arithmetic

Performing numeric calculations with uncertain values, ranges etc.

XmlMiner

Introduction to Fuzzy Arithmetic, Kaufmann & Gupta, Van Nost.Reinhold, ISBN 0442008996

Fuzzy Association learning

Fuzzy shopping basket learning

XmlMiner

Fuzzy clustering

Unsupervised learning

XmlMiner

Fuzzy Logic

Reasoning with imprecise knowledge

XmlMiner

Zadeh, L.A. (1965). "Fuzzy sets". Information and Control 8 (3): 338-353. doi:10.1016/S0019-9958(65)90241-X. ISSN 0019-9958.

Fuzzy Logic Rule Inference

Supervised learning

XmlMiner

http://www.scientio.com/SiteCollectionDocuments/Rule%20Based%20Systems%20briefing%20document.pdf

Generalized Suffix trees

Finding sequences of characters in large corporae in O(logn) time

ConceptStrings

Algorithms on strings, trees and sequences, Gusfield, Dan, Cambridge Univ. Press,ISBN 0521585198

Genetic Algorithms

Optimizing variables of a system

Back catalogue

Holland, John H (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor

Genetic Programming

Optimizing functional behaviour of a system

Back catalogue

Genetic Programming: On the Programming of Computers by Means of Natural Selection v. 1 by J R Koza, Feb 1993 MIT Press, ISBN 0262111705

Genetic programming of fuzzy logic rules

Reinforcement learning

Back catalogue

Genetic Programming of Fuzzy Logic production rules A.N. Edmonds, IEEE International Conference on Evolutionary Computing, Perth, Nov. 95

Hurst Exponent

Measuring the volatility and tendency of a time series

ChaosKit

Hurst, H.E., Black, R.P. and Simaika, Y.M., Long-Term
Storage: An Experimental Study, Constable - London

KD Trees

Finding the nearest neighbors of a given vector from a large set of vectors in O(logn) time.

ChaosKit

Multidimensional binary search trees used for associative searching, Jon Louis Bentley, Communications of the ACM archive, Volume 18 , Issue 9 (September 1975) Pages: 509 - 517 1975 ISSN:0001-0782

Mutual Information

Finding the similarity between two sequences of unknown distribution

ChaosKit

(Kennel 92) Kennel, M. Brown, R. Abarbanel H.D.I., Determining
132
Embedding dimension for phase space reconstruction using a geometrical
construction. Physical Review A, Vol 45 Number 6 3403-3411

Taken's embedding theorem

Analysing chaotic time series

ChaosKit

F. Takens (1981). "Detecting strange attractors in turbulence". D. A. Rand and L.-S. Young Dynamical Systems and Turbulence, Lecture Notes in Mathematics, vol. 898: 366–381, Springer-Verlag.