موضوع مقاله: بیشترین بهینگی (تبارزایی) | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # بیشترین بهینگی (تبارزایی) | مقدمه: بیشترین بهینگی یا واژه‌های ترجمه شدهٔ حداکثر بهینگی یا ماکزیمم پارسیمونی یک روش آماری غیر پارامتری است که به‌طور معمول در تبارزایش (فیلوژنتیک) محاسباتی برای تخمین سیر تبارزایی جانداران استفاده می‌شود. | ## بخش 1: بیشترین بهینگی (تبارزایی) | تحت فرض بیشترین بهینگی با داده‌های موجود درخت تبارزایی بهتر است که براساس فرض به وجود آمدن کمترین تغییرات باشد. به تفصیل بیشترین بهینگی جزئی از روش‌های تخمین درخت بر اساس شناسه‌ها است که از یک ماتریس گسستهٔ خصیصه‌های تبارزایی برای نتیجه گرفتن یک یا چند درخت بهینه استفاده می‌کند. این روش‌ها با ارزیابی کاندیداهای درخت فیلوژنتیک بر اساس یک معیار آشکار بهینه‌سازی کار می‌کنند. در نهایت درخت با بیشترین امتیاز به عنوان تخمینی از درخت بیان‌کنندهٔ روابط بین رده‌ها (taxa) شناخته می‌شود. بیشترین بهینگی با بیشتر انواع داده‌های فیلوژنتیک استفاده می‌شود؛ و اخیراً تنها روش بر پایهٔ کاراکترها بود که به‌طور گسترده برای تخمین درخت برای داده‌های ریخت‌شناسی استفاده می‌شد. تعداد بسیار زیادی از درخت‌های فیلوژنتیک ممکن، برای هر سایز قابل قبول از تاگزاها وجود دارند. به‌طور ایده‌آل، ما انتظار داریم درختی که ساخته می‌شود بیانگر روابط واقعی بین گره‌ها باشد؛ بنابراین می‌توانیم بگوییم اگر دو جاندار یک شناسه مشترک داشته باشند، آن‌ها باید بیشتر به هم نزدیک باشند نسبت به یک جاندار ثالث که چنان ویژگی مشترکی را ندارد. متدهایی که برای تخمین درخت‌های فیلوژنتیکی استفاده می‌شوند به‌طور صریح قصد حل کردن تداخل بین داده‌ها را دارند و این کار را با برداشتن درختی که بیشترین شایستگی را برای بیشتر داده‌ها دارد انجام می‌دهند. گاهی اوقات به‌طور اشتباه فکر می‌کنند که یکی از پیشفرض‌های درخت پارسیمنی نادر بودن همگرایی است. داده‌های شناسه‌ای داده‌های ورودی در یک تحلیل بیشترین بهینگی برای محدوده‌ای از رده‌ها به شکل شناسه است. هیچ تعریف قبول شده‌ای برای یک کاراکتر فیلوژنتیک وجود ندارد، اما به‌طور عملی یک شناسه می‌تواند یک مشخصه، یا محوری باشد که رده‌ها در راستای آن با هم متفاوتند. این مشخصه‌ها می‌توانند ریخت‌شناختی، مولکولی، ژنتیکی، فیزیولوژیکی، یا رفتاری باشند. تنها مسئله‌ای که در مورد شناسه‌ها به نظر مورد اتفاق همه می‌رسد این است که تفاوت کاراکتری آن‌ها باید نشانگر و منعکس‌کننده رابطهٔ ارث بری آن‌ها باشد. هر شناسه‌ای به وضعیتهای کاراکتری گسسته‌ای تقسیم‌بندی می‌شود، که در آن‌ها تغییرات مشاهده شده دسته‌بندی شده‌اند. وضعیتهای کاراکتر اغلب به صورت توصیف‌کننده‌ها فرموله می‌شوند، که شرایط فرعی کاراکتر را توصیف می‌کنند. کد کردن کاراکترها برای تحلیل‌های فیلوژنتیکی علم دقیقی نیست، و مسائل پیچیده و قابل توجهی در این مورد وجود دارند. به‌طور عمومی، تاکسون‌ها با یک حالت امتیاز دهی می‌شوند اگر آن‌ها به یکدیگر در یک مشخصه شبیه تر باشند تا نسبت به هم در حالتی مختلف. این مسئله وقتی که حالات کاراکترها به‌طور واضح مشخص نشده‌است یا وقتی که آن‌ها نتوانند تمام تغییرات در یک کاراکتر را پوشش دهند چندان مسئلهٔ سرراستی نیست. حال سؤال این است که چه طور می‌توان کاراکتر ذکر شده در بالا را برای یک تاکسون مربوط به یک شخص با چشم فندقی رنگ امتیازدهی کرد؟ همان‌طور که در بالا اشاره شد، کد کردن شناسه‌ها به‌طور عمومی بر پایهٔ شباهت است: چشمان رنگ فندقی و سبز ممکن است با هم آبی شوند، آن‌ها به آن رنگ شبیه ترند (روشن بودن)، و سپس آن کاراکتر می‌تواند به صورت روبه رو کد شود «رنگ چشم: روشن؛ تاریک». به‌طور جایگزین، کاراکترهایی با حالات چندگانه نیز می‌توانند موجود باشند مانند: «رنگ چشم: قهوه‌ای؛ فندوقی؛ آبی؛ سبز» نمونه‌گیری تاکسون زمانی که برای یک آنالیز صرفه‌جویی (یا هر آنالیز فیلوژنتیکی دیگر) نیاز است به تعداد تاکسون‌ها (و کاراکترهای) موجود در آنالیز بستگی دارد. بعلاوه، چون تاکسون بیشتر به معنی این است که شاخه‌های بیشتری باید تخمین زده شوند، عدم قطعیت بیشتری در آنالیزهای بزرگ انتظار می‌رود؛ زیرا مجموعهٔ داده‌ها که موجب صرف زمان وپول می‌شوند اغلب به‌طور مستقیم با تعداد تاکسون‌ها مقیاس می‌شوند، بیشتر تحلیل‌ها تنها تعدادی از تاکسون‌ها که قابل نمونه‌گیری اند را در بر می‌گیرند. در حقیقت، بعضی از نویسنده‌ها راضی شده‌اند که چهار تاکسون (کمترین تعداد تاکسون برای ساخت یک درخت بدون ریشهٔ با معنی) تمام چیزی هستند که برای یک آنالیز دقیق فیلوژنتیکی لازم اند؛ و اینکه در تبارزایی شناسه‌های بیشتر با ارزشتر از تاکسون‌های بیشترند. مطالعات تجربی، تئوری، و شبیه‌سازی منجر به اثباتهای متعددی از اهمیت نیاز به تعداد کافی نمونه تاکسون شده‌است. بیشتر این‌ها را می‌توان به یک مشاهده ساده خلاصه‌سازی کرد: یک ماتریس داده فیلوژنتیک ابعادی به اندازهٔ کاراکترها در تاکسون‌ها دارد. دو برابر کردن تعداد تاکسون منجر به دو برابر شدت اطلاعات می‌شود، دقیقاً همانند وقتی که تعداد شناسه‌ها دو برابر شود. | ## بخش 2: بیشترین بهینگی (تبارزایی) | هر تاکسون نمایانگر یک نمونهٔ جدید برای هر کاراکتر است، اما به‌طور مهمتر، تاکسون معمولاً نمایانگر یک ترکیب جدید از حالات کاراکترهاست. این حالات شناسه‌ها نه تنها می‌توانند مکان تاکسون روی درخت را مشخص کنند، بلکه می‌توانند تمام اطلاعات کل تحلیل را بدهند. اگرچه تا به حال مطالعات زیادی صورت گرفته‌است، هنوز کار زیادی روی استراتژی‌های مربوط به نمونه‌گیری تاکسون‌ها باید انجام شود. البته این بدین معنی نیست که اضافه کردن کاراکتر نمی‌تواند مفید باشد؛ تعداد کاراکترها نیز به همان شکل در حال افزایش است. بهینه‌ترین درخت به عنوان درختی که طبق فرض روابط بین تاکسون‌ها را بیان می‌کند انتخاب می‌شود. درختها با استفاده از الگوریتم ساده‌ای که، مشخص می‌کند چند گام برای توضیح دادن توزیع بین هر کاراکتر از داده‌ها لازم است ارزیابی می‌شوند. یک قدم لزوماً یک تغییر از یک وضعیت در یک کاراکتر به وضعیتی دیگر است، اگرچه با کاراکترهای مرتب بعضی از انتقال‌ها به بیش از یک گام نیاز دارند. بر خلاف عقیدهٔ عموم الگوریتم به‌طور صریح به گره‌ها وضعیت کاراکترها را نسبت نمی‌دهد: کمترین قدم‌ها می‌توانند شامل چندین مقداردهی و توزیع انتقال با هزینهٔ مساوی باشند و چیزی که بهینه می‌شود تعداد کل تغییرات است. تعداد درخت‌های تبارزایشی ممکن برای هشت تاکسون یا بیشتر، بسیار بیشتر از این است که تماماً قابل جستجو باشند؛ بنابراین تعدادی از الگوریتم‌ها برای جستجو بین درخت‌های ممکن به وجود آمدند. بسیاری از این روش‌ها بر این اساس اند که ابتدا یک درخت اولیه می‌سازند و سپس این درخت را تغییر می‌دهند تا ببینند آیا درختی با امتیاز بیشتر بدست می‌آورند یا خیر. درختهایی که از جستجوی پارسیمنی بدست می‌آیند بدون ریشه‌اند: آن‌ها هرگونه ارتباط ممکن بین تاکسون‌ها را نمایش می‌دهند اما فاقد هرگونه اطلاعات در مورد زمان نسبی انشعاب از یکدیگر هستند. سپس این شاخه از بقیه شاخه‌های درخت به بیرون می‌آید تا در نهایت با یکدیگر یک گروه وابسته به یک ریشه تشکیل دهند. انتهاب نادرست ریشه می‌تواند منجر به روابط ناصحیح روی درخت شود، حتی اگر شکل بدون ریشهٔ درخت درست بوده باشد. جکنایف که شامل بازنمونه‌گیری بدون جایگذاری است می‌تواند روی تاکسون‌ها یا کاراکترها به کار بسته شود. در حالت اول، یعنی بازنمونه‌گیری روی تاکسون‌ها، تفسیرش ممکن است پیچیده شود؛ زیرا متغیر مورد نظر درخت است و مقایسه درخت‌هایی با تاکسون‌های مختلف کار ساده‌ای نیست. بوت استرپ، که روش بازنمونه‌گیری با جایگذاری است، تنها روی کاراکترها استفاده می‌شود، زیرا اضافه کردن تاکسون‌های دوگانه نتایج یک تحلیل پارسیمنی را تغییر نمی‌دهد. هر دوی روش‌ها شامل تعدادی تکرار دلخواه ولی زیاد هستند؛ که هر تکرار شامل تغییر داده‌های اصلی و سپس تحلیل آنهاست. درخت‌های با بیشترین صرفه‌جویی از هر تحلیل انتخاب می‌شوند و معمولاً نتایج روی یک درخت با قانون موافقت عمومی ۵۰ درصد از اکثریت همراه با شاخه‌هایی که روی آن‌ها درصد درخت‌های بیشترین بهینگی به دست آمده از بوت استرپ برچسب‌گذاری شده‌است به نمایش در می‌آید. این درصد بوت استرپ (که برخلاف بعضی از گفته‌ها یک p-value نیست) به عنوان معیاری برای پشتیبانی استفاده می‌شود. به‌طور تکنیکی در واقع این معیاری برای قابلیت تکرارپذیری است، یا به عبارت دیگر احتمال اینکه اگر تاکسون‌ها دوباره نمونه‌گیری شوند شاخهٔ مذکور مجدداً بازیابی شود. داده‌های تجربی مربوط به انواع ویروسی پیشنهاد می‌دهند که درصد بوت استرپ تخمین خوبی برای قابلیت تکرارپذیری نیست، اما تخمین معقولی برای اندازه‌گیری دقت است. در حقیقت نشان داده شده‌است که درصد بوت استرپ به عنوان تخمین زننده‌ای از دقت، اریب است و این اریبی به‌طور میانگین منجر به کم تخمین زدن اطمینان می‌شود (بطوری‌که ۷۰ درصد پشتیبانی ممکن است در واقع ۹۵ درصد اطمینان را نشان دهد). اگرچه، جهت اریبی در موارد خاص نمی‌تواند تعیین شود، بنابراین فرض اینکه مقادیر بالای پشتیبانی بوت استرپ نشان دهندهٔ مقادیر بالاتری از اطمینان اند گارانتی نشده‌است. بدین معنی که، با احتمال بالایی تضمین نمی‌کند که درختی که می‌دهد درخت بهینه باشد حتی اگر داده‌ها کافی باشند. برای ساده‌سازی فرض کنید که ما یک کاراکتر دودویی تک را در نظر گرفته‌ایم (این کاراکتر می‌تواند + یا - باشد). در اینجا فرض می‌کنیم که هردو + باشند (+ و - به صورت دلخواه تعیین می‌شوند یا با یکدیگر جابه‌جا می‌شوند و این فقط به تعریف ربط دارد). | ## بخش 3: بیشترین بهینگی (تبارزایی) | A و C هر دو + باشند، که در این حالت تمام تاکسون‌ها مثل هم اند و تمام درخت‌ها یک طول دارند. A می‌تواند + و C می‌تواند - باشد، که در این حالت فقط یک کاراکتر متفاوت است، و ما نمی‌توانیم چیزی از آن یاد بگیریم، زیرا هر سه درخت در این حالت یک طول دارند. در این حالت، A و C را در یک گروه با هم قرار می‌دهیم و B,D را هم با یکدیگر در گروهی دیگر قرار می‌دهیم. در نتیجه، وقتی درختی از این نوع داریم، هرچه بیشتر داده جمع‌آوری کنیم (مثلاً هرچه کاراکترهای بیشتری را مطالعه کنیم) گرایش و حرکت ما به سمت درخت اشتباه بیشتر خواهد بود. انتقادات گفته شده‌است که یک مشکل عمده، به ویژه در دیرین‌شناسی، این است که بیشترین بهینگی فرض می‌کند که تنها راهی که دو گونه می‌توانند نوکلئوتیدها را در یک مکان به اشتراک بگذارند این است که به‌طور ژنتیکی با هم در ارتباط باشند. این بدین معنی است که کاربردهای فیلوژنتیکی پارسیمنی فرض می‌کند که تمام شباهت‌ها به خاطر هومولوگ بودن است؛ و بدون شک این درست نیست: مانند تمام روش‌های دیگر که بر پایهٔ شناسه‌ها هستند، پارسیمنی برای آزمایش طبیعت هومولوگی شباهت‌ها است و این کار را با یافتن بهترین ساختاری که این شباهت‌ها را توصیف کند انجام می‌دهد. اما در بیشتر مواقع جایگزین صریحی برای آن پیشنهاد نمی‌شود؛ و وقتی که هیچ متد جایگزینی وجود نداشته باشد استفاده از هر متد آماری بهتر از استفاده نکردن از هیچ متد آماری است. آنالیز پارسیمنی از تعدادی تغییر در کاراکترها روی درخت استفاده می‌کند تا بهترین درخت را انتخاب کند، اما این به این معنی نیست که در واقع هم تمام این تغییرات اتفاق افتاده باشد. در عمل این تکنیک قدرتمند است، زیراماکزیمم پارسیمنی به دلیل انتخاب درخت با کمترین تغییرات کمترین اریبی را دارد. بیشترین بهینگی همچنین گاهی این‌گونه توجیه می‌شود که «ساده‌ترین راه ممکن برای توجیه، بهترین راه است.»، یک تعمیم از اصل روکام. بیشترین بهینگی راهی را ترجیح می‌دهد که کمترین تعداد فرض بررسی نشده و نتایج غیرقابل پشتیبانی را داشته باشد. این یک روش مشترک در علم است، مخصوصاً وقتی که مسئله به قدری پیچیده‌است که مدل‌های ساده جوابگو نیستند. در حقیقت، به عنوان یک قانون کلی، بیشتر کاراکترهای مجموعهٔ داده‌ها به قدری نویز دارند که حقیقتاً هیچ راه ساده‌ای ممکن نیست. جایگزین‌ها روش‌های زیاد دیگری برای استنباط نژادها بر اساس داده‌های کاراکتری وجود دارند؛ که هرکدام فواید و مضرات مربوط به خودشان را دارند. بیشترین بهینگی به‌طور ویژه به عنوان یک روشی که از نظر فلسفی قابل قبول است بیان می‌شود. به‌طور مکانیکی روش درستنمایی ماکزیمم همانند صرفه‌جویی درخت‌ها را بر اساس داده‌های کاراکتری امتیازدهی می‌کند و درخت با بهترین امتیاز انتخاب می‌شود. این‌گونه متدها بالقوه قدرتمندتر از روش‌ها غیر پارامتری مثل پارسیمنی هستند، اما تنها وقتی این مطلب درست است که مدلی که استفاده شده‌است تقریب خوبی از پروسهٔ به وجود آمدن داده‌ها باشد. می‌توان گفت، درستنمایی ماکزیمم از نظر شهرت استفاده در دنباله-داده‌های نوکلئوتیدی و استنباط تبارزایشی بیزی، از پارسیمنی پیشی گرفته‌است. به‌طور ساده، تخمین درست‌نمایی بیشینه مقادیری را برای پارامترهای مدل محاسبه می‌کند که در آن مقدار تابع درست‌نمایی بیشینه باشد. با استفاده از این روش، اگر توزیع داده‌ها معلوم باشد (مثلاً داده‌ها از توزیع نرمال پیروی کنند)، می‌توان با در دست داشتن تنها چند نمونه از کل جامعهٔ هدف، تخمین خوبی از مقدار پارامترها در کل جامعهٔ هدف به دست آورد؛ مثلاً اگر توزیع قد زرافه‌ها نرمال باشد، با استفاده از این روش می‌توان تنها قد چند زرافه ماده را اندازه گرفت و به تخمین درستی از میانگین قد تمام زرافه‌های ماده رسید. استنباط تبارزایشی بیزی فیلوژنتیک بیزی از تابع دستنمایی استفاده می‌کند، و به‌طور معمول از همان مدل ماکزیمم درستنمایی برای پیاده‌سازی اش استفاده می‌شود. فیلوژنتیک بیزی از قضیه بیز استفاده می‌کند، که احتمال پسین درخت را با درستنمایی داده‌ها مرتبط می‌سازد. اگرچه، برخلاف بیشترین بهینگی و روش‌های درستنمایی، در این روش یک یا تعدای از درخت‌های به‌طور مساوی بهینه تولید نمی‌شوند. روش‌های بر پایه ماتریس فاصله‌ها روش‌های غیر پارامتری بر مینای فاصله در ابتدا روی داده‌های فنتیک(phenetic)با استفاده از فاصله‌های دو به دو به کار برده شدند. | ## جمع‌بندی | این فاصله‌ها بعداً برای ساخت درخت (یک تبارنگار با شاخه‌های با طول دارای اطلاعات) مورد استفاده قرار گرفتند.