| ชื่อเรื่อง | : | The parallel complexities of the K-medians related problems |
| นักวิจัย | : | Vittayakorn S. , Kantabutra S. , Tanprasert C. |
| คำค้น | : | - |
| หน่วยงาน | : | มหาวิทยาลัยเชียงใหม่ |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2551 |
| อ้างอิง | : | 1424421012; 9781424421015 , 10.1109/ECTICON.2008.4600360 , 73753 , http://www.scopus.com/inward/record.url?eid=2-s2.0-52949140540&partnerID=40&md5=e48a4a7100d37eecb0f0adcdf5a472c3 , http://cmuir.cmu.ac.th/handle/6653943832/5467 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | 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, each has a (logn)O(1) parallel time algorithm on an EREW PRAM model using nO(1) processors, and the result in each case is the strongest possible.1 ©2008 IEEE. |
| บรรณานุกรม | : |
Vittayakorn S. , Kantabutra S. , Tanprasert C. . (2551). The parallel complexities of the K-medians related problems.
เชียงใหม่ : มหาวิทยาลัยเชียงใหม่ . Vittayakorn S. , Kantabutra S. , Tanprasert C. . 2551. "The parallel complexities of the K-medians related problems".
เชียงใหม่ : มหาวิทยาลัยเชียงใหม่ . Vittayakorn S. , Kantabutra S. , Tanprasert C. . "The parallel complexities of the K-medians related problems."
เชียงใหม่ : มหาวิทยาลัยเชียงใหม่ , 2551. Print. Vittayakorn S. , Kantabutra S. , Tanprasert C. . The parallel complexities of the K-medians related problems. เชียงใหม่ : มหาวิทยาลัยเชียงใหม่ ; 2551.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
