โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

การเข้ารหัสแบบ one-hot

แปลงหมวดหมู่เป็นเวกเตอร์ที่มีเลข 1 เพียงตัวเดียว ซึ่งเป็นรูปแบบอินพุตของตัวจำแนกและ embedding

สิ่งที่คุณจะได้เรียนรู้

  • จับคู่หมวดหมู่กับตำแหน่งในเวกเตอร์
  • สร้างแถว one-hot ของแต่ละ label
  • เตรียมข้อมูลเชิงหมวดหมู่ให้โมเดล

โจทย์

โมเดลต้องการตัวเลข ไม่ใช่คำ การเข้ารหัสแบบ one-hot แปลงแต่ละหมวดหมู่เป็นเวกเตอร์ที่มีหนึ่งตำแหน่งต่อหมวดหมู่: 1 ที่ตำแหน่งของหมวดหมู่นั้น และ 0 ในตำแหน่งอื่นทั้งหมด

เรียงหมวดหมู่ตามตัวอักษร สำหรับแต่ละ label ให้ส่งออกเวกเตอร์ one-hot ของมัน

จง implement one_hot(labels)

อินพุต

labels: รายการชื่อหมวดหมู่

เอาต์พุต

คืนค่าเมทริกซ์ที่มีหนึ่งแถวต่อ label และหนึ่งคอลัมน์ต่อหมวดหมู่ที่ไม่ซ้ำกัน (เรียงตามตัวอักษร)

เงื่อนไข

1 ≤ ความยาว ≤ 1,000

แต่ละ label มี 1 ถึง 20 อักขระ

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
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]

ตัวอย่างที่ 2
อินพุต:
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

หาค่าหมวดหมู่ที่ไม่ซ้ำกันก่อน แล้วเรียงตามตัวอักษรเพื่อกำหนดลำดับคอลัมน์

คำใบ้ 2

สำหรับแต่ละ label ให้ใส่ 1 เฉพาะคอลัมน์ที่ตรงกับ label นั้น และใส่ 0 ทุกช่องที่เหลือ

คำใบ้ 3

ให้แน่ใจว่า label ที่ซ้ำกันได้แถวผลลัพธ์เหมือนกัน เพราะ output มีหนึ่งแถวต่อหนึ่ง input label

ความซับซ้อนที่คาดหวัง

เวลา O(n log k), หน่วยความจำเพิ่ม O(nk)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก