Mesaje Ascunse - Difficulty: MEDIUM

Back to From Algorithms To Neurons AI Competition group B

Competition ended

Archive problem

Competition: From Algorithms To Neurons AI Competition group B

Problem Description

Descriere

Se dă o arhivă cu multe fragmente scurte muzicale. Ascultându-le, observi că sunt extrase din melodii foarte cool, dar prezintă mici distorsiuni.

La o inspecție mai minuțioasă, se poate observa că fișierele audio conțin mesaje ascunse!

Misiunea voastră este să recuperați aceste mesaje. Din fericire, autorii acestei probleme au fost milostivi și vă oferă un set modest de date de antrenare.

Date de intrare

Fiecare clip audio este dat sub forma unui fișier WAV și conține exact două secunde de semnal mono, eșantionat la 22050 Hz, stocat ca PCM fără semn pe 8 biți.

Fișierele train.csv și test.csv conțin coloana SubtaskID, care indică subtask-ul fiecărui exemplu:

pentru SubtaskID = 1 (25 pct), mesajul ascuns este compus dintr-o singură literă;
pentru SubtaskID = 2 (75 pct), mesajul ascuns este un cuvânt.

Fișierul word_list.csv conține mulțimea răspunsurilor valide pentru subtask-ul 2.

Date de ieșire

Trimiteți un singur fișier CSV care conține exact:

DatapointID	SubtaskID	answer
id-ul rândului din setul de test	`1` sau `2`	mesajul extras

Pentru un exemplu exact, vedeți sample_submission.csv.

Evaluare

Fie P șirul prezis și Y șirul corect.

Subtask 1

(1)

S_1 = 100 \cdot \operatorname{mean}\left(\operatorname{accuracy}(Y, P)\right)

Subtask 2

(2)

q_{\mathrm{lev}} = \max\left(0, 1 - \frac{\operatorname{levenshtein}(P, Y)}{\max\left(|P|, |Y|, 1\right)}\right)

Distanța Levenshtein calculează numărul minim de operații necesare pentru a transforma un șir în celălalt, folosind inserări, ștergeri și înlocuiri de caractere. De exemplu, distanța dintre CASA și MASA este 1, deoarece este suficientă înlocuirea literei C cu M.

(3)

q_{\mathrm{exact}} = \begin{cases} 1, & \text{dacă } P = Y, \cr 0, & \text{altfel.} \end{cases}

(4)

S_2 = 100 \cdot \operatorname{mean}\left(0.5q_{\mathrm{lev}} + 0.5q_{\mathrm{exact}}\right)

Total

S1 și S2 sunt scalate astfel încât o metrică >= 0.97 să obțină punctajul maxim.
Scorul final este:

(5)

\operatorname{Scor} = 0.25\min\left(100, \frac{100}{97}S_1\right) + 0.75\min\left(100, \frac{100}{97}S_2\right)

Scorul public (vizibil în timpul concursului) se calculează folosind câte 30% dintre exemplele fiecărui subtask.

Good luck!

Files

Download problem files

Submit Solution

Upload the result file manually. You can also attach source code.100 MB maximum in total

Submission File

Click to upload or drag and drop

CSV, ZIP, etc. (MAX. 100MB)

Source Code File (optional)

Click to upload or drag and drop

Archive, notebook or code file

Work and submit from Google Colab

Open the notebook prepared for this problem. The first cell downloads the data; when you are done, submit your solution for evaluation directly from the notebook.

Colab submissions use the same evaluator and limits. Track the result in My Submissions.

MLCompete can access only the notebook it creates in Drive, not your other files.

Doesn’t open? Use a temporary code

Generate the code here, open the public notebook, and enter it when the first cell asks.

Open the public notebook in Colab

Paste the workspace code only when the notebook asks for it. Never share it with someone else.