Web?????????

1
Web?????????
2
????????GUS??????????????,????????
????????,???????????3.8
3
???????????????????,??????????????
????????30
4
????????????????????????????????
???????????,??????????
5
??????????,?????
6

• ???????,???????????????

7
1Web??

• 1.1??????
• 1.2Web????
• 1.3Web????
• 1.4Web??????
• 1.5????

8
1.1??

• 1.1.1??????
• ??
• ?????????(KDD)??????????,??????????????,??????????
  ????????????
• ??
• ??KDD?????????????????????????,??,?????????????KDD
  ?????

9

• ????
• ??????????????????????????????????????????????????
  ????????
• ??
• ???
• ?????????????
• ???
• ??????????????????
• ?????
• ??????????????
• ??????
• ?????????????????

10

• 1.1.2 ???????????
• ?????
• ????
• ????
• ???
• ????
• ?????
• ????
• ????
• ?????
• ???

11

• 1.1.3????????
• ???????????????????,????????????,?????????
• ????????????????????,????????????????????
• ?????????????????????,??????????????????????
• ?????????????????,????????????????????
• ???????????????????????,?????????????
• ????

?? ??
? ??
?? ??
?? ??
?? ??
?? ??
12

• 1.1.4??????
• ????
• ????
• ??????
• ????
• ??????
• ??????????
• ??????
• ?????????????
• ??????
• ?DNA???????
• ??????
• ???A????????B????
• ????????
• ???????????,?????????,?????????

13
1??????

• 1.1??????
• 1.2Web????
• 1.3Web????
• 1.4Web??????
• 1.5????

14
1.2Web??

• 1.2.1Web??(Web Data Mining)
• ??
• ????????,????????????????????????????????????????
• ?????Web????C???????P???
• C-gtP

15

• Web?????????

Web?? ????
???? ?? ?????????Web??? ??????
?? ???? ?????Web???,??????Web???? ??????
??? ?? ?????????,??????????? ?????,??????
16

• Web???Web????

Web?? Web????
??? ???,????????????,?????????? ?????,????????????
?? ??????????????? ??????????
??? ?????????????? ????????????????
???? ??(Gain) ???(Certainty) ???(Simplicity) ??(Precision) ???(Recall)
17

• 1.2.2Web????
• Web????
• Web????
• Web????

18
Web????

• ???Web????
• ???????????????????????
• ???????????????????????,??Web???????????????
• ????
• ?????????????????
• ????????????????????,???????????????
• ????
• ?????????????
• ??????????????
• ????????
• ???????

19
Web????

• ????????
• ????
• ????
• ????
• ????
• ????
• ????

20
Web????

• ????
• ??????????,?????????????????????,??????????????
  ?????????????
• ???????????????????????????

21
Web????

• ????
• ?????????????????,??????????????????
• Yahoo!??????,?????????????
• ??????????????????????????,????????????????

22
Web????

• ????
• ????????????????,???????????????????,????????????
  ???
• ????
• ????????????????????,???????????????
• ??
• ?????????????????????????,?????????????,??????????
  ??????

23
Web????

• ????
• ??????????????????
• ??
• ????????,?????????????????????,???????Web?????????
  ????,?????????Amazon???????????
• ?Web????????????,????OEM??????????,???????????????
  ????????????
• ???????????????,?????????

24
Web????

• ????
• ?????????,???????????????????
• ??
• Feldman??????????????????????????,????????????????
  ???????????

25
Web????

• ????
• ?????????,??????????????
• ??
• Wuthrich??????Web???????????,??????????????,??????
  ???

26
Web????

• ????
• ??????????????,?????????????,??????????
• ??
• ???????????????????,????????Web??????,?????????,??
  ??????????????

27
Web????

• Web???
• G(V,E)
• V??????,??????
• E??????????,??????
• ???,????(??)??????,??,?(??)???????????,????????Web
  ???????,??????

28
Web????

