14347

14347

ارائه مدل رده بندي بيماري مبتني بر قواعد انجمني منتخب تست هاي آزمايشگاهي با استفاده از الگوريتم ژنتيك چند هدفه

كارشناسي ارشد

مهندسي فناوري اطلاعات - تجارت الكترونيك

اسفند ماه 1393

اسفند ماه 1393

دكتر محمد رضاغلاميان

دكتر حسن نادري

صنايع

چكيده يكي از عوامل مهم تشخيص توسط پزشكان، تست هاي آزمايشگاهي مي باشند. با گسترش روز افزون داده هاي آزمايشات و توسعه آزمايشگاه، استفاده از ابزارهايي مانند روش هاي داده كاوي براي كشف ارتباطات مابين تست ها و ساير عوامل، اجتناب ناپذير است. بر همين اساس و با مطالعه تحقيقات پيشين و شناخت شكاف هاي موجود، مدل مطلوب انتخاب شد. اين مدل داراي سه مرحله مي باشد. ابتدا داده هاي مورد نياز از يك آزمايشگاه بومي جمع آوري شد. بعد از آماده سازي داده ها، تعداد زيادي قواعد انجمني بر اساس معيارهاي پشتيباني و اطمينان استخراج شد. با توجه به اينكه الگوريتم ژنتيك يك رهيافت خوب براي طراحي رده بندهاي دقيق با قابليت تفسير بالا مي باشد، از اين روش براي انتخاب تعداد كمي قواعد رده بندي از ميان انبوهي از قواعد نماينده استفاده شد. اثربخشي اين روش كاملا وابسته به قواعد نماينده اوليه مي باشد. زماني كه تعداد قواعد نماينده كم باشد، مجموعه قواعد خوبي از طريق روش ژنتيك انتخاب قواعد بدست نمي آيد. از طرفِ ديگر اگر تعداد قواعدنماينده زياد باشد، زمان زيادي براي اجراي الگوريتم نياز است. بنابراين در اين پژوهش با در نظر گرفتن يك رابطه كه بر اساس مقادير اطمينان و پشتيباني مي باشد، تعداد قواعد نماينده اوليه كاهش داده مي شود. درنتيجه به جاي كل قواعد ، قواعد پارتو- بهينه و قواعد نزديك به پارتو- بهينه كه با توجه به معيارهاي پشتيباني و اطمينان انتخاب شده اند، بررسي مي شوند. نتايج نشان مي دهد با افزايش تعداد قواعد، صحت قواعد افزايش پيدا مي كند اما زمان و پيچيدگي قواعد استخراج شده نيز افزايش مي يابد كه مطلوب نيست. بنابراين به كارگيري اين رابطه و الگوريتم ژنتيك چند هدفه باعث مي شود كاربر به وضوح ارتباط ميان تعداد قواعد يا پيچيدگي و صحت قواعد را درك كند. همچنين استفاده از الگوريتم ژنتيك باعث مي شود تعداد كمي از قواعد انتخاب شوند كه رابطه بين داده ها را بهتر نشان مي دهند و باعث اتخاذ تصميمات بهتري در ارتباط با تست هاي آزمايشگاهي مي شوند. كلمات كليدي:داده كاوي، كاوش قواعد انجمني، طراحي رده بند، بهينه سازي چند هدفه تكاملي، تست هاي آزمايشگاه پزشكي