خوشه‌بندی فازی

خوشه‌بندی فازی و استلزام مفهوم از متن زبان طبیعی به کمک خوشه‌بندی فازی

Transcript

1. اف‌یدنب‌هشوخ ‌یز ینامیا نسحم m_imany@comp.iust.ac.ir ن مح رلا‌للّها‌م سب میحرلا
2. دید‌دیهاوخ‌هچ‌نآ ...  ؟تسیچ‌یدنب‌ هشوخ  یهد‌ نزو‌و‌یهد‌ سایقم  هلصاف‌یاهرایعم  ‌لباقم‌رد‌یعطق یزاف  یزاف‌یدنب‌ هشوخ‌یاه‌ شور  یدربراک‌یسررب ‌: یعیبط‌نابز‌نتم‌زا‌موهفم‌مازلتسا
3. ؟تسیچ‌یدنب‌هشوخ  یواک‌ هداد‌زا‌یا‌ هخاش  اه‌ هداد‌یعیبط‌یاه‌ یگتسباو‌یانبم‌رب‌یدنب‌ هورگ  اه‌ تهابش  ‌رظان‌نودب‌نیشام‌یریگدای  یلک‌عاونا :  یزارفا  یبتارم‌هلسلس  یزاف
4. ؟تسیچ‌یدنب‌هشوخ
5. یهد‌نزو‌و‌یهد‌سایقم  یا‌ هلصاف‌یاهریغتم  یرنیاب‌یاهریغتم  یمسا‌یاهریغتم  یبیترت‌یاهریغتم  یبسن‌یاهریغتم  اهریغتم‌طالتخا
6. تهباشم‌یاهرایعم  یسدیلقا‌هلصاف  نتهنم‌هلصاف  یسونیسک‌هلصاف  دراکاج  نوسریپ‌یگتسبمه‌بیرض
7. یزاف‌لباقم‌رد‌یعطق ره ‌هب‌هداد کی اقیقد دراد‌قلعت‌هشوخ . یعطق ره ‌دناوت‌ یم‌هداد یا هجرد قلعت زا ‌ ‌ار‌هشوخ‌ره‌هب دشاب‌هتشاد . یزاف
8. ‌یعطق‌لاثم‌کی ( C-Means )
9. یزاف‌یدنب‌هشوخ  یزاف‌یاه‌ هعومجم‌تروص‌هب‌اه‌ هشوخ  ‌نیب‌یددع‌هشوخ‌ره‌هب‌هنومن‌ره‌قلعت‌هجرد ۰ ‌و ۱  ‌اه‌ هشوخ‌هب‌هنومن‌کی‌قلعت‌تاجرد‌عومجم ‌= ۱  عاونا :  کیرتماراپ  Fuzzy C-Means  Gustafon-Kessel  FCRM  کیرتماراپ‌ریغ  هدنهاک‌یدنب‌ هشوخ  ارگمه‌یاهرادرب‌یدنب‌ هشوخ
10. Fuzzy C-Means  یرارکت‌دنور  هدش‌نییعت‌شیپ‌زا‌هشوخ‌دادعت  هیلوا‌زکارم‌هب‌ساسح  دنک‌ یمن‌نیمضت‌ار‌هنیهب‌باوج  یزاف‌یاه‌ هعومجم‌تروص‌هب‌اه‌ هشوخ
11. Fuzzy C-Means  فقوت طرش :  رارکت رثکادح نازیم هب ندیسر  ∆ = || (+1) + || < تروص هب ار زکارم نک باختنا یفداصت تسدب ریز هطبار اب ار قلعت هجرد روایب : نک اجباج ار زکارم :
12. لاثم  یدعب‌کی‌یاضف  اه‌ هشوخ‌دادعت ‌: ۳  ‌اه‌ هنومن : ۲۰
13. Gustafon-Kessel  ‌اب‌ناسکی C-Means  توافت  یوضیب‌یاه‌ هشوخ  زکرم‌اب‌هطقن‌ره‌هلصاف ‌: یلخاد‌برض
14. هدنهاک‌یدنب‌ هشوخ  کیرتماراپ‌ریغ  اضف‌رد‌طاقن‌یلاگچ‌رب‌ینتبم  هیلوا‌زکارم‌هب‌ساسح  دنک‌ یمن‌نیمضت‌ار‌هنیهب‌باوج  یزاف‌یاه‌ هعومجم‌تروص‌هب‌اه‌ هشوخ
15. اه‌هشوخ‌یبایزرا  مکارت  مه‌هب‌کیدزن‌نکمم‌دح‌ات‌هشوخ‌کی‌یاه‌هداد  مک‌سنایراو  ییادج  مه‌زا‌ادج‌یفاک‌هزادنا‌هب‌اه‌هشوخ  هشوخ‌ود‌زا‌اه‌هداد‌نیرت‌کیدزن‌نیب‌هلصاف  هشوخ‌ود‌زا‌اه‌هداد‌نیرترود‌نیب‌هلصاف  اه‌هشوخ‌زکارم‌نیب‌هلصاف
16. موهفم مازلتسا نتم زا یدربراک دروم
17. ؟تسیچ‌یواک‌نتم  یواک‌ هداد‌زا‌یا‌ هخاش  هتخانشان‌یاهوگلا‌و‌شناد‌فشک  ‌ ‌نتم‌هوبنا‌زا‌زاین‌دروم‌تاعالطا‌جارختسا  اب‌طبترم‌کیدزن‌روط‌هب  یعیبط‌نابز‌شزادرپ  نیشام‌یریگدای
18. یواک‌نتم‌یاهدربراک  ینیشام‌هعلاطم  بلقت‌فشک  هدنهد‌داهنشیپ‌یاه‌ متسیس  ینیب‌ شیپ  راکدوخ‌یدنب‌ هدر  یزاس‌ هصالخ  شناد‌جارختسا  ...
19. موهفم‌مازلتسا  مه‌اب‌یموهفم‌طابترا‌رد‌تاملک  هباشم‌یاه‌ نومضم‌رد‌انعم‌ مه‌تاملک‌روهظ  لاثم ‌: ‌‌راتسرپ‌و‌رتکد ( ‌و‌نامرد‌،ضیرم‌،ناتسرامیب )...  ییانعم‌یاضف‌لدم :  دانسا‌یاضف  ‌ای‌فارگاراپ‌،دنس‌کی‌رد‌تاملک‌ییآ‌ مه‌اب‌زا‌یرادرب‌هملک‌ره ...  Latent Semantic Analysis (LSA)  تاملک‌یاضف  ‌ره ‌هملک ‌ییآ‌ مه‌اب‌زا‌یرادرب ‌تاملک ‌کی‌رد تباث‌هرجنپ  Hyperspace Analog to Language (HAL)
20. ‌ییانعم‌یاضف‌لدم HAL  الاب‌داعبا‌اب‌ییانعم‌یاضف  تاملک‌طابترا‌زا‌سیرتام‌کی‌تروص‌هب  ‌ ‌یاضف‌کی‌رد‌یرادرب‌تروص‌هب‌میهافم‌شیامن یسدنه  الاب‌رایسب‌داعبا‌اب‌ییاضف  70000 x 70000 ‌ینتم‌هرکیپ‌یارب Usenet
21. ‌لدم‌تخاس HAL نتم‌زا  تاملک‌سیرتام  ‌لوط‌هب‌یا‌ هرجنپ L نتم‌یور‌هملک  راد‌ نزو‌تروص‌هب‌هرجنپ‌کی‌لخاد‌تاملک‌ییآ‌مه‌اب  ‌سوکعم‌هطبار‌مه‌زا‌هملک‌ود‌هلصاف‌اب‌نزو  w = l –d + 1  d هرجنپ‌رد‌هملک‌ود‌نیب‌هلصاف
22. ‌لدم‌تخاس HAL ‌نتم‌زا (L = 5) the effects of spreading pollution on the population of Atlantic salmon
23. ‌لدم‌تخاس HAL  ‌اه‌ هدننکادج‌و‌اه‌ تمالع‌فذح ( ؟ .! ، ‌: ‌و )...  ‌ینعم‌ یب‌تاملک‌فذح ( Stop Words )  لدم‌تیفیک‌یور‌هرجنپ‌هزادنا‌ریثات  رتشیب‌ییآ‌مهاب‌،دشاب‌رتگرزب‌ردق‌ره  ‌نیب‌الومعم ۸ ‌ات ۱۰  بکرم‌تاملک  مه‌اب‌هملک‌ود‌یاهرادرب‌عمج  ‌تاملک‌نزو‌یانبم‌رب‌هملک‌ود‌یاهرادرب‌عمج ( IDF )  دنشاب‌هدش‌رارکت‌مک‌یلیخ‌هک‌یداعبا‌فذح  اه‌ نزو‌یزاس‌لامرن
24. یدنب‌هشوخ‌و‌موهفم‌مازلتسا  ‌یئایشا موهفم‌هورگ‌گی‌رد‌دنشاب‌ییانعم‌تهابش‌یاراد‌هک ‌ ‌ی دیدج  ‌یاراد‌ناراد‌ هرهم‌همه ‌هورگ‌وزج‌لاب ناگدنرپ  یدنب‌ هشوخ‌اب‌هباشم‌میهافم‌زا‌ییاه‌ هورگ‌داجیا
25. ؟یزاف‌یدنب‌هشوخ‌ارچ  یعونتم‌میهافم‌رگشیامن‌ءیش‌ره  Iran  Iran-Iraq War  Iran-contra scandal  موهفم‌هورگ‌کی‌هب‌یراصحنا‌روط‌هب‌ار‌ءیش‌ره‌‌ناوت‌ یمن ‌ ‌ی داد‌صاصتخا  ‌ ‌توافتم‌میهافم‌هب‌قلعت‌زا‌یا‌ هجرد‌ءیش‌ره
26. هیلوا‌زکارم‌یهدرادقم  C-Means تسا‌ساسح‌هیلوا‌زکارم‌یهد‌رادقم‌هب  ‌توافتم‌هیلوا‌زکارم  توافتم‌یاه‌ هشوخ  دنک‌ادیپ‌تسد‌باوج‌نیرتهب‌هب‌هک‌دنک‌ یمن‌تنامض  یهدرادقم‌یاه‌ شور  یفداصت  عیزوت‌نیرتشیب‌اب‌طاقن  اه‌ هداد‌لک‌طسو‌زکرم‌نیلوا  هدش‌باختنا‌یلبق‌یاهزکرم‌هب‌طاقن‌نیرترود‌زکارم‌هیقب
27. هداد‌هعومجم  ‌ینتم‌هرکیپ Reuters-21578  ‌ههد‌رد‌رتیور‌یرازگربخ‌یربخ‌تالاقم ۱۹۸۰  ‌لماش ۲۱۵۷۸ یربخ‌هلاقم  مئالع‌و‌انعم‌یب‌تاملک‌فذح  ‌لدم‌سیرتام‌تخاس HAL هرکیپ‌یور  ‌باختنا ۲۰ ‌لدم‌رد‌هملک HAL یزاف‌یدنب‌ هشوخ‌ارب airbus, Boeing, plane, Chernobyl, nuclear, disaster, computer, NEC, japan, IBM, contra, industry, Iran, Iraq, scandal, war, president, Reagan, white, house.
28. ‌لدم‌رادرب HAL ‌یارب IRAN
29. ‌راظتنا‌دروم‌میهافم ( ۵ هشوخ )  aircraft manufacturers  Chernobyl nuclear leaking disaster in the Soviet Union  computer companies  the roles of the White House (i.e., Reagan government) in the middle 1980s (dealing with Iran–Iraq war and trade war against Japan)  the Iran-contra scandal (President Reagan was involved in the illegal arms sales to Iran during the Iran–Iraq war)
30. یدنب‌هشوخ  ‌یدنب‌ هشوخ Fuzzy C-Means  اه‌ هشوخ‌دادعت ‌: ۵  هیلوا‌زکارم‌یهدرادقم ‌: عیزوت‌نازیم‌نیرتشیب  یسونیسک‌تهابش‌رایعم  قلعت‌هجرد‌هک‌یطرش‌هب‌دراد‌قلعت‌هشوخ‌کی‌هب‌هنومن‌ره ‌ ‌نآ ‌زا‌رتگرزب ۰.۲ دشاب
31. یزاف‌یدنب‌هشوخ‌جیاتن
32. یعطق‌یدنب‌هشوخ‌جیاتن
33. اهدربراک  تاعالطا‌یبایزاب  Query Expansion  بو‌تاحفص‌یدنب‌ هشوخ  شناد‌جارختسا  ییانعم‌یبای‌ تهابش  یدیلک‌تاملک‌جارختسا
34. اه‌شلاچ  دایز‌رایسب‌داعبا  داعبا‌شهاک‌یاه‌ شور‌زا‌هدافتسا  تاملک‌یخرب‌فذح  یضایر‌یاه‌ شور  متیروگلا‌ندوب‌رب‌ نامز  اه‌ هشوخ‌دادعت‌نییعت  کیرتماراپ‌ریغ‌یاه‌ شور
35. ‌یسیون‌همانرب‌رازبا‌یفرعم MAHOUT  ‌نابز‌یارب‌نیشام‌یریگدای‌هناخباتک JAVA  ‌تکرش‌تیامح‌تحت‌و‌زاب‌نتم APACHE  میظع‌یا‌ هداد‌عبانم‌شزادرپ‌یارب‌شرتسگ‌لباق  ‌ریظن‌میظع‌یا‌ هداد‌شزادرپ‌یاهرازبا‌اب‌هدافتسا‌لباق Hadoop  اه‌ تیلباق  Clustering  Classification  Dimension Reduction  Topic Models
36. یدنب‌عمج‌و‌هصالخ  نتم‌زا‌موهفم‌مازلتسا‌رد‌یزاف‌یدنب‌ هشوخ‌زا‌هدافتسا  ‌لدم‌زا‌هدافتسا‌اب‌رادرب‌هب‌نتم‌لیدبت HAL  موهفم‌ مه‌تاملک‌یدنب‌ هورگ‌یارب‌اهرادرب‌یزاف‌یدنب‌ هشوخ  دربراک‌نیا‌رد‌یزاف‌یدنب‌ هشوخ‌تیزم  یعقاو‌یایند‌هب‌ندوب‌رت‌ کیدزن  فلتخم‌میهافم‌هب‌قلعتم‌ءیش‌ره  ‌نیشام‌یریگدای‌رازبا‌یفرعم MAHOUT
37. ّکشت اب ر رد هئارا لیاف : Speakerdeck.com/imani