Докладчик: Александра Каминская В докладе рассказывается о том, что такое анализ формальных понятий (АФП) как один из методов анализы данных. Даны необходимые определения и приведены простейшие примеры. Затронуты темы решеток понятий, импликации и ассоциативных правил (выявление признаковых зависимостей). Вторая часть доклада посвящена применению АФП в Witology - а именно, анализу данных внутреннего проекта с помощью построения решеток понятий.

1. Анализ Формальных Понятий: Применение в Witology А. Каминская Models and Algorithms intern Июль 2011

2. Содержание Анализ Формальных Понятий (АФП): что это, для чего это Формальные определения Примеры АфП и Witology: что хотим АФП и Witology: что сделали АФП и Witology: планы на будущее

3. Анализ Формальных Понятий Анализ Формальных Понятий (АФП) – один из алгебраических подходов к анализу данных. Работает с объектно-признаковыми данными. Позволяет находить объектно-признаковые группы. Помогает находить и визуализировать (признаковые) зависимости.

4. АФП: определения Формальныйконтекст𝑲=𝑶,𝑨,𝑹, где 𝑶− множество объектов (objects) 𝑨− множество признаков (attributes) 𝑹⊆𝑶×𝑨 − бинарное отношение: какие объекты обладают теми или иными признаками (relation)

5. АФП: определения 1′=𝑎𝑑 12′=𝑎 123′=∅ … 3′=𝑏𝑐 34′=𝑏𝑐 4′=𝑏𝑐𝑑 𝑎′=12 𝑎𝑏′=∅ 𝑎𝑏𝑐′=∅ … 𝑐′=234 𝑐𝑑′=4 𝑑′=14

7. 𝑶𝟏′=𝑨𝟏; 𝑨𝟏′=𝑶𝟏 (или 𝑶𝟏 =𝑶𝟏′′; 𝑨𝟏 =𝑨𝟏′′) Формальные понятия: ∅, 𝑨 𝟏,𝒂𝒅 𝟐,𝒂𝒄 𝟒,𝒃𝒄𝒅 𝟏𝟐,𝒂 𝟏𝟒,𝒅 𝟑𝟒,𝒃𝒄 𝟐𝟑𝟒,𝒄 𝑶,∅

8. АФП: пример Решетка понятий (Решетка Галуа)

10. 𝒄=𝑨𝟏∪𝑨𝟐′𝑨𝟏′⋅𝟏𝟎𝟎% - достоверность правила (confidence)

11. s=𝑨𝟏∪𝑨𝟐′𝑶⋅𝟏𝟎𝟎% - поддержка правила (support)

12. АФП: ассоциативные правила

13. АФП: импликации Решетка понятий (Решетка Галуа)

15. ЧОСы – СЕЗНАТы (комментирует, создает, оценивает)

16. ЧОСы – СЕЗНАТы (положительно оценивает)

17. ЧОСы – СЕЗНАТы (отрицательно оценивает)

18. СЕЗНАТы – Теги

19. Теги – СЕЗНАТы

20. ЧОСы – Рейтинги (Разные, с заданным порогом)

21. ЧОСы – Команды …

23. Исправление опечаток (может влиять на ключевые слова)

24. Удаление СЕЗНАТовфасилитаторов (что понравилось в работе с платформой);Вторичная обработка данных: удаление незначимых комментариев («да, я согласен» и т.п.); Выделение ключевых слов ( пока вручную); Заполнение формального контекста Построение решетки

25. Формальный контекст

26. Решетка Галуа

27. Решетка Галуа ({yury_latin, rostislav_yavorsky}; {набор текста, скорость моргания})

28. Решетка Галуа ({yury_latin}; {yury_latin}’)

29. Решетка Галуа ({artem_stepin, ksenia_krylova, EvgeniaCher, igor_korshunov, elena_rubets, ksenia_zakharova}; {пульс, камера})

31. < 3 > рефлексия камера ==> набор_текста;

32. < 3 > гормон камера ==> нервная_система пульс;

33. < 3 > нервная_система камера ==> гормон пульс;

34. < 2 > самоудовлетворение ==> самооценка трудоспособность телефон;

35. < 3 > самооценка ==> трудоспособность телефон;

36. < 2 > трудоспособность телефон рефлексия ==> самооценка;

37. < 1 > перемена_поведения ==> гормон нервная_система;…

39. < 7 > камера =[86%]=> < 6 > пульс;

40. < 6 > возраст =[83%]=> < 5 > пол;

41. < 6 > нервная_система =[83%]=> < 5 > гормон;

42. < 6 > телефон =[83%]=> < 5 > трудоспособность;

43. < 5 > возраст пол =[80%]=> < 4 > вес;

44. < 5 > возраст пол =[80%]=> < 4 > телефон;

45. < 5 > набор текста =[80%]=> < 4 > камера;...

47. Доработать алгоритм выявления ключевых слов: формат сохранения, список стоп-слов, синонимов и т.д.

48. При построении решетки учитывать оценки, привязанность комментариев.

50. 123242, Москва, пер. Капранова, д. 3 +7 495 789 4376 www.witology.com