- •Розділ 1. Загальна інформація про lsu і інститут компютерних наук та інженерії
- •Розділ 2. Добування даних з соціальних мереж, дослідження графів та програмних засобів їх аналізу
- •2.1. Важливість добування даних з соціальних мереж
- •2.2. Як дані соціальних мереж можна представити у вигляді графу
- •2.3. Міри центральності
- •2.7. Завдання на базі практики
- •Розділ 3. Результати отримані на базі практики
- •3.1. Демонстраційний додаток
- •3.2. Проблеми, що виникли
- •Розділ 4. Аналіз зображення зразку крові
- •4.1. Додаток для аналізу зображення зразку крові
- •4.2. Обрані засоби
- •4.2. Архітектура ядра
- •4.3. Алгоритми
- •Висновки
- •Список літератури
- •Додаток a. Uml діаграма класів ядра
- •Додаток б. Uml діаграма послідовностей для класифікації
- •Додаток в. Визначення звязних компонент
- •Додаток г. Гістограма спільних ознак інтенсивності
- •Додаток д. Класифікація клітин
Висновки
Під час практики я працював над проектом добування даних з соціальних мереж в Університеті Штату Луізіана. Добування даних з соціальних мереж є новою областю, яка дозволяє отримати корисні знання з соціальних мереж. Використання цих знань корисне для налагодження взаємодії між організаціями, найму людей і побудови маркетингових стратегій. Одним з підходів аналізу соціальних мереж є представлення їх у вигляді соціального графу взаємовідносин.
Працюючи на цим проектом, я інструменти аналізу графів та метрики графів. Декілька цікавих метрик: центральність і коефіцієнт кластеризації. Міри центральності допомагають визначити популярні або впливові вузли. Коефіцієнт кластеризації показує наскільки тісними є взамовідносини між вузлами. Мною було розроблено додаток, що виконує завантаження і аналіз мереж.
Також під час пркатики я працював над моєю магістерською кваліфікаційною роботою. Я спроектував і реалізував архітектуру додатку і основних алгоритмів. Щоб забезпечити гнучкість системи я вирішив побудувати додаток з трьох частин: ядра, алгоритмів, та графічного інтерфейсу користувача. Мова програмування Java була обрана завдяки тому, що вона забезпечує компроміс між швидкістю виконання програми і простотою розробки. Для налаштування взаємодії цих трьох частин додатку, було вирішено застосувати каркас Spring.
Навички аналізу графів, отримані мною під час практики в Університеті штату Луізіана можуть бути застосовані для реалізації локальних ознак класифікатора. Використання локальних ознак допоможе класифікувати різні типи лейкоцитів, що не може бути зроблено застосування глобальних статистичних ознак. За результатами роботи отримано матеріали, готові до публікації на конференції ТААС в Києві.
Список літератури
Louisiana State University. Retrieve from the website:
https://en.wikipedia.org/wiki/Louisiana_State_University
Welcome page of the Division of Computer Science and Engineering at LSU. Retrieved from website: http://www.cse.lsu.edu/welcome
Reza, Z., Mohammad, A.A., Huan L. (2014) “Social Media Mining, An Introduction.” Tempe, AZ: Cambridge University Press
An introduction to centrality measures. Retrieve from website:
https://sites.google.com/site/networkanalysisacourse/schedule/an-introduction-to-centrality-measures
Social and Technological Network Analysis. Retrieved website:
https://www.cl.cam.ac.uk/teaching/1314/L109/stna-lecture3.pdf
Brandes, Ulrik (2008). "On variants of shortest-path betweenness centrality and their generic computation". Social Networks 30: 136–145.
Stanford Network Analysis Project. Retrieved from website:
http://snap.stanford.edu/
NodeXL. Retrieved from website: https://en.wikipedia.org/wiki/NodeXL
GraphML. Retrieved from website: https://en.wikipedia.org/wiki/GraphML
Otsu, N., "A Threshold Selection Method from Gray-Level Histograms," IEEE Transactions on Systems, Man, and Cybernetics, Vol. 9, No. 1, 1979, pp. 62-66.
Проект Лекториум. “лекция 7 | Анализ изображений и видео | Наталья Васильева ” YouTube. YouTube, 16 July 2013. Web. 25 July 2015.
Проект Лекториум. “лекция 2 | Анализ изображений и видео | Наталья Васильева ” YouTube. YouTube, 16 July 2013. Web. 20 July 2015.
Yandex blog - Image and video analysis. Creating features and image comparing: local features. Yandex, 2015. Retrieve from the website:
http://habrahabr.ru/company/yandex/blog/256459/
