XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Mahmoud H M. P´olya Urn Models and Connections to Random Trees: A Review. JIRSS. 2003; 2 (1) :53-114
URL: http://jirss.irstat.ir/article-1-94-fa.html
مروری بر مدلهای آوند پولیا و ارتباط آنها با درختهای تصادفی. پژوهشنامه انجمن آمار ایران. 1381; 2 (1) :53-114

چکیده:   (8992 مشاهده)
این مقاله، مدلهای آوند پولیا و ارتباط‌های آنها را با درختهای تصادفی مرور می‌کند. نتایج اساسی، همراه با برهانهایی که زمینه تکامل تاریخی فرآیند تفکر مربوط را تشکیل می‌دهند، ارائه شده‌اند. توسیع‌ها و تعمیم‌ها بنابر ترتیب گاهشناسی داده شده‌اند:

‎•  آوند پولیا-اگن برگر

‎•  آوند برنارد فریدمن

‎•  آوندهای تعمیم یافتهٔ پولیا

‎•  طرحهای آوند توسیع یافته

‎• ‎ طرحهای آوند وارون‌پذیر

ارتباط با درختهای تصادفی مرور شده‌اند. کاربردهایی متعدد در مورد درختهای رایج در علوم کامپیوتری مورد بحث قرار گرفته‌اند، از جمله:

‎•  درختهای جستجوی دودویی

‎•  درختهای حاشیه متوازن

‎•  درختهای ‎m-m‎ ای

‎• درختهای ‎۲-۳‎

‎• درختهای دودویی با شمارهٔ صفحه

‎•  درختهای ربعی سطلی

‎•  درختهای سطلی ‎d-k‎

کاربردها همچنین مشتمل‌اند بر انواع درختهای بازگشتی:

‎• درختهای بازگشتی استاندارد

‎•  هرمها

‎• درختهای بازگشتی جهت‌دار مسطح

‎•  درختهای تکامل نژادی

‎•  درختهای بازگشتی سطلی

‎•  جوانه‌ها

توزیع‌های حدی و تغییرات فازی موجود در چارچوب محور یکپارچه کنندهٔ مدلهای آوند پولیا، ارائه شده‌اند

متن کامل [PDF 370 kb]   (2214 دریافت)    
موضوع مقاله: 60: Probability theory and stochastic processes
دریافت: ۱۳۹۰/۶/۴ | پذیرش: ۱۳۹۴/۶/۲۱

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به پژوهشنامه انجمن آمار ایران می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Journal of The Iranian Statistical Society

Designed & Developed by : Yektaweb