یک الگوریتم خوشه بندی سریع براساس تقسیم بندی و ادغام داده ها با مقیاس و ابعاد بالا

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

کلیدواژه ها:

خوشه بندی ، قسمت بندی ، ادغام مبتنی بر تراکم ، فضای داده ، ابعاد بالا