Parabolic, cubic, biquadratic, exponential approximation-estimation criteria and their use in cluster analysis

Abstract

В работе рассматриваются критерии, благодаря которым определяется момент, когда характер возрастания числовой последовательности меняется с линейного на нелинейный. Эти критерии называются "аппроксимационно-оценочными", в работе исследуется их применение в задачах кластерного анализа, а именно для опеределения момента остановки агломеративного процесса. Написана программа, решающая поставленную задачу. Исследованы параболический, кубический, биквадратный, экспоненциальный аппроксимационно-оценочные критерии.

The paper considers criteria that determine the moment when the character of the numerical sequence increase changes from linear to nonlinear. These criteria are called "approximation-evaluation", and their application in cluster analysis problems is investigated, namely, for determining the moment when the agglomeration process stops. A program has been written that solves the problem. Parabolic, cubic, biquadrate, and exponential approximation-evaluation criteria are studied.