• ?????????
• PageRank
• ?????????????,??????????,????????????????????????
  ???????????
• HITS
• ????????????(ranking)????(?????????)?????(???????
  ????)
• ARC
• ??????????,?????????
• CLEVER
• ?????????????,??????,???????

29
Web????

• ????
• ??????????????
• ???????????????????????????????
• ????
• ???????????Web???????
• ??????,?????????
• ????
• ????????
• ????Web???????????,??Web???????????????
• ??????
• ??????,?????????????????web???????????????

30
????????????
31
(No Transcript)
32
1??????

• 1.1??????
• 1.2Web????
• 1.3Web????
• 1.4Web??????
• 1.5????

33
??????

• ?????????
• ???????????,???????????????
• ????????????????
• ???Altos??????????????????,???????????????

34
??????

• ????????
• ????????????????,?????,??????????
• ??????????????????????????,??????
• ???????????????

35
??????

• ????????
• ?????????,???????????
• ????????,???????????,???????????????
• ??????,????????????????

36
??????

• ???????
• DNA??
• ????????????DNA???????????,???????????????,???????
  ?????

37
??????

• ?????????
• ???Links?????,??????
• ?????????,???????????????
• ???????????????,????????,?????????

38
????Google Trends
39
????CNKI????
40
??????

• ????
• ????????
• ????/??????? (????)
• ???????????????
• ??? ????
• ???? ??????
• ???????????
• ??????????

41
1??????

• 1.1??????
• 1.2Web????
• 1.3Web????
• 1.4Web??????
• 1.5????

42
Net percerptions

• Net Perceotion ???????????????????????,???????(?
  ????)?????????????,??????????,??????????????,?????
  ?????????
• ????????,????????,??????????

43
Accrue??Accrue Insight ?Accrue Hit List

• Accrue Insight???????????,?????????????????????,??
  ?????????
• Accrue Hit List????????Web??????,?????????????????
  ?

44
1 ??????

• 1.1??????
• 1.2Web????
• 1.3Web????
• 1.4Web??????
• 1.5????

45
????

• ??????
• Web???????????????
• Web???????????
• ???????????????????????????????
• ??????????????????????
• ??????????????

46
2 ????

• 2.1??????
• 2.2?IE???????
• 2.3??????
• 2.4????????
• 2.5????????
• 2.6??????

47
??????????
NHS TRUST - PATIENT CASE
NOTE

DOB 1944
CLEF-RMH-Entry-Key 52A4F6DB2B46E AB 1992
Seen in General Surgical   This lady
who has had a mastectomy and left open
capsulotomy and removal of her prosthesis
was seen by me in the clinic today on behalf
of XXXXXXXXXXX. She has extensive bony
lymphoedema in her left arm which does not
seem to be getting any better although she
is more or less reconciled to the problem. The
original problem was that she complained of
shooting pain in the direction of ulna nerve
and although there does not seem to be any
evidence of local, regional or distant recurrence
the pain itself warrants management in a
pain clinic. XXXXXXXXX could be seen in the
pain clinic at the XXXXXXX but as this would
involve a lot of travelling would like to be
treated nearer her home. I wonder whether it
would be possible for you to investigate if
there is a pain clinic available at XXXXXXXXXXX
as I am sure XXXXX could be treated and
benefit from its management. I have
otherwise arranged for her to be seen in the
clinic again in a year's time. There are no signs
of recurrence at this time.
5213A4F612F1
??????????????????????????
Interventions
Problems
Problem Site
Locations
Time
48
??????????

????????
????????
Interventions
Problems
Problem Site
Locations
Time
49
????

