The parallel complexities of the K-medians related problems
K -medians is a well-known clustering algorithm in data mining literature. This paper describes three decision problems related to k-medians. These problems are called MEDIANS REPLACEMENT IN k-MEDIANS, MEDIAN DETERMINATION, and TITERATIONS k-MEDIANS problems. We show that these problems are in NC, e...
محفوظ في:
المؤلفون الرئيسيون: | Sirion Vittayakorn, Sanpawat Kantabutra, Chularat Tanprasert |
---|---|
التنسيق: | وقائع المؤتمر |
منشور في: |
2018
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=52949140540&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/60296 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
المؤسسة: | Chiang Mai University |
مواد مشابهة
-
The parallel complexities of the K-medians related problems
بواسطة: Vittayakorn S., وآخرون
منشور في: (2014) -
On the parallel complexity of minimum sum of diameters clustering
بواسطة: Nopadon Juneam, وآخرون
منشور في: (2018) -
On the parallel complexity of hierarchical clustering and CC-complete problems
بواسطة: Raymond Greenlaw, وآخرون
منشور في: (2018) -
The complexity of the overlay network verification and its related problems
بواسطة: Wattana Jindaluang, وآخرون
منشور في: (2018) -
The Complexity of the Infinity Replacement Problem in the Cyber Security Model
بواسطة: Supachai Mukdasanit, وآخرون
منشور في: (2018)