![](/images/graphics-bg.png)
Spatial Cluster Analysis by the Bin-Packing Problem and DNA Computing Technique
المؤلفون المشاركون
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-04-09
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
Spatial cluster analysis is an important data mining task.
Typical techniques include CLARANS, density- and gravity-based clustering, and other algorithms based on traditional von Neumann's computing architecture.
The purpose of this paper is to propose a technique for spatial cluster analysis based on sticker systems of DNA computing.
We will adopt the Bin-Packing Problem idea and then design algorithms of sticker programming.
The proposed technique has a better time complexity.
In the case when only the intracluster dissimilarity is taken into account, this time complexity is polynomial in the amount of data points, which reduces the NP-completeness nature of spatial cluster analysis.
The new technique provides an alternative method for traditional cluster analysis.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Xiyu& Xue, Alice. 2013. Spatial Cluster Analysis by the Bin-Packing Problem and DNA Computing Technique. Discrete Dynamics in Nature and Society،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-505838
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Xiyu& Xue, Alice. Spatial Cluster Analysis by the Bin-Packing Problem and DNA Computing Technique. Discrete Dynamics in Nature and Society No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-505838
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Xiyu& Xue, Alice. Spatial Cluster Analysis by the Bin-Packing Problem and DNA Computing Technique. Discrete Dynamics in Nature and Society. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-505838
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-505838
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)