Definitions for Adaptive algorithm
This page provides all possible meanings and translations of the word Adaptive algorithm
An adaptive algorithm is an algorithm that changes its behavior based on information available at the time it is run. This might be information about computational resources available, or the history of data recently received. For example, stable partition, using no additional memory is O but given O memory, it can be O in time. As implemented by the C++ Standard Library, stable_partition is adaptive and so it acquires as much memory as it can get and applies the algorithm using that available memory. Another example is adaptive sort, whose behaviour changes upon the presortedness of its input. An example of an adaptive algorithm in radar systems is the constant false alarm rate detector. In machine learning and optimization, many algorithms are adaptive or have adaptive variants, which usually means that the algorithm parameters are automatically adjusted according to statistics about the optimisation thus far. Examples include adaptive simulated annealing, adaptive coordinate descent, AdaBoost, and adaptive quadrature. In data compression, adaptive coding algorithms such as Adaptive Huffman coding or Prediction by partial matching can take a stream of data as input, and adapt their compression technique based on the symbols that they have already encountered.
Find a translation for the Adaptive algorithm definition in other languages:
Select another language:
Discuss these Adaptive algorithm definitions with the community:
Use the citation below to add this definition to your bibliography:
"Adaptive algorithm." Definitions.net. STANDS4 LLC, 2014. Web. 19 Dec. 2014. <http://www.definitions.net/definition/Adaptive algorithm>.