fuzzy tree mining based on partial inclusion
Download
Skip this Video
Download Presentation
درخت کاوی فازی بر پایه شمول نسبی Fuzzy Tree Mining Based On Partial Inclusion

Loading in 2 Seconds...

play fullscreen
1 / 31

درخت کاوی فازی بر پایه شمول نسبی Fuzzy Tree Mining Based On Partial Inclusion - PowerPoint PPT Presentation


  • 128 Views
  • Uploaded on

درخت کاوی فازی بر پایه شمول نسبی Fuzzy Tree Mining Based On Partial Inclusion. استاد راهنما : دکتر رهگذر سبحان موسوی نژاد مرداد 89. مراجع. فهرست مطالب. مقدمه اصول درخت کاوی فازی گذری بر درخت کاوی غیر فازی نمایش درخت به روش RSF ایده بنیادی : Partial Inclusion الگوریتم پیشنهادی

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' درخت کاوی فازی بر پایه شمول نسبی Fuzzy Tree Mining Based On Partial Inclusion' - camdyn


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
fuzzy tree mining based on partial inclusion

درخت کاوی فازی بر پایه شمول نسبیFuzzy Tree Mining Based On Partial Inclusion

استاد راهنما : دکتر رهگذر

سبحان موسوی نژاد

مرداد89

slide3
فهرست مطالب
  • مقدمه
  • اصول درخت کاوی فازی
  • گذری بر درخت کاوی غیر فازی
  • نمایش درخت به روش RSF
  • ایده بنیادی : Partial Inclusion
  • الگوریتم پیشنهادی
  • نتایج تجربی
  • مراجع
slide4
مقدمه
  • زیر درخت x در درخت y وجود دارد اگر و تنها اگر
    • تمامی نودهای آن در y موجود باشند
    • ترتیب پدر و فرزندی حفظ شود
    • ترتیب همزادی رعایت گردد
slide5
اصول درخت کاوی فازی
  • درجه پدر و فرزندی Ancestor – Descendant Degree
  • درجه ترتیب همزادی Sibling Ordering Degree
  • شمول نسبی Partial Inclusion
  • شباهت نودها Node Similarity
slide6
گذری بر درخت کاوی غیر فازی
  • درخت کاوی در 2 فاز :
    • تولید زیر درخت های کاندید
    • انتخاب زیر درخت های مکرر
  • الگوریتم های Level Wise
  • استفاده از خاصیت Apriori
  • محدودیت ها
slide7
گذری بر درخت کاوی غیر فازی (ادامه)
  • مفهوم Supportدر اینجا :
  • تعریف فرمال رابطه زیر درختی :
slide8
نمایش درخت به روشRSF
  • نمایش هر درخت با استفاده از بردار:
    • بردار موقعیت نود پیشین Predecessor Position Vector
    • بردار برچسب Label Vector
    • ساختن بردار ها با استفاده از DFS
  • مزایای این شیوه نمایش
    • استفاده بهینه از حافظه
partial inclusion
ایده بنیادیPartial Inclusion
  • شمول نسبی
    • تعریف فرمال :
support1
بحث Support (ادامه)
  • تعریف : برای یک پایگاه داده D، و برای آستانه τ و یک درخت S، مقدار Support برای S در D به صورت زیر تعریف می شود:
  • که در آن :
slide13
الگوریتم پیشنهادی
  • در ابتدا دقت شود :
    • حالت های متعددی برای منطبق شدن یک الگو بر اساس رویکرد جدید وجود دارد

برای پوشانیدن تمامی این حالات، راه سختی در پیش است : Scalability Problem

slide14
الگوریتم پیشنهادی (ادامه)
  • به ازای هر درخت Tموجود در D
  • به ازای هر نود n در الگوی S
    • تمام نودهای موجود در Tرا تا هنگام تطابق یک نود با n، اسکن کن
    • در صورت پیدا کردن یک مورد تطابق، به دنبال تطابقات بیشتر بگرد
    • در صورت عدم تطابق با هیچ یک از نودهای T
      • به سراغ نود بعدی در S برو
      • یکی به تعداد Mismatch ها اضافه کن
      • اگر تعداد Mismatch ها از τ بیشتر شد، به سراغ درخت بعدی برو.
slide15
نتایج تجربی
  • پارامتر های تولید پایگاه داده درختی :
slide30
مراجع
  • F. DelRazoLopez, A .Laurent, P .Poncelet, M .Teisseire. FTMnodes: Fuzzy tree mining based on partial inclusion. Fuzzy Sets and Systems 160(15): 2224-2240 (2009)
  • F.D.R. López, A. Laurent, P. Poncelet, M. Teisseire, Fuzzy tree mining: go soft on your nodes, in: Proc. Internat. Fuzzy Systems Association World Congress (IFSA 07), Lecture Notes in Computer Science, Vol. 4529, Springer, Berlin, Heidelberg, 2007, pp. 145–154.
  • S. Sanchez, A. Laurent, P. Poncelet, M. Teisseire, Fuzbt: a binary approach for fuzzy tree mining, in: Proc. 11th IPMU Internat. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2006), 2006.
slide31

با سپاس از توجه شما

سبحان موسوی نژاد

مرداد89

ad