time-complexity पर टैग किए गए जवाब

मैं हस्ती एट अल में प्रतिष्ठित के रूप में रैखिक प्रतिगमन के लिए तरीकों के तीन समूहों की कम्प्यूटेशनल जटिलता / आकलन की गति की तुलना करने की कोशिश कर रहा हूं। "सांख्यिकीय शिक्षा के तत्व" (दूसरा संस्करण), अध्याय 3: सबसेट का चयन संकोचन विधियाँ व्युत्पन्न इनपुट दिशाओं (पीसीआर, पीएलएस) …

18 machine-learning  estimation  feature-selection  algorithms  time-complexity 

भोले खोज के दृष्टिकोण (कोई kd पेड़ या सिमिलर्स) के साथ k -NN एल्गोरिथ्म की समय जटिलता क्या है ? मैं हाइपरपरमीटर k पर विचार करते हुए इसकी समय जटिलता में रुचि रखता हूं । मुझे विरोधाभासी उत्तर मिले हैं: O (nd + kn), जहां n प्रशिक्षण सेट की कार्डिनैलिटी …

18 k-nearest-neighbour  time-complexity 

प्रदर्शन को नए क्लासिफायर किए गए एल्गोरिथ्म के मूल्यांकन के लिए, मैं सटीकता और जटिलता (प्रशिक्षण और वर्गीकरण में बड़ा-ओ) की तुलना करने की कोशिश कर रहा हूं। से मशीन लर्निंग: एक समीक्षा मैं एक पूरी निगरानी classifiers सूची भी एक सटीकता तालिका एल्गोरिदम के बीच से 44 परीक्षण समस्याओं …

14 machine-learning  classification  multiple-comparisons  algorithms  time-complexity 

यासो पंक्तियों या स्तंभों की संख्या बढ़ने के साथ लैस्सो प्रतिगमन की स्पर्शोन्मुख समय जटिलता क्या है?

14 lasso  time-complexity 

अगर मेरे पास एक डिज़ाइन मैट्रिक्स , जहां आयाम की टिप्पणियों की संख्या है , तो लिए हल करने की जटिलता क्या है LASSO, wrt और ? मुझे लगता है कि उत्तर को संदर्भित करना चाहिए कि इन मापदंडों के साथ एक LASSO पुनरावृत्ति तराजू कैसे, इसके बजाय पुनरावृत्तियों की …

10 optimization  lasso  regularization  time-complexity