KeyGraph 실습 2006년 9월 21일 김경중.

Presentation on theme: "KeyGraph 실습 2006년 9월 21일 김경중."— Presentation transcript:

1 KeyGraph 실습 2006년 9월 21일 김경중

2 발표순서 KeyGraph KeyGraph 응용 KeyGraph S/W 모바일 장비를 위한 KeyGraph 연구실 API

3 KeyGraph (1)

4 KeyGraph (2)

5 Keyword 추출 The speech of George Bush Jr. in May 2002
KeyGraph 응용 Keyword 추출 The speech of George Bush Jr. in May 2002 Upper island : Good will in USA Lower island: violent influences of countries relevant to USA Bridge: 당시의 미국의 상황을 표시 (테러로부터 배운 것)

6 On-line Communities, BBS and e-mails
KeyGraph 응용 On-line Communities, BBS and s

7 On-line Communities, BBS and e-mails (2)
KeyGraph 응용 On-line Communities, BBS and s (2)

8 On-line Communities, BBS and e-mails (3)
KeyGraph 응용 On-line Communities, BBS and s (3)

9 KeyGraph 응용 Web Pages

10 Nottobo (1) Real textile products
KeyGraph 응용 Nottobo (1) Real textile products Customer 1: product1, product 2, product 3. Customer 2: product2, product 5, product 6. ….

11 KeyGraph 응용 Nottobo (2)

12 KeyGraph S/W DISCUS (Distributed Innovation and Scalable Collaboration in Uncertain Settings)

13 KeyGraph S/W ㈜구조계획연구소

14 KeyGraph S/W Polaris

15 모바일 장비를 위한 KeyGraph Overview

16 모바일 장비를 위한 KeyGraph Log File

17 모바일 장비를 위한 KeyGraph Sentence Separation

18 Separation Rule Set Log Sentence separation rules Time
모바일 장비를 위한 KeyGraph Separation Rule Set Log Sentence separation rules Time T < Time < T+δ, T+δ < Time < T+2×δ, … Location If (L_new≠L_old) then new_sentence Call Group call events based on caller SMS Group SMS events based on sender Mp3 Group MP3 events based on music title Photo Group Photo events based on location

19 모바일 장비를 위한 KeyGraph 0 MM0#1 MM1#2 MM2#3 MM3#4 MM4#5 MM5#6 MM6#7 MM7#8 MM8#9 MM9#10 MM10#11 MM11#12 MM12#13 MM13#14 MM14#15 MM15#16 MM16#17 MM17#18 MM18#19 MM19#20 MM20#21 MM21#22 MM22#23 SMS23#. 24 SMS24#25 SMS25#26 SMS26#27 SMS27#. 28 SMS28#29 SMS29#30 SMS30#31 SMS31#32 SMS32#33 SMS33#34 MM34#35 MM35#36 MM36#37 MM37#38 MM38#39 MM39#40 MM40#41 MM41#. 42 SMS42#43 SMS43#. 44 MM0#45 MM1#46 MM2#47 MM3#48 MM4#49 MM5#50 MM6#51 MM7#52 MM8#53 MM9#54 MM10#55 MM11#56 MM12#57 MM13#58 MM14#59 MM15#60 MM16#61 MM17#62 MM18#63 MM19#64 MM20#65 MM21#66 MM22#67 SMS23#68 SMS24#69 SMS25#. 70 SMS26#71 SMS27#72 SMS32#73 SMS33#74 MM34#75 MM35#76 MM36#77 MM37#78 MM38#79 MM39#80 MM40#. 81 SMS28#82 SMS29#83 SMS30#84 SMS31#. 85 MM41#86 SMS42#87 SMS43#. 88 SMS23#89 SMS26#. 90 SMS24#91 SMS25#. 93 SMS28#94 SMS29#95 SMS30#96 SMS31#97 SMS32#98 SMS33#99 SMS42#. 101 MM0#102 MM34#. 104 MM2#105 MM3#106 MM14#107 MM19#108 MM37#.104 MM2#105 MM3#106 MM14#107 MM19#108 MM37#.109 MM4#110 MM15#111 MM20#112 MM38#. 109 MM4#110 MM15#111 MM20#112 MM38#. 113 MM5#114 MM16#115 MM21#. 116 MM6#117 MM17#118 MM22#. 119 MM7#120 MM18#121 MM41#. 127 MM13#128 MM35#129 MM36#. 시간으로 구분 장소로 구분 SMS 송/수신자로 문장 구분 노래 제목으로 문장 구분

20 General classroom building Bench in front of engineering building
모바일 장비를 위한 KeyGraph Scenario Time Location Works Main Events -9:00 Home Call 9:00-10:00 Bus To college Mp3 10:00-12:00 Engineering hall II A major SMS 12:00-13:00 Cafeteria Lunch with friend Picture 13:00-14:00 General classroom building Liberal arts 14:00-15:00 Bench in front of engineering building Rest E-book, MP3 15:00-17:00 Engineering hall I E-book 17:00-18:00 Central library Study Movie Clip 18:00-21:00 Sinchon Meeting with friends Call, Picture 21:00-22:00 To home MP3 22:00-

21 모바일 장비를 위한 KeyGraph KeyGraph 결과

22 HFSize (30), LinkSize (29), KTSize (12), TTSize (12)
연구실 API CKeyGraph HFSize (30), LinkSize (29), KTSize (12), TTSize (12) Log.txt : 작동과정을 파일에 남김 ::Input(filename) ::Start(document) // Main control ::Phase1() // Extracting foundation ::Phase2() // Key Extraction ::Phase3() // roof identification ::Assoc(wi, wj) ::CounTermsInS(term, sentence index) ::ExtractHFTerms(int nMaxSize) ::FindCluster() // Identification of clusters ::CalculateNeighbors() ::Column()