В. Б. Лебедев, Е. В. Паршина, В. А. Песошин
ЭФФЕКТИВНАЯ МОДЕЛЬ АНАЛИЗА ДАННЫХ
НА ОСНОВЕ ЛИНЕЙНЫХ ВЕКТОРНЫХ РЕШЕТОК
Аннотация. <...> Рассмотрены вопросы представления структур данных в виде решеток четырех типов. <...> Показано, что эффективность моделирования повышается при использовании модели данных в виде линейной векторной решетки. <...> Рассмотрены свойства таких решеток и особенности алгоритма построения
модели данных. <...> Ключевые слова: теоретико-решетчатая модель анализа данных, модель данных в виде линейной векторной решетки, особенности алгоритма построения
модели данных, пример анализа данных. <...> Введение
Методы комбинаторно-упорядоченного моделирования (КУМ), основанные на теории решеток, построенных с помощью оператора замыкания
специального типа, как показано в работах [1–5], можно использовать для
эффективного решения задач анализа данных в различных областях, в частности: при структурном анализе систем управления; в технологии добычи
данных (Data Mining); для классификации объектов при распознавании образов; при анализе модели знаний в автоматизированных обучающих системах;
при автоматизированном биллинге услуг связи; при анализе и синтезе электронных схем и др. <...> Особенностью метода КУМ является высокая адекватность представления структуры данных в виде решетки, образованной оператором замыкания. <...> В частности, структура исходных данных в виде семейства
порождающих множеств может быть адекватно представлена (с точностью до
изоморфизма) полной решеткой, упорядоченной включением [1]. <...> В большинстве случаев метод КУМ позволяет повысить эффективность анализа данных
за счет адекватного представления их структуры в виде решетки. <...> Вместе с тем возникает ряд проблем, связанных с реализацией алгоритма построения решеток, который в некоторых случаях обладает высокой
трудоемкостью. <...> В работе [2] рассмотрены пути повышения эффективности
метода КУМ, основанные на преобразовании представления данных в виде <...>