يك روش سريع براي انتخاب بهترين گراف¬ها جهت تركيب به منظور افزايش دقت انتشار برچسب

فاقد عنوان و چكيده لاتين

بسياري از اوقات بررسي يك پديده تنها از يك منظر (ويژگي) به تنهايي نمي تواند به تشخيصي كامل و دقيق از آن منجر شود. همچنين اينكه كدام ويژگي بهترين توصيف از پديده مورد بررسي را ارائه مي دهد از پيش براي ما مشخص نيست. لذا انتخاب بهترين ويژگي ها و تركيب آنها مي تواند منجر به نتايج مطلوب شود. مي توان براي توصيف روابط بين نمونه داده ها از منظر هر كدام از ويژگي ها يك گراف ساخت. گرافي كه در آن وزن بين نمونه هاي متعلق به يك كلاس زياد و بين كلاس هاي مختلف كم باشد مطلوب تر است و دقت انتشار برچسب روي آن بالا خواهد بود، لذا بر اين اساس و بر مبناي داده هاي برچسب دار، مي توان بهترين گراف ها را انتخاب و سپس تركيب كرد. در اين مقاله يك روش رتبه بندي براي انتخاب گراف مناسب برمبناي جمع مقادير وزن هاي بين نمونه هاي هر كلاس و يك روش براي بهبود نتايج تركيب و انتشار برچسب پيشنهاد شده است. نتايج بدست آمده نشان مي دهد كه انجام دو مرحله انتخاب و تركيب در كنار يكديگر مي تواند منجر به نتيجه¬اي مشابه دقت بهترين گراف و يا حتي بالاتر از آن شود.