8429

8429

بهبود تبديل ويژگي خطيبراي پيش پردازش و دسته بندي بسته هاي اينترنتي

كاشناسي ارشد

برق - مخابرات

تير 1390

تير 1390

دكتر بيژن راحمي

دكتر احمد اكبري

چكيده اهميت و جايگاه دسته بندي بسته هاي اينترنتي جهت بكار گيري آن در كاربرد هاي متعددي ازجمله تضمين كيفيت سرويس 1 و امنيت شبكه 2، انگيزه زيادي را براي محققان و مهندسين بوجود آورده است تا با پيشنهاد و پياده سازي سيستم ها و روش هاي مختلف فرآيند دسته بندي بسته هاي اينترنتي را بهبود بخشند. پيچيدگي مساله دستهبندي به تغييرپذيري مقادير ويژگيهاي بستههاي اينترنتي بستگي دارد. لذا انتخاب يك دستهبند مناسب تنها يك جنبه از مساله دستهبندي بوده و استفاده از روش پيشپردازش مناسب داراي اهميتي يكسان و يا بيشتر در مساله دستهبندي است. با اعمال هر يك از روشهاي پيشپردازش، ماتريس نگاشتي توليد ميشود كه فضاي ويژگيها را به يك فضاي جديد نگاشت مينمايد، به طوري كه ميزان همپوشاني دستهها (كلاسها) نسبت به هم كاهش يافته و ميزان متمايزسازي افزايش يابد و در نتيجه دسته بندي كه در مرحله بعد برروي داده هاي نگاشت شده اعمال ميشود ميتواند نمونههاي بيشتري را به صورت صحيح دسته بندي كند. با وجود محدوديتها و ،(LDA) در بين روشهاي پيشپردازش، روش تحليل تفكيكپذيري خطي مشكلاتي نظير وابستگي به توزيع داده و عدم استفاده بهينه از اطلاعات موجود در ماتريسهاي پراكندگي، به دليل توانايي در تفكيكپذيري بهتر دادهها توجه بسياري را در دهه اخير به خود جلب كرده است. برخي تحقيقات نشان داده است كه تحليل تفكيكپذير خطي از بسياري از روشهاي موجود بهتر عمل ميكند. است بطوريكه با LDA هدف تحقيق حاضر، ارائه روشي براي بهبود روشهاي پيشپردازش مبتني بر اعمال آن بر روي دادههاي ورودي، دقت دستهبندي افزايش يابد. روش پيشنهادي اين تحقيق براي بهبود دسته- است. اين روش با استفاده از دو رويكرد استفاده از توان و اعمال نگاشت PDLDA بندي، روشي تحت عنوان شامل وابستگي به ساختار توزيع داده و LDA انتشار فاصله 3 چندين محدوديت و نارسايي موجود در روش سنتي عدم استفاده مناسب از اطلاعات تفكيك پذيري نهفته در ماتريسهاي كوواريانس درونكلاسي و بينكلاسي را مي شود. LDA پوشش داده و موجب افزايش ميزان تفكيك پذيري دادهها و بهبود روشهاي موجود مبتني بر علاوه بر آن روش پيشنهادي اين تحقيق قادر است براي هر نوع مجموعه داده با هر نوع ساختار توزيع داده ماتريس هاي نگاشت مناسبي توليد نمايد. از اينرو اين روش ميتواند به عنوان يك چارچوب كاري براي انجام عمليات پيش پردازش دادهها و درنهايت افزايش دقت دستهبندي در دستهبندي بستههاي اينترنتي و نيز زمينه هاي كاربردي مختلف ديگر نظير پردازش تصوير و تشخيص گفتار مورد استفاده قرار گيرد. واژگان كليدي: دسته بندي، پيش پردازش، ويژگي، تحليل تفكيك پذيري، نگاشت انتشار فاصله 1 Quality of Service (QoS)