狠狠撸

?? ?? ??? ?? ?? ??? ??? ??? ???

??? ?? ?? ??? ??
O
???, ??? ? ???
heewon@yahoo-inc.com, dhuang@yahoo-inc.com, rim@nlp.korea.ac.kr

Analyzing of Hangul Search Query Spelling Error Patterns and Developing Query

Spelling Correction System Based on User Logs.
O
Hee-Won Jeon, Daniel Huang Hae-Chang Rim
YST Web Search-Yahoo!, Search-Yahoo!, Korea University

? ?
? ??? ?? ??? ?? ?? ??? ? ?? ??? ?? ?? ???(query) ?? ???? ‘?
?!’?? ???? ??? ?? ?? ?? ??? ??? ??? ???? ??? ??? ?? ????
?? ??? ?? ??. ? ?? ???? ?? ‘??! ???’? ???? ???, ??? ??? ???
??? ???? ? ?? ?? ??? ???? ????? ???? ??? ???? ??? ?? ??
? ??? ??? ?? ?? ???? ??? ??? ????.

???: ??, ???, Speller, Query

? ??? ??? ????? ???[4]. ???? ? ?
1. ?? ??? ?? ??? ??? ?? ?? ?? ????
???? ?? ??? ?? ? ?? ???? ???[1]. (confusion matrix)? ?????. ? ???? ?? ??
? ??? ???(typographical) ??? ??? ?? ? ?? ??? ??(Bayesian noisy channel) ??? ???
??? ???? ??? ? ????1). ?? ?? '?', ? ??? ?? ?? ??? ?? ??? ??? ? ?
‘?’? ? ??? ??? ?? ??? ??? ??? ? ???.
[5]??? ? ?? ??? ??? ??? ??? ???
??? ?? ? ? ?? ??? ????. ? ?? ??
? ??(cognitive) ???? ??? ??? ??? ?? ? ?? ??? ???? ??? ????. ?? ??
??? ???? ????. ?? ?? '?'? ‘?’? ?? ?? ??? ?? ??? ???? ?? ?? ??
??? ??? ???? ?? ?? ??(phonetic) ?? ?? ??? ??? ?? ??? ???? ??? ??
? ?? ??? ? ??? ? ? ??. ??.
?? ?? ????? ???? ????? ??? ?? ????? ??? ???? ?? ??????? ??
??? ?? ? ? ?? ?? ?? ????. ?? ?? ? ???? ??? ?? ???(query)? ?? ???
? ???? ? ?? ?? ????[2]? ?? ???? ??? ??? ???? ????? ? ??? ?? ?
???? ?? ???? ??? ???? ? ??? ? ??. ??? ??? ??? ??? ??? ??? ??
?? ? ?? ????(edit distance)? ?? ?? ?? ??? ?? ??, ??? ??? ??? ??? ???
?? ??? ? ?? ?? ??? ?? ???? ??? ? ??? ????? ????? ?? ?? ??? ?
????? ??? ????. ??? ? ????? ? ???. ? ??? ??? ??? ??? ??? ???
? ?? ????? ????? ?? ? ??? ??? ???[6]. ? ????? ???? ?????
?? ?? ??? ???? ??? ????? ???? (Levenshtein) ?? ??? ???? ??? ???? ?
??? ??? ???. ?? ?? ?? ??? ????? ? ?? ???? ?
??? ?? ?? ???? ??? ??? ?? ??? ?? ??? ??? ??? ??? ?? ???? ??
? ??? ?? ????? ??????[3] ? ???? ??? ??? ????? ????.
? ?? ??(insertion), ??(deletion), ??(substitution) ? ??? ??!? ?,? ??? ?? ?? ???? ?
??? ??? ???? ???? ???? ??? ?? ? ?? ?? ?? ??? ??? ??? ???? ??
? ???. ?? ?? ??? ??? ??? ?? ?? ?? ?? ????? ?? ?? ????. ? ????
? ???? ?? ?? ?? ?? ??? ???? ?? ???? ??? ?? ??? ????? ??? ???
?? ??? ??? ??(features)? ???? ????
? ??? ? ? ???.
1) ???? ?? ???? ??? ???? ???? ?????. ??? 2???? ?? ????? ??? ??? ??

