Інформаційні технології та комп'ютерна техніка

КОМБІНОВАНИЙ ІЄРАРХІЧНИЙ ПІДХІД ДО КЛАСТЕРИЗАЦІЇ ДОКУМЕНТІВ

Автор(и)

Т. Б. Шатовська
Харківський національний університет радіоелектроніки ROR
І. В. Каменєва
Харківський національний університет радіоелектроніки ROR

Ключові слова

техt mіnіng dаtа mіnіng дендрограма к-середніх ієрархічна кластеризація векторна модель соsіnе mеаsurе

Анотація

Запропоновано інтегрований ієрархічний підхід до класифікації тексту, заснований на дендрограмі та k-середніх кластеризаціях. Цей підхід дозволяє нам подати інтегрований новий метод ієрархічної кластеризації, який може класифікувати дані без попереднього задавання кількості класів, що дозволяє структуровано зберігати документи на комп'ютері. Цей підхід засновано на двох методах, які відносяться до області text і data mining. Першим етапом є попереднє оброблення документів, внаслідок чого скорочується час і якісно обчислюється результат. Другим етапом є використання векторної моделі, яка дозволяє чітко визначити значущість слів у документі. Використано ієрархічну кластеризацію, в яку входять два методи дендрограма і k-середніх. Метод дендрограми дозволяє заздалегідь визначити кількість кластерів (тек), метод k-середніх відносить документи до певних кластерів. Завершальним етапом є використання методу дендрограми для створення ієрархічної послідовності документів усередині кожного кластера (теки).
537 411

Як цитувати

Біографії авторів

автор Т. Б. Шатовська, афіліація Харківський національний університет радіоелектроніки
доцент кафедри програмного забезпечення електронних обчислювальних машин
автор І. В. Каменєва, афіліація Харківський національний університет радіоелектроніки
студентка