समस्या
मॉडल को शब्द नहीं, संख्याएँ चाहिए। वन-हॉट एन्कोडिंग हर श्रेणी को ऐसे वेक्टर में बदलती है जिसमें हर श्रेणी के लिए एक स्थान होता है: उस श्रेणी के स्थान पर 1 और बाकी सब जगह 0।
श्रेणियों को वर्णानुक्रम में रखें। हर लेबल के लिए उसका वन-हॉट वेक्टर दें।
one_hot(labels) लागू करें।
इनपुट
labels: श्रेणी नामों की सूची।
आउटपुट
एक मैट्रिक्स लौटाएँ जिसमें हर लेबल के लिए एक पंक्ति और हर अलग श्रेणी के लिए एक कॉलम हो (वर्णानुक्रम में)।
सीमाएँ
1 ≤ लंबाई ≤ 1,000
हर लेबल में 1 से 20 अक्षर होते हैं
उदाहरण
इनपुट:
labels = ["red", "green", "blue", "green"]
अपेक्षित आउटपुट:
expected = [
[0, 0, 1],
[0, 1, 0],
[1, 0, 0],
[0, 1, 0]
]
इनपुट:
std::vector<std::string> labels = {"red", "green", "blue", "green"};
अपेक्षित आउटपुट:
std::vector<std::vector<long long>> expected = {
{0, 0, 1},
{0, 1, 0},
{1, 0, 0},
{0, 1, 0}
};
इनपुट:
string[] labels = new string[] {"red", "green", "blue", "green"};
अपेक्षित आउटपुट:
long[][] expected = new long[][] {
new long[] {0, 0, 1},
new long[] {0, 1, 0},
new long[] {1, 0, 0},
new long[] {0, 1, 0}
};
व्याख्या
वर्णानुक्रम में श्रेणियाँ blue, green, red हैं। इसलिए red → [0, 0, 1], green → [0, 1, 0] और blue → [1, 0, 0]।
इनपुट:
labels = ["yes"]
अपेक्षित आउटपुट:
expected = [
[1]
]
इनपुट:
std::vector<std::string> labels = {"yes"};
अपेक्षित आउटपुट:
std::vector<std::vector<long long>> expected = {
{1}
};
इनपुट:
string[] labels = new string[] {"yes"};
अपेक्षित आउटपुट:
long[][] expected = new long[][] {
new long[] {1}
};
व्याख्या
केवल एक श्रेणी है, इसलिए हर वेक्टर [1] है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
पहले distinct categories निकालें, फिर column order define करने के लिए उन्हें alphabetically sort करें.
संकेत 2
हर label के लिए, सिर्फ उसी column में 1 रखें जो उस label से match करता है, और बाकी जगह 0.
संकेत 3
ध्यान रखें कि duplicate labels identical rows दें, क्योंकि output में हर input label के लिए एक row होती है.
अपेक्षित जटिलता
समय O(n log k), अतिरिक्त स्थान O(nk)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।