?? ??? ????? ???. ?? ?? ??? ? ??? ??? ?? ??? ????.
???? ???? ?? ?? ???? ???? ??? ?? <??1>?? ?? ?? ??, 1? ?? 2?? ??
?? ????? ??? ????? ?? ???? ?? ? ???? ???? ?? ??? ???? ????
???? ?????. ??? 3???? ??? ?? ? ?? ? ? ??.
? ???? ?? ????? ??? ?? ??? ??
?? ?? ???? ????(error model),????
(language model)? ?????.
? ?????? ? ? ???? ??? ???? ??
??? ???? ??? ??????, ?? ?? ??
? 3??? ????? ???. 4???? ???? ?
?? ??? ????? ??? 5???? ?? ?? ?
???? ???? ??? ????? ???.

2. ?? ???? ??
? ??? ???? ?? ???? ?? ???? ??
? ?? ?? ????? ????? ???? ????
? ????? ???. ????? ???? ?????
?? ???? ???? ?? ????? ?? ? ??
? ?? ???. ? ????? ?? ?? ?? ??! ?
?? ?? ????? ??? ????? ?? ?? ?
??? ??? ? ??(990,140)?? ???? ????
?? ???? ??? ??? ??.
??? ??? ???? ??? ?? ??? 15? ??
? ????? ???(outlier)? ???? ????? ?
????, 15? ?? ??? ????? ???? 1% ? ??1.??/?? ??? ?? ?? ?????
?? ????.
2? ??? ??? ?? ???? ?? ??? ????
56%? ?????, ???? n-gram ?? ??? ??
2.1 ??? ??
? ?? ??? ?? ?? ??? ? ? ??? ?? ?
?? ???? ??? ??? ?? ??? ?????
?? ? ??.
?? ???? ????. ??? ?? ??? ?? ??
?? ???? ???? ?? ???? ?? ?? ??
???? ??? ?? ???? ?? ???? ???
???? <??1>? ??. ?? ?? ??[7]?? ???
?.
????? ???? ?? ??? ????? ??? ?

?? ?? ??/? ?? ?? ? ? ??? ??? ???(? ????? 80% ??? ?
? ?? ??? ? ?? ????? ????), ?? ?????
880,172 35,194 42,880 3,963 27,864 990,073 ? ? ?? ???? ???? ?? ???? ???
88.90% 3.56% 4.33% 0.40% 2.81% 100% 33%? ???? ?? ?? ? ? ???.
?1. ??? ??
2.3 ?? ???? ?? ??
<?1>?? ?? ?? ?? 89%? ???? ?? ??? ?? ?? ??? ???? ? 89%? ???? ??
??. ?? ??? 4%??? ???? ?? ?????. ???? ?? ??? ??? ??? ????. ?? ?
‘??’ ??? ?? ????? ?? ?? ? ?? ? ??? 3??? ?? ????? ??? ?? ??? ?
?? ??? ??? ????? ????, ? ???? ???, ?? ??? ?? ??? ??, ?? ?? 2,252
? ???? URL ????? ???? ??? ?? ? ?? ???? ???? ??? ????.
? ???. ?? ??? ??? ??.
?? ?? ??? ??? ??? ??? ?? ??? ?
? ?? ??? ?? ???? ??? ?? ?? ??? 1) ??, ??? ?? ?????(keystroke)? ?? ??
?? ?? ??? ? ??? ?? ? ??? ???? ?.
??. 2) ??? ???? ?? ?? ??? ????.
3) ?? ?? ?? ???? ???? ??? ??? ?
2.2 ?? ??? ?? ???? ??, ??, ?? ??? ??? ?? ????
??? ???.
? ???? <?1>?? ??? ?? ????? ???
??? ??? ??? ??? ??? ???. ??? ?
1)?? ?? ??? ?? ???? ?? ???? ??

