Using Pattern Search Methods for Minimizing Clustering Problems
Clustering is one of an interesting data mining topics that can be applied in many fields. Recently, the problem of cluster analysis is formulated as a problem of nonsmooth, nonconvex optimization,and an algorithm for solving the cluster analysis problem based on nonsmooth optimization techniques i...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
World Academy of Science, ENG and Technology (WASET)
2010
|
| Subjects: |
| _version_ | 1796969286688833536 |
|---|---|
| author | Shabanzadeh, Parvaneh Abu Hassan, Malik Leong, Wah June Mohagheghtabar, Maryam |
| author_facet | Shabanzadeh, Parvaneh Abu Hassan, Malik Leong, Wah June Mohagheghtabar, Maryam |
| author_sort | Shabanzadeh, Parvaneh |
| collection | UPM |
| description | Clustering is one of an interesting data mining topics
that can be applied in many fields. Recently, the problem of cluster analysis is formulated as a problem of nonsmooth, nonconvex optimization,and an algorithm for solving the cluster analysis problem based on nonsmooth optimization techniques is developed. This optimization problem has a number of characteristics that make it
challenging: it has many local minimum, the optimization variables can be either continuous or categorical, and there are no exact analytical derivatives. In this study we show how to apply a particular class of optimization methods known as pattern search methods to address these challenges. These methods do not explicitly use derivatives, an important feature that has not been addressed in previous studies. Results of numerical experiments are presented which demonstrate the effectiveness of the proposed method. |
| first_indexed | 2024-03-06T07:40:46Z |
| format | Article |
| id | upm.eprints-17551 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T07:40:46Z |
| publishDate | 2010 |
| publisher | World Academy of Science, ENG and Technology (WASET) |
| record_format | dspace |
| spelling | upm.eprints-175512023-11-01T00:58:11Z http://psasir.upm.edu.my/id/eprint/17551/ Using Pattern Search Methods for Minimizing Clustering Problems Shabanzadeh, Parvaneh Abu Hassan, Malik Leong, Wah June Mohagheghtabar, Maryam Clustering is one of an interesting data mining topics that can be applied in many fields. Recently, the problem of cluster analysis is formulated as a problem of nonsmooth, nonconvex optimization,and an algorithm for solving the cluster analysis problem based on nonsmooth optimization techniques is developed. This optimization problem has a number of characteristics that make it challenging: it has many local minimum, the optimization variables can be either continuous or categorical, and there are no exact analytical derivatives. In this study we show how to apply a particular class of optimization methods known as pattern search methods to address these challenges. These methods do not explicitly use derivatives, an important feature that has not been addressed in previous studies. Results of numerical experiments are presented which demonstrate the effectiveness of the proposed method. World Academy of Science, ENG and Technology (WASET) 2010 Article PeerReviewed Shabanzadeh, Parvaneh and Abu Hassan, Malik and Leong, Wah June and Mohagheghtabar, Maryam (2010) Using Pattern Search Methods for Minimizing Clustering Problems. World Academy of Science, Engineering and Technology, 62 (February). pp. 158-162. ISSN 1307-6892 Cluster analysis Mathematical optimization English |
| spellingShingle | Cluster analysis Mathematical optimization Shabanzadeh, Parvaneh Abu Hassan, Malik Leong, Wah June Mohagheghtabar, Maryam Using Pattern Search Methods for Minimizing Clustering Problems |
| title | Using Pattern Search Methods for Minimizing Clustering Problems |
| title_full | Using Pattern Search Methods for Minimizing Clustering Problems |
| title_fullStr | Using Pattern Search Methods for Minimizing Clustering Problems |
| title_full_unstemmed | Using Pattern Search Methods for Minimizing Clustering Problems |
| title_short | Using Pattern Search Methods for Minimizing Clustering Problems |
| title_sort | using pattern search methods for minimizing clustering problems |
| topic | Cluster analysis Mathematical optimization |
| work_keys_str_mv | AT shabanzadehparvaneh usingpatternsearchmethodsforminimizingclusteringproblems AT abuhassanmalik usingpatternsearchmethodsforminimizingclusteringproblems AT leongwahjune usingpatternsearchmethodsforminimizingclusteringproblems AT mohagheghtabarmaryam usingpatternsearchmethodsforminimizingclusteringproblems |