یک الگوریتم مبتنی بر وابستگی تابعی جهت انتخاب برخط ویژگی های جریاندار

در بسیاری از کاربردهای امروزی، با جریان ویژگی ها مواجه هستیم. در این کاربردها، اندازه مجموعه ویژگی با گذشت زمان رشد می کند. انتخاب ویژگی در چنین سناریویی باید توسط یک االگوریتم انتخاب ویژگی برخط صورت پذیرد. اگرچه الگوریتم های انتخاب برخط متنوعی معرفی شده اند، ضعف اصلی تمامی این الگوریتم ها، عدم توانایی آنها در بررسی بخش بزرگی از زیرمجموعه ها در فاز تحلیل ویژگی های افزونه می باشد. در این مقاله، یک الگوریتم انتخاب برخط ویژگی های جریاندار، با نام OSFS ، ارائه شده است که با تکیه بر مفهوم وابستگی تابعی مبتنی بر مجموعه های ناهموار، قادر به بررسی بخش بزرگی از زیرمجموعه ها در فاز تحلیل افزونگی می باشد. نتایج تجربی بر روی پنج مجموعه داده نشان از سرعت و دقت بالاتر این الگوریتم در مقایسه با دو الگوریتم مشابه دارد.

کلیدواژه ها:

انتخاب ویژگی ، جریان داده ، کلان داده