??? ??? ?????? ??? ??? ????. <??3>? ‘?? 1? ???? ??’?? ?? ??
??? ?? ???? ?? ?? ??????? ?? ?? ???(84%)? ??? ?????? ? ? ??.
?? ???? ??? ??? ??? ???(Divider)? ?? 2? ??? ?? ??? ?? ??? ?? ???
? ??? ? ?? ?? ???? ?? ??? ??? ?? ?? ??? ?? ?? ?? ? ? ??.
?. ?? ?? “???”? “??”? ?? ???? ? ?????? ?? ?? ?? ????? ?? ??
?? ??? ??? ?? ?????. ?? 1? ??? ??, ???? ?? ???? ?? ??? ?? ???
??? “d~i~gn~”? “di~gn~”? ????. ??? ? ??? ??? ??.
???? ???? ?? 1?? ?? ??? ???? ? ?? 2.1??? ??? ??? ?? ??? ??? ??
?. ?? ?? ?? ??? ?? ??? ?? 1? ??. ????? ?? ???? ?? ?? ??, ??, ??
??? ???? ?? ? ??/?? ??? ?? ??? ??? ????? ??? ??? ??? ?????.
??? ?? ??? ?? ? ?? ??? ????? ? 1800
??. ?? ???? ??/?? ???? ?? ??? ? 1600
?? ????? ?? ?? ????? ??? ???? 1400

?? ??? ??? ? ???? ?? ??? ?? ?? 1200
1000
? ? ????? ???? ???? ???? ?? ? ??
800
?? ?? ?? 1? ????. ??
600
??
?? ?? ??/?? ????? 400
2000 200
1800
1600 0
1400 ?? ?? ??? ?? ??
1200
?? 1000
800 ??4. ?? ?? 1? ????? ?? ??? ??
600
400 ?? ??
200
500
0
450
1 2 3 4 5 6 7
400
???? ??
350
300
??2. ?? ??? ???? ??/?? ????? 250 ??
200 ??

<??2>?? ???? ?? ?? 1? ?? ?? ??? 150 ??
100
?? ??? 83%? ???? ?? ? ? ??. ??? 50
??? ?? ??? ?? ?? ?? ??? ?? ?? 0
????? ??? ?? 0.03642? ??? ???? ? ?? ?? ??? ?? ??

? ??? ??? ?? ?? ??? ??? ??? ??
? ?? ????. ???? ? <??2>?? 95%? ?? ??5. ?? ?? 2 ??? ????? ?? ???
?? 2?? ?? ?? ??? ??? ?? ???? ? ?? ?? ??
?? ????? ???? ??? ??? ??? ? ? <??4>?? ?? ?? ?? 99% ??? ??? ??
?? ???. ?? ?? ???? ? ? ??? <??5>?? ?? ?
???? ???? ???? ? ?? ?? ??? ?? ? 2??? ???? ???? ??? ??? ??? ?
? ????? ?? ???? ??? ?? ??? ?? ? ??. ?? “???”? ?? “??”? ????
? ??? ??. ?? ????? ??? ???? ???? ??? ??
?? ???? ???? ??? ??? ??? ?? ?
? ???? ? ??? ?? ????? ?? ????
??.
???? ?? ????? ?? ?? ??? ??? ?
? ?????, ???? ?? ?? ??? ?? ???
?? ???? ?? ????? ????? ???.
?? <??6>? ?? ‘?’,‘?’ ??? ?? ??
??? ?? ???? ? ? ??. ??? ? ?? ??
?? ??? ?? ???? ????? ?? <?2>? ?
? ??? ? ??. ?? ? ? ??? ??? ?? ?
?? 1? ??? ??? ? ? ?? ??? ?? ??
??? ??? ??? ??? ??? ??? ?? ??
??3. ?? 1, 2? ???? ?? ? ??? ???? ?? ?????.

??? ???? ?? ?? ???? ??? ?? ??
? ??? ??? ??? ??.
     
      (1)
  
? ??? v? ?? ???? ???? w? ??? ?
?? ???? ????. ?? ?? ??? ??? ??
? ?? ?????? ???? ??? W? ??? ?
?? ??? ? ??.
  arg      (2)
