شماره ركورد كنفرانس :
4847
عنوان مقاله :
قطعه بندي جريان داده حسگرها در محيط هاي هوشمند فراگير
پديدآورندگان :
قاسمي وحيد mo.javadian@kut.ac.ir دانشگاه صنعتي كرمانشاه , جواديان محمد v.ghasemi@kut.ac.ir دانشگاه صنعتي كرمانشاه , حياتي سجاد sajadhayati@gmail.com دانشگاه صنعتي كرمانشاه
كليدواژه :
محيط هاي هوشمند فراگير , جريان داده حسگرها , قطعه بندي , بهينه سازي محدب.
عنوان كنفرانس :
چهارمين كنفرانس ملي موضوعات نوين در علوم كامپيوتر و اطلاعات
چكيده فارسي :
امروزه توسعه محيط هاي هوشمند فراگير به موضوعي جذاب براي محققين تبديل شده است. در اين محيط ها، تعاملات كاربر با اشياء مختلف محيطي در طول زمان، با استفاده از حسگرهايي ثبت شده، و رويدادهاي حسگرها به صورت جرياني از داده ها مورد پردازش قرار مي گيرند. در اين پردازش، عمل كاربر بازشناسي شده، و بر حسب آن، خدماتي به او ارائه مي گردند. در بسياري از رويكردهاي بازشناسي اعمال، ابتدا جريان داده ورودي قطعه بندي شده، و سپس عمل مربوط به هر قطعه تشخيص داده مي شود. در اين رويكردها يك گام اوليه بسيار مهم، قطعه بندي جريان داده هاي حسگرها است. در اين مقاله به اين مساله پرداخته ايم، و براي حل آن روش جديدي را، بر مبناي يك مساله برنامه ريزي تفاضل محدب، پيشنهاد داده ايم. در روش پيشنهادي، براي هر رويداد حسگر در جريان داده ها، يك بردار ويژگي با استفاده از رويكردي بيزي محاسبه، و دنباله اين بردارها در يك تابع هزينه تفاضل محدب به كار گرفته شده است. بردارهاي ويژگي و تابع هزينه را با در نظر گرفتن مكاشفه هايي كه مطابق با شرايط محيط هاي هوشمند فراگير هستند، محاسبه كرده ايم. قطعات داده با كمينه سازي اين تابع استخراج مي گردند. در ارزيابي ها از يك شبيه ساز خانه هاي هوشمند براي توليد جريان داده هاي حسگرها استفاده شده است. ميزان خلوص قطعات، و آنتروپي شرطي قطعه بندي براي سنجش ميزان كارآيي روش پيشنهادي محاسبه گرديده اند. ارزيابي هاي نشان مي دهند كه در مقايسه با تعدادي از رويكردهاي موجود، روش پيشنهادي عملكرد قابل قبولي را از خود نشان مي دهد.