Toevallig data mining techniques bij de VU?quote:Op woensdag 10 maart 2010 22:10 schreef Dzy het volgende:
Hey hey,
ik ben bezig met een probleempje voor een vriend. Het gaat erom om de gewichten van een formule te vinden waarmee een eindcijfer berekend is. Er is gegeven dat de formule uit 5 onderdelen met 5 gewichten bestaat, de cijfers waarmee de gewichten worden vermenigvuldigd en dan bij elkaar worden opgeteld zijn bekend. Er is een dataset van 60 mensen, dus in principe meer dan genoeg om gewoon een stelsel van 5 vergelijkingen met 5 onbekenden op te lossen, alleen is het probleem dat de cijfers afgerond zijn in de dataset. De bedoeling is om de gewichten zo dicht mogelijk te benaderen, hoe dat staat vrij maar het lijkt me waarschijnlijk dat dit met een wiskundig programma moet, of zijn er suggesties om dit mooi met de hand zelf te doen? De cijfers worden op halven afgerond. Iemand een idee hoe dit aan te pakken? Thanks!
Dit is de formule trouwens:
f(x) = g1 * D + g2 * S1 + g3 * S2 + g4 * e^(-3(D-S1)2 + g5 * e^(-3(D-S2)2
Waarbij D het cijfer is dat gegeven is door de docent, S1 is het cijfer gegeven door de eerste student en S2 is het cijfer gegeven door de tweede student. g1 tot en met g5 zijn de gewichten. D, S1 en S2 zijn dus gewoon bekend, net als de e-machten die erin voorkomen.
Wat is 32/16 ?quote:Op woensdag 10 maart 2010 20:46 schreef Bilmiyorem het volgende:
[..]
Geen tijd meer voor. Wat ik ook niet snap.. wat moet ik met dit? Het ging eerst namelijk de hele tijd over MK=TK', dacht daarom dat ik die 16000 ook moest weglaten.
Ja, volgens mij gaat het om dat vak (zoals gezegd, het gaat om een vriend van me). Ik heb hem de link gestuurd, weet er zelf niet zoveel van. Heb wel een manier bedacht om met excel Solver het op te lossen, gewoon als beslissingsvariabelen de gewichten gebruiken en dan over alle volledige data de verschillen tussen het echte cijfer en het berekende cijfer met de gevonden gewichten bij elkaar op te tellen en dat getal te minimaliseren. Daarbij zou je ook de verschillen tussen de echte cijfers en de afronding van het berekende cijfer op nul kunnen stellen om ervoor te zorgen dat alle afrondingen met de gevonden gewichten ook daadwerkelijk op hetzelfde cijfer komen.quote:Op woensdag 10 maart 2010 23:38 schreef koffiegast het volgende:
Laatste post kopie:
[..]
Toevallig data mining techniques bij de VU?
Ik heb zelf geprobeerd met weka iets te vinden, maar nog niet veel succes daarmee geboekt (vanwege dat afronden en linear regression altijd een E toevoegt).
Ik heb wel succes geboekt met evolutionary algorithm (simpele GA met real values, gaussian perturbation mutation, scattered crossover, etcetera met een eigen fitness functie die voor alle instanties kijkt wat de uitkomst is met de waardens en vervolgens afrondt naar halve getallen (kun je simpel doen door je uitkomst *2 te doen en vervolgens afronden op een geheel getal om weer te delen door 2 om afrondingen te krijgen op halve (dus 5, 5.5, 6, 6.5, etc)). Ik heb zelf Matlab gebruikt hiervoor, maar je kunt ook Mobat gebruiken (moet je even eigen functie uitschrijven) of je kunt het helemaal zelf programmeren. Ik wou zelf nog een andere methode proberen omdat ik issues heb met missing values (heb nog niet achterhaald wat zijn methode daarvoor is, ik heb wel al een oplossing met 0 fouten gevonden als ik enkel de data gebruik die geen missing values bevatten).
sin(0)=0quote:Op donderdag 11 maart 2010 17:17 schreef beertenderrr het volgende:
Kan iemand mij het volgende uitleggen?
[ afbeelding ]
Waarom volgt uit deze vergelijking [ afbeelding ] en niet [ afbeelding ]
In mijn boek wordt het nergens uitgelegd en ik heb maandag pas weer wiskunde, dus duurt het nog wel even tot de volgende les. Daarom hoop ik dat jullie mij kunnen uitleggen waarom dit nou zo is. Ik kan het niet plaatsen en het frustreert me
Ow en tussen de k en de pi moet een vermenigvuldigingsteken, maar die zit niet in het pakket van Latex ofzo
ja dat patroon zie ik, en snap ook dat dat altijd 0 zal zijn. Echter snap ik dan nog niet waarom ze als eerste stap x = k pi pakken en niet x = k 2pi. Ik dacht dat deze laatste altijd de regel was binnen de gonio.quote:Op donderdag 11 maart 2010 17:21 schreef RQPS het volgende:
[..]
sin(0)=0
sin(pi)=0
sin(2pi)=0
sin(3pi)=0
Zie je een patroon?
sin(x)=0 als x=k pi, met k een geheel getal.
\cdot is denk ik wat je zoekt.
Ja, er is een periode van 2*pi. Dat wil zeggen dat als sin(A)=y, dan is ook sin(A+k*2*pi)=y, waarbij k een element uit Z is. Dus in die zin kunnen we ons beperken tot de sinus op het interval [0,2*pi]. Als je nu een grafiekje daarvan maakt, dan zie je dat er in dat interval 3 nulpunten zijn, nl. 0, pi en 2*pi. Als je hier nu die periodiciteit op toepast, krijg je 3 setjes punten: 0+k*2*pi, pi+k*2*pi en 2*pi+k*2*pi. Natuurlijk zijn de eerste en de laatste identiek (omdat 0 en 2*pi al precies een periode uit elkaar liggen), en de twee die je overhoudt vormen samen precies de set punten k*pi.quote:Op donderdag 11 maart 2010 17:44 schreef beertenderrr het volgende:
[..]
ja dat patroon zie ik, en snap ook dat dat altijd 0 zal zijn. Echter snap ik dan nog niet waarom ze als eerste stap x = k pi pakken en niet x = k 2pi. Ik dacht dat deze laatste altijd de regel was binnen de gonio.
ahh op die manier! Thnx voor de uitlegquote:Op donderdag 11 maart 2010 18:07 schreef keesjeislief het volgende:
[..]
Ja, er is een periode van 2*pi. Dat wil zeggen dat als sin(A)=y, dan is ook sin(A+k*2*pi)=y, waarbij k een element uit Z is. Dus in die zin kunnen we ons beperken tot de sinus op het interval [0,2*pi]. Als je nu een grafiekje daarvan maakt, dan zie je dat er in dat interval 3 nulpunten zijn, nl. 0, pi en 2*pi. Als je hier nu die periodiciteit op toepast, krijg je 3 setjes punten: 0+k*2*pi, pi+k*2*pi en 2*pi+k*2*pi. Natuurlijk zijn de eerste en de laatste identiek (omdat 0 en 2*pi al precies een periode uit elkaar liggen), en de twee die je overhoudt vormen samen precies de set punten k*pi.
Per definitie van het supremum zijn er rijtjes (a_n) in A en (b_n) in B wiens respectievelijke limieten de suprema in die sets zijn. Kijk dan eens naar het rijtje (a_n+b_n)?quote:Op vrijdag 12 maart 2010 16:35 schreef Hanneke12345 het volgende:
Let A and B be nonempty bounded subsets of R, and let S be the set of all sums a + b where a in A and b in B
-Prove that sup S = sup A + sup B
Voor alle a in A: Sup A ≥ a
Voor alle b in B: sup B ≥ b
Dus voor alle (a+b) in S: sup A + sup B ≥ a+b
Dus is sup A + sup B in ieder geval een bovengrens van S, maar nog niet ook het supremum. Ik denk dat ik op de een of andere manier ook moet komen tot sup S ≥ sup A + sup B, maar ik weet niet zo goed hoe.
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
[ Bericht 18% gewijzigd door keesjeislief op 12-03-2010 17:25:34 ]heeft de hoop dat het allemaal stiekum toch nog goed komt...
Fotoboek
Dat is geen directe formule. Ik bedoel zonder recursie dusquote:Op zaterdag 13 maart 2010 16:50 schreef BasementDweller het volgende:
[..]
Werkt dit ook niet gewoon?
[ afbeelding ]
Ah, op die manier. Nee dan weet ik het nietquote:Op zaterdag 13 maart 2010 17:00 schreef Hanneke12345 het volgende:
[..]
Dat is geen directe formule. Ik bedoel zonder recursie dus
Ik ken de definities niet van veel van je woorden, maar als het een andere karakterisatie van de nucleolus is, kun je naar het Kohlberg criterium kijken.quote:Op zaterdag 13 maart 2010 16:35 schreef koffiegast het volgende:
Is het mogelijk om een bepaalde imputation als stabiel (voor pre-bargaining set) te bewijzen door middel van excessen? Dus zonder dat ik beetje voor elke mogelijke objection die er ook maar is een counter objection moet verzinnen?
Ik lees op een of andere slide bv het volgende:
A coalition T is a counterobjection to the objection S
of i against j if T includes j but not i, and
e(T, x) >= e(S, x).
Dat is in mijn assignment volgensmij het volgende (weighted voting game met 6 players en q=3):
0 >= 0
(want v(T) en v(S) = 1 en x(T) en x(S) = 1, dus excess is 1-1).
Ik snap alleen niet hoe dit eigenlijk als counterobjection kan worden gezien (Counterobjection!! But then look at this coalition T without you!! With the current imputation x, coalition T sacrifices not less than your S!! staat erbij)
Ik heb het net 2 minuten geleden opgelost (door gewoonweg voor alle mogelijke objections counterobjections te vindenquote:Op zaterdag 13 maart 2010 22:12 schreef GlowMouse het volgende:
[..]
Ik ken de definities niet van veel van je woorden, maar als het een andere karakterisatie van de nucleolus is, kun je naar het Kohlberg criterium kijken.
Dat is niet zo mooi, want de core kan leeg zijn terwijl de nucleolus altijd bestaat.quote:Op zaterdag 13 maart 2010 22:56 schreef koffiegast het volgende:
[..]
Ik heb het net 2 minuten geleden opgelost (door gewoonweg voor alle mogelijke objections counterobjections te vinden)
Ik heb wel nu een andere vraag.
Ik weet dat de Nucleolus een subset is van de core.
Ja, dat wel.quote:Maar kan ik ook b.v. zeggen dat als de core een unieke imputatie bevat (dus er is maar 1 oplossing dat in de core zit) dat dit ook automatisch de Nucleolus is?
was erbij vergeten te zeggen dat het in het geval van een game met een non empty core gaatquote:Op zaterdag 13 maart 2010 23:16 schreef GlowMouse het volgende:
[..]
Dat is niet zo mooi, want de core kan leeg zijn terwijl de nucleolus altijd bestaat.
[..]
Ja, dat wel.
Nee, de nucleolus is heel vervelend. Voor compromise stable spelletjes lukt het wel door het spel om te zetten naar een bankroetspel en daar de Aumann Maschler-regel toe te passen.quote:Op zaterdag 13 maart 2010 23:24 schreef koffiegast het volgende:
[..]
was erbij vergeten te zeggen dat het in het geval van een game met een non empty core gaat
Ik ben helaas nog geen methode tegengekomen in de slides die me gelijk de nucleolus laat uitrekenen aan de hand van imputaties (dus niet dat ik letterlijk elke mogelijke imputatie moet uitschrijven, zelfs niet met variabelen enzo), is daar een specifieke methode voor (moet haast wel he!)?
Bedankt voor het snelle antwoord
Bedankt! Je kan de oplossing controleren op http://www.vwo.be/vwo/tweederonde2010/Berekenscore .quote:Op zaterdag 13 maart 2010 21:53 schreef GlowMouse het volgende:
Er zijn vijf dingen te kleuren, dus inclusief dubbele zijn er 3^5 = 243 mogelijkheden.
Teveel geteld is alles dat je ook met twee kleuren kunt kleuren. Dit kan op 2^5 mogelijkheden, en je kunt 3 paren van twee kleuren pakken, dus totaal 3*2^5 = 96 mogelijkheden
Maar nu heb je de situatie waarin alles dezelfde kleur krijgt teveel eraf getrokken, dus moet er nog drie bij.
kom je op 150
verder kom ik op
cceab
baedd
aee.d
ddd.d
dc.b.
c....
Ah, ik zag de antwoorden nog niet staan op de site.quote:Op zondag 14 maart 2010 00:29 schreef Masanga het volgende:
[..]
Bedankt! Je kan de oplossing controleren op http://www.vwo.be/vwo/tweederonde2010/Berekenscore .
De test is bedoeld voor leerlingen van 16 tot 18 jaar en ze krijgen 2u de tijd om alles op te lossen.
Wat is een goede score?quote:Op zondag 14 maart 2010 00:29 schreef Masanga het volgende:
[..]
Bedankt! Je kan de oplossing controleren op http://www.vwo.be/vwo/tweederonde2010/Berekenscore .
De test is bedoeld voor leerlingen van 16 tot 18 jaar en ze krijgen 2u de tijd om alles op te lossen.
Zoals eerder vermeld betreft het hier de tweede ronde, je kan het vergelijken met provinciale finales.quote:
Okequote:Op zondag 14 maart 2010 15:52 schreef Masanga het volgende:
[..]
Zoals eerder vermeld betreft het hier de tweede ronde, je kan het vergelijken met provinciale finales.
Om door te gaan naar de nationale finale moet je normaal minstens ergens tussen 95 en 110 scoren. De 6 besten van die nationale finales vertegenwoordigen België komende zomer in Astana op de 51ste International Mathematical Olympiad van 6 tot 12 juli 2010.
In de Nationale finales krijg je trouwens 3 open vragen ipv 30 meerkeuzevragen.
Je moet de kettingregel toepassen. Als je dan de afgeleide neemt van - 1/2 sin(2x) krijg je dus - 1/2 cos(2x)*2=-cos(2x)quote:Op woensdag 17 maart 2010 21:04 schreef afcabrk het volgende:
vraagje:
in mijn antwoordblad staat dat
[ afbeelding ]
is de afgeleide van -1/2 sin dus gewoon -cos of...?
Forum Opties | |
---|---|
Forumhop: | |
Hop naar: |