(1)??? ??? ???? P(v)? ?? w????? ?
?? ???? ??? ??? ? ??? ?? (2)?? ?
??6. ?? ??? ?? ??(??) ??? ? ??? ? ??.
  ? ???? w? ????? v? ??? ? ??
?? ??  ????  ???? ????? ? ????? ???? ????. ??? P(w)? ???
?? ?? ?? ??? ? ?? ???.
Ｔ(?) ｔ(?) 0.9875 O
ｂ(?) ｎ(?) 0.8974 O O
3.1 ?? ??(Error Model)
ｏ(?) ｐ(?) 0.8908 O O
Ｅ(?) ｘ(?) 0.8000 O ? ??? v, w? ??? ??    ? ???? ?
ｕ(?) ｊ(?) 0.7826 O O ? ??? ? ??? v,w ? ??? ??? ?????
ｉ(?) ｋ(?) 0.7778 O O ???? ???.
Ｒ(?) ｚ(?) 0.7647 O     ∝      (3)
Ｐ(?) ｐ(?) 0.7647 O ???? ?? ??? ??, ??, ?? ??? ???
ｇ(?) ｄ(?) 0.7619 O ??? ?? ???? ???? ?? 2??? ????
ｐ(?) ｏ(?) 0.7246 O O ?? ???? ?? ?? ???? ???? ????
ｙ(?) ｈ(?) 0.7143 O O ??? ??? ? ? ?? ???.
ｖ(?) ｑ(?) 0.6111 O
??? ??? ?? ??? ??? ?? ??? ?? ?
Ｑ(?) ｖ(?) 0.5714 O
? ??? ??[8].
ｃ(?) ｗ(?) 0.5556 O
ｔ(?) Ｔ(?) 0.5258 O      log    (4)
ｚ(?) ｒ(?) 0.5000 O e? ???? ?? ??(c → _), ??(_ → c ), ??(c
Ｏ(?) ｏ(?) 0.5000 O → d)? ?? ??? ??? ????? ????. ??
Ｏ(?) Ｐ(?) 0.5000 O O ? ? ????? ?? ?? ???? ?? ??? ??
?2.  ?? ??  ?? 18?? ??? ?? ??.
<?2>?? ??? ??? ?? ?? ?? ? ?? 18? ???? ?? ??? ???? ???(???)? ??
? ??? ??? ?? ?? ???? ????? ?? ??? ??? ? ? ??.
? ??????, ???? ??? ??? ??? ??      ∏          ×     ×  ×     (5)
? ??? ?? ???? ? ? ???(??? ??? ??? ??? ???.
??? ??? ?? ??? 1? ????? ????). log       (6)
log        log        log      
3. ??? ?? ??(Bayesian noisy channel) (6)?? (4)?? ???? ??? ?? ?? ?? ? ?
2?? ?? ?? ? ?? ????? ?? ???? ? ?.
?? ? ???? ????? ?? ?? ??? ??? log              (7)
?? ?????. ??? ??? ???? ??? ?? ??? ??? w,v ??? ??? ????? ??? ?
??? ????? ???? ?? ????? ???? ???? ??? ? ?? ???.
? ?? ??? ??? ???? ?? ??? ? ??. ?? ?? ???? ???? ?? ?? ?? ????
? ?????? ????? ??? ???? ??? ? ? ?? ??? ????. ?? ?? ???? ???
? ?? ??? ?????? ???? ??? ??? ?????? ???? ???? ?? ??? ????
?. ??? ?? ???? ??? ?? ?? ??? ? ???? ??? ?? ?? ???? ????????
??? ?? ???? ???(ASCII) ???(0x41 ~ 0x7A) ????? ???? ??? ????.
??? ???? ?? ????? ???? ??? ??
?? ????(Fullwidth) ??? ????(0xFF21 ~ 3.1.1 ????? ???? ??? ??
0xFF5A). ??? 2??? ????? ??? ???? ??? ???? ?? ??? ??? ???? ???
????? ??? ???? ?????? ????? ?? ??? ?? ??? ??? ???? ???? ?
?? ? ??? ???? ???(~)? ?? ??. ????, ?? ?? ??? ???? ??? ???

