MACHAZINE Skyfall Mobile Apps Cubics Graphs A Beautiful Mind - containing
←
→
Page content transcription
If your browser does not render page correctly, please read the page content below
MACHAZINE Volume 19 - Issue 1 November 2014 Gala : shaken not stirred Skyfall the future of Mobile Apps counting matchings in Cubics Graphs movie Review A Beautiful Mind containing: Current Affairs | Association | Computer Science | Mathematics | Miscellaneous
The future belongs to those who challenge the present. Start your career at Cognizant Technology Solutions We have diverse jobs in which you can start: Developer, Business analyst, Project coordinator, Quality Engineering & Assurance Analyst, Data scientist We offer: • An introduction training program abroad • The opportunity to work for our large multinational clients soon after your start • An open, international and multicultural environment, open to entrepreneurship • Access Cognizant Academy to ensure your professional development KEEP CHALLENGINGTM • A mentor who will support you Who are we? Cognizant is a leading provider of information technology, consulting, and business process outsourcing services, dedicated to helping the world’s leading companies build stronger businesses. With over 75 development and delivery centers worldwide and approximately 187,400 employees as of June 30, 2014, Cognizant is a member of the NASDAQ-100, the S&P 500, the Forbes Global 2000, and the Fortune 500 and is ranked among the top performing and fastest growing companies in the world. Visit us online at www.cognizant.com Interested in finding out more? Contact Leonie Westerman, graduate recruitment manager: leonie.westerman@cognizant.com or 06-46256397 or apply directly through www.cognizant.com/careers
content & colophon Machazine is a publication of W.I.S.V. ‘Christiaan Huygens’ Chief Editors Current Affairs Patrick van Hesteren Editorial 2 Editorial staff Rebecca Jacobs, Pieter Hameete, Anouk Ren- Activity Calendar 2 tier, Cindy Caljouw, Rebecca Glans Column - Fantoom redenaties 3 Art Directors Column - Van het Bestuur 4 Herman Banken, Floris Verburg, Saskia Vert- Column - You have new mail 5 regt, Bastiaan Grisèl Facultaire Studentenraad 6 Contact address Column - International Student 7 Mekelweg 4, 2628 CD Delft TU Delft Nieuws E: machazine@ch.tudelft.nl T: 015-2782532 Concept and design G2O Kesteren Association Publisher Eerstejaarsweekend 10 Gildeprint Drukkerijen Eerstejaarsweekend Reünie 12 Cover LedenLunCH 13 IFF 13 Cooperating on this issue: Arie Troebel, Patrick van Hesteren, Fred Gala 14 Vermolen, Steffie van Loenhout, Eftychia Delfts Kampioenschap Programmeren 15 Thomaidou, Tom Brouws, Tom Harting, Joep FlitCie fotopagina 16 Bom, Daniël Swaab, Stefanie Vonk, Danique Eerstejaarsblog Informatica 18 Lummen, Maaike Mol, Lars Tijhuis, Martijn Eerstejaarsblog Dubbele Bachelor 19 Rentmeester, Hylke Visser, Martin van Gijzen, Computer Science Wolter Groenevelt, Pim Otte, Casper Marken- steijn, Mark Veraar, Pieter van den Berg, Rik Versendaal, Thijs Jacobs. Context-Based Spelling Correction for the Dutch Language 20 Terms and Conditions Towards a Social Web based solution to bootstrap new domains in The MaCHazine-committee and the Board cross-domain recommendations 22 are responsible for the content within this The Future of Mobile Apps 24 MaCHazine, in such terms that the opinion Java Puzzlers 26 of a writer is not (necessarily) a reflection of the opinion of the committee or association. Mathematics All rights reserved. No part of this publication may be reproduced, stored in a (retrieval) system or transmitted in any form or any means, electronic, mechanical, photocopying, Wiskundepuzzel 27 recording, scanning or otherwise, without the Global tide model with DFlow-FM 28 prior written permission of the committee or IDR as a Fixed-Point Method for Solving Linear Systems of Equations 30 association. Harige Bollen 32 Time-dependant Ambulance Locations Model with Start-up and Relocation Cost 34 Advertiser index Counting matchings in cubic graphs 36 Cognizant Inside Front Cover Arithmetische progressies in random kleuringen van de natuurlijke getallen 38 Copernica Inside Back Cover ASML 9 Miscellaneous Prime Vision 41 Historisch Persoon: Nicomachus 40 Studeren in het buitenland 42 Film review: A Beautiful Mind 44
Volume 19 • Issue 1 • November 2014 Activity Calendar November 11 Lunch Lecture Cryptography 13 WiFi Neon Party 13 Teacher of the year awards Editorial 18 Lunch lecture cryptography 19 ADSL Cindy Caljouw 25 Lunch lecture cryptography 26 Maphya Double Degree Dinner 28 Skyfall: gala December 2 Members lunch 4 Oliebollen Drink 5 YES!Delft excursion 15 General assembly Current Affaris 16 Lunch lecture 18 Christmas Dinner 2
Volume 19 • Issue 1 • November 2014 gemakkelijk herkenbaar maakt zodat iedere eerstejaars weet wie je bent. Tot op dit moment blijf ik me verbazen over de hoeveelheid mensen die je kunt leren kennen in een weekend dat zo voorbij is. Terwijl de meesten van jullie in de week erna tijdens de OWee vele feestjes en activiteiten mee hebben gepakt, om zo samen met je mentorgroepje heel Delft en alle verenigingen te leren kennen, waren wij vooral ontzettend druk bezig op de vereniging om de laatste hand te leggen aan ons beleidsdocument en het voorbereiden van de Algemene Vergadering, waarin we als bestuur officieel verkozen en geïnstalleerd zijn. Na deze vergadering zijn we direct doorgegaan naar de fietsenkelder van onze faculteit om onze verkiezing te vieren tijdens onze constitutieborrel. Het is ontzettend gaaf om te zien hoe veel mensen er naar deze borrel komen om je te feliciteren onder het genot van een lekker drankje en een traditioneel slap verhaal. Na deze borrel ben ik traditiegetrouw Van het bestuur kaalgeschoren door een aantal oud-voorzitters van onze vereniging, waardoor ik er tijdens het diner na afloop van de constitutieborrel uit heb gezien als een kaal geplukte kip. Nu het nieuwe collegejaar al enkele weken in gang is en mijn haar weer aan Patrick van Hesteren begint te groeien, zijn de eerste activiteiten van onze studievereniging ook alweer achter de rug. De lunchlezingen over “Flexible gate scheduling” en “HTML5 en Code Generation in cloudsystemen” werden bijzonder goed bezocht en ook de /Pub zat tijdens de ledenlunch bomvol met allemaal nieuwe gezich- Op het moment van schrijven is het bijna eind september en de eerste ten. Het is ontzettend gaaf om te zien dat er zo veel mensen enthousiast zijn voor de activiteiten en voor CH, maar het leukste vind ik toch wel dat er op maand van mijn bestuursleven zit er al weer bijna op. Het lijkt al weer iedere activiteit andere mensen zijn en dat er op iedere activiteit weer nieuwe gezichten voor mij tussen zitten. eeuwen geleden dat het allemaal begonnen is. Het begon allemaal de Dat enthousiasme van jullie was ook duidelijk te merken tijdens de EJW Reünie. avond dat ik gevraagd was om plaats te nemen in bestuur 58. Vanaf dat De /Pub stond weer stampvol eerstejaars en (oud-)commissieleden om daar met zijn allen onder het genot van het drankje te genieten van de EJW-film. moment begonnen er allemaal gekke vragen in je hoofd te dagen: “Met Velen van jullie hebben tijdens deze borrel aangegeven interesse te hebben om plaats te nemen in een van de mooie commissies die onze vereniging kent. Een wie ga ik dit jaar samen beleven?” en “Wat gaat het aankomende jaar ons aantal van deze commissies zijn inmiddels gestart en de meesten zullen vlak hierna ook van start gaan! brengen?”. Met al het aanwezige enthousiasme en alle gave activiteiten die er aan zitten Nadat ik dan toch eindelijk kennis had gemaakt met mijn aankomende te komen, hoeven we de komende weken in ieder geval zeker niet stil te zitten! bestuursgenoten, was het tijd om te beginnen. Terwijl jullie als eerstejaars Ik hoop jullie dan ook nog vaak te mogen begroeten op onze activiteiten, bij Current Affairs studenten van jullie welverdiende vakantie hebben kunnen genieten na jullie CH of in de /Pub! eindexamens, zijn wij als bestuur vooral bezig geweest met het vormen van het beleid voor de studievereniging voor dit collegejaar. Naast het nadenken over de toekomst van de vereniging, zijn we in de weken voorafgaand aan het collegejaar ook vooral bezig geweest met onze inwerk- en overdrachtssessies. Nu enkele maanden verder is het dan allemaal zo ver, het nieuwe collegejaar, en daarmee mijn bestuursjaar, is begonnen. Ik kan me nog goed herinneren dat ik me vorige jaren heb verbaasd over de enorme hoeveelheid fietsen voor de faculteit. Ik hield me vorig jaar niet zo bezig met alle eerstejaars, maar dit jaar des te meer. De fietsenrekken staan weer bomvol, de collegezalen puilen uit met alle enthousiaste eerstejaars (die trouwens weer met vele malen meer zijn dan vorige jaren), de koffie en het fris in de pauzes is niet aan te slepen, om over de hoeveelheid studieboeken die dagelijks over de toonbank gaat nog maar niet te spreken. Tijdens het eerstejaarsweekend heb ik velen van jullie leren kennen tijdens de leuke activiteiten en mooie feestjes. Hoewel ik er moeite mee had om al jullie namen uit mijn hoofd te leren, hadden jullie daar overduidelijk minder moeite mee. Wellicht dat dat iets te maken had met mijn gemakkelijk herkenbare koningsblauwe mantel met bijbehorende kroon, een outfit die je als bestuur 4
Volume 19 • Issue 1 • November 2014 Facultaire Studentenraad Steffie van Loenhout Het nieuwe studiejaar is inmiddels begonnen, en daarmee is ook Verbouwing – Als FSR zijn wij betrokken bij de verbouwplannen van de facul- teit. Wij zijn betrokken geweest bij het opstellen van het plan van eisen voor de nieuwe FSR van start gegaan. Een deel van de oude FSR heeft de verbouwing van de Veemhal. plaatsgemaakt voor nieuwe leden. Bij deze willen we Jan-Willem, Laura, Studieruimten – Zoals jullie misschien wel merken is het aantal studieplekken binnen EWI minimaal. Als FSR proberen wij meer studieplekken en ook meer Herman, Max, Pieter, Bas, Vincent en Wietse bedanken voor hun inzet in projectruimtes te creëren. Echter zit heel de faculteit vol met werkkamers en afdelingen en is dit een lastig punt. Wel kunnen de meetingrooms op de eerste het afgelopen jaar. Er kan worden teruggekeken op een jaar waarin we in verdieping van laagbouw gereserveerd worden en is dit onder de aandacht gebracht bij studenten. prettige samenwerking met de faculteit mooie dingen hebben bereikt. Fietsenstallingen – Door de toename aan studenten op EWI bleek er een tekort Mocht dit het eerste MaCHazine zijn dat je leest dan is een toelichting van wat te zijn aan fietsenstallingen. Daarom hebben we ons afgelopen jaar ingezet de FSR doet waarschijnlijk niet overbodig. De FSR is een medezeggenschaps- voor het bijplaatsen van fietsenrekken aan de voorkant van EWI zodat de orgaan binnen onze faculteit EWI. Bij beslissingen die in de faculteit worden fietsen nu allemaal in de rekken geplaatst kunnen worden. genomen vertegenwoordigt de FSR het belang van de studenten. De FSR werkt intensief en proactief samen met het faculteitsbestuur en de onderwijsdirectie Reglementen – De FSR heeft de veranderingen in de Onderwijs- en Examenre- om de kwaliteit van het onderwijs en de faciliteiten op de faculteit te verbe- glement en de Uitvoeringsreglementen goed doorgenomen, en aan het einde teren. van het jaar goedgekeurd. Er zijn een aantal veranderingen doorgevoerd, en ze zorgen ervoor dat jij als student je rechten behoudt! Heb je ze nog nooit De FSR van het studiejaar 2014-2015 bestaat uit de volgende studenten: ingekeken? Kijk dan op http://studenten.tudelft.nl/ewi/reglementen/ . Kamer Technische Wiskunde: Studentenassistenten – Omdat het soms veel tijd kan vergen om voldoende Pim Otte studentassitenten te werven, hebben wij een aantal voorstellen gedaan bij Inoni van Dorp de faculteit zodat dit proces verbeterd kan worden. Zo is er gekeken naar Steffie van Loenhout mogelijkheden om het studenten assistentschap aantrekkelijker te maken, en een algemene studentenpool te ontwikkelen zodat student assistenten voor Kamer Technische Informatica: meerdere vakken gevraagd kunnen worden. Ginger Geneste Current Affairs Bart Heemskerk Ook hebben we ons gericht op de kwaliteit van de studentassistenten. Er is Wietse Heida een enquête ontwikkeld die eenmalig is uitgevoerd tijdens een eerstejaars TI Xander Zonneveld project. Momenteel worden de mogelijkheden onderzocht om de enqu^ete te verwerken voor andere projecten. Kamer Electrical Engineering: Moritz Fieback Studieadviseurs – De FSR heeft haar zorg uitgesproken over de hoge werkdruk Rob Bootsman van de studieadviseurs, waardoor we de faculteit hebben aanbevolen om een Dorus Leliveld derde studieadviseur aan te stellen. Ralph van Schelven Feedback onderwijs terugkoppelen naar studenten – Vaak is het bij studenten Afgelopen jaar hebben wij ons weer enthousiast ingezet voor het verbeteren niet duidelijk wat er met de feedback op onderwijs wordt gedaan. Afgelopen van het onderwijs en de faciliteiten binnen EWI. Om jullie een idee te geven jaar heeft de FSR samen met andere faculteitsmedewerkers in een werkgroep waar wij allemaal mee bezig zijn geweest, zullen wij hiervan een aantal punten deelgenomen waarin er gewerkt is aan een plan dat de feedback van student toelichten: en terugkoppeling van een docent openbaar zal maken. Komend jaar gaat de FSR daarmee verder zodat studenten de verbeteringen van het vak gemakkelijk Drebbelweg – Door het verdwijnen van de PC’s op Drebbelweg die plaats hebben kunnen inzien. gemaakt voor werkplekken hebben we ons ingezet om de werkplekken iets te verbeteren: zo zijn er o.a. extra stroomaansluitingen bijgeplaatst. Na enkele Op dit moment is de FSR 2014-2015 druk bezig met het ontwikkelen van een klachten over het netwerk bleek dit een TU - breed probleem te zijn waar nog beleid voor komend jaar. Hier zullen we in het volgende MaCHazine meer over hard aan gewerkt word. vertellen. Mochten jullie nog vragen, klachten of suggesties hebben dan horen we deze graag. Dit kan o.a. via de mail fsr@ch.tudelft.nl. 6
Column International Student Eftychia Thomaidou A new academic year has started and I’m back to my study room on the all these data we have (DNA, RNA, proteins). This way we can try to understand the human body better as well as other organisms and benefit from it. Among 12th floor. Back to studying and the creative work. My studies? MSc others, applications of Bioinformatics can be found in medical centers, life- science companies, cancer research institutes or plant research groups. If you Bioinformatics. The track of Bioinformatics is a joined program among TU are interested in learning more about Bioinformatics in the Netherlands, you may visit this link: biosb.nl/. Delft and Leiden University. The average number of students, per year, Wondering what brought me in the Netherlands? My willingness to combine is around 10. If you compare that number to other tracks in TU Delft, Computer Science with my love for Biology, and TU Delft was a good choice. I never had been to the Netherlands before; a constantly rainy place, occupied then you know that is a pretty small group. Though not a non-significant by tall people with an incomprehensible language. I managed to learn the language, at least an adequate part of it, which helped me understand the group! Bioinformatics is a growing field of expertise and especially in people and their culture. Netherlands is a small country with not very long history, not an easy and peaceful history though. What I managed to learn the Netherlands. The aggregation of the people working on this field till now, led by the curiosity about ‘living under the water level’, is that the Netherlands has suffered from 7 big floods. The big rivers, that have their is still small enough, that everybody knows each other and our lab delta in the Netherlands, have flooded, as well as the sea, costing the life to (bioinformatics.tudelft.nl) has a good reputation. It is actually quite funny, when one attends a conference, or an RSG meeting, that one meets Current Affairs the population of the country and the loss of their properties. However, the Dutch didn’t abandon the area, they built many windmills and with the use of it they managed to allocate the water, drying the ground and creating canals scattered in the whole country, in order to counterbalance between water and terrain. That’s why one can see everywhere in the Netherlands those beautiful the same people. windmills. That is also the reason that makes the Dutch the first in Water Management. New academic year and I’m curious to meet the freshmen. The Master Kick off is successfully over and the courses are fully started. Soon the Quarter will Something more what a foreigner notices in the Dutch culture, is that the be over! If you are a student at TU Delft, then you probably know that the Dutch are very straightforward people, saying exactly what they think without academic year is divided in quarters. That was in the beginning very confusing hesitation. At the beginning, I was very often offended by the way the Dutch to me. As an international student, it was hard for me to adapt to this system, were speaking to me. Now, I am used to it and, as I am a spontaneous person because I was used to semesters. The academic year in Leiden University is myself, I adapted fast. This way of expression, I learned to appreciate while divided in semesters as well. So, if you are a Bioinformatics International working in the Netherlands too. People will tell you what you do wrong, and student the confusion is double. One ends up in having exams in Delft and a what needs to be fixed, but also praise your good work. class to follow in Leiden, even in the same day! Still lots to learn about the Dutch and their culture as well as about my studies! But the quarter/semester has just started. I remember myself the first days, If you want to learn more about my integration in the Netherlands, you may as a student here, trying to understand and collect the pieces of this big visit my blog: http://eftychia.weblog.tudelft.nl/. I will leave you for now to puzzle, called Bioinformatics. In case you are not familiar with the term, let get back to work. Have a great and creative academic year! me introduce you. This field focuses on the development of algorithms and models to interpret genomic data, in other words, get useful information from 7
Discover your opportunities At the ASML Inhouse Day If you are a technology graduate with high ambition, we would like to introduce ourselves to you. Our special Inhouse Day includes an opening by our SVP Technology Jos Benschop, one-on-one meeting, information market and of course we give you a unique view on our technology. We aim to give you a real feel of what it’s like to work here. Sound interesting? Sign up before 1 November, there are limited seats available. Thursday 13 November 15.00h - 20.00h Transport to Veldhoven will be arranged! www.asml.com/inhouseday
Eerstejaarsweekend Tom Brouws Afgelopen augustus was het weer zover, bijna 200 enthousiaste nieuwe Ook wij kwamen die ochtend met onze tassen aan op EWI, zelf ook een beetje zenuwachtig, maar vol waardevolle kennis over het studeren, het studenten- studenten kwamen ’s ochtends vroeg bepakt en bezakt aan op onze leven, de mooie stad Delft, onze studievereniging ‘Christiaan Huygens’ en het belangrijkste op dat moment: het eerstejaarsweekend! Aan ons de taak om faculteit EWI, om daar aan een nieuw hoofdstuk van hun leven te de nieuwe studenten te helpen om de eerste stappen te zetten in hun nieuwe leven. beginnen. Zenuwachtig schuifelden ze naar binnen, leverden hun tassen De eerste dag stond in het teken van de kennismaking. Uit eigen ervaring en telefoons in en trokken het mooie witte eerstejaarsweekendshirt aan, wisten we dat het erg lastig is om in die massa van vreemde dingen en mensen meteen aansluiting te vinden. Daarom volgden de mentoren hetzelfde pro- met daarop het thema van dit jaar: ‘Angry Nerds!’. gramma als de eerstejaars, om ze een steuntje in de rug te geven bij het leggen van eerste contact met hun medestudenten, maar ook met de ouderejaars die Het is nog niet heel lang geleden dat ik zelf begon aan het avontuur dat aanwezig waren. Onder andere een rondleiding door de faculteit en een aantal studeren heet. Een jaar geleden stond ik op dezelfde plek, niet goed wetend groepsspellen stonden op het programma, waarbij uiteraard de befaamde wat zo’n eerstejaarsweekend eigenlijk allemaal inhoudt. Het zou één van de OWEE-liedjes goed zijn geoefend. Aan het einde van de middag stroomde mooiste en leukste weekenden van mijn leven worden, vol activiteiten, gezel- iedereen naar de bussen om af te reizen naar een prachtige locatie in Brabant, ligheid, feestjes en vooral nieuwe vrienden. Juist om die reden was ik laaiend waar de rest van het weekend plaats zou vinden. enthousiast toen afgelopen jaar de oproep werd gedaan om je in te schrijven als mentor voor het eerstejaarsweekend. Aan ons de taak om de nieuwe studenten te helpen om de eerste stappen te zetten in hun nieuwe leven. Association Het vermaak in de twee uur durende busreis werd verzorgd door de nieuwe bestuursleden van ‘Christiaan Huygens’, die allemaal iets origineels hadden bedacht om de eerstejaars goed kennis te laten maken met elkaar en het nieuwe bestuur. Zij zijn immers het komende jaar hét aanspreekpunt van de studievereniging en moeten een vertrouwde plek creëren voor alle nieuwe studenten. In de bus waarin ik zat werd een heuse bingo georganiseerd door Sander, de commissaris Public Relations. Alle eerstejaars én alle mentoren mochten om de beurt naar voren om een nummertje te trekken en iets over zichzelf te vertellen. Toen we uiteindelijk op de locatie aankwamen kende iedereen elkaar weer een stukje beter en zat de sfeer er goed in. Nadat iedereen zijn spullen had gevonden en een kamer had uitgezocht, kon- den we buiten genieten van een overheerlijke maaltijd bereid door de Wocky!. 10
Volume 19 • Issue 1 • November 2014 ‘s Avonds stonden leuke spelletjes op het programma, met onder andere het bier-bananenspel, levend Mario Kart en het smokkelspel. Ondertussen werd door de WIEWIE en de Wocky! in de kelder de voorbereidingen getroffen voor het feest van die avond. Met genoeg bier en fris en een gigantische geluids- installatie waren alle ingrediënten aanwezig voor een fantastisch studenten- feest! Menig eerstejaars én ouderejaars waagde een dansje op de dansvloer onder het genot van de muziek en een drankje. Het feestje duurde tot in de vroege ochtenduren, waarna de laatste feestbeesten volledig uitgeput hun bed opzochten. De nachtrust waar iedereen zo naar verlangd had duurde echter niet lang, in de vroege ochtend maakte de WIEWIE met luid kabaal de groep wakker voor ochtendgymnastiek. Zo konden we, sommigen nog een beetje beneveld, fris aan de nieuwe dag beginnen. De ochtend stond in het teken van sport en spel. Over het gehele terrein waren activiteiten opgezet, variërend van volleybal en trefbal tot een zeepglijbaan en watervoetbal. Het zonnetje scheen en het was een aardige temperatuur, dus iedereen kon wel van de buitenspelen genieten. Door de vossenjacht kon iedereen kennismaken met de verschillende nog harder gefeest dan de avond ervoor en het was goed te zien dat de eerste- jaars zich steeds meer op hun gemak begonnen te voelen. Voor ons mentoren aspecten van CH en de manieren waarop je jezelf kan ontplooien binnen was het in ieder geval ‘missie geslaagd’! de vereniging. Helaas komt er een eind aan alle mooie dingen, zo ook aan dit eerstejaars- weekend. De wekker stond zondag iets later dan zaterdag, maar toen iedereen Helaas sloeg het weer ’s middags om en moesten de poncho’s tevoorschijn eenmaal wakker was moest er flink opgeruimd worden. Een laatste spel werd worden gehaald voor de vossenjacht. De eerstejaars werden op pad gestuurd gespeeld, de tassen werden ingeladen en de terugreis naar Delft was al weer het platteland op, waar ze verschillende posten bezochten. Zo kwam elke aangebroken. In tegenstelling tot de heenreis was er dit keer geen drukte in groep langs een bouwplaats waar de FaCie bivakkeerde, om een vragenlijst in de bus, de meesten probeerden wat uurtjes slaap in te halen. Voordat we er erg te vullen en foto’s te laten nemen voor het smoelenboekje. Zelf zat ik samen in hadden waren we weer op EWI, wat toch echt het einde van dit prachtige met andere leden van de eerstejaarscommissies op een plek in het bos, waar weekend betekende. Maar wat het einde van een weekend was, was ook het we elk passerend groepje wat vertelden over de ins en outs van de commis- begin van een fantastische week, de OWEE! Ook die week was een avontuur, sies. Dit sloot mooi aan op de bestuurspost, waar het nieuwe bestuur zat met maar dat is een verhaal voor een andere keer. interesselijsten voor de commissies en de collegeresponsiegroepen. Door de vossenjacht kon iedereen kennismaken met de verschillende aspecten van CH Terugkijkend op het weekend heb ik misschien wel meer plezier gehad dan op en de manieren waarop je jezelf kan ontplooien binnen de vereniging. ‘mijn’ eerstejaarsweekend. Het was fantastisch om nieuwe studenten wegwijs te maken en ze te laten zien hoe mooi en leuk het studentenleven is. Nu het De laatste avond was al weer aangebroken, met wederom een spetterend feest academisch jaar weer begonnen is, zie ik ze hun eerste stappen zetten als op het programma, maar niet voordat iedereen zich tegoed had gedaan aan een echte student en besef ik me hoe hard de tijd gaat als je plezier hebt. Wellicht zelf gebraden stuk vlees op de barbecue. Die avond werd er (zover mogelijk) lees ik volgend jaar in de MaCHazine wel over hun ervaringen als mentor. Association 11
Volume 19 • Issue 1 • November 2014 Eerstejaarsweekend Reünie Tom Harting Association 12
Volume 19 • Issue 1 • November 2014 LedenlunCH IFF Joep Bom Daniël Swaab Het was alweer zover, de eerste LedenlunCH van het studiejaar. Salsa Tequila! Een geweldige zomerhit waar onder andere het woord Onbeperkt genieten van vers brood, heerlijk beleg en meer voor het tequila in bevat. Muziek en drank, oftewel een feestje! Naast de vele symbolische bedrag van een euro. Vele CH-ers hapten dan ook toe op dit serieuze activiteiten die onze studievereniging natuurlijk organiseert, heerlijke aanbod. Om de drukte voor te zijn, lagen er zelfs twee enthousi- is het af en toe ook goed om te kunnen ontspannen door een feestje te aste twaars te campen voor de ingang van de /Pub. Het leek wel alsof de organiseren. nieuwe iPhone 6 verkocht werd. Om een goed feest te kunnen neerzetten, heb je natuurlijk mensen nodig. Nu is W.I.S.V. ‘Christiaan Huygens’ van oorsprong niet één van de grootste Toen de pauze begon, daalden de studenten met bosjes de trap af. En wat was studieverenigingen (maar natuurlijk wel de mooiste studievereniging). Om het druk! Voor degene die zijn kaartje niet voor de lunCH gekocht had, moest deze reden is er een aantal jaar geleden het IFF opgericht. IFF is een afkorting dan ook waCHten totdat het bestuur wist of er uberhaupt nog plek was. Nadat voor ‘InterFacultair Feest’. Dit houdt in dat we samen met andere Delftse iedereen zijn plekje gevonden had, kon het smulfestijn beginnen. Het thema studieverenigingen die relatief weinig leden hebben een feest organiseren. Dit van de lunCH was: ‘Tijd voor een beloning, kom eten als een Koning!’, en dat is zijn de studieverenigingen die meedoen aan het IFF: LIFE, ETV, MV en Froude. precies wat er gebeurde. Er werd genoten van het koninklijke buffet als nooit Vanuit elk bestuur helpt 1 persoon mee met het organiseren van het feest. Op woensdag 24 september was het dan zo ver, het IFF ging beginnen! Het grandioze thema luidde als volgt: “Met je sombrero op je kont, schiet de maffia tequila in je mond, berijd je kameel als een beest de oase rond, snuif het zout van de grond en beleef een zure avond!” Alles en iedereen: van Maffia tot Mexicaans, en van palmboom tot beest kon komen en de sombrero’s dansten door de lucht. De voorbereidingen waren soepel verlopen en om 10 uur ‘s avonds werden de deuren bij de Lorre geopend. De organisatie van het IFF was mooi verkleed en had al een voorproefje van de tequila in de loop van hun pistool, want wat is nu een feest zonder welkomstdrankjes? Door de avond heen liepen er dames rond met dienbladen Association tevoren. Broodjes werden rijkelijk belegd en er werd hard gesocialized. vol zout, citroen en tequila. Er werd door hen ook goed uitgelegd hoe het drinken van deze drank behoort te gaan. Doordat deze welkomstdrankjes met Naast de trouwe ouderejaars en ereleden waren er ook opvallend veel sjaars open armen ontvangen werd raakte de zaal al lekker vroeg in de avond los. Er aanwezig. Deze konden hun ogen en smaakpapillen niet geloven. Naast het waren verschillende DJ’s die heerlijk hebben gedraaid, maar de voornaamste gebruikelijke lekkers stonden er namelijk ook sCHalen vol met koekjes op de en bekendste was natuurlijk DJPJ! Met hem achter de draaitafel stond de hele bar, die goed in de smaak vielen. Menigeen rende, misselijk van de koekjes, in vloer te springen en was het feestje niet meer te houden. Het was dan ook niet de riCHting van de wc, om vervolgens weer terug te keren voor meer koekjes. Er voor niets dat het feest halverwege de avond uitverkocht was. werd ook zeer vrij geëxpirimenteerd met koekjes. Boterhammen met CHocola- dekoekjes en kaas, kartoffelsalat met lange vingers, ieder zijn eigen ding. Ook Tijdens het feest werden er nieuwe contacten gelegd, ontstonden er waterpis- werd er melk geadt, appelsap gezopen en sinaasappelsap getankt. tool gevechten, maar jammer genoeg kon het feest niet voor altijd doorgaan. Om 4 uur ’s nachts was het IFF afgelopen en moest iedereen naar huis. Gelukkig Na het bunkeren droop iedereen verzadigd af riCHting de collegezalen. Velen hebben een groot deel van de mensen het feest tot het einde bijgewoond. Het hadden nog een flinke verzameling koekjes bij zich om na te genieten. Ook was een geslaagd feest en tot volgend jaar! dagen later had CH nog genoeg koekjes voor bij de thee en koffie. Al met al, was het een zeer geslaagde lunCH. 13
Volume 19 • Issue 1 • November 2014 Gala Stefanie Vonk Je komt om 2 uur s middags uit je bed rollen, kijkt in de spiegel en ziet Pasdag Ben jij eerstejaars (of niet) en wordt dit jouw eerstestudentengala, dan ben je nog restjes make up op je gezicht zitten, je haar nog half in de krullen. waarschijnlijk nog in de veronderstelling dat je jouw eindexamenpak nog aan kan. Hoewel wij dit als James Bond fans natuurlijk zeer kunnen waarderen, is Je herkent nog een vage schim van hoe geweldig je er gisteren uitzag. het gebruikelijk voor studentengala’s dat de heren in rokkostuum verschijnen. Wij bieden jou de mogelijkheid om voor maar 135 euro zo’n rokkostuum te Voor de mannen onder ons... Je kijkt in de spiegel en je kunt eigenlijk bemachtigen, dit kan op vrijdag 31 oktober van 12:30 tot 13:45. Voor de dames is een lange galajurk gewenst. Benieuwd naar nog meer etiquette, zoals het alleen nog maar dromen over die knappe date van gisteravond. Dit is vragen van een date, taart eten en horloges dragen, wel of niet, kijk dan op wisv.ch/gala! waarschijnlijk hoe jij je de dag van 29 november gaat voelen, want Dansworkshop vrijdag 28 november staat er iets heel gaafs te gebeuren, maar let op, het Na het aanschaffen van een rokkostuum, kun je gelijk door naar de danswork- shop. Leer hier alvast wat goede dansskills zodat je tijdens het gala je date kunt is ... For your eyes only! verbluffen. Van 14:00 tot 15:00 kun je bij Dansschool Wesseling je dansskills opvijzelen en misschien zelfs al een leuke dansende date scoren, dubbel prijs Op deze dag zal er op een unieke locatie in Rotterdam de skyfall worden dus! De dansskills komen daarnaast goed van pas als de Big Band hun nummers bewonderd. Voor wie nog steeds niet door heeft waar het over gaat: op 28 speelt. De workshop is zowel toegankelijk voor mannen als vrouwen. november zal er in club Eclipse een gala plaatsvinden met als thema ‘Skyfall. For your eyes only!’. Tijdens dit gala zal er een Big Band aanwezig zijn om Cocktailworkshop iedereen te voorzien van de juiste muziek en afsluitend een dj om helemaal Als echte James Bond, weet je vast al hoe je een heerlijke cocktail kunt maken. los te gaan. Een advies aan de dames, is om een paar ballerinas mee te nemen, Stirred, not shaken. Of was het nou juist Shaken, not stirred? Ik ben er nog niet want om het allemaal nog wat specialer te maken, stijgen we tot grote hoogte helemaal over uit, jij wel of heb jij ook nog een workshop nodig, kom dan naar in Club Eclipse naar de koepel. Kijkend naar de sterren, ga je de mooiste avond de cocktailworkshop op 22 oktober vanaf 18:00. De kosten voor het deelnemen van het jaar beleven. Voorafgaand aan het gala is er de mogelijkheid om te aan de workshop bedraagt €5, inclusief 3 zelf bereidde cocktails. Aansluitend genieten van een hapje en een drankje tijdens het galadiner en is er na afloop aan de workshop is er de mogelijkheid om te eten. Dit zal een verzorgd tapas- de mogelijkheid om met de bus terug te gaan naar station Delft. Dit alles tegen menu zijn en zal slechts 10 euro per persoon kosten. De cocktailworkshop is zeer scherpe prijzen, zoal jullie van CH gewend zijn. alleen toegankelijk voor 18+. Galakaarten Kort samengevat: Voor het gala alleen, en dat is dus onbeperkt drank, hapjes, foto’s en een kleine verrassing, betaal je slechts 60 euro per paar. Wil je ook nog wat eten vooraf Association en daar bedoel ik mee: een heerlijk driegangendiner met een drankje, koop dan ook gelijk kaarten voor het diner. Deze kosten slechts 30 euro extra per paar. Cocktailworkshop Er is maar een beperkt aantal plaatsen voor he diner beschikbaar, dus wees Woensdag 22 oktober vanaf 18:00 uur hier snel bij. €5 (+ €10 voor tapas achteraf) “Now put your clothes back on and I’ll buy you an ice cream.” Pasdag Vrijdag 31 oktober van 12:30 tot 13:45 uur (For your eyes only) Dansworkshop Wil je er zeker van zijn dat je terug in Delft komt na het gala, koop dan ook Vrijdag 31 oktober van 14:00 tot 15:00 uur gelijk een busticket. Deze zijn 10 euro per paar. Ben je er nog niet zeker van dat €1 je samen met je date naar huis gaat, dan kun je ook een los busticket kopen. Al deze kaarten zijn verkrijgbaar via wisv.ch/gala, het bestuur of natuurlijk de Gala galacommissie zelf. Vrijdag 28 november vanaf 22:00 uur vanaf €60 14
Volume 19 • Issue 1 • November 2014 Delfts Kampioenschap Programmeren Rebecca Jacobs Zaterdag 27 september was het weer tijd voor het Delfts Kampioenschap Toen iedereen de spullen bij elkaar had geraapt en alles had afgesloten, ver- huisde men van de Drebbelweg naar de /Pub, voor de prijsuitreiking. Tijdens de Programmeren, oftewel het DKP! Om 10 uur ’s ochtends stonden de prijsuitreiking bleek dat Fox IT dit jaar het beste bedrijventeam was, en dat de eerste prijs voor de studententeams ging naar team Zodiac. Dit was een extra deelnemers al enthousiast voor de deur van de Drebbelweg te wachten speciale overwinning, omdat team Zodiac alleen bestond uit Jorn Hoofwijk, eerstejaars TW&TN, de in zijn eentje maarliefst 5 opgaven had opgelost! Van tot ze naar binnen mochten. Om 11 uur stipt klonk het startsein en werd harte gefeliciteerd Jorn! We gaan vast en zeker nog meer van jou horen op het aankomend BAPC. Na de prijsuitreiking was er nog een gezellige borrel, het direct even stil. De deelnemers moesten onder het genot van een waar even rustig kon worden nagepraat over de precieze interpretatie van de verschillende opgaves. handje pepernoten de opgaven bekijken en analyseren. De stilte duurde Al met al was het wederom een geslaagd DKP, en we willen graag alle sponso- niet lang, binnen 5 minuten werd er al druk overlegd. Er werd besproken ren, jury en de rest van de organisatie bedanken voor de hulp, en natuurlijk de deelnemers bedanken voor alle inzet. Wij hopen alle deelnemers van het DKP wie precies welke opgave ging oplossen en binnen een kwartier kwam de 2014 volgend jaar terug te zien op het DKP 2015. Verder gaan we ervan uit dat er volgend jaar ook weer een flink aantal nieuwe deelnemers zal zijn, die de stroom aan oplossingen langzaam maar zeker op gang. strijd aan zullen gaan om de titel “beste programmeur van Delft”. Ook wensen we alle Delftste teams die mee zullen doen aan het BAPC, wat dit jaar plaats Als een opgave correct was opgelost, dan zorgde de organisatie er voor dat zal vinden in Eindhoven, veel succes. het betreffende team een prachtige gekleurde ballon kreeg, zodat de rest van de zaal ook kon zien hoe ver de concurrentie was. Als je even niet uit een Hieronder staan de uiteindelijke scores van de deelnemende studententeams. opgave kwam, kon je naar de lunchtafel lopen, waar onder andere heerlijke Aan de linkerkant staat de plaats en de teamnaam en aan de rechterkant de broodjes Leo waren, alsmede een gigantisch grote slagroomtaart, verzorgd naam van de opgeloste opgaven. door Technolution. Naast alle studententeams die streden om de eer, waren er ook twee bedrijventeams die vochten om de titel “Beste Bedrijventeam”, een 1. Zodiac A, B, D, F, G team van Fox IT en een team van Alten. 2. Team Integer A, F, J 3. Glashard A, F Om 3 uur werd het scorebord bevroren, want hoewel de deelnemers nog een 4. Phoenix A, F uur hadden om opgaven in te leveren, kon men nu de concurrentie niet meer 5. Frontpage F bijhouden. Vlug werd er nog geprobeerd om dat ene probleem nog even op te 6. Anders gaat ons verwerkingssysteem over de zeik F lossen, om die ene oplossing nog te tweaken zodat je onder de time-limit error 7. 57 – The odd boys F uitkwam en om net nog wat puntjes binnen te sprokkelen voor het eindsignaal. 8. RolfNotFoundException F Toen om 4 uur het eindsignaal klonk, waren alle teams toch een beetje teleur- 9. Pils Cobra’s F gesteld, het was dit jaar een pittige opgaveset. Desondanks heeft elk team 10. Bioshock F het toch weten te presteren om minstens één opgave op te lossen, waarvoor 11. Mooiboy81 F chapeau! 15
Volume 19 • Issue 1 • November 2014 Volume 19 • Issue 1 • November 2014 Section 17
Volume 19 • Issue 1 • November 2014 Eerstejaarsblog Informatica Danique Lummen Daar sta je dan als kersverse sjaars. Je tas is nog net niet zo zwaar als Naast alle struggles van een nieuwe stad, op kamers gaan en al het feesten moet er ook nog gestudeerd worden. Hé wat jammer nou, want studeren is toen je een brugklasser was, maar ergens in je achterhoofd voel je je toch een feestje, calculus is geweldig en computerorganisatie is ontzettend mak- kelijk te begrijpen (voel je het sarcasme?). Maar er zijn ook leuke dingen, wel weer een klein beetje de ‘brugsmurf’. Gelukkig valt dit in werkelijk- zoals de lichaamsbeweging die we krijgen bij computerorganisatie. Wil je die bonuspunten dan zal je toch echt wel wat meer moeten doen dan alleen het heid wel mee en na een dag vol informatie en presentaties van onder goede antwoord geven. Dit antwoord moet namelijk op het bord, en laat je nou alleen via een aantal acrobatische bewegingen lopend over stoelen en tafeltjes andere de decaan kan het ‘echte’ studeren dan eindelijk beginnen.En dan bij het bord kunnen komen. begint het studeren ook direct, want rustig aan beginnen staat blijkbaar niet in het Delftse woordenboek. Dinsdagochtend kwart voor 9: in een sneltreinvaart door heel je 6vwo wis- kunde heen bij het geweldige vak calculus, om vervolgens door te gaan bij OOP met een spoedcursus Java voor dummies. Gelukkig bestaat het studentenleven voor een nieuwe sjaars niet alleen uit studeren, maar vooral ook uit feestjes! Want hoe leuk is het om op maandagavond door je mentoren meegesleurd te worden naar de constitutieborrel van het nieuwe bestuur, om dan maar meteen haarfijn uitgelegd te krijgen wat brassen is en hoe het werkt (wat was ik blij dat ik die ochtend geen jasje had aangetrokken). Twee dagen daarna zaten voor de allereerste keer in de /Pub en leerden we adten op de echte Delftse manier. Maar voor deze allereerste collegeweek begon hadden we nog de geweldige OWee en het EJW. Aan het EJW heb ik geweldige herinneringen, want wie vindt ochtendgymnastiek om 9 uur in de ochtend na een avond met te veel bier niet geweldig? Of proberen schoon te blijven terwijl je door een modderig weiland rent (hint: dit lukt niet)? En na het EJW gingen we meteen door naar de OWee, En de feestjes blijven maar komen en komen. Losgaan in je dieren onesie bij waar je op maandagochtend je hele stem kapot schreeuwt en de rest van de het IFF om dan vervolgens de volgende ochtend wakker te worden met de week meer dan 4 doosjes keelpastilles erdoorheen werkt om nog maar een meest rare dingen op je voorhoofd geschreven in watervaste stift. Geloof me: beetje normaal te kunnen praten. Dan pas leer je het echte studentenleven in watervaste stift krijg je niet zomaar van je gezicht af, dus de volgende ochtend Delft kennen. zat ik met tekeningetjes op mijn gezicht doodleuk weer bij calculus. Association Voor een meisje uit Tukkerland is het hier in Delft echt een cultuurschok. Als mijn eerste weken een voorbode zijn voor hoe de rest van mijn jaar eruit Ineens moet je opletten of er geen tram aankomt en krijgt de zin “Ik moet een moet gaan zien heb ik straks een haat-liefde verhouding met calculus, breek ik fiets regelen” een compleet andere betekenis dan dat die eerst had. Daarnaast mijn been bij computerorganisatie, moet ik misschien maar brandblussers gaan moet je ook nog eens op kamers, want 4 uur heen en terug iedere dag is niet kopen en krijg ik een fobie voor mensen met watervaste stiften. Kortom, ik wil te doen. Je moet ook zelf maar je eigen eten proberen te koken, met de nadruk het voor geen goud missen! op proberen, want het brandalarm laten afgaan en de brandweer moeten bel- len omdat je niet weet hoe het brandalarm weer uit moet valt niet onder de categorie ‘geslaagde poging tot koken’. Naast het grote probleem genaamd koken moet je óók nog eens je eigen was gaan doen. Dat is ook geen groot succes, want dan krijg je van die leuke telefoontjes naar je moeder: “Ja eh.. Mam… SOS. Hoe werkt een wasmachine?”. 18
Volume 19 • Issue 1 • November 2014 Eerstejaarsblog Dubbele Bachelor Maaike Mol De eerste weken van mijn leven als sjaars, tja, wat zeg je daarop. Terug- kijkend op het eerste octaal, denk ik toch wel: druk druk en nog eens druk. Inleveropgave hier, toetsje daar, huiswerk maken tot laat op de universiteit of in de UB. Tja het leven van een dubbele bachelor student is nu eenmaal niet heel rustig, maar wel héél erg leuk. Ik ben Maaike Mol en ik studeer dus Technische Wiskunde en Technische Natuurkunde hier in delft, net begonnen aan mijn eerste jaar als student. Na het eerstejaarsweekend en de OWee, die allebei echt te gek waren, was ik erg blij dat ons mentorgroepje bij elkaar kon blijven. Ik had het niet beter kunnen treffen. Heel erg bedankt Dieuwke en Nelleke en de rest voor alle De studie is tot nu toe nog goed te doen, maar genieten doen we ook. Natuur- gezelligheid! Dan heb je toch een beetje houvast aan elkaar, zo na de langste lijk was ik ook aanwezig bij de commissieïnteresseborrel en de EJW-reünie. vakantie van je leven moet je opeens weer naar school (de uni dan nu). Je moet De EJW-film was echt geweldig, heel leuk om het eerstejaarsweekend weer te weer opnieuw wennen aan het ritme en aan het studeren zelf, maar ook aan de beleven door de ogen van de camera. Van veel dingen in de film wist ik niet nieuwe mensen om je heen. Ook aan de nieuwe stad Delft en het treinen moet eens dat die gebeurd waren. En natuurlijk was het handig om naar de borrel te je gewend raken. gaan om je op te geven voor commissies. Het IFF had ik helaas gemist doordat ik nog geen 18 ben. Uiteindelijk was het ook maar goed dat ik er niet bij Naarmate de tijd verstrijkt, leer je steeds meer mensen kennen, raak je ver- was, want de volgende dag hadden de meeste van mijn medestudenten goede trouwd met ze en voel je je zo ook steeds meer thuis op EWI en op TNW en in hoofdpijn en lagen er een paar zelfs te slapen in de collegezaal, ehe oeps. heel Delft. Na een week of twee gaat het eigenlijk al vanzelf. Ik voetbal daarnaast thuis nog drie keer in de week en heb een seizoenskaart Vol goede moed begon ik aan m’n dubbele studie, benieuwd wat ik allemaal voor Feyenoord. In de eerste week van september heb ik ook nog eens mijn rij- voor colleges zou krijgen. De eerste colleges gingen me dan ook prima af. De examen gehaald, dus daar wordt nu ook optimaal van geprofiteerd, voor zover wiskundevakken Caleidoscoop en Wiskundige Structuren vind ik heel erg leuk dat kan, want als 17 jarige mag je alleen onder begeleiding van bijvoorbeeld en zijn (tot nu toe) nog prima te volgen. Voor Caleidoscoop sta ik zelfs een 9,6 je ouders rijden. Ik probeer ook af en toe een concert mee te pakken. Je oude op de helft van het vak (yes!). Het is wel heel bizar dat je bijvoorbeeld opeens vrienden van de middelbare school worden ook niet vergeten. Als het even moet bewijzen dat 1 > 0, tja, dat ziet toch iedereen. kan spreek je dan nog af omdat je elkaar natuurlijk veel minder ziet dan de Association voorgaande jaren. Tijd voor leuke dingen moet je vrijmaken, dat gebeurt ook De natuurkunde vakken zijn een stuk moeilijker en vergen ook wat tijd van zeker. Als het combineren maar goed gaat, heb je de tijd van je leven. je. Zeker om met een heel nieuw programma zoals Matlab te gaan werken (op een laptop die je pas 5 weken nadat je hem hebt besteld krijgt van de TU, Zo weer denkend aan dit allemaal ben ik ervan overtuigd dat ik de juiste keuze duurt lang), vergt wat energie van je. Elke week een bonustoets is vermoeiend, heb gemaakt. Ik verveel me geen minuut en ben heel blij dat ik hier mag zijn. gelukkig is de stof wel interessant. Dat houdt het een beetje in evenwicht. Ik ben helemaal thuis in Delft en geniet met volle teugen van het leven als student! De lunchpauzes waren wel een grote vraag, hoe vul je die in. Eén heel uur niks doen is niets voor mij. Lunchen met vrienden is ook heel gezellig, maar je probeert je tijdens de lunches ook nog een beetje nuttig te maken. Toen kwam CRW om de hoek kijken, gratis lunch om te praten over de kwaliteit van het onderwijs, waarom niet. Achteraf ben ik blij dat ik ervoor gekozen heb om het te doen, want het is ook nog eens erg gezellig. Ook af en toe naar een ledenlunch is erg fijn. Bij beide hoef je je eigen brood niet te smeren, wat natuurlijk ideaal is. En zo probeer ik elke dag met mijn lunches wel iets te doen. 19
Volume 19 • Issue 1 • November 2014 Context-Based Spelling Correction for Context-Based Spelling Correction for the Dutch Language: Applied on the Dutch spelling errorsLanguage extracted from the Dutch Wikipedia revision history Lars Tijhuis Lars Tijhuis When using a spellchecker on a piece of text, the spellchecker is given Per token Preprocess and Spelling Text No, skip tokenize error? the task of finding misspellings and to supply the correctly spelled word Yes given a misspelling. In this article we will give a brief introduction on Candidate Candidate Annotated Suggester(s) Ranker text how this task is performed using the context in which words appear. Figure 1: The process of spellchecking a piece of text. Why context-based? User w Noisy channel s Text A straightforward approach to finding misspellings is to check for each word if they are present in a dictionary; if a word is not in the dictionary, the word is erroneous. Given this erroneous word, it is the objective of the spellchecker to s → w? … s ... determine what word is most likely meant to be typed. Different approaches are used in order to find candidate replacement words and to find which of Spellchecker these candidates is the correctly spelled one. Unfortunately, language is an always evolving concept and a dictionary con- taining all words and their different word forms becomes larger and larger. Figure 2: The objective of the spellchecker in the noisy channel model. With each addition, it becomes more likely that a misspelling of a word results in a different word that is also in the dictionary. How could we possibly detect such a misspelling? The noisy channel model Take for example the word “loopt” (walks). A simple misspelling would be Introduced by Kernighan et al., the noisy channel model is a model that as- Computer Science to replace the letter l by the letter k, resulting in the word “koopt” (buys). sumes a user knows what word w to type, but because of noise between the One can imagine this typo could occur, because on the most commonly used user and the input mechanism, it results into the word s being added to the QWERTY -keyboard the letters l and k are right next to each other. To people, text [1]. With the text as input, the misspelled word s is thus observed by the word “koopt” looks like it is properly spelled and since it is also in the the spellchecker. As illustrated in figure 2, the objective now is to find the dictionary, a spellchecker would not be able to tell that in fact “loopt” was corrected word ŵ given s such that: meant to be typed. Now, when we add context to the word, we get for example the sentence “De jongen koopt naar zijn huis.” (The boy buys towards his ŵ = argmax P (w|s) (1) w∈V house.). A person would immediately be able to tell that “koopt” in fact should be “loopt” as she is taking the context into account. A spellchecker P (s|w)P (w) = argmax (2) should thus do the same; it should check the correctness of words in their w∈V P (s) context. = argmax P (s|w)P (w) (3) w∈V General approach spellchecking Here, V is the set of candidate words that might replace s. This set is often First, let us take one step back and take a look at what steps are taken in the referred to as the confusion set of s and consists of words that are very similar process of correcting spelling errors. We identify the following tasks: to s or for example have the same phonetic sound. We thus want to find the word in this set that is most likely to be the correct word, given word s. Equation (2) follows from Bayes’ theorem. In equation (3) the P (s) term is 1. Error detection, removed, as this is the same for every w. 2. For each error found: The different terms in the resulting equation can be interpreted as follows: (a) Candidate generation, • P (s|w) is the error model; It is a formal notation of the question “How (b) Candidate ranking. likely is it that s was typed by mistake, when w was intended?”, • P (w) is the language model (LM); It is a formal notation of the question Those steps can be seen as a pipeline, where the output of one task is the “How likely is word w to appear in a piece of text?”. input for the next one, as illustrated in figure 1. Let us first introduce a model with which we approach the task of correcting an error, before we explain how Both probabilities can be found using different methods. We will explain the to detect them. approach we have used. 20
Volume 19 • Issue 1 • November 2014 The error model using an n-gram model to compute the probability of a sentence, we now look To find a measure for how likely a word w was meant to be typed instead of at 2-grams, or bigrams. the observed word s, we want to know what kind of spelling errors occur more Because we cannot take the whole previous history into account when looking often. We found this distribution using the revision history of Wikipedia. In at the context, we make the Markov assumption. This assumption means that the numerous revisions of the different articles, we identified spelling errors we only take the previous state into account; we assume that the next state made, that were later corrected. We did so by looking at small changes between only depends on this state. In an n-gram, the previous state is the combination two article revisions. By extracting these erroneous-corrected word pairs, we of n − 1 words that precede the n-th word, being the next state. With this found a large set to build a model from. assumption, we get the following approximation for bigrams: Using these pairs, we would find a measure for the error model using the following approach: P (wn |w1n−1 ) ≈ P (wn |wn−1 ) • For every error-correction pair, we would find the edit operations O This probability can easily be computed given the counts of the bigrams in needed to go from the erroneous word to the corrected word. These edit our model, by taking the times wn−1 was found, and how many times it was operations can be insertions, deletions, substitutions, and translations followed by wn : C(wn−1 wn ) of characters. P (wn |wn−1 ) = C(wn−1 ) • For every operation o ∈ O, we stored both the original character, and replacement character. For translations, these are two characters. For a given sentence w1n , we can now compute the probability in the following • Furthermore, we stored the N surrounding characters in the original way: word as the character context in which the edit occurred. P (w1n ) = P (w1 ) · P (w2 |w1 ) · . . . · P (wn |wn−1 ) (6) After gathering all edit operations with their context, we find the probabili- By calculating this probability for every w ∈ V , we can rank the candidate ties of these edits to occur. For this, we define the edit operation α → β. words on their likeliness in the given context. The probability of this operation is found by counting the occurrences of the original string, and the number of times it was replaced by the resulting string: Error detection Now that we have introduced our language model, we can explain how we use C(α → β) P (o) = P (α → β) = (4) it to detect errors like the one from the example in the introduction. To do so, C(α) we find the confusion set V for the word under inspection. Using the language For the count of α, we used the full sentences in which we found the spelling model just described, the probability for the sentence using each word in V errors. can be determined. If it turns out that a word in V is more probable in the To find the probability P (w|s), we now determine what edit operations O are given context than the current word, we can say that the word appears to needed to turn s into w and multiply the probabilities for these operations: be erroneous in their context. However, this could lead to a high number ∏ of false positives. Therefore, we favor the original word over its alternatives Computer Science P (w|s) = P (o) (5) using a parameter α, which is the a priori belief that this word is correct. o∈O We multiply the probability of the original word with this α and divide the remaining weight over the candidates. In this way we can control the balance The language model between finding more errors and the number of false positives. A simple measurement of how likely words are to appear in a piece of text, can for example be calculated by taking large amounts of text and simply counting References the number of times w occurred compared to the total number of words N : [1] Mark D. Kernighan, Kenneth W. Church, and William A. Gale. A spelling correction program based on a noisy channel model. Proceedings of the 13th conference on Computational linguistics, 2: 205–210, 1990. C(w) P (w) = [2] Eric Mays, Fred J. Damerau, and Robert L. Mercer. Context based spelling correction. Information N Processing & Management, 27(5):517–522, 1991. However, we would like to take the context in which the word appeared into account. We thus have to find a measure for how likely the word w is to be found given the surrounding words. The model used by Mays et al. stores n-grams and the probability of these n-grams occurring in text [2]. An n-gram is a sequence of n words. If such a sequence is often found in texts, the probability of the corresponding n-gram Lars Tijhuis is a recently graduated is high. The probabilities are trained by taking large amounts of texts and then computer science student. During count how often every n-gram occurs. Using this model, we can find the prob- his thesis project he has found his ability of some word wn occurring after words w1n−1 = w1 , w2 , . . . , wn−1 enthusiasm for working with data occurred, notated as: and statistics. After his travel to P (wn |w1n−1 ) South America he hopes to start working in the field of Enterprise If we would be using all of the words in the sentence that occurred before Architecture or some other field wn to find this probability, the whole sentence would have to be part of our where he can do cool analyses! language model. Because language is unlimited in the amount of sentences that can be created, such a language model cannot be created. In practice, we therefore only look at n-grams with a limited n. To explain the concept of 21
Volume 19 • Issue 1 • November 2014 Towards a Social Web based solution to bootstrap Towards a Social Web based solution to bootstrap new domains in new domains incross-domain cross-domain recommendations recommendations Martijn Rentmeester Martijn Rentmeester When a new domain of items is added to a cross-domain recommender As one can already see, one of the problems related to the content-based method is its limitation in recommending serendipitous items. It recommends system, knowledge about users’ preference towards the newly added items very similar to the one that is already preferred by the user. Is that useful? Would the user not be able to find that item herself? Therefore most items lacks and therefore recommending these items is not so straight often the collaborative filtering method is preferred. forward. For my master thesis I researched this problem and proposed a Cross-domain recommender systems new solution. In the examples given above, items are recommended from a single domain. Currently, most recommender systems only recommend items from a single do- main, e.g. Netflix only recommends videos and Last.fm only recommends music. Recommender systems are systems that produce personalized recommendations However, humans preferences may span across multiple domains. Cross-domain as output or have the effect of guiding the user in a personalized way to inter- recommender systems are a class of recommender systems that specializes in esting or useful items in a large space of possible options. These recommender recommending items across multiple domains. An example of a cross-domain systems were introduced a couple of decades ago to help humans in informa- recommender system is the e-commerce website Amazon.com, where users are tion seeking tasks cope with the information overload that arose because of recommended e.g. DVDs, music, books and video games. the enormously growing amount of digital information. Also in cross-domain recommender systems, recommendations can be com- The basic building blocks of a recommender system are items and users. Items puted using the content-based method or using collaborative filtering. How- are the objects in the recommender system that can be recommended such ever, using these methods in a cross-domain recommender systems adds extra as a certain video on YouTube. Users are the humans that make use of the complexity. recommender system and recommended items. First, when one wants to use the content-based method, one faces the problem Using these building blocks, recommendations can be computed in two dif- that items across domains do not have a lot of overlap. For example, items in ferent ways, using the so-called content-based method or using collaborative the domain books are described quit different from items in the domain toys. filtering. Computer Science Therefore it makes it much harder to use this method in the cross-domain setting. Content-based vs. Collaborative filtering The collaborative filtering method still works the same, except that when one In the content-based method the user is recommended items that are similar wants to compute cross-domain recommendations one needs to have at least to the items for which is known that the user prefers them. Lets consider the one user that has expressed its preference for items in multiple domains. following example. In a book recommender system, one of the users expressed Lets consider as an example a recommender system that can recommend both its preference for the book ”Harry Potter and the Prisoner of Azkaban”. To movies and books. One of the users in this recommender system is Alice that compute recommendations for this user, the recommender system is looking for prefers the book ”Harry Potter”. Another user is Bob, that prefers the book the most similar items to the book ”Harry Potter and the Prisoner of Azkaban”. ”Harry Potter”, but also prefers the movie ”The Lord of the Rings”. Using Lets consider that the recommender system also contains the item (read: book) collaborative filtering, we can recommend Alice the movie ”The Lord of the ”Harry Potter and the Chamber of Secrets”. This item is very similar to the item Rings”. See also figure 1. ”Harry Potter and the Prisoner of Azkaban”, therefore it is recommended to the user. So, for this method, we need to know the preferences of one user and information of all the items in the recommender system. In the collaborative filtering method the user is recommended items that are preferred by a similar user. Lets consider as an example a book recommender system. In this system, one of the users, called Alice, expressed its preference for the book ”Harry Potter and the Prisoner of Azkaban”. Another user, called Bob, expressed its preference for the book ”Harry Potter and the Prisoner of Azkaban” and for the book ”The Hunger Games”. Now, when Alice wants to get recommendations, the system computes the most similar user instead of Figure 1: Collaborative filtering in a cross-domain setting the most similar items. In this case, the most similar user is Bob, because both like the same book. Now the recommender systems looks which items are preferred by Bob that are not seen yet by Alice. In this case it is the book ”The Hunger Games”, and therefore this item is recommended to Alice. So, for this The problem of bootstrapping a new domain method, we need to know the preferences of multiple users, while information The problem researched in this thesis arises when a new domain is added about the items is less relevant. to a cross-domain recommender system. In that situation, we do not know 22
You can also read