2011-09-12 18 views
5

के रूप में दूरी मैट्रिक्स लेती है, खुली/मुक्त घनत्व आधारित क्लस्टरिंग लाइब्रेरी खोजने में सहायता की आवश्यकता होती है जो इनपुट के रूप में दूरी मैट्रिक्स लेती है और इसके भीतर प्रत्येक तत्व के साथ क्लस्टर को लौटाती है, जिनमें से प्रत्येक से अधिकतम "x" दूरी दूर होती है क्लस्टर में अन्य तत्व (मूल रूप से निर्दिष्ट घनत्व वाले क्लस्टर को लौटते हैं)।एक घनत्व आधारित क्लस्टरिंग लाइब्रेरी जो इनपुट

मैंने डीबीएससीएएन एल्गोरिदम की जांच की, यह मेरी आवश्यकताओं के अनुरूप लगता है। डीबीएससीएएन के किसी भी स्वच्छ कार्यान्वयन जो आप बंद नहीं कर सकते हैं, जो वांछित घनत्व वाले पूर्व-गणना दूरी मैट्रिक्स और आउटपुट क्लस्टर के साथ बंद कर सकता है?

आपके इनपुट वास्तव में उपयोगी होंगे।

उत्तर

1

ईएलकेआई (http://elki.dbs.ifi.lmu.de/ पर) बाहरी दूरी मैट्रिक्स को या तो बाइनरी या असीसी प्रारूप में लोड कर सकते हैं और फिर उस पर दूरी-आधारित क्लस्टरिंग एल्गोरिदम चला सकते हैं।

कुछ-एल्गोरिदम जैसे कि के-साधन काम नहीं कर सकते हैं, क्योंकि ये/माध्य/की दूरी पर भरोसा करते हैं, जो स्पष्ट रूप से प्रीकंप्यूटेड नहीं है। लेकिन उदा। डीबीएससीएएन और ऑप्टिक्स प्रीकंप्यूटेड दूरी के साथ ठीक काम करते हैं।

+0

आपकी प्रतिक्रिया के लिए धन्यवाद! – user940154

0

Matlab file exchange has an implementation जो precomputed मैट्रिक्स के लिए अनुकूल करने के लिए सरल है। अपने कोड में फ़ंक्शन के बाहर बस pdist1 पर कॉल को हटा दें।

संबंधित मुद्दे