???????????? What happened why ? What was done
why ?
mastectomy
caused_by
bony lymphoedema
50
????
?????????????
CLEF-RMH-Entry-Key 52A4F6DB2B46E
Maria Sklodowska-Curie
12.10.20 Coryza chest NAD reassure13.10.20
URTI wheezy amoxycillin20.10.20 Anxiety lump
under arm staging scan24.10.21 PEFR 300
10.11.21 PEFR 400 CXR requested12.11.21 CXR
Basal Consolidation erythromycin27.11.21
Chest clear 07.03.30 Depression recurrence
Paroxetine19.04.30 WCC OK01.06.31 rpt Rx
paroxetine18.10.31 Pain L arm
coproxamol03.03.31 Viral URTI PEFR 350
salbutamol04.03.34 WCCAbnormal 30.05.34
BP, ECG NAD
51
2.1??????

• ????(Information Extraction,IE)
• ?????????/????
• ????????
• ?????????????(??)
• ????????????
• ???????
• ??????????????????
• ???????,???????????

52
2.1??????

• IE??
• ?????????????????,???????????,????????
• ????????????????????
• IE??
• ????????????,????????????????????
• ??????????,?????????????????
• IE????????????????????,??????????????

53
2.1??????

• ???????????
• ???????????(???)??????????

54
2.1??????

• ???????????
• ????????????????????(????),???????

55
2.1??????

• ????????????
• ?????????????
• IE?????(????????????)

56
2.1??????

• IE???
• ??????????????,???????????????????????????????????
  ??,???????????????
• IE??????,???????????IE??????,?????????????????????
  ???

57
2.1??????

• ????
• IE????????????????(IR)????,????(Recall)????(Precis
  ion),??????????
• ???P?????????/?????????
• ???R?????????/?????????.
• ????
• ?????????,???P?????R????????1
  ????F?????????????

58
2.1??????

• ??????
• ???????
• ????????
• ???????

59
2.1??????

• ????????
• ?????????????????,????????????????????
• ?????????????????,?????,??????????????

60
2.1??????

• ?????????
• ?????????????????????????????,????????????html????
  ?????,????????????????

61
2.1??????

• ????????
• ????????????????,?????????????????????????????????
  ?
• ???????IE??????????????,???????????????????????
• ????
• ?????????????????(??????)?????????

62
2.2?IE???????

• MUC(Message Understanding for Comprehension)
• MET(Multilingual Entity Task Evaluation)
• ACE(Automatic Content Extraction)
• DUC(Document Understanding Conferences)

63
MUC(Message Understanding for Comprehension)

• ??
• 20??80?????????DARPA ( Defense Advanced Research
  Projects Agency) ???
• ??
• MUC??IE,??TREC??IR
• Message Understanding Conference
• Message Understanding Competition

64
MUC(Message Understanding for Comprehension)

• MUC??
• ?????????,????????????,???????????????????????
• MUC??
• ??????????
• ?????????,??????????????????????????
• MUC??
• ?????????????????????????????

65
METMultilingual Entity Task Evaluation

• ??
• ??DARPA??????????
• ????????????????????????????????
• MET-1?MET-2?????1996??1998????

66
ACEAutomatic Content Extraction

• ??
• ????????????(NSA),???????????(NIST),???????(CIA)??
  ???
• ??????????
• ???????
• ??ASR(???????)???????
• ??OCR(??????)???????
• ????
• ??????????????,????????????????
• ????????????,?????????

67
DUCDocument Understanding Conferences

• ??
• ??DARPA?TIDES (Translingual Information
  Detection, Extraction, and Summarization
  program)????????????????????????
• ??
• ?????DUC 01-07,DUC 2008 In 2008, DUC ??Text
  Analysis Conference (TAC)
• ??????????????????NIST??

68
??????

• ???????
• ???????????
• ????????????
• ??BBN Technology??
• ??????
• ??????
• ??????????????????
• ????
• ????
• ???????
• Intel??????
• .

69
2 ????

• 2.1??????
• 2.2?IE???????
• 2.3??????
• 2.4????????
• 2.5????????
• 2.6??????

70
??????

