ON FUZZY NEIGHBORHOOD BASED CLUSTERING ALGORITHM WITH LOW COMPLEXITY

سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 113

فایل این مقاله در 20 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJFS-10-3_002

تاریخ نمایه سازی: 5 تیر 1401

چکیده مقاله:

The main purpose of this paper is to achieve improvement in thespeed of Fuzzy Joint Points (FJP) algorithm. Since FJP approach is a basisfor fuzzy neighborhood based clustering algorithms such as Noise-Robust FJP(NRFJP) and Fuzzy Neighborhood DBSCAN (FN-DBSCAN), improving FJPalgorithm would an important achievement in terms of these FJP-based meth-ods. Although FJP has many advantages such as robustness, auto detectionof the optimal number of clusters by using cluster validity, independency fromscale, etc., it is a little bit slow. In order to eliminate this disadvantage, by im-proving the FJP algorithm, we propose a novel Modi ed FJP algorithm, whichtheoretically runs approximately n= log۲ n times faster and which is less com-plex than the FJP algorithm. We evaluated the performance of the Modi edFJP algorithm both analytically and experimentally.

نویسندگان

Gozde Ulutagay

Department of Industrial Engineering, Izmir University, Gursel Aksel Blv ۱۴, Uckuyular, Izmir, Turkey

Efendi Nasibov

Department of Computer Science, Dokuz Eylul University, Izmir, ۳۵۱۶۰, Turkey, Institute of Cybernetics, Azerbaijan National Academy of Sciences, Azerbaijan

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • R. Agrawal, J. Gehrke, D. Gunopulos and P. Raghavan, Automatic ...
  • M. Ankerst, M. M. Breunig, H. P, Kriegel and J. ...
  • A. M. Bensaid, L. O. Hall, J. C. Bezdek, L. ...
  • F. Murtagh, Validity-guided (re)clustering with applications to image segmentation, IEEETransactions ...
  • J. C. Bezdek, Fuzzy mathematics in pattern classification, PhD Thesis, ...
  • T. H. Cormen, C. E. Leiserson, R. L. Rivest and ...
  • A. P. Dempster, N. M. Laird and D. B. Rubin, ...
  • J. C. Dunn, A fuzzy relative of the ISODATA process ...
  • M. Ester, H. P. Kriegel, J. Sander and X. Xu, ...
  • D. Fisher, Knowledge acquisition via conceptual clustering, Machine Learning, ۲ ...
  • J. Han and M. Kamber, Data mining concepts and techniques, ...
  • A. Hinneburg and A. K. Daniel, An efficient approach to ...
  • P. Hore, L. O. Hall, D. B. Goldgof, Y. GU, ...
  • E. Januzaj, H. P. Kriegel and M. Pfeie, DBDC: density ...
  • E. Januzaj, H. P. Kriegel and M. Pfeie, Scalable density ...
  • G. Karypis, E. H. Han and V. Kumar, CHAMELEON: a ...
  • L. Kaufman and P. J. Rousseuw, Finding groups in data: ...
  • E. Mehdizadeh, S. Sadi-Nezhad and R. Tavakkoli-Moghaddam, Optimization of fuzzy ...
  • E. N. Nasibov and G. Ulutagay, A new approach to ...
  • E. N. Nasibov and G. Ulutagay, On the fuzzy joint ...
  • E. N. Nasibov and G. Ulutagay, A new unsupervised approach ...
  • E. N. Nasibov and G. Ulutagay, Robustness of density-based clustering ...
  • T. R. Ng and J. Han, Efficient and effective clustering ...
  • W. Pedrycz and F. Gomide, An introduction to fuzzy sets, ...
  • W. Pedrycz, Distributed and collaborative fuzzy modeling, Iranian Journal of ...
  • J. Sander, M. Ester, H. P. Kriegel and X. Xu,Density-based ...
  • G. Sheikholeslami, S. Chatterjee and A. Zhang, WaveCluster: a multi-resolution ...
  • G. Ulutagay and E. Nasibov, Fuzzy and crisp clustering methods ...
  • X. Xiaowei, E. Martin, H. P. Kriegel and J. Sander, ...
  • A. Z. Xu, J. Chen and J. Wu, Clustering algorithm ...
  • R. R. Yager and D. P. Filev, Approximate clustering via ...
  • X. L. Yang, Q. Song and Y. L. Wu, A ...
  • T. Zhang, R. Ramakrishnan and M. Livny, BIRCH: an efficient ...
  • نمایش کامل مراجع