(query reformulation) ???? ??? ???? ??? ???? ??? ??? ???? ???? ?? ???
? ?? ??? ? ? ??[9][10]. ??? ????? ??? ?? ????? ??? ??
????? ??? ?? ?? ?? ??? ???? [8] ????.
?? ??? ???? ?? ???? ? ???? ?? ? ????? ???? ?? <??7>? ??.
?? ?? ??? ????? ???? ?????.
?? ????‘??? ??? ??? ?? ???’ ?
??? ???? ?? ???? ?? ????, ?? ?
?? ?? ??(Hadoop) ????? ?????.
??? ???? 1???? ???, ???? ???
(reformulated query), ?? ???? ??, ? ????
???? ??? ??? ??? ?? ??? ??? ?
? ? ???? ?? ???? ?? q? ????? ?
s? ??? ??? ???? ??? ???? ????
?? ? ??(    ???? ???). ??? q? s?
??? ???, ?? ?? ?? ??? ?? ??? ?
? ??, ??? ???? ??? ?? ??? ???
?? ??. ??? ?? ???? ??, ?? ?? ?? ??7. <?3>? ???? ?? ???
? ?? ??? ??, ?? ???? ???? ???? (x?: ??1, y?:??2)
?.

?? ??
??1 ??2 3.2 ?? ??(Language Model)
?? ??
P(w) ??? ??? ??? ????(unigram) ????
ｏ(?) ｐ(?) 3 1
? ????.
ｐ(?) ｏ(?) 10 2
Ｔ(?) ｔ(?) 1 3
ｂ(?) ｎ(?) 2 4   
     (8)
ｍ(?) ｎ(?) 40 5 
ｔ(?) Ｔ(?) 15 6
ｎ(?) ｍ(?) 20 7
? ??? ?? ??? ???? ?? ? ??. N? ?
ｊ(?) ｕ(?) 97 8
Ｐ(?) ｐ(?) 8 9 ? ??? ?? ???? C(w)? w ??? ??? ??
ｎ(?) ｂ(?) 31 10 ??? ?? ? ?? ???. ?? ??? ??????
ｘ(?) ｅ(?) 34 11 ???? ?? ???? ?? ?? ???? ????
ｅ(?) ｘ(?) 23 12 ? ???.
ｋ(?) ｉ(?) 77 13
Ｒ(?) ｒ(?) 44 14
ｊ(?) ｋ(?) 42 15 4.??? ??
ｚ(?) ｒ(?) 16 16
ｐ(?) Ｐ(?) 80 17
ｒ(?) ｚ(?) 45 18
ｕ(?) ｊ(?) 5 19
ｈ(?) ｙ(?) 123 20

?3. ??? ???? ?? ???? ?? ??? ??
?? ?? ?? ? ?? 20?? ?? ?? ??
(??1? ??? ?? ???? ???? ?? ??, ??2?
???? ????? ???? ???)

??? 1??? ???? ??? ?? ??? ????
???? ?? ???? ?? ??? ??? ?? ? ?
??(2.3?? ??? 2,252?? ???)? ??? ??? ??8. ??? ??
? ?? ??? ???? ??? ???? ?? ??? ???? ??? ??? ? <??8>? ??? ? ??
? ???? ??? ??? ??? ????(Spearman) ? ?? ??? ??? ??.
????[11] ??? ??? ????? ??? ???.
???? 250??? ?? ??? ?? ?? ?? ??? 1) ??? ?? ???? ????? ????.
? ???? 0.507??? ?? ?? ????? ? ??
? ??? ??? ??? ? ???? ??? ???? 2,3) ??? ???? ??? ???? ?? ???? ?

???? ????? ??. ???? ???? ? ??
??? ?? ??? ????. ACC FSCO PREC RECL FPOS SERVICE
.954 .560 .570 .551 .024 G?
4) ?? ????? ?? ?? ??? ?? ??? ?? .956 .554 .621 .499 .018 Y!
? ?? ???? ??? ?? ??? ?? ????? +.002 -.006 +.051 -.052 -.006
?? ????. ???? ????? ???? ???? ?5. G??? ?? ????
????, ?????? ?? ??? ???? ??? (Y!? ? ??? ???? ???? ??? ????)
??? ?? ??? ???? ??? ??. ?????
??? ????? ???? ????(gradient boosted <?5>?? ? ???? ???? ??? ??.
distributed decision trees)[12]? ?????.