• MUC??????????????????????,???????????????
• NE(Named Entity Recognition)??????
• MET( Multi-lingual Entity Task)???????
• TE(Template Element)????????
• CO(Coreference)??????
• TR(Template Relation)????????
• ST(Scenario Template)????????

71
NE(Named Entity Recognition)??????

• NE????????????,?????????????,????????????
• MUC?????????????????????????????????,?????????????
  ??
• NE???????????,?????????????????

72
NE(Named Entity Recognition)??????

• The shiny red rocket was fired on Tuesday. It is
  the brainchild of Dr. Big Head. Dr. Head is a
  staff scientist at We Build Rockets Inc.

• NE entities are "rocket", "Tuesday", "Dr. Head"
  and "We Build Rockets"

73
MET(Multi-lingual Entity Task)???????

• MET?????????????????,????????????????,????????????
  ????????????

74
TE(Template Element) ????????

• TE????????????????????????????????????????????????
  ??,?????????????????,???????
• ?MUC???,TE?????????????????????,??????????????????
  ??
• ??????????????,?????????????????????????????????

75
TE(Template Element) ????????

• The shiny red rocket was fired on Tuesday. It is
  the brainchild of Dr. Big Head. Dr. Head is a
  staff scientist at We Build Rockets Inc.
• NE entities are "rocket", "Tuesday", "Dr. Head"
  and "We Build Rockets"

• TE the rocket is "shiny red" and Dr. Head's
  brainchild.

76
CO (Coreference) ??????

• CO?????NE?TE???,????????????????????
• ??
• ?????????????George W. Bush , US President
• ??????????????????

77
CO (Coreference) ??????

• CO????????????????????????????
• ?????????????????,????????????????????????????????
  
• ?MUC?,CO???????,?????????TE?ST(???)?????

78
CO(Coreference) ??????

• The shiny red rocket was fired on Tuesday. It is
  the brainchild of Dr. Big Head. Dr. Head is a
  staff scientist at We Build Rockets Inc.
• NE entities are "rocket", "Tuesday", "Dr. Head"
  and "We Build Rockets"
• TE the rocket is "shiny red" and Head's
  "brainchild".

• CO "it" refers to the rocket "Dr. Head" and
  "Dr. Big Head are the same

79
TR (Template Relation) ??????

• TR???TE??????????????????
• TR?MUC-7????????,????????????????
• ??
• ??????????(employee_of)
• ????????????(product_of)
• ????????????(location_of)

80
TR (Template Relation) ??????

• The shiny red rocket was fired on Tuesday. It is
  the brainchild of Dr. Big Head. Dr. Head is a
  staff scientist at We Build Rockets Inc.
• NE entities are "rocket", "Tuesday", "Dr. Head"
  and "We Build Rockets"
• CO "it" refers to the rocket "Dr. Head" and
  "Dr. Big Head are the same
• TE the rocket is "shiny red" and Head's
  "brainchild".

• TR Dr. Head works for We Build Rockets Inc.

81
ST (Scenario Template) ????

• ST????????????,???????????????????????
• ST?????????????????,??????????????????????,???????
  ????,?????????????
• ????????????
• ?????????????
• ?????? (?????? )

82
ST (Scenario Template) ????

• The shiny red rocket was fired on Tuesday. It is
  the brainchild of Dr. Big Head. Dr. Head is a
  staff scientist at We Build Rockets Inc.
• NE entities are "rocket", "Tuesday", "Dr. Head"
  and "We Build Rockets"
• CO "it" refers to the rocket "Dr. Head" and
  "Dr. Big Head are the same
• TE the rocket is "shiny red" and Head's
  "brainchild".
• TR Dr. Head works for We Build Rockets Inc.

• ST a rocket launching event occurred with the
  various participants.

83
????

• 2.1??????
• 2.2?IE???????
• 2.3??????
• 2.4??????
• 2.5????????
• 2.6??????

84
2.4.1 GATE

