Change search
Refine search result
1 - 39 of 39
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rows per page
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sort
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
Select
The maximal number of hits you can export is 250. When you want to export more records please use the 'Create feeds' function.
  • 1. Alimonti, P.
    et al.
    Kann, Viggo
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Some APX-completeness results for cubic graphs2000In: Theoretical Computer Science, ISSN 0304-3975, Vol. 237, no 2-Jan, 123-134 p.Article in journal (Refereed)
    Abstract [en]

    Four fundamental graph problems, Minimum vertex cover, Maximum independent set, Minimum dominating set and Maximum cut, are shown to be APX-complete even for cubic graphs. Therefore, unless P = NP, these problems do not admit any polynomial time approximation scheme on input graphs of degree bounded by three.

  • 2.
    Bigert, Johnny
    et al.
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Kann, Viggo
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Knutsson, Ola
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Sjöbergh, Jonas
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Grammar checking for Swedish second language learners2004In: CALL for the Nordic Languages: Tools and Methods for Computer Assisted Language Learning, Copenhagen Business School: Samfundslitteratur , 2004, 33-47 p.Chapter in book (Other academic)
    Abstract [en]

    Grammar errors and context-sensitive spelling errors in texts written by second language learners are hard to detect automatically. We have used three different approaches for grammar checking: manually constructed error detection rules, statistical differences between correct and incorrect texts, and machine learning of specific error types. The three approaches have been evaluated using a corpus of second language learner Swedish. We found that the three methods detect different errors and therefore complement each other.

  • 3.
    Bälter, Olle
    et al.
    KTH, School of Computer Science and Communication (CSC), Media Technology and Interaction Design, MID.
    Colareti Tosti, Massimiliano
    KTH, School of Technology and Health (STH), Medical Engineering, Medical Imaging.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Svedin, Maria
    KTH, School of Computer Science and Communication (CSC), Media Technology and Interaction Design, MID.
    Lärstrategier på längden och tvären2015In: 5:e Utvecklingskonferensen för Sveriges ingenjörsutbildningar, Uppsala universitet, Uppsala universitet, 2015Conference paper (Refereed)
    Abstract [sv]

    Studiestrategier påverkar vad studenter får ut av sin utbildning. Vi har genomfört enkätstudier (ASSIST och RSPQ) för att mäta strategierna hos civilingenjörsstudenter på två olika program (Datateknik respektive Medicinsk teknik) på KTH. Resultaten visar att för denna tämligen homogena studentgrupp finns det inga större skillnader mellan årskurser eller program, men studenter med ytinriktad studiestrategi kommer efter eller hoppar av i större utsträckning än andra. Eftersom det åtminstone går att normalisera studiestrategier är det viktigt att arbeta för att normen är konstruktiv, det vill säga minska inslaget av ytinriktade strategier. De bägge instrumenten korrelerar runt 0,5 med varandra och enstaka frågor går att ifrågasätta, varför tolkningar av enstaka mätningar bör göras med försiktighet. 

  • 4.
    Carlberger, Johan
    et al.
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Domeij, Rickard
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Kann, Viggo
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Knutsson, Ola
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    The development and performance of a grammar checker for Swedish: A language engineering perspective2004In: Natural Language Engineering, ISSN 1351-3249, E-ISSN 1469-8110, Vol. 1, no 1Article in journal (Refereed)
    Abstract [en]

    This article describes the construction and performance of Granska – a surface-oriented system for grammar checking of Swedish text. With the use of carefully constructed error detection rules, written in a new structured rule language, the system can detect and suggest corrections for a number of grammatical errors in Swedish texts. In this article, we specifically focus on how erroneously split compounds and disagreement are handled in the rules. The system combines probabilistic and rule-based methods to achieve high efficiency and robustness. The error detection rules are optimized using statistics of part-of-speech bigrams and words in a way that each rule needs to be checked as seldom as possible. We have found that the Granska system with higher efficiency can achieve the same or better results than systems with conventional technology.

  • 5. Crescenzi, P.
    et al.
    Enström, Emma
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    From theory to practice: NP-completeness for every CS student2013In: ITiCSE '13 Proceedings of the 18th ACM conference on Innovation and technology in computer science education, Association for Computing Machinery (ACM), 2013, 16-21 p.Conference paper (Refereed)
    Abstract [en]

    NP-completeness is one of the most central concepts in computer science, and has been extensively applied in many diverse application areas. Despite this, students have problems grasping the concept and, more specifically, applying it to new problems. Independently, we have identified these problems at our universities in different countries and cultures. In an action research approach we have modified our courses and studied the effects. We here present some promising results. Our approach is mainly based on the idea of making more evident the fact that proving a new NP-completeness result is not at all different from designing a new algorithm. Based on this idea, we used tools typically used to teach algorithms (such as automatic program assessment and algorithm visualization systems), accompanied by other activities mainly devoted to augmenting the motivation to study computational complexity and forcing students to think and adopt a standpoint.

  • 6.
    Dalianis, Hercules
    et al.
    Dept of Computer and System Sciences, Stockholm Univ, Sweden.
    Rimka, Martin
    Dept of Computer and System Sciences, Stockholm Univ, Sweden.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Using Uplug and SiteSeeker to construct a cross language search engine for Scandinavian2009Conference paper (Refereed)
    Abstract [en]

    This paper presents how we adapted awebsite search engine for cross languageinformation retrieval, using theUplug word alignment tool for parallelcorpora.We first studied the monolingualsearch queries posed by the visitors ofthe website of the Nordic council containingfive different languages. In orderto compare how well different types ofbilingual dictionaries covered the mostcommon queries and terms on the websitewe tried a collection of ordinary bilingualdictionaries, a small manuallyconstructed trilingual dictionary and anautomatically constructed trilingual dictionary,constructed from the news corpusin the website using Uplug. The precisionand recall of the automaticallyconstructed Swedish-English dictionaryusing Uplug were 71 and 93 percent, respectively.We found that precision andrecall increase significantly in sampleswith high word frequency, but we couldnot confirm that POS-tags improve precision.The collection of ordinary dictionaries,consisting of about 200 000words, only cover 41 of the top 100search queries at the website. The automaticallybuilt trilingual dictionary combinedwith the small manually built trilingualdictionary, consisting of about2 300 words, and cover 36 of the topsearch queries.

  • 7.
    Enström, Emma
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Computer Lab Work on Theory2010In: ITICSE 2010: PROCEEDINGS OF THE 2010 ACM SIGSE ANNUAL CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, NEW YORK: ASSOC COMPUTING MACHINERY , 2010, 93-97 p.Conference paper (Refereed)
    Abstract [en]

    This paper describes an attempt to introduce computer lab exercises on NP-completeness proofs in a class already containing computer lab exercises on algorithms and data structures. In the article we are interested in the answer of the following question: Can the students feel that their understanding of theoretical computer science is improved by performing a computer lab exercise on the subject? The class is mandatory for students in a computer science program, and is taken by about 130 students each year. Theory of NP-completeness proofs with reductions has previous years been examined on an individual assignment with written solutions handed in and later explained orally by the student to a teacher. The new assignment is performed as a computer lab exercise where students are working in small groups of two. This exercise is placed before the individual assignment, and is examined first by running automated test cases and later by an oral presentation in lab to a teacher. An improvement can be observed of the students' average results since the new assignment was introduced. This is not enough to prove the benefit of using the new assignment. However, the responses to questionnaires at course evaluations show that almost all students think that the assignment redly gave them better understanding of polynomial reductions in NP completeness proofs. The students' result on the new assignment corresponds closely to their results on the following individual assignment. Seemingly, the new assignment predicts accurately who is going to pass the following assignment.

  • 8.
    Enström, Emma
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Iteratively Intervening with the “Most Difficult” Topics of an Algorithms and Complexity Course2017In: ACM Transactions on Computing Education, ISSN 1946-6226, E-ISSN 1946-6226, Vol. 17, no 1, 4Article in journal (Refereed)
    Abstract [en]

    When compared to earlier programming and data structure experiences that our students might have, the perspective changes on computers and programming when introducing theoretical computer science into the picture. Underlying computational models need to be addressed, and mathematical tools employed, to understand the quality criteria of theoretical computer science. Focus shifts from doing to proving. Over several years, we have tried to make this perspective transition smoother for the students of a third-year mandatory algorithms, data structures, and computational complexity course. The concepts receiving extra attention in this work are NP-completeness, one of the most central concepts in computer science, and dynamic programming, an algorithm construction method that is powerful but somewhat unintuitive for some students.

    The major difficulties that we attribute to NP-completeness are that the tasks look similar but have a different purpose than in algorithm construction exercises. Students do not immediately see the usefulness of the concept, and hence motivation could be one issue. One line of attacking NP-completeness has been to emphasize its algorithmic aspects using typical tools for teaching algorithms.

    Some potential difficulties associated with dynamic programming are that the method is based on a known difficult concept—recursion—and that there are many ingredients in a dynamic programming solution to a problem.

    For both dynamic programming and NP-completeness, we have invented several new activities and structured the teaching differently, forcing students to think and adopt a standpoint, and practice the concepts in programming assignments. Student surveys show that these activities are appreciated by the students, and our evaluations indicate that they have positive effects on learning. We believe that these activities could be useful in any similar course.

    The approach to improving the course is action research, and the evaluation has been done using course surveys, self-efficacy surveys, rubrics-like grading protocols, and grades. We have also interviewed teaching assistants about their experiences.

  • 9.
    Enström, Emma
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Iteratively interventing with the "most difficult" topics of an algorithms and complexity courseManuscript (preprint) (Other academic)
  • 10.
    Enström, Emma
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Kreitz, Gunnar
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Niemelä, Fredrik
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Testdriven utbildning — strukturerad formativ examination2010Conference paper (Other academic)
  • 11.
    Enström, Emma
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Kreitz, Gunnar
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Niemelä, Fredrik
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Söderman, Pehr
    KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Telecommunication Systems Laboratory, TSLab.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Five Years with Kattis – Using an Automated Assessment System in Teaching2011In: 2011 Frontiers in Education Conference (FIE), New York: IEEE , 2011Conference paper (Refereed)
    Abstract [en]

    Automated assessment systems have been employed in computer science (CS) courses at a number of different universities. Such systems are especially applicable in teaching algorithmic problem solving since they can automatically test if an algorithm has been correctly implemented, i.e., that it performs its specified function on a set of inputs. Being able to implement algorithms that work correctly is a crucial skill for CS students in their professional role, but it can be difficult to convey the importance of this in a classroom situation. Programming and problem solving education supported by automated grading has been used since 2002 at our department. We study, using action research methodology, different strategies for deploying automated assessment systems in CS courses. Towards this end, we have developed an automated assessment system and both introduced it into existing courses and constructed new courses structured around it. Our primary data sources for evaluation consists of course evaluations, statistics on students' submitted solutions, and experience teaching the courses. Authors of this paper have been participating in teaching all of the courses mentioned here.

  • 12.
    Frenckner, Kerstin
    et al.
    KTH, School of Computer Science and Communication (CSC), Human - Computer Interaction, MDI (closed 20111231).
    Hedin, Björn
    KTH, School of Computer Science and Communication (CSC), Media Technology and Graphic Arts, Media (closed 20111231).
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Nilsson, Stefan
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Att utvärderas och utvecklas: om datalogi och medieteknik i ljuset av EAE på KTH2011In: 3:e Utvecklingskonferensen för Sveriges ingenjörsutbildningar, Linköping University Electronic Press , 2011, 82-86 p.Conference paper (Refereed)
    Abstract [sv]

    Under 2011 genomförs en stor utvärdering av samtliga utbildningsprogram på KTH. Projektet går under namnet Education Assessment Exercise (EAE) och är den största enskilda aktiviteten inom KTH:s systematiska kvalitetsarbete under året [2]. Projektet går genom tre huvudstadier: självvärdering, extern bedömning och uppföljning. Den första delen skedde under våren 2011, del två i augusti, medan större delen av uppföljning och utveckling var tänkt att ligga efter bedömarnas slutrapport i oktober. Det stadiet påbörjades dock redan i augusti. Syftet med EAE är i första hand att bidra till kvalitetsutveckling, men EAE fungerar också som en förberedelse inför den utvärdering som Högskoleverket planerar att genomföra under 2012.

    Skolan för datavetenskap och kommunikation (CSC) vid KTH ansvarar för civilingenjörs-, master- och kandidatprogram inom datalogi och datateknik, medieteknik, beräkningsteknik och människa-datorinteraktion. Skolan ansvarar också för ett stort utbud av kurser inom skolans ämnen, datalogi, medieteknik, människa-datorinteraktion, numerisk analys och tal- och musikkommunikation, liksom omfattande forskning i dessa ämnen.

    Skolan ger kurser inte bara för studenter på skolans egna program utan även för studenter på andra skolors program. Studenterna på CSC-skolans program läser inte bara CSC-skolans kurser utan även kurser som ges av andra skolor, till exempel matematikkurser från Skolan för teknikvetenskap.

    CSC har länge haft ett systematiskt kvalitetsarbete inom grundutbildningen, som bland annat ledde till att skolan tilldelades Högskoleverkets utmärkelse Framstående utbildningsmiljö 2009. I denna artikel beskriver vi skolans kvalitetsarbete och arbete med EAE, i alla faser av utvärderingsprojektet.

  • 13.
    Grimsberg, Michaël
    et al.
    Lunds tekniska högskola.
    Heintz, Fredrik
    Linköping University, Department of Computer and Information Science.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Erlander Klein, Inger
    Linköping University, Faculty of Science & Engineering.
    Öhrström, Lars
    Chalmers, Kemi och kemiteknik.
    Vem styr egentligen grundutbildningen?2015In: Proceedings 5:e Utvecklingskonferensen för Sveriges ingenjörsutbildningar, Uppsala universitet, 18 – 19 november 2015, Uppsala universitet, 2015, 18-22 p.Conference paper (Refereed)
    Abstract [en]

    We examine how the undergraduate education is managed in four Swedish engineering schools. We compare how teachers and examiners are chosen, how funds are distributed and the role of the programme director (or equivalent).

  • 14.
    Heintz, Fredrik
    et al.
    Linköping University.
    Berglund, Aseel
    Linköping University.
    Hedin, Björn
    KTH, School of Computer Science and Communication (CSC), Media Technology and Interaction Design, MID.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    En jämförelse mellan programsammanhållande kurser vid KTH och LiU2015Conference paper (Refereed)
    Abstract [sv]

    Programsammanhållande kurser där studenter från årskurs 1-3 gemensamt reflekterar över teman med koppling till deras studier och framtida yrkesliv finns på både KTH och Linköpings universitet (LiU). Syftet med kurserna är främst att skapa en helhet i utbildningen och ge förståelse för vad den leder till, genom att få studenterna att reflektera över sina studier och sin kommande yrkesroll. Detta leder förhoppningsvis till ökad genomströmning och minskade avhopp. Kurserna har gemensamt ursprung men har utvecklats i olika riktningar. Artikeln jämför tre programsammanhållande kurser för Datateknik KTH, Medieteknik KTH samt Data- och mjukvaruteknik Linköpings universitet.

  • 15.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Blir studenternas språk sämre?2016In: Proc. Sixth Swedish Language Technology Conference, Umeå, 2016Conference paper (Refereed)
    Abstract [en]

    In Sweden, there has since 2013 been a debate in public media, where university professors, mostly from departments of history, have argued that today’s students entering university are much less accomplished than earlier students when it comes to basic Swedish language skills. According to the debate, both the spelling and grammar of Swedish students are weak. The first signs of this are said to have been observed in 2010. In order to objectively study the language skills of Swedish first-year university students, we have constructed a tool, based on the Swedish spell checker Stava and the Swedish grammar checker Granska, that measures the language skills that, according to the critics, have been deteriorating during the last 3–4 years. We have collected two corpora of authentic first-year student essays from two Swedish universities. Each corpus contains essays from six different years. The results show, surprisingly, that the language skills of the studied groups of students have not deteriorated during the period. If anything, the skills have slightly improved regarding the level of difficulty of the language.

  • 16.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Effektiv, formativ och målrelaterad sluttenta: [Efficient, formative and criterion-referenced final exam]2008Conference paper (Refereed)
    Abstract [sv]

    Den stora fördelen med skriftliga tentor, säger en vitt spridd myt på högskolan, är att det är enbillig och effektiv examinationsform. I denna artikel visas att så faktiskt inte är fallet.Missuppfattningen kommer nog av stordriften – alla tentander får samtidigt jobba med sammauppgifter – det måste ju vara effektivt! Genom att ersätta en vanlig skriftlig tenta med enkombination av en kamraträttad mindre teoritenta och en frivillig muntlig tenta för högre betyghar författaren minskat kostnaden för slutexaminationen per tentand från 800 kr till 270 kr, alltsåmed två tredjedelar. Den nya examinationen är inte bara billigare, den är också målrelaterad och ihögre grad formativ än den tidigare traditionella tentan.

  • 17.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    En programsammanhållande kurs med många funktioner2011Conference paper (Refereed)
    Abstract [sv]

    På civilingenjörsprogrammet i Datateknik på KTH startades 2010 kursen Programsammanhållande kurs i datateknik, som går över hela de tre första åren av programmet. Kursen fyller minst tio olika funktioner, vilka beskrivs i artikeln. Den är inspirerad av en liknande kurs som getts för Medieteknikprogrammet vid KTH [3]. Kursformatet är att teknologerna träffas i årskursöverskridande grupper om ungefär tio elever och en lärarmentor vid tre eller fyra så kallade reflektionsseminarier per år. Tretton av programmets datalogilärare är mentorer och varje mentor har tre grupper var. Inför varje träff ska varje teknolog skriva en sidas reflektion över sina studier och över det speciella temat för träffen. Var och en ska också läsa övriga deltagares skriftliga reflektioner inför  eflektionsseminariet. De tio temana för reflektionsseminarierna är för närvarande:

    1) Studiemotivation och studieteknik

    2) Kursmål, programmål, betygskriterier och examination

    3) Plagiering och eget ansvar

    4) Hur ser jag min framtida roll som D-civilingenjör och hur når jag dit?

    5) Kvalitet i utbildningen – vad är det?

    6) Plugga och jobba utomlands

    7) Generiska kompetenser och bildning

    8) Studentinflytande

    9) Entreprenörskap och innovationsutveckling

    10) Egenutveckling under en yrkeskarriär – livslångt lärande

    Första temat ges bara för årskurs 1 och inleder alltid kursen. Övriga teman ges tre om året och kommer därför i olika ordning för olika årskullar. Utöver detta ryms i kursen två andra moment: etik, som ges av filosofienheten, och datorhistoria, som ges av teknikhistoriaenheten. Dessa moment innehåller både föreläsningar, seminarier och rapportskrivande. Förutom genomgången av kursens tio funktioner i utbildningen beskriver artikeln resultatet av utvärderingar av första årets kursomgång och diskuterar svårigheter som måste bemästras då en sådan här kurs ska genomföras.  vslutningsvis ges argument för konceptets generaliserbarhet.

  • 18.
    Kann, Viggo
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Folkets användning av Lexin - en resurs2004Conference paper (Other academic)
    Abstract [sv]

    Tjänsten Lexin on-line är oerhört populär: i genomsnitt görs mer än tre uppslagningar per sekund, dygnet runt. Denna popularitet är en stor resurs som kan utnyttjas på följande sätt: Om alla människor som slår upp ett ord erbjuds att svara på en enkel fråga om huruvida två ord är synonyma så kan man på kort tid bygga upp ett stort synonymlexikon. I artikeln beskrivs hur man kan gå tillväga för att genomföra detta.

  • 19.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Kan kvalitet på ett elitcollege föras över till svenska förhållanden?2010Conference paper (Other academic)
    Abstract [sv]

    Några högskolor i världen är erkända för sin mycket högautbildningskvalitet. Stints program Excellence in Teaching är avsettatt ge lärare möjlighet att uppleva detta, med förhoppningen att detska gagna svensk utbildning. Är det möjligt att överföra kvalitet frånen utbildningsanstalt som har enorma resurser och knivskarp konkurrensvid rekryteringen till den knappa svenska utbildningsverkligheten?Självfallet har vi inte råd att flytta över utbildningsmodellendirekt, men det går att lära mycket av ett elitcolleges excellens ochimplementera det hemmavid.Själv var jag Stintstipendiat 2006 och tillbringade höstterminen vidAmherst College, rankat nummer två i USA.  Det var en fantastiskperiod och jag fick massor av idéer.  Här är en lista med tio punkter som jag sedan dess arbetat med attgenomföra på KTH.1. Upptäck den som kommer efter så tidigt som möjligt i kursen/studiernaDetta är nyckeln till hög genomströmning men svårt och dyrt att genomföra.Vi provar olika sätt, till exempel diagnostiska datorprov och enprogramsammanhållande kurs med små mentorsgrupper som träffas varje period.2. Lärare hjälper studenterna med kursvalLärarmentorer erbjöd D-studenter vägledning inför kurs- och mastervalet2009. Detta kommer att bli en del av programsammanhållande kursen.3. EntimmesföreläsningarKortare föreläsningar så att lärare och elever kan vara koncentrerade hela tiden.  Jag och min fru har med framgång infört det i två kurser.4. Väl fungerande lärosalarVi har bildat en grupp som synar alla lärosalar ur pedagogisk synvinkel, anmäler fel och ger förslag på förbättringar.5. Lärarna suddar tavlan efter lektionenDetta hänsynsfulla beteende är en kulturfråga, men med hjälp av tydligaskyltar i två salar har det kunnat frammanas.6. Fina campusbilder på datorernas bakgrundsbilderInfört på våra Macdatorer. KTHs campus är vackert på skärmarna!7. Valfrihet och breddJag har diskuterat detta i olika grupper och fått medhåll från många, mendet är svårt att få förändringar. Vårt nya datalogimasterprogram haråtminstone tagit intryck.8. FamiljedagSedan 2008 har vi en vårdag visat upp skolan och undervisningen för familjer, utomstående och personal.9. Visningar av campusBorde genomföras centralt på KTH, men vi har hittills bara lyckats genomföradet under familjedagarna.10. SpråkverkstadPraktisk hjälp för den som ska göra en muntlig eller skriftlig presentationsaknas. Jag har arbetat fram KTHs nya språkpolicy som säger att enspråkverkstad ska införas.Det går alltså att genomföra många ändringar om man ligger i, och det har gettresultat. Skolan fick HSV-utmärkelsen Framstående utbildningsmiljö 2009!

  • 20.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    KTHs morfologiska och lexikografiska verktyg och resurser (Morphological and lexicographical tools and resources from KTH)2010In: LexicoNordica, ISSN 0805-2735, Vol. 17, 99-117 p.Article in journal (Other academic)
    Abstract [sv]

    During the last 15 years the human language technology group at KTH has developed tools and resources that may have interest to the lexicographical community. Several tools were developed as part of the group's research on Swedish authoring tools: spelling error detection and correction, grammar checking, part-of-speech tagging, lemmatization, compound splitting, and an interactive learning environment called Grim. Most of the tools are made open source and may be downloaded from www.csc.kth.se/theory/humanlang We have also made several dictionaries available on the web: the Lexin series of dictionaries for 15 languages, the Scandinavian Dictionary, the Tvärslå dictionary collection, the Swedish Hyphenation Dictionary and the two crowd sourced resources The People's Dictionary of Synonyms and The People's English-Swedish Dictionary.

  • 21.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Lärarbemanning för kvalitet2009Conference paper (Other academic)
    Abstract [sv]

    Nada vid KTH har utvecklat ett system för bemanningen som gersärskilt goda möjligheter att säkra och utveckla kvaliteten iutbildningen. Systemet leder också till en ekonomisk budget medvars hjälp man kan besvara viktiga frågor som:Behöver vi anställa fler lärare och har vi råd med det?Vilka kurser är självbärande och vilka går med förlust?Kommer ett alternativt kursupplägg, t ex en ny examinationsform,  att kräva mer eller mindre lärartid?Hur mycket undervisning har vi råd att ge i en ny kurs?När ekonomin är kärv, vad är det effektivast att spara på?Kommer någon lärare att bli överbelastad av den planerade undervisningen?Varje vår har studierektorn och läraren ett bemanningssamtal därläsårets undervisning planeras. Resultatet av samtalet blir ettdokument (kontrakt) som beskriver hur många timmar som läraren skalägga på varje arbetsuppgift. Sedan ansvarar läraren för att deplanerade uppgifterna genomförs och slipper att i efterhand redovisasin arbetstid. Läraren kan därför själv disponera sin tid och vidbehov omfördela den mellan olika uppgifter.Bemanningsplanen som byggs upp vid bemanningssamtalen lagras i ettkalkylark. Kursparametrar som poängantal, elevantal, gruppantal ochantal timmar undervisning är ifyllda redan före samtalet. Vid samtaletfastställs dels parametrar som hur lång tid det tar att förbereda entimmes föreläsning och att rätta en tenta, dels hur stor del avarbetet som läraren själv ska genomföra. Tid ges i bemanningen förkvalitetsarbete som kursutveckling, kursutvärdering och kursanalys.Resultatet blir både en färdig bemanning av varje kurs och en kursbudget.Även lärarens egenutveckling planeras in vid bemanningen, fördelad påen oplanerad del, kallad "akademiskt deltagande", och planeradeaktiviteter. Läraren lämnar samtidigt in en självdeklaration av detsenaste årets egenutveckling.Bemanningssystemet infördes 2000 och har förfinats med åren. År 2006gjordes en utvärdering av skolans bemanningsprocess och resultatetblev att lärarna till största delen var mycket nöjda med bemanningen,bland annat dess tydlighet och flexibilitet. Endast inom ett avskolans ämnen fanns en viss kritik, vilket gjorde att vi inom dettaämne införde en bemanningsdiskussion för alla lärare förebemanningssamtalen.Systemet används på skolan av fem olika studierektorer i fem ämnen avolika karaktär. Det är flexibelt och bör kunna användas ellerenkelt anpassas för de flesta utbildningsmiljöer.

  • 22.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Lärosalsgruppen fixar salarna åt lärarna!2012Conference paper (Refereed)
    Abstract [sv]

    En lärosalsgrupp bestående av lärare och studenter som varje år synar alla lärosalar, mötesrum och grupprum kan vara den lilla åtgärd som behövs för att få ett slitet salsbestånd att fortsätta fungera och till och med bli mer användbart i undervisningen än tidigare.

    Lärosalarnas skick och funktion är något som påverkar studenternas lärande. Fleming och Storr (1999) fann i en undersökning att nästan 80 procent av respondenterna menade att lärosalens kvalitet påverkade inlärningen. Framstående utbildningsmiljöer har funktionella läromiljöer som kännetecken (Kann 2010).

    På KTH finns det många lärosalar av skiftande storlek, utrustning och ålder. KTHs huvudbyggnad byggdes 1917 och totalrenoverades 1993. Det betyder att lärosalarna i byggnaden i allmänhet är nästan 20 år gamla. När salarna skulle renoveras las ett stort arbete ner på att ge dem den funktionalitet som lärarna och teknologerna då efterfrågade. Många av behoven är tidlösa, men nya pedagogiska metoder och ny teknik har gjort att vissa krav på salarna har ändrats. Dessutom har lokalerna och inventarierna åldrats. Hur kan man utan en ny renovering få bukt med detta problem?

    Skolan för datavetenskap och kommunikations lösning var att inrätta en grupp kallad lärosalsgruppen, bestående av lärare och studenter, med uppdrag att göra en årlig syn av alla husets lärosalar, mötesrum och grupprum. Vid syningen upprättas ett protokoll för varje sal, där det framgår vad som fungerar och vad som brister i salen, med avseende på ett antal pedagogiska krav. Fleming och Storr (1999) har också undersökt vilka funktioner som är viktigast i en lärosal. Deras studie visar att de tio högst rankade designvariablerna (i fallande skala) är kvaliteten på AV-utrustning, bordsutrymme, tavlors och projektionsdukars synlighet, akustik, sittkomfort, naturligt ljus, ventilation, användningsgrad, belysning, störande ljud. Vårt lärosalsprotokoll tar upp dessa variabler och ytterligare några.

    Efter syningen åtgärdar gruppen själv vissa brister och felanmäler övriga brister till lokalvården, KTHs hantverkargrupp, eller hyresvärden Akademiska Hus, beroende på var bristen finns.

    I skolans seminarierum och labbsalar har lärosalsgruppen installerat projektorer och ljudanläggningar och låtit förbättra belysningen och installera fler eluttag. I övriga salar som undervisningen hyr per timme av KTH har vi felanmält klimatproblem och trasig utrustning. Vi har också lämnat förslag till KTHs arkitekt på funktionella förbättringar av salar, till exempel titthål i dörrarna, nya eluttag och flyttning av tavelupphängningsskenor.

    För att lärarna enkelt ska kunna se vilken utrustning och möjligheter varje sal har har gruppen fotograferat varje sal från tavlan (lärarvy) och från andra sidan av salen (elevvy) och lagt upp på en webbsida.

    Lärosalsgruppens arbete har varit uppskattat bland lärarna och gjort att salarna fungerar bättre i undervisningen. Det har gett upphov till en påtaglig kvalitetsförbättring till en minimal kostnad.

  • 23.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Målrelaterade betygskriterier kräver modifierad examination - examination efter betygskriterier i en algoritmkurs på KTH2007Conference paper (Other academic)
    Abstract [sv]

    Algoritmer, datastrukturer och komplexitet heter en datalogikurs på 6 poäng som är obligatorisk för Datateknikprogrammets årskurs 2 på KTH. Jag har hållit kursen åtta gånger och har funnit ett upplägg på undervisning och examination som fungerar bra. Kursen har drygt 100 elever, läses över en hel termin och består av 9 handledda labbtillfällen, 22 föreläsningar och 12 övningar. Examinationen har tidigare gjorts med labbar, två individuella uppgifter kallade mästarprov som redovisas skriftligt och muntligt, och en skriftlig tenta bestående av en teoridel utan hjälpmedel och en problemdel med kurslitteraturen som hjälpmedel. I och med Bologniseringen av högskolan utformade jag lärandemål och målrelaterade betygskriterier för kursen. För att kunna ge målrelaterade betyg var jag tvungen att modifiera examinationen. Jag har haft Biggs (1999) princip om constructive alignment som vägledning, det vill säga att lärandemål, undervisning och examination bör hänga ihop, vara samstämmiga och underlätta meningsfullt lärande. Jag formulerade betygskriterier för varje lärandemål, sammanlagt åtta stycken. För varje mål har jag angett hur det examineras (Kann 2007). Tre av målen är inte graderade, det vill säga alla kriterierna är lika. Det var naturligt att göra så på grund av dessa måls natur och hur de examineras (med datorlabbar eller teoritenta). Varje mästarprov består av tre uppgifter av olika svårighetsgrad. En rätt löst uppgift ger E på momentet, två ger C och tre ger A. Uppgifternas svårighetsgrad motsvarar betygskriterierna för relevanta mål. Eftersom mästarproven redovisas muntligt kan eleven korrigera mindre fel och ofullständigheter i den inlämnade skriftliga lösningen under redovisningen. Teoritentan utförs i storsal och följs omedelbart av genomgång av lösningarna och rättningsmallen. Varje tentand får sedan rätta en (anonym) kamrats tenta. Slutligen snabbgranskar jag rättningen. När jag införde betygskriterier ersatte jag problemtentan med en munta för högre betyg. Jag ville gå ifrån den kompensatoriska examinationen (Ekecrantz 2007), och då såg jag ingen möjlighet att behålla problemtentan. På muntan begär tentanden att få frågor på en viss betygsnivå och får då visa att han kan det som krävs för det betyget för alla mål som han tidigare inte examinerats på på den nivån.

  • 24.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Så lika är orden2008In: Språktidningen, ISSN 1654-5028, no 4, 32-33 p.Article in journal (Other (popular science, discussion, etc.))
  • 25.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Using Reflections in a Program Integrating Course2014In: ITiCSE '14 Proceedings of the 2014 conference on Innovation & technology in computer science education, Association for Computing Machinery (ACM), 2014, 350-350 p.Conference paper (Refereed)
    Abstract [en]

    A program integrating course runs over several years, shows the mainthread of the program, and its purpose is to enable students to becomemore professional in handling their studies, at the same time as thecourse has a positive effect on thementors, other courses and the program itself. This is achieved throughregular reflection seminars where students meet in small cross-gradegroups with a professor as a mentor.

  • 26.
    Kann, Viggo
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Ahrenberg, Lars
    Linköping University.
    Domeij, Rickard
    Språkrådet.
    Karlsson, Ola
    Språkrådet.
    Karlgren, Jussi
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS. Gavagai.
    Nilsson, Henrik
    Terminologicentrum.
    Nivre, Joakim
    Uppsala University.
    En rekommenderad svensk språkteknologisk terminologi2016In: Proc. Sixth Swedish Language Technology Conference, Umeå: Svenska språkteknologitermgruppen , 2016Conference paper (Refereed)
    Abstract [en]

    In 2014 the Swedish Language Technology Terminology Group was created, with representatives from different parts of the language technology community, both higher education and research, industry and governmental agencies. In 2016 we have recommended Swedish terms for the 270 language technological concepts in the Bank of Finnish Terminology in Arts and Sciences. The language technology terms are published on folkets-lexikon.csc.kth.se/LTterminology, where anyone can lookup Swedish and English terms interactively and read the full list of terms. We also try to enter the most important Swedish terminology into the Swedish Wikipedia. We encourage use of these Swedish terms and welcome suggestions for improvements of the Swedish terminology.

  • 27.
    Kann, Viggo
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Hollman, Joachim
    AlgoritmicaHB.
    Tvärslå - defining an XML exchange format and then building an on-line Nordic dictionary2007Conference paper (Refereed)
    Abstract [en]

    Tvärslå is a dynamically expandable multilingual on-line dictionary, composed of all dictionaries used and developed in the Nordisk netordbog (Nordic Web Dictionary) project. Currently the languages included are Swedish, Danish, Norwegian, Icelandic, Finnish and English. Tvärslå can be used both interactively and called by the Tvärsök system [1]. This article describes the functionality of Tvärslå and how the system was constructed, beginning in choosing an XML format suitable for exchanging dictionaries within the project.

  • 28.
    Kann, Viggo
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Högfeldt, Anna-Karin
    KTH, School of Education and Communication in Engineering Science (ECE), Learning.
    Effects of a Program Integrating Course for Students ofComputer Science and Engineering2016In: Proc. 47th ACM Technical Symposium on Computing Science Education, ACM Digital Library, 2016, 510-515 p.Conference paper (Refereed)
    Abstract [en]

    Study programs are a central component of the higher education system, in particular for professional education. However, for many education programs, especially in engineering, a large part of the beginner students fail to reach graduation. A reason for this could be lack of program coherence. In order to strengthen the program coherence of the computer science and engineering program at KTH, a program integrating course was introduced in 2010. The course runs at low speed through the first three years of the program. It consists of reflection seminars in small cross-grade groups of students, led by a professor as a mentor. In the seminars the students exercise self-regulated learning abilities, such as metacognitive skills, when reflecting, discussing and acting upon different topics, such as study techniques, procrastination, studying abroad, plagiarism and responsibility, and the professional life after the studies. We have studied and found both perceived and measurable positive effects of the program integrating course. In this paper we describe effects on the students’ study skills, their ability to reflect and interest in exchange studies.

  • 29.
    Kann, Viggo
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Magnell, Marie
    KTH, School of Education and Communication in Engineering Science (ECE), Learning.
    Reflektionsseminarier som håller ihop och utvecklar programmet2013Conference paper (Other academic)
    Abstract [sv]

    En programsammanhållande kurs går över flera år, visar den röda tråden i programmet och har som syfte att kursdeltagarna ska bli professionella studenter, samtidigt som kursen har positiva effekter på mentorerna, övriga kurser och själva programmet. Detta uppnås genom regelbundna reflektions­seminarier där studenterna träffas i små årskurs­överskridande grupper tillsammans med en lärare som mentor.

    Den programsammanhållande kursen på civil­ingenjörs­programmet i datateknik på KTH är nu inne på sitt femte år och har utvecklats och utvärderats för varje år. I denna artikel motiveras kursens förmåga att ge akademisk integration och ökad genomströmning, visas hur reflektionerna utvecklats med högre nivåer och hur kurskonceptet spritts till flera program både inom och utanför KTH.

  • 30.
    Kann, Viggo
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Nordberg, Richard
    KTH, School of Education and Communication in Engineering Science (ECE), Department for Library services, Language and ARC, Language and communication.
    Hur kan en språkpolicy bli verklighet?2014Conference paper (Refereed)
    Abstract [sv]

    KTH antog år 2010 en språkpolicy som beskriver universitetets ambitioner vad gäller språklig kvalitet och språkliga förmågor. För att ett policydokument verkligen ska påverka verksamheten krävs att några arbetar med att göra policyn känd och implementera den [2]. Därför inrättades KTH:s språkkommitté, som sedan 2011 har arbetat med att bevaka språkfrågor i vid mening på KTH. Kommittén ska implementera KTH:s språkpolicy i verksamheten och ge råd och tips i språkliga frågor av generell art. Detta bidrag beskriver några aktiviteter som språkkommittén har genomfört i detta syfte och diskuterar hur dessa har påverkat verksamheten. År 2011 och 2012 genomförde språkkommittén två enkäter för att få en aktuell bild av språkanvändningen på KTH och vilka problem som kan finnas. Första enkäten vände sig till alla lärare på KTH och gav över 500 svar. Andra enkäten gick till alla studenter och doktorander vid KTH och gav över 3 000 svar. Båda enkäterna visade att språkintresset är mycket stort och att både lärare och studenter gärna vill gå språkkurser. Många öppna svar bekräftar resultaten från en liknande enkät vid SU [1], till exempel de komplexa problem som uppstår då masterprogram börjar undervisas på engelska. Lärarenkäten visade att bara 40 % av kurserna följer språkpolicyns rekommendationer att presentera fackterminologin både på svenska och engelska. Både lärare och studenter anser att det är ett problem att studenterna inte har parallell fackspråkskompetens på svenska och engelska. Många studenter på masterprogrammen exponeras inte heller för det svenska fackspråket vilket kan ge problem i examensarbetet och vid första anställningen. För att komma tillrätta med fackspråksproblematiken har språkkommittén gett ett seminarium om fackspråk i samarbete med TNC och anordnat en workshop för lärare där idéer till hur parallellspråkig terminologi i undervisningen ska tillhandahållas och övas. Idéerna har sedan sammanställts, strukturerats och publicerats på språkkommitténs webbplats, där såväl KTH:s lärare som övriga intresserade kan hitta dem och inspireras av dem. På webbplatsen finns också länkar till språkresurser och språkverktyg, bland annat en svensk-engelsk KTH-ordbok med ettusen administrativa termer, som språkkommittén utvecklat för att den engelska terminologin ska bli mindre yvig. En webbsida med vanliga språkliga frågor svarar till exempel på frågor om användning av svenska och engelska vid examination, i examensarbetsrapporter och avhandlingar. Lärare och administratörer vid KTH kan prenumerera på språkkommitténs gruppwebb och får därigenom meddelande om när nyheter läggs upp på webben. Språkkommitténs aktiva arbete med att medvetandegöra språkfrågor har gjort språkpolicyns genomslag större på KTH.

  • 31.
    Kann, Viggo
    et al.
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Rosell, Magnus
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Free Construction of a Free SwedishDictionary of Synonyms2005In: NoDaLiDa 2005, 2005, 1-6 p.Conference paper (Refereed)
    Abstract [en]

    Building a large dictionary of synonymsfor a language is a very tedioustask. Hence there exist veryfew synonym dictionaries for mostlanguages, and those that exist aregenerally not freely available due tothe amount of work that have beenput into them.The Lexin on-line dictionary1 is avery popular web-site for translationsof Swedish words to about tendifferent languages. By letting userson this site grade automatically generatedpossible synonym pairs a freedictionary of Swedish synonyms hasbeen created. The lexicon reflectsthe users intuitive definition of synonymityand the amount of work putinto the project is only as much asthe participants want to.

  • 32.
    Mona, Dadoun
    KTH, School of Computer Science and Communication (CSC).
    Predicting Fashion using Machine Learning techniques2017Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
    Abstract [en]

    On a high-level perspective, fashion is an art defined by fash- ion stylists and designers to express their thoughts and opinions. Lately, fashion have also been defined by digital publishers such as bloggers and online magazines. These digital publishers create fashion by curating and publishing content that is hopefully rel- evant and of high quality for their readers. Within this master’s thesis, fashion forecasting was investigated by applying supervised machine learning techniques. The problem was investigated by training classification learning models on a real world historical fashion dataset. The investigation has shown promising results, where fashion forecasting has been achieved with an average ac- curacy above 65 % .

  • 33.
    Rosell, Magnus
    et al.
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Hassel, Martin
    KTH, School of Information and Communication Technology (ICT), Computer and Systems Sciences, DSV.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Global Evaluation of Random Indexing through Swedish Word Clustering Compared to the People’s Dictionary of Synonyms2009In: Proceedings of the International Conference RANLP-2009, 2009, 376-380 p.Conference paper (Refereed)
    Abstract [en]

    Evaluation of word space models is usually local in the sense that it only considers words that are deemed very similar by the model. We propose a global evaluation scheme based on clustering of the words. A clustering of high quality in an external evaluation against a semantic resource, such as a dictionary of synonyms, indicates a word space model of high quality. We use Random Indexing to create several different models and compare them by clustering evaluation against the People's Dictionary of Synonyms, a list of Swedish synonyms that are graded by the public. Most notably we get better results for models based on syntagmatic information (words that appear together) than for models based on paradigmatic information (words that appear in similar contexts). This is quite contrary to previous results that have been presented for local evaluation. Clusterings to ten clusters result in a recall of 83% for a syntagmatic model, compared to 34% for a comparable paradigmatic model, and 10% for a random partition.

  • 34.
    Rosell, Magnus
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Constructing a Swedish General Purpose Polarity Lexicon: Random Walks in the People's Dictionary of Synonyms2010In: Proceedings of the Conference: Proceedings of the Conference, 2010, 19-20 p.Conference paper (Refereed)
  • 35.
    Rosell, Magnus
    et al.
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Global Evaluation of Random Indexing through Swedish Word Clustering Compared to the People’s Dictionary of Synonyms2010Conference paper (Refereed)
    Abstract [en]

    Evaluation of word space models is usually local in the sense that it only considers words that are deemed very similar by the model. We propose a global evaluation scheme based on clustering of the words. A clustering of high quality in an external evaluation against a semantic resource, such as a dictionary of synonyms, indicates a word space model of high quality. We use Random Indexing to create several different models and compare them by clustering evaluation against the People’s Dictionary of Synonyms, a list of Swedish synonyms that are graded by the public. Most notably we get better results for models based on syntagmatic information (words that appear together) than for models based on paradigmatic information (words that appear in similar contexts). This is quite contrary to previous results that have been presented for local evaluation. Clusterings to ten clusters result in a recall of 83 % for a syntagmatic model, compared to 34% for a comparable paradigmatic model, and 10% for a random partition.

  • 36.
    Rosell, Magnus
    et al.
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Litton, Jan-Eric
    MEB, Karolinska Institutet, Stockholm, Sweden.
    Comparing Comparisons: Document Clustering Evaluation Using Two Manual Classifications2004Conference paper (Refereed)
    Abstract [en]

    “Describe your occupation in a few words”, is a question answered by 44 000 Swedish twins.Each respondent was then manually categorized according to two established occupation classificationsystems. Would a clustering algorithm have produced satisfactory results? Usually,this question cannot be answered. The existing quality measures will tell us how much thealgorithmic clustering deviates from the manual classification, not if this is an acceptable deviation. But in our situation, with two different manual classifications (in classificationsystems called AMSYK and YK80), we can indeed construct such quality measures. If the algorithmic result differs no more from the manual classifications than these differ from eachother (comparing the comparisons) we have an indication of its being useful. Further, weuse the kappa coefficient as a clustering quality measure. Using one manual classification asa coding scheme we assess the agreement of a clustering and the other. After applying both these novel evaluation methods we conclude that our clusterings are useful.

  • 37.
    Sjöbergh, Jonas
    et al.
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Kann, Viggo
    KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
    Finding the correct interpretation of Swedish compounds, a statistical approach2004Conference paper (Refereed)
    Abstract [en]

    This paper treats compound splitting for Swedish, where compounding is productive and very common. A method for splitting compounds and several methods for choosing the correct interpretation of ambiguous compounds are presented. 99% of all compounds are split, 97% of these are correctly interpreted.

  • 38.
    Sjöbergh, Jonas
    et al.
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Kann, Viggo
    KTH, School of Computer Science and Communication (CSC), Numerical Analysis and Computer Science, NADA.
    Vad kan statistik avslöja om svenska sammansättningar?2006In: Språk & Stil, ISSN 1101-1165, no 16, 199-214 p.Article in journal (Refereed)
  • 39.
    Viggo, Kann
    KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.
    Visst gör ett s skillnad2011In: Språktidningen : tidningen som bevakar och bejakar språket, ISSN 1654-5028, no 9, 46-49 p.Article in journal (Other (popular science, discussion, etc.))
1 - 39 of 39
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf