Факторний аналіз транзакційних баз даних

Abstract

UK: Розглянуто вирішення задачі факторного аналізу. Розроблено метод факторного аналізу, що дозволяє обробляти дані, що представлені у вигляді баз транзакцій. Запропонований метод передбачає видобування правил із заданих баз транзакцій, в результаті чого виконується узагальнення даних, і, відповідно, виключення із подальшого розгляду надлишкових ознак, що дозволяє скоротити простір пошуку під час виконання факторного аналізу. Виконано аналіз обчислювальної складності розробленого метода. Проведено експерименти з рішення практичних та тестових задач. EN: The solution to the problem of factor analysis. The developed method of factor analysis, allowing to process the data, presented in the form of database transactions. The proposed method provides the extraction rules from the given database transaction, and execute collation of data and, consequently, the exclusion from further consideration of redundant features that allows to reduce the search space and run time of factor analysis. The analysis of the computational complexity of the developed method. The experiments for solving practical and test problems. RU: Рассмотрено решение задачи факторного анализа. Разработан метод факторного анализа, позволяющий обрабатывать данные, представленные в виде баз транзакций. Предложенный метод предусматривает извлечение правил из заданных баз транзакций, в результате чего выполняется обобщение данных, и, соответственно, исключение из дальнейшего рассмотрения избыточных признаков, что позволяет сократить пространство поиска и время выполнения факторного анализа. Выполнен анализ вычислительной сложности разработанного метода. Проведены эксперименты по решению практических и тестовых задач.