• ??
• GATE?University of Sheffield??????????
• ??Java????????
• ???XML? RTF?Email?HTML?SGML???????????????
• Gate????,?????????????
• ?????
• ????????
• ??????

85
GATE??????

• ??????
• ???????(Format Detection)
• ????(Tokenisation)
• ?? (Word Segmentation)
• ????(Sentence Splitting)
• ????(POS tagging)?
• ????
• ???????????????????,????????????,?????????????????
  ?????????

86
GATE??????

• ?????????
• ??????????????????????????
• ?????????????????(?Ltd.??????)????????????
• ??????ANNIE????JAPE?????,????????????????
• ???????????????????

87
GATE??????

• ???????
• ??????????,??????????????????????????????????,????
  ?????
• ????????????????????????????

88
GATE??????
89
GATE??????
90
2.4.2????????

• ??????????
• GATE????????????
• NSL??GATE????,?????????????????,??????????????

91
2.4.2????????

• ??????????

92
2.4.2????????

• ?????????????
• Chinese tokenizing
• Chinese gazetteers
• Chinese named entity recognition

93
???????
Chi Tokenizing
Chi IE
??????
Chi Gazetteer
Chi Rules
????
????
94
2.4.3??IE??

• KIM
• ArtEquAKT www.aktors.org/technologies/artequakt/
• Amilcare nlp.shef.ac.uk/amilcare/
• Armadillo www.hrionline.ac.uk/armadillo/armadillo.
  html
• BioRAT http//bioinf.cs.ucl.ac.uk/software_downlo
  ads/biorat/
• ANP(Arizona Noun Phraser)
• DELOS WP5 Knowledge Extraction and Semantic
  Interoperability
• TAKE Toolkit for Agent-based Knowledge
  Extraction
• SKIFA Distributed Knowledge Extraction Framework
  Based on Semantic Web Services
• BioMeKe BioMedical Knowledge Extraction project

95
????

• 2.1??????
• 2.2?IE???????
• 2.3??????
• 2.4????????
• 2.5????????
• 2.6??????

96
IE??????

• ?????(Knowledge Engineering Approach)
• ???????,??????????????????
• ?????????????????????????
• ?????????
• ?????(Automatic Training Approach)
• ???????????????????,????????????
• ????????????,?????????????
• ???????????

97
?????

• ???(Wrapper,?????)
• ????????,????????????????,???????????
• ?????,???????????????,??????????
• ?????????????????
• ???????????????????
• ????????,????????

98
????? (Wrapper Generation, WG )

• ???????
• ????
• ??????????????????,????????????????????????
• ??,?Springer?????
• ??????
• ?????????????????????
• ?????
• ?????????,??????,?????????????????

99
?????????

• ??????????????
• ShopBot
• WIEN
• SoftMealy
• STALKER
• ???????????????
• RAPIER
• SRV
• WHISK

100
????

• 2.1??????
• 2.2?IE???????
• 2.3??????
• 2.4????????
• 2.5????????
• 2.6??????

101
Junglee

• ??
• ??HTML?XML?????????????????,????????????????
• ????
• ?????????????
• ???????????
• ???????????????,?????????????????
• ????????????????????????????????
• ??????
• ???????
• ?????

102
Jango

• ??
• ?????????????????,????????
• ????
• ????????,??????????????????
• ???????(query router),???????,??????????
• ??????,?????????????
• ?????,?????ShopBot ???,????????
• ????
• ?????,Jango?????????URL???????,?????????,?????????
  ??????,??????????
• ?????,?????????????????????????????????,??????????
  ???

103
????

• ????
• ShopBot??????,??????????????
• ????
• STALKER???????????????,???????????????????????????
  ?
• ????
• SRV?????????????,?????????????????
• ????
• RAPIER?WHISK??????????????????????????????????
• ??????
• WHISK???????????????????????????????????
• ??
• ????????????????????????????????

104
??

• ????????????????
• ???????????????
• ????????????????????Web??????????????????
• ????????????????????????,??????????