С. О. Петров, асистент СумДУ icon

С. О. Петров, асистент СумДУ




Скачати 25.75 Kb.
НазваС. О. Петров, асистент СумДУ
Дата11.09.2012
Розмір25.75 Kb.
ТипДокументи

УДК 681.518:004.93.1


Кластерізація результатів тестування при дистанційному навчанні

С.О. Петров, асистент СумДУ




При синтезі адаптивних систем керування дистанційним навчанням (СКДН), на етапі формування початкової конфігурації розбиття простору ознак на класи розпізнавання доцільним є застосування алгоритмів кластер-аналізу, що дозволяє:

- автоматизувати процес формування навчальної матриці;

- підвищити ефективність функціонування СКДН, а відповідно й ефективність навчального процесу.

Існуючи методи кластерізації поділяють на дві групи: декомпозіційні, та ієрархічні. Декомпозіційні (-кластери­зація) – це методи, які базуються на однозв’язності об’єктів і контейнерів розпізнавання, ієрархічні – працю­ють в тих випадках якщо деяка достатньо велика група об’єктів включає в себе групу меншого розміру.

Особливість відомих алгоритмів ієрархічної класифікації (Single Link, Complete Link, Group Average) полягає в тому, що вони розбивають вектори реалізації на кластери, шляхом розбиття їх на ієрархічні групи, що дозволяє зменшити вплив багато вимірності. Такі методи кластеризації ще мають назву агломеративні, в загальному випадку, використовують махалонобіусову метрику, яка в частковому випадку має вигляд:



(1)

де – одновимірна проекція лінійних комбінацій вхідних змінних; – лінійна комбінація в новому базисі коваріаційної матриці ковариационной матриці ; - деяка монотонно-зростаюча функція Ідея алгоритмів декомпозиційної кластеризації (K-means) ідея яких полягає в представленні кластера у вигляді центроїда, який є центром мас усіх векторів що входять в кластер. Тут вхідними величинами є матриця та число , вводиться деяка оціночна функція – вартість кластера, потім ставиться оптимізаційна задача вибору такої множини векторів, яка буде мінімізувати вартість кластера.

,

(2)

Основними недоліками існуючих методів кластеризації є відсутність загального критерію оцінки оптимальності побудови начальної конфігурації класів та немає загальних рекомендацій по апріорному визначенню числа .

Метод, який розроблений автором базується на гібридному алгоритмі, в якому комбінуються критерії (1) і (2), та проводиться обчислення ентропійного критерію Шенона, як показника якості розбиття, який обчислюється рамках інформаційно-екстремальної технології за методом функціонально статистичних випробувань. Цей метод дозволяє з заданою ефективністю розв’язувати задачу кластер-аналізу, маючи загальний критерій оцінки якості розбиття та не потребуючи апріорно визначеного значення числа . Розроблено практичну реалізацію алгоритму, та проведено експеримент по кластеризації даних які отримані з відповідей студентів на тестові запитання. За результатами тестування було сформовано навчальну матрицю, яка була кластеризована на чотири класи, які відповідають оцінкам “відмінно ”, ”добре”, ”задовільно”, ”незадовільно”.

Схожі:

С. О. Петров, асистент СумДУ iconВ. А. Сидоров /к т. н./, Сотников А. Л. Донецкий национальный технический университет И. И. Петров зао "Петров и компания" исследование
Приведено результати експериментальних досліджень параметрів вібрації металургійного обладнання
С. О. Петров, асистент СумДУ iconАвтори тестових завдань
Назаренко Іван Григорович к мед н., доцент, Лойко Євген Євгенович к мед н., доцент, Якименко Олександр Григорович к мед н., асистент,...
С. О. Петров, асистент СумДУ iconАндрущенко дмитро Михайлович, асистент бєліков денис Вікторович, асистент

С. О. Петров, асистент СумДУ iconФедонюк ольга вікторівна асистент, кандидат біологічних наук
України. У 2008 році захистила кандидатську дисертацію на тему «Земноводні та плазуни в лісах Львівщини». З 2008 року – асистент...
С. О. Петров, асистент СумДУ iconА. А. Иванов (д-р техн наук, проф.), Б. Б. Петров (канд техн наук, доц.), В. В. Сидоров государственное высшее учебное заведение
А. А. Иванов (д-р техн наук, проф.), Б. Б. Петров (канд техн наук, доц.), В. В. Сидоров
С. О. Петров, асистент СумДУ iconРедукція простору ознак розпізнавання при навчанні систем керування дистанційним навчання шелехов І. В., асистент каф. інформатики СумДУ
Ор пов’язується не тільки з проблемами багатовимі­рності, надлишковості даних, втрати інформації, але й релевантності тестів, оптимізації...
С. О. Петров, асистент СумДУ iconДодаток 11 до Правил прийому до СумДУ
Провадження освітньої діяльності у Хіміко-технологічному коледжі імені Івана Кожедуба ші сумду (далі – хтк ші сумДУ) здійснюється...
С. О. Петров, асистент СумДУ iconЗразок П.І. Б. Іванов Іван Іванович
Обраний напрямок маркетинг: теорія І практика Науковий керівник Петров П. П., доцент
С. О. Петров, асистент СумДУ iconІнформація голови представницького органу профспілок Сумду на конференції трудового колективу Сумду про виконання колективного договору
Звіт голови первинної профспілкової організації профспілки працівників науки та освіти України В. О. Боровик про роботу профкому...
С. О. Петров, асистент СумДУ iconІнформація голови представницького органу профспілок Сумду на конференції трудового колективу Сумду про виконання колективного договору
Звіт голови первинної профспілкової організації профспілки працівників науки та освіти України В. О. Боровик про роботу профкому...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи