A Novel Multi-clustering Method for Hierarchical Clusterings Based on Boosting

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,269

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

ICEE19_310

تاریخ نمایه سازی: 14 مرداد 1391

چکیده مقاله:

Bagging and boosting are proved to be the best methods of building multiple classifiers in classification combination problems. In the area of flat clustering problems, it is also recognized that multi-clustering methods based on boosting provide clusterings of an improved quality. In this paper, we introduce a novel multi-clustering method for hierarchical clusterings based on boosting theory, which creates a more stable hierarchical clustering of a dataset. The proposed algorithm includes a boosting iteration in which a bootstrap of samples is created by weighted random sampling of elements from the original dataset. A hierarchical clustering algorithm is then applied on selected subsample to build a dendrogram which describes the hierarchy. Finally, dissimilarity description matrices of multiple dendrogram results are combined to a consensus one, using a hierarchicalclustering- combination approach. Experiments on real popular datasets show that boosted method provides superior quality solutions compared to standard hierarchical clustering methods.

نویسندگان

Elaheh Rashedi

Isfahan University of Technology

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • "Gunnar Raetschs s Benchmark Datasets.", sch/data/indes raetم- http:/users.rsi Se.anu. edu.au/ ...
  • Y. M. Sun, Y. Wang, and A. K. C. Wong, ...
  • _ _ _ _ Machine Learning, in First Internationat Workshop ...
  • L. Breiman, "Bagging predictors, " Machine Learning, vol. 24, pp. ...
  • L. I. Kuncheva, Combining Pattern Classifiers: Methods and Algorithms: Wi ...
  • Y. Freund and R E. Schapire, " A deci sion-theoretic ...
  • Y. Freund and . E. Schapire, " A short introduction ...
  • J. R. Quinlan, "Bagging, Boosting, and C4.5, " in Thirteenty ...
  • _ _ _ _ _ of _ _ _ _ ...
  • J. Chang and D. M. Blei, "Mixtures of Clusterings by ...
  • _ _ _ _ 2004, pp. 272-275. ...
  • M. Al-Razgan and C. Domeniconi, "Weighted clustering ensembles, " in ...
  • A. Mirzaei and M. Rahmati, "Combining Hierarchical Clusterings Using Min-transitive ...
  • _ _ _ _ _ Transactions on Fuzzy Systems, vol. ...
  • A. Mirzaei, M. Rahmati, and M. Ahmadi, " A new ...
  • _ _ _ _ _ _ _ S ." _ ...
  • A. Mirzaei, "Combining Hierarchical Clusterings With Emphasis On Retaining The ...
  • _ range and multiple F tests, Biometrics ...
  • نمایش کامل مراجع