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