Getting Creative with Semantic Similarity

This paper investigates how graph-based representations of entities and concepts can be used to infer semantic similarity and relatedness, and, more speculatively, how these can be used to infer novel associations as part of a creative process. We show how personalised PageRank on a co-occurrence graph can obtain competitive scores on a standard semantic similarity task, as well as being used to discover interesting and surprising links between entities. We hypothesise that such links could form the first stage in a creative ideation process.

[1]  Tony Veale,et al.  Exploding The Creativity Myth: The Computational Foundations of Linguistic Creativity , 2012 .

[2]  Graeme Ritchie,et al.  The JAPE riddle generator: technical specification , 2003 .

[3]  M. Boden.  The creative mind : myths & mechanisms , 1991 .

[4]  Simon Colton,et al.  Full-FACE Poetry Generation , 2012, ICCC.

[5]  Simon Colton,et al.  Computational Creativity: The Final Frontier? , 2012, ECAI.

[6]  Simone Paolo Ponzetto,et al.  WikiRelate! Computing Semantic Relatedness Using Wikipedia , 2006, AAAI.

[7]  Eneko Agirre,et al.  A Study on Similarity and Relatedness Using Distributional and WordNet-based Approaches , 2009, NAACL.

[8]  C. Spearman.  CORRELATION CALCULATED FROM FAULTY DATA , 1910 .

[9]  Simon Colton,et al.  Automated Collage Generation - With Intent , 2010, ICCC.

[10]  Terri Gullickson.  The Creative Mind: Myths and Mechanisms. , 1995 .

[11]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[12]  Ehud Rivlin,et al.  Placing search in context: the concept revisited , 2002, TOIS.

[13]  Jimeng Sun,et al.  SympGraph: a framework for mining clinical notes through symptom relation graphs , 2012, KDD.

[14]  Graeme Hirst,et al.  Evaluating WordNet-based Measures of Lexical Semantic Relatedness , 2006, CL.

[15]  Kamran Baig.  An act of creation , 2003, BMJ : British Medical Journal.

[16]  Christos Faloutsos,et al.  Random walk with restart: fast solutions and applications , 2008, Knowledge and Information Systems.

[17]  Joel Nothman,et al.  Learning multilingual named entity recognition from Wikipedia , 2013, Artif. Intell..

[18]  Johan Bos,et al.  Linguistically Motivated Large-Scale NLP with C&C and Boxer , 2007, ACL.

[19]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[20]  Brian Harrington.  Discovering novel biomedical relations using ASKNet semantic networks , 2011, ISABEL '11.

[21]  Brian Harrington.  A Semantic Network Approach to Measuring Relatedness , 2010, COLING.

[22]  Michael R. Berthold.  Bisociative Knowledge Discovery , 2011, IDA.

[23]  Michael R. Berthold,et al.  Towards Bisociative Knowledge Discovery , 2012, Bisociative Knowledge Discovery.

[24]  James Richard Curran,et al.  From distributional to semantic similarity , 2004 .

[25]  Evgeniy Gabrilovich,et al.  A word at a time: computing word relatedness using temporal semantic analysis , 2011, WWW.

[26]  Evgeniy Gabrilovich,et al.  Computing Semantic Relatedness Using Wikipedia-based Explicit Semantic Analysis , 2007, IJCAI.