5) ????? ??? ??? ??? ??? ????.    (9)
 

   (10)
4)? ??? ?? ?? ??? ???, ?? ??? ??  
?? ???? ???? ???? ?? ??? ?? ?   
 
??? ???? ??? ????. ??? ???? ?   
   (11)
?? ???? ? ???? ?? ??? ???? ??  
??? ???? ??? ??? ? ?? ?? ?? ??  
   (12)
??? ??? ???? ?? ???? ??. ?? ??    
? ??? ?? ????? ????? ? ?? ???   
   (13)
???? ?? ??? ??? ??? ??? ???. ?  
?? ? ???? ???? ??? ????2).
? <?5>? ??? ??? ?? ? F-Score? ?? ??
5. ???? ?? ??? ??? ????. PREC? RECL? ???
?? ??? ?? ?? ???? ??? ???? ?? ?? ???? FSCO? ??? ????? ???? ?
??. ??? ?? ?? -.006? ??? ???. ? ??? ?
?? ??? ???? ?? ?? ???? ?? ??? ?? G? ????? ? ??? ??? ?? ? ? ?
(stratified sampling) ???? ?? <?4>? ?? ??? ?. ??? G?? ?? ASCII?? ??? ????? ?
? ????? ?? ?? ??? ???? ????? ?? ??? ??? ????(PREC : -.112, RECL :
??? ?? ?? ????? ??? ??? ???? -.324) ??? ? ?? ??? ?? ? ????? ??
???? ???? ?? ??? ???? ?????. ??? Y!? ???? ???(PREC : -.354, RECL:
? ??? “?? ????”? ???? ?? ??? -.350). ??? 1,2,3?? ???? ???? Y!? G??
??? ??? ???? ?? ???? ??? ???? ?? ??? ??? ??? ?????.
? ????. ?? Y! ???? ??? ??? ?? ?? ??? 96?
(?????? : 194)? ??? ??? ??? ???.
???? ??? ?? 40?? ???? ?????? ?
?? ????? ???? ???? ??? ???? ?? ???????. ?? ?? ??
?? ? ???? ???? ??? ??? ????? 42%? ???? ??? ??
??? 10,142 37,277 34,886 2,391 ? ?? ?? ?? ??? ???? ?? ??????
???? 2,926 11,328 10,624 704 ? ? ???. ??? ??? ?? ??? ???? ?
?? ??? ?? ?? ?? ??? ?? ? ?? ??
?4. ???/???? ?????.
??? ??? ???? ?? ???? ???? ???
??? ?? ?? ?????? ?? ??? ?? ?? ???, 14.9%? ?? ??? ???? ??? ?? ?
??? ?? ??? ? ??? ?? ??? G??? ? ??? ???? ?? ????. ?? ?? “????
??? ?? ???? ????? ???. G?? ?? ??”?? ???? ??? ??? “??????”?
??? ????? ???? ?? ??? ?? ???? ??? ?? ????? ???? ???? ?? “??
?? ?? ??? ??? ?? ?????, ??/?? ? ?”? “???”? ??? ???? ?? ?? ???
??? ??? ? ??? ????? ?? ????“? ?. ?? ???? ???? ?? ??? ?? ????
?? ??????”?? ?? ?? ?? ???? ?? ? ??? ???? ???? ?? ?? ???? ??
??. ???? ?? ??? ?? ?? ?? ????? ??
?? ??? ???? ??? ?? ?? ? ?? ??
2) ?? ??? ????? ??? ?? ?? ?? ???? ???? ??? ?? ? ?? ???.
?? ? ??? ?? ??? ??? ? ?? ????? ???. ?? ?? ?? ??? ??? ??? ??? ??? ?

