Кластеризація даних в системі підтримки експлуатації...

13

Upload: vladimir-mudryk

Post on 12-Jul-2015

128 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Кластеризація даних в системі підтримки експлуатації транспортної
Page 2: Кластеризація даних в системі підтримки експлуатації транспортної
Page 3: Кластеризація даних в системі підтримки експлуатації транспортної

OSS для операторів, чи оператори до OSS?

Page 4: Кластеризація даних в системі підтримки експлуатації транспортної

поточного стану

телекомунікаційних мереж

I want…

Page 5: Кластеризація даних в системі підтримки експлуатації транспортної
Page 6: Кластеризація даних в системі підтримки експлуатації транспортної
Page 7: Кластеризація даних в системі підтримки експлуатації транспортної
Page 8: Кластеризація даних в системі підтримки експлуатації транспортної
Page 9: Кластеризація даних в системі підтримки експлуатації транспортної

Алгоритм кластеризації Обчислювальна складність

Ієрархічний )(0 2n

k-середніх )(0 nkl , де k – число кластерів, l –

число ітерацій c-середніх

Виділення зв’язних компонент Залежить від алгоритму

Мінімальне покриваюче дерево )log(0 2 nn

Пошарова кластеризація )),(max(0 mn , де 2/)1(nnm

Page 10: Кластеризація даних в системі підтримки експлуатації транспортної

Прискорення

Page 11: Кластеризація даних в системі підтримки експлуатації транспортної

Висновки

Page 12: Кластеризація даних в системі підтримки експлуатації транспортної

Висновки (продововження)

Page 13: Кластеризація даних в системі підтримки експлуатації транспортної

Blog

http://scientificgpgpu.blogspot.com

VK Group

http://vk.com/sgpgpu

Facebook Group

http://facebook.com/groups/sgpgpu

@sgpgpu

[email protected]