کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475240 699264 2010 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Investigation of a new GRASP-based clustering algorithm applied to biological data
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Investigation of a new GRASP-based clustering algorithm applied to biological data
چکیده انگلیسی

A large amount of biological data has been produced in the last years. Important knowledge can be extracted from these data by the use of data analysis techniques. Clustering plays an important role in data analysis, by organizing similar objects from a dataset into meaningful groups. Several clustering algorithms have been proposed in the literature. However, each algorithm has its bias, being more adequate for particular datasets. This paper presents a mathematical formulation to support the creation of consistent clusters for biological data. Moreover, it shows a clustering algorithm to solve this formulation that uses GRASP (Greedy Randomized Adaptive Search Procedure). We compared the proposed algorithm with three known other algorithms. The proposed algorithm presented the best clustering results confirmed statistically.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 37, Issue 8, August 2010, Pages 1381–1388
نویسندگان
, , ,