??????????? ?????????? ? ??????????????

Добыча данных - это процесс извлечения скрытой и полезной информации из данных. Обнаружение внешних воздействий является фундаментальной частью добычи данных и в последнее время пользуется огромным вниманием со стороны исследовательского сообщества. Нарушение - это объект данных, который отклоняется от других наблюдений. Обнаружение отклонений имеет важное применение в очистке данных, а также в добыче аномальных объектов для обнаружения мошенничества, анализа фондового рынка, обнаружения вторжений, маркетинга, сетевых датчиков. Большая часть существующих исследований сосредоточена на наборах числовых данных, которые напрямую не применимы к набору категориальных данных, где нет смысла заказывать данные и рассчитывать расстояния между точками данных. Кроме того, ряд применяемых в настоящее время методов обнаружения вторжений требует квадратичного времени по отношению к размеру набора данных и, как правило, требует многократного сканирования данных; эти особенности нежелательны, когда наборы данных имеют большой размер. В этом тезисе основное внимание уделяется и экспериментально оценивается подход к обнаружению отклонений, ориентированный на категорические наборы данных. Кроме того, это простой, масштабируемый и эффективный алгоритм обнаружения отклонений, который обладает преимуществом обнаружения отклонений в категориальных или числовых наборах данных по параметрам на