🖕🏼 🧒🏻 🚕 जावास्क्रिप्ट निर्णय पेड़ 👹 🕤 🚛

पिछले लेख के व्यावहारिक अनुप्रयोग के रूप में, मैं पेड़ों और निर्णय जंगलों के निर्माण के लिए एक छोटी सी जावास्क्रिप्ट लाइब्रेरी प्रदान करना चाहता हूं।

नीचे दिए गए डेमो हैं जो दो-आयामी विमान पर बिंदुओं के वर्गीकरण को प्रदर्शित करते हैं - इसके निर्देशांक (x, y) के मूल्यों के आधार पर एक बिंदु के रंग का निर्धारण:

इन एल्गोरिदम का उपयोग बिल्कुल बहुआयामी अंतरिक्ष की वस्तुओं को वर्गीकृत करने के लिए किया जा सकता है। प्रशिक्षण सेट की वस्तुओं में संख्यात्मक और गैर-संख्यात्मक दोनों विशेषताएं हो सकती हैं:

विशेषता के प्रकार के आधार पर, प्रशिक्षण सेट को विभाजित करने के लिए विभिन्न विधेयकों का उपयोग किया जाता है

var predicates = { //     '==': function (a, b) { return a == b }, // ,       : //         (  == ""), //    -   //     '>=': function (a, b) { return a >= b } // ,      : //     ,   18  ( >= 18), //    -   };

आइए एक खिलौना उदाहरण में इस पुस्तकालय के उपयोग को देखें।

एनिमेटेड श्रृंखला द सिम्पसंस के पात्रों का वर्गीकरण

आइए बालों के लंबाई, उम्र और वजन जैसे संकेतों के आधार पर चरित्र के लिंग को निर्धारित करने का प्रयास करें।

प्रशिक्षण नमूना:

चरित्र	बालों की लंबाई (इंच)	वजन (एलबीएस)	आयु	पॉल
डाक का कबूतर	0	250	36	एम
किनारा	10	150	34	एफ
बार्ट	2	90	10	एम
लिज़ा	6	78	8	एफ
मैगी	4	20	1	एफ
अबे	1	170	70	एम
सेल्मा	8	160	41	एफ
ओटो	10	180	38	एम
क्रस्टी	6	200	45	एम

हम जावास्क्रिप्ट के माध्यम से एक प्रशिक्षण नमूना बनाते हैं

 var data = [{person: 'Homer', hairLength: 0, weight: 250, age: 36, sex: 'male'}, {person: 'Marge', hairLength: 10, weight: 150, age: 34, sex: 'female'}, {person: 'Bart', hairLength: 2, weight: 90, age: 10, sex: 'male'}, {person: 'Lisa', hairLength: 6, weight: 78, age: 8, sex: 'female'}, {person: 'Maggie', hairLength: 4, weight: 20, age: 1, sex: 'female'}, {person: 'Abe', hairLength: 1, weight: 170, age: 70, sex: 'male'}, {person: 'Selma', hairLength: 8, weight: 160, age: 41, sex: 'female'}, {person: 'Otto', hairLength: 10, weight: 180, age: 38, sex: 'male'}, {person: 'Krusty', hairLength: 6, weight: 200, age: 45, sex: 'male'}];

उसके बाद - हम एक निर्णय वृक्ष का निर्माण करते हैं:

कक्षा के निर्माण के लिए कोड

 var config = { //   trainingSet: data, //  ,    ,          categoryAttr: 'sex', //  ,       ignoredAttributes: ['person'] //  ,   : //    // maxTreeDepth: 10 //  ,        // entropyThrehold: 0.05 //     ,        // minItemsCount: 3 }; //    : var decisionTree = new dt.DecisionTree(config); //       : var numberOfTrees = 3; var randomForest = new dt.RandomForest(config, numberOfTrees);

अब, निर्मित क्लासीफायर का उपयोग करके, आप अन्य कार्टून पात्रों को वर्गीकृत कर सकते हैं, उदाहरण के लिए:

निर्मित क्लासीफायर का उपयोग करना

 var comic = {person: 'Comic guy', hairLength: 8, weight: 290, age: 38}; var decisionTreePrediction = decisionTree.predict(comic); //        //   ,       var randomForestPrediction = randomForest.predict(comic); //         //  ,     , //    -   ,  ""  , //        // //   -      - , //    ,

यदि आप पेड़ की कल्पना करते हैं, तो आप देख सकते हैं कि उम्र पात्रों के लिंग को प्रभावित नहीं करती है :-)

लाइब्रेरी स्रोत GitHub पर स्थित हैं
सिम्पोजिस क्लासिफायर के साथ डेमो से लिंक करें: jsfiddle.net/xur98
प्रस्तुति से लिया गया डेटा: www.cs.sjsu.edu/facademy/lee/cs157b/ID3-AllanNeymark.ppt

अंत में, मैं एक खोज इंजन के विचार को साझा करना चाहता हूं जो क्लाइंट परिणामों पर खोज परिणामों को रैंक करता है।
खोज क्वेरी के जवाब में, स्निपेट की एक सूची वापस आ जाती है। प्रत्येक स्निपेट संबंधित साइट का वर्णन करने वाली विशेषताओं के एक वेक्टर के साथ जुड़ा हुआ है। ये या तो स्थैतिक विशेषता हो सकते हैं (साइट, पेजरैंक आदि पर जवानों की औसत संख्या), या डायनामिक विशेषताएँ उस डिग्री को इंगित करती हैं जिससे साइट की सामग्री खोज क्वेरी से मेल खाती है।
ब्राउज़र के स्थानीय भंडारण में, आप उपयोगकर्ता के क्लिक इतिहास को बचा सकते हैं - प्रत्येक विशेषता में विशेषताओं का वेक्टर होगा। इन वैक्टरों पर, आप क्लासिफायर (जिसे स्थानीय स्तर पर भी संग्रहीत किया जाता है) को प्रशिक्षित कर सकते हैं, और इसके साथ, ग्राहक पक्ष पर खोज परिणामों को रैंक कर सकते हैं।
शायद यह उपयोगकर्ता के स्वाद के अनुसार गुमनामी और परिणामों की रैंकिंग के बीच संतुलन सुनिश्चित करने में मदद करेगा।

पुनश्च
मुझे सूचित किया गया था कि क्रोम और यैंडेक्स ब्राउज़र में डेमो काम नहीं करते हैं।
जिन ब्राउज़र में मैंने डेमो की जाँच की: सफारी 6.0 और 7.0, फ़ायरफ़ॉक्स 8.0 और 26.0, Google क्रोम 31.0 - उनमें काम करना चाहिए।
मैं यह पता लगाने की कोशिश करूंगा कि समस्या क्या है और इसे ठीक करें।

पी पी एस
फिक्स्ड। अब डेमो को यैंडेक्स ब्राउज़र और क्रोम दोनों में काम करना चाहिए।
कारण यह था कि मैंने जेएस कोड को जेसेफिल्ड से जोड़ा, जो कि गीथब पर होस्ट किया गया है (यहां अधिक विस्तृत विवरण के लिए: stackoverflow.com/questions/17341122/link-and-execute-external-jatascript-file-hosted-on-github )

जावास्क्रिप्ट निर्णय पेड़

एनिमेटेड श्रृंखला द सिम्पसंस के पात्रों का वर्गीकरण

More articles: