temporal topic models for probabilistic motif mining (smile2014)

22

Upload: remiemonet

Post on 17-Jul-2015

161 views

Category:

Technology


2 download

TRANSCRIPT

Page 1: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

��������������������� ������� �������������������� ���������������������� ������� �������������������� ���

���� ������������������ �� ������������������������

��������

������������ �!���� ���"���������#$������"

����� ��

!���� ���"%&��#&'#�&%&�� &' �&%&�� &' �&

Page 2: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������

�������������

Page 3: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������� ������������� �������������������������

Page 4: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

��������������������������������������������������������������������������������������������������������������������������������

Page 5: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������� � � � � � � � � � � �������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

Page 6: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

������������������������������������������������������������������������������������������������������������ �� �� �� �� ������������������������������������������������������������������������� � � � � � � � ��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

Page 7: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)
Page 8: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

����������� �����������������

Page 9: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

����������� �����������������

�������������� �������������� �

�������� ���������������� � �

������������� ������������� ��������������

�����

��������

���

������������������ ��� ������

���������� ����������

����������������� �������� �����

�����

�����

������������� ����� ����

Page 10: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

������������ ������

ts

z ��

����������������� ���

���

w

tr

��

w

tr

��������

����������������

�� � � � � � � � � � � � � � � � � � � � � �

�����

������

��

���������

��������

���� ��w

ta

��������������������

���������������������������� ����������!���������

"� ������#������

���$�� ������������������%����

Page 11: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������� ��������������

�����������������

��

���

����� ������������

������������������

�������������

Page 12: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

������������� ��� ����������������������

� � � � �

� � �

���������

� ����

Page 13: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������� ��������

Page 14: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������� ��������

�������������� ��� �������������� ������������� �������������

���������������������������

�������������������������� ��������������������

�������������������������������������������� �

������� ��������� ������������������������ �

������������

������������������ ������������ ������ �

Page 15: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������� ������������������

�������������� ����������������������

��������������������

Page 16: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������� ��� �� ����������

n(w, ta, d)Temporal Document:p

w

ta

ts

z

p(z,ts|d)Motifs Occurences:

z=1

w

tr

z=2

w

tr

p(w,tr|z)

Temporal Motifs:

� � ���� ���� ��

Page 17: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������� ��� �� ����������

n(w, ta, d)Temporal Document:p

w

ta

ts

z

p(z,ts|d)Motifs Occurences:

z=1

w

tr

z=2

w

tr

p(w,tr|z)

Temporal Motifs:

� ������

��������������

������ ���

Page 18: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������� ��� �� ����������

n(w, ta, d)Temporal Document:p

w

ta

ts

z

p(z,ts|d)Motifs Occurences:

z=1

w

tr

z=2

w

tr

p(w,tr|z)

Temporal Motifs:

��� � � ���

��� � �

Page 19: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

��������������� �����������������

�������������� �������

�������������� ���������

����� ������������������ ���������������������������

������� ��������� ����

�������� !���� �

����������

"�������������������#�������$�����!�������������������������������

������������� �%����������� �&��������������'

"��������������������������������(������������&(�� ����������������������'

��������������������

Page 20: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

����������

���������������� � ��� ��������

�������������

��� �� � �������� ��� �����

� ������������������ ��

�� �� �� � ��� � ����������� � ��

� � ��������

��� ���

�������

������� �������������� ������������� ���

��������� �� ���� � ����

Page 21: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

��������������

Page 22: Temporal Topic Models for Probabilistic Motif Mining (SMiLe2014)

�������������� ������

������������ �������������� ������ ������� ��� ��

��������������� ��

� �������������� ���� �

���� ������ ��������� ���� ���������� ���������� ���������� �� ���������

������������

������� ���������������������� ���������� �

������� ���������� ������� �

����� ��� ��������� ������������� ��������������

����������������������������������������