urn:cts:dhd:2016.vortraege.049:	edition	
urn:cts:dhd:2016.vortraege.049:1	body	
urn:cts:dhd:2016.vortraege.049:1.1	div1	
urn:cts:dhd:2016.vortraege.049:1.1.1	p	literary scholars and common readers use labels like educational novel, crime novel or adventure novel to organize the large domain of fiction. in both discourses the use of these categories is well-established even though they are evolving and tend to be inconsistent. the classification of genres is one of the standard tasks in document classification and has been researched intensively (cf. biber 1989; santini 2004; freund et al 2006; sharoff et al. 2010). some results seem impressive, for example distinguishing clear-cut genres like poetry from fiction (underwood 2014), but most texts on literary genre classification emphasize, as the literature on genre classification in general, the variability of genre signals (allison et al. 2011: 19; underwood et al. 2013; underwood 2014). the scores for genre classification over all categories are therefore often not very high. jockers for example reports an accuracy of 67% (jockers 2013: 81). genre classification in general works best with most frequent words, all words or character tetragrams (freund et al. 2006; sharoff et al. 2010) and most of the reported experiments for literary genre classification also use all words or only the <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">n</hi> most frequent word (sometimes including punctuation) as features. in a series of experiments we examine whether it is possible to enhance these results for the classification of subgenres of novels. our research is motivated by an understanding of novel genres as concepts which are differentiated by style, settings, character constellations and plots. we use most frequent words as an indicator for style and network characteristics as an indicator for character constellations. setting is partially covered by topic models which also represent information on typical ways of telling a story, narrative <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">topoi</hi>. we have to omit plot, as we don’t have a reliable way to represent plot by any indicators yet.
urn:cts:dhd:2016.vortraege.049:1.2	div1	
urn:cts:dhd:2016.vortraege.049:1.2.1	p	in the following we will describe the corpus and the features we use for the task of subgenre classification.
urn:cts:dhd:2016.vortraege.049:1.2.2	div2	
urn:cts:dhd:2016.vortraege.049:1.2.2.1	p	our corpus consists of 628 german novels mainly from the 19th century (roughly 1745 to 1935) obtained from sources like the <ref xmlns="http://www.tei-c.org/ns/1.0" target="textgrid.de/digitale-bibliothek">textgrid digital library</ref> or the <ref xmlns="http://www.tei-c.org/ns/1.0" target="http://gutenberg.spiegel.de">german projekt gutenberg</ref>. the novels have been manually labeled according to their subgenre after research in literary lexica and handbooks. the corpus contains 221 adventure novels, 88 social novels and 86 educational novels; the rest are novels from different subgenres.
urn:cts:dhd:2016.vortraege.049:1.2.3	div2	
urn:cts:dhd:2016.vortraege.049:1.2.3.1	p	as mentioned in section 1 we use three types of features (stylometric, topic based and network) that are described in more detail in hettinger et al. (2015). features are extracted and normalized to a range of [0,1] based on the whole corpus consisting of 628 novels.
urn:cts:dhd:2016.vortraege.049:1.2.3.2	div3	<head xmlns="http://www.tei-c.org/ns/1.0">stylometric features</head> <p xmlns="http://www.tei-c.org/ns/1.0">we use word frequencies as well as character tetragrams to represent stylometric features. we tested different amounts of most frequent words and decided to work with the top 3000 (mfw3000). additionally we use the top 1000 character tetragrams (4gram). </p>
urn:cts:dhd:2016.vortraege.049:1.2.3.3	div3	<head xmlns="http://www.tei-c.org/ns/1.0">topic features</head> <p xmlns="http://www.tei-c.org/ns/1.0">we use latent dirichlet allocation (lda) by blei et al. (2003) to extract topics from our data. in literary texts topics sometimes represent themes, but more often they represent topoi, often used ways of telling a story or parts of it. for each novel we derive a topic distribution, i.e. we calculate how strongly each topic is associated with each novel. we try different preprocessing approaches and topic numbers and build ten models for each setting to reduce the influence of randomness in lda models. in every setting we first remove a set of predefined stop words from the novels and then use lda on our corpus of 628 novels. the different forms of preprocessing we use are: </p> <list xmlns="http://www.tei-c.org/ns/1.0" type="unordered"> <item>no additional preprocessing</item> <item><ref target="https://github.com/markuskrug/nerdetection">removal of named entities</ref> (jannidis et al. 2015) </item> <item><ref target="http://snowball.tartarus.org/">word stemming</ref> </item> <item><ref target="http://www.cis.uni-muenchen.de/~schmid/tools/treetagger/">word lemmatization</ref> </item> <item>word lemmatization + removal of named entities </item> </list>
urn:cts:dhd:2016.vortraege.049:1.2.3.4	div3	<head xmlns="http://www.tei-c.org/ns/1.0">network features</head> <p xmlns="http://www.tei-c.org/ns/1.0">we use the character recognition system described in jannidis et al. (2015) to identify the characters of each novel. although the ner tool may be employed with co-reference resolution we do not make use of this option here. we extract proper names to build a network where each node is a character and the number of co-occurrences of two characters in the same paragraph is the weight of the edge between these two. the network of each novel is reduced to the most central characters and the most frequent interactions in order to bring out their basic shape. the network feature set consists of the total number of characters in a novel and six network measures: maximum degree centrality, global efficiency, transitivity, average clustering coefficient, central point dominance and density.</p>
urn:cts:dhd:2016.vortraege.049:1.3	div1	
urn:cts:dhd:2016.vortraege.049:1.3.1	p	classification is done by means of a linear support vector machine (svm) as we have already shown in hettinger et al. (2015) that it works best in this setting (see also yu 2008). in each experiment we apply 100 iterations of 10-fold cross validations to account for the small data sets. the depicted results are the average over 1000 classification accuracy values. we want to investigate the following subgenre constellations:
urn:cts:dhd:2016.vortraege.049:1.3.2	p	depending on the setting the label distribution is often imbalanced. to make results comparable we use undersampling where in each of the 100 iterations a new sample is drawn from the larger class while all instances of the smaller class are used. this accounts for a majority vote (mv) baseline that always yields an accuracy score of 0.50 as both classes have equal size.
urn:cts:dhd:2016.vortraege.049:1.3.3	p	to determine the influence of the lda topic parameter <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">t</hi> and different preprocessing procedures we report accuracy for <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">t </hi>=10, 70, 100 and 200 (see figure 1). differences between different preprocessing categories are minimal, but removal of named entities seems to improve results overall. we observe comparable result for <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">t</hi> =10, 70 and 100 and a drop in performance for <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">t</hi> = 200. therefore, we will use lda with lemmatized words and named entities removed for <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">t</hi> = 100 in the following experiments.
urn:cts:dhd:2016.vortraege.049:1.3.4	p	a) adventure/non-adventure
urn:cts:dhd:2016.vortraege.049:1.3.5	p	b) educational/non-educational
urn:cts:dhd:2016.vortraege.049:1.3.6	p	c) social/non-social
urn:cts:dhd:2016.vortraege.049:1.3.7	p	d) adventure/educational
urn:cts:dhd:2016.vortraege.049:1.3.8	p	e) educational/social
urn:cts:dhd:2016.vortraege.049:1.3.9	p	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic"><hi rend="bold">fig. 1</hi>: classification results for different subgenre settings in terms of accuracy using lda with topic size <hi rend="italic">t</hi> = 10, 70, 100, 200 and five different preprocessing procedures on 628 german novels </hi>
urn:cts:dhd:2016.vortraege.049:1.3.10	p	
urn:cts:dhd:2016.vortraege.049:1.3.11	p	when comparing different feature sets across our subgenre constellations we can see that semantic based features (mfw, 4grams, lda) all perform quite good while network features perform rather poorly (see figure 2). with an accuracy score of more than 90% adventure novels seem to be fairly easy to differentiate from other genres. in contrast, the other genres don’t show such a distinct signal using surface features.
urn:cts:dhd:2016.vortraege.049:1.3.12	p	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">fig. 2</hi>: accuracy for different scenarios and feature sets including the majority vote baseline.
urn:cts:dhd:2016.vortraege.049:1.3.13	p	as the classification performance of adventure/educational is quite impressive we take a closer look at the discriminating words of these genres (figure 3). some of the most typical words of adventure novels include <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">captain, shore, (on) board, help, danger, immediately</hi>. on the other hand words like <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">soul, love, world, heart, (at) home, mother, joy, often, father, emotion, human, to love</hi> are characteristic for educational novels.
urn:cts:dhd:2016.vortraege.049:1.3.14	p	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">fig. 3</hi>: discriminating words for adventure (preferred) and educational (avoided) novels (craig’s zeta)
urn:cts:dhd:2016.vortraege.049:1.3.15	p	to test whether authorship of novels influences our results we removed the author signal by allowing only one document per author. in this way, we construct a new dataset called ‘uni’. the sampling is done once so that the same novels are used in each setting. as shown in figure 4, we observe a much lower quality after removing the authorship information indicating an overemphasized focus of features and models on the hidden authorship signal. this varies for different settings as adventure/educational shows a loss of 0.09 (blue lines) and educational/social loses 0.23 (red lines). the relatively small loss in the first setting is remarkable as it contains 8 novels per author on average. one would expect the opposite given the weaker author signal of two novels per author for the other categories.
urn:cts:dhd:2016.vortraege.049:1.3.16	p	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">fig. 4</hi>: the influence of authorship
urn:cts:dhd:2016.vortraege.049:1.3.17	p	in the next experiment we test whether the combination of feature sets changes our classification results. to balance the size of the feature sets we use principal component analysis (pca) and construct 100 features from the 3000 mfw and 1000 4gram features each. as shown in figure 5 some feature sets improve when combined (e.g. 4gram100 and lda100) and for others (e.g. lda100 and network) performance decreases. but classification results vary greatly in this setting as signaled by standard deviation bars so these differences should not be overrated.
urn:cts:dhd:2016.vortraege.049:1.3.18	p	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">fig. 5</hi>: classification results for combinations of different feature sets including bars for standard deviation
urn:cts:dhd:2016.vortraege.049:1.4	div1	
urn:cts:dhd:2016.vortraege.049:1.4.1	p	in this work we classified subgenres of german novels using different feature sets (mfw 3000, 4gram, lda etc.). some subgenres, like adventure novels, are much easier to classify than others. most of the applied feature sets showed a varying but comparable performance except the network features. the weak performance of network features might be caused by the weak link between the novel genre and character constellation. the variability of the subgenre signal could not be countered by using higher level features like topics and network characteristics. interestingly, the author signal has a strong influence on the classification quality. the strength of influence seems to depend on category but is visible in all experiments. in the future, we would like to extend our work by using different network features, work on advanced topic models and find a reliable indicator for plot. another challenge we have not faced yet is the development of subgenres over time.
urn:cts:dhd:2016.vortraege.049:2	back	
urn:cts:dhd:2016.vortraege.049:2.1	bibliogr	
urn:cts:dhd:2016.vortraege.049:2.1.1	listBibl	
urn:cts:dhd:2016.vortraege.049:2.1.1.1	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">allison, sarah / heuser, ryan / jockers, matthew / moretti, franco / witmore, michael</hi> (2011): <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">quantitative formalism</hi>. an experiment (= stanford literary lab pamphlet 1) <ref xmlns="http://www.tei-c.org/ns/1.0" target="http://litlab.stanford.edu/literarylabpamphlet1.pdf">http://litlab.stanford.edu/literarylabpamphlet1.pdf</ref> [letzter zugriff 09. februar 2016].
urn:cts:dhd:2016.vortraege.049:2.1.1.2	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">biber, douglas</hi> (1989): "a typology of english texts", in: <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">linguistics </hi>27: 3-43.
urn:cts:dhd:2016.vortraege.049:2.1.1.3	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">blei, david / ng, andrew / jordan, michael</hi> (2003): "latent dirichlet allocation", in: <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">the journal of machine learning research</hi> 3: 993-1022.
urn:cts:dhd:2016.vortraege.049:2.1.1.4	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">finn, aidan / kushmerick, nicholas</hi> (2006): "learning to classify documents according to genre", in: <ref xmlns="http://www.tei-c.org/ns/1.0" target="http://dx.doi.org/10.1002/asi.20427"><hi rend="italic">journal of the american society for information science and technology</hi></ref><hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic"> (jasist)</hi>. special issue on computational analysis of style 57, 11: 1506-1518.
urn:cts:dhd:2016.vortraege.049:2.1.1.5	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">freund, luanne / clarke, charles l. a. / toms, elaine g.</hi> (2006): "towards genre classification for ir in the workplace", in: <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">proceedings of the 1st international conference on information interaction in context</hi> (iiix). new york, ny: acm 30-36. <ref xmlns="http://www.tei-c.org/ns/1.0" target="http://dx.doi.org/10.1145/1164820.1164829">http://dx.doi.org/10.1145/1164820.1164829 </ref> [letzter zugriff 09. februar 2016].
urn:cts:dhd:2016.vortraege.049:2.1.1.6	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">hettinger, lena / becker, martin / reger, isabella / jannidis, fotis / hotho, andreas</hi> (2015): "genre classification on german novels", in: <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">proceedings of the 12th international workshop on text-based information retrieval</hi>.
urn:cts:dhd:2016.vortraege.049:2.1.1.7	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">jannidis, fotis / krug, markus / reger, isabella / toepfer, martin / weimer, lukas / puppe, frank</hi> (2015): "automatische erkennung von figuren in deutschsprachigen romanen", in: <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">dhd-tagung 2015.</hi>. von daten zu erkenntnissen, 23. bis 27. februar 2015, graz.
urn:cts:dhd:2016.vortraege.049:2.1.1.8	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">jockers, matthew l.</hi> (2013): <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">macroanalysis</hi>. digital methods and literary history. champaign: university of illinois press.
urn:cts:dhd:2016.vortraege.049:2.1.1.9	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">krug, markus</hi> (2015): <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">nerdetection</hi> <ref xmlns="http://www.tei-c.org/ns/1.0" target="https://github.com/markuskrug/nerdetection">https://github.com/markuskrug/nerdetection</ref> [letzter zugriff 09. februar 2016].
urn:cts:dhd:2016.vortraege.049:2.1.1.10	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">petrenz, philipp / webber, bonnie</hi> (2011): "stable classification of text genres", in: <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic"><ref target="http://dx.doi.org/10.1162/coli_a_00052%20">computational linguistics</ref></hi> 37, 2: 385-393.
urn:cts:dhd:2016.vortraege.049:2.1.1.11	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">porter, martin / boulton, richard</hi> (2001-2014): <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">snowball</hi> <ref xmlns="http://www.tei-c.org/ns/1.0" target="http://snowball.tartarus.org/">http://snowball.tartarus.org/</ref> [letzter zugriff 09. februar 2016].
urn:cts:dhd:2016.vortraege.049:2.1.1.12	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">projekt gutenberg-de</hi> (1994-): <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">projekt gutenberg-de</hi> <ref xmlns="http://www.tei-c.org/ns/1.0" target="http://gutenberg.spiegel.de/">http://gutenberg.spiegel.de/</ref> [letzter zugriff 09. februar 2016].
urn:cts:dhd:2016.vortraege.049:2.1.1.13	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">santini, marina</hi> (2004): "state-of-the-art on automatic genre identification", in: <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">technical report itri-04-03, itri, university of brighton (uk)</hi>.
urn:cts:dhd:2016.vortraege.049:2.1.1.14	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">schmid, helmut</hi>(1994-): <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">treetagger</hi>. a language independent part-of-speech tagger <ref xmlns="http://www.tei-c.org/ns/1.0" target="http://www.cis.uni-muenchen.de/~schmid/tools/treetagger/">http://www.cis.uni-muenchen.de/~schmid/tools/treetagger/</ref> [letzter zugriff 09. februar 2016].
urn:cts:dhd:2016.vortraege.049:2.1.1.15	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">sharoff, serge / wu, zhili / markert, katja</hi> (2010): "the web library of babel: evaluating genre collections", in: <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">proceedings of the conference on language resources and evaluation (lrec), malta</hi> 3063-3070.
urn:cts:dhd:2016.vortraege.049:2.1.1.16	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">textgrid</hi> (2006-2015): <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">die digitale bibliothek bei textgrid</hi> <ref xmlns="http://www.tei-c.org/ns/1.0" target="textgrid.de/digitale-bibliothek">textgrid.de/digitale-bibliothek</ref> [letzter zugriff 09.februar 2016].
urn:cts:dhd:2016.vortraege.049:2.1.1.17	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">underwood, ted</hi> (2014): <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">understanding genre in a collection of a million volumes</hi>. white paper report 29.12.2014 <ref xmlns="http://www.tei-c.org/ns/1.0" target="http://files.figshare.com/1857045/understandinggenreinterimreport.pdf"> http://files.figshare.com/1857045/understandinggenreinterimreport.pdf </ref> [letzter zugriff 09. februar 2016].
urn:cts:dhd:2016.vortraege.049:2.1.1.18	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">underwood, ted / black, michael l. / auvil, loretta / capitanu, boris</hi> (2013): "mapping mutable genres in structurally complex volumes", in: <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">2013 ieee international conference on big data</hi> <ref xmlns="http://www.tei-c.org/ns/1.0" target="http://arxiv.org/abs/1309.3323v2">http://arxiv.org/abs/1309.3323v2</ref> [letzter zugriff 09. februar 2016].
urn:cts:dhd:2016.vortraege.049:2.1.1.19	bibl	<hi xmlns="http://www.tei-c.org/ns/1.0" rend="bold">yu, bei</hi> (2008): "an evaluation of text classification methods for literary study", in: <hi xmlns="http://www.tei-c.org/ns/1.0" rend="italic">literary and linguistic computing</hi> 23: 327-343 <ref xmlns="http://www.tei-c.org/ns/1.0" target="http://dx.doi.org/10.1093/llc/fqn015">http://dx.doi.org/10.1093/llc/fqn015</ref> [letzter zugriff 09. februar 2016].