Probleem #190
Auteur:Pop Matei Tudor
Moeilijkheid
Jouw beste score
N.v.t.
Onze satellieten hebben kritieke momenten vastgelegd vlak voordat er een conflict uitbrak tussen twee tegengestelde krachten: Team 0 en Team 1.
Elke gegevenssteekproef vertegenwoordigt een militaire eenheid op het slagveld, beschreven door haar tweedimensionale coördinaten en de teamlidmaatschap.
| Kolom | Beschrijving |
|---|---|
| ID | Unieke identificatie van de eenheid |
| x | Lengtegraad van de positie van de eenheid |
| y | Breedtegraad van de positie van de eenheid |
| Team | De factie waartoe de eenheid behoort (0 of 1) |
Jouw taak is om deze gegevens te analyseren om de huidige situatie beter te begrijpen.
Team 0 beheert een set krachtigere eenheden met een grote strategische waarde. Vanwege hun omvang en tactisch belang zijn deze eenheden op aanzienlijk grotere afstanden van elkaar en van de omringende troepen gestationeerd. Jouw doel is om deze bijzondere eenheden te identificeren.
Beide teams maken gebruik van goed gestructureerde gevechtsformaties, waarbij ze hun eenheden organiseren in afzonderlijke functionele groepen die onafhankelijk opereren. De eenheden die in Subtaak 1 zijn geïdentificeerd, vormen bijvoorbeeld zo'n groep.
Bepaal voor elke eenheid in de dataset de groep waartoe deze behoort.
Jouw oplossing moet worden aangeleverd in CSV-formaat en moet de volgende kolommen bevatten:
subtaskID: het ID van de subtaak (1/2)datapointID: de unieke identificatie van de eenheid uit de datasetanswer: Het antwoord op de vraag (1/0 - is wel/niet een speciale eenheid voor Subtaak 1 en [0, n) voor Subtaak 2, waarbij n het aantal groeperingen is)Subtaak 1 wordt geëvalueerd met de F1-score, gerelateerd aan de klasse van zware eenheden (klasse 1):
f1 ≥ 0.95: 30 puntenf1 < 0.7: 0 puntenSubtaak 2 wordt geëvalueerd met de Adjusted Rand Index (ARI):
ARI ≥ 0.9: 70 puntenARI = 0.0: 0 punten