?? ????. ?? ?? “??”? “dign”? ??? [6] Brill, E. and Moore, R. An improved error model for
?? ??? ???? ????? ??? ???? ?? noisy channel spelling correction. Proceedings of the
?? ?? ? ?? ???? ??? ?? ?? ???
38th Annual Meeting of the Association for
???? ? ??? ?? ???? ?? ??? ???
? ??? ????? ?? ??? ?? ?????. ? Computational Linguistics. 286 - 293. 2000.
?? ?? ??? ???? ??? ?? ???? ?? [7] Farooq Ahmad, Grzegorz Kondrak. Learning a
? ??? ?????? ???(navigational queries)? spelling error model from search query logs. Human
???? ?? ??. ??? ?? ???? ?? ?? Language Technology Conference. Proceedings of the
??? ????? ??? ???? ??? ??? ?
conference on Human Language Technology and
? ?? ???.
Empirical Methods in Natural Language Processing.
6. ?? ? ?? ???? Vancouver, British Columbia, Canada. 955 - 962. 2005
? ????? ???? ???? ?? ???? ?? [8] Ristad, E. and Yianilos, P. Learning string edit
? ??? ?? ??? ??????. ??? ?? ??
distance. IEEE Transactions on Pattern Analysis and
?? ??? ???? ???? ?? ?? ???? ?
Machine Intelligence. 20(5):522-532. 1997.
?? ???? ??? ????? ?? ??? ???
? ??? ??? ????? ??? ? ? ???. ? [9] Boldi, P.; Bonchi, F.; Castillo, C.; Vigna, S. From
? ????? ??? ?? ???? ??? ?? ?? 'dango' to 'japanese cakes': Query Reformulation Models
??? ??? ??? ???? ?? ??? ????? and Patterns. Web Intelligence, IEEE Cs Press, Milan,
????? ? ??? ?? ????? ??? ? ? ?
Italy (2009)
?? ?? ????. ?? ?? ???? ??? ???
? ?? ??? ?? ?? ??? ?? ?? ?? ?? [10] Brill, E. and Cucerzan, S. Spelling correction as an
????? ????? ? ? ?? ??? ???? ? iterative process that exploits the collective knowledge
?? ?? ??? ? ???. of web users. Proceedings of EMNLP 04. 293-300. 2004.
??? ??? ??? ???? ???? ?? ???
???? ???? ?? ??? ?? ???, ?? ??
[11]
http://en.wikipedia.org/wiki/Spearman's_rank_correlation_c
? ??? ?? ?????? ??? ????? ??
? ? ????, ??? ???? ?? ??? ??? oefficient
??? ?? ?? ??? ???? ??? ?? ??? [12] Jerry Ye, Jyh-Herng Chow, Jiang Chen, Zhaohui
?? ?? ??? ???. ??? ?? ?? ?? ?? Zheng. Stochastic gradient boosted distributed decision
??? ?? ??? ?? ?? ??? ??? ?? ??
trees. Conference on Information and Knowledge
? ???.
Management. Proceeding of the 18th ACM conference
???? on Information and knowledge management. Hong Kong,
China. Poster session 8: IR track. 2061-2064. 2009
[1] Kucich, K. Techniques for automatically correcting
words in text. ACM Computing Surveys. 24(4):377-439.
1992
[2] Damerau, F. A technique for computer detection
and correction of spelling errors. Communications of the
ACM. 7(3):171-176. March 1964
[3] Wagner, R. and Fischer, M. The string to string
correction problem. Journal of the ACM. 21(1):168-173.
January 1974.
[4] Kernighan, M., Church, K., and Gale, W. A spelling
correction program based on a noisy channel model.
Proceedings of COLING 1990. 205-210. 1990.
[5] Ristad, E. and Yianilos, P. Learning string edit
distance. IEEE Transactions on Pattern Analysis and
Machine Intelligence. 20(5):522-532. 1997.

狠狠撸

?? ?? ??? ?? ?? ??? ??? ??? ??? ??? ?? ?? ??? ??

Recommended

More Related Content

What's hot (20)

Viewers also liked (6)

Similar to ?? ?? ??? ?? ?? ??? ??? ??? ??? ??? ?? ?? ??? ?? (20)

?? ?? ??? ?? ?? ??? ??? ??? ??? ??? ?? ?? ??? ??