The new science of complex systems through ultrametric analysis: Application to search and discovery, to narrative and to thinking

We summarize some areas of great potential for data analytics based on ultrametric topology. These areas include search and discovery, in a way that is computationally efficient and scalable, as well as with demonstrated effectiveness. Further areas discussed are the analysis and synthesis of narrative. We conclude with a preliminary description of work on emotion that has developed out of our work on narrative.

[1]  B. L. Roux,et al.  Geometric Data Analysis: From Correspondence Analysis to Structured Data Analysis , 2004 .

[2]  F. Murtagh.  Symmetry in data mining and analysis: A unifying view based on hierarchy , 2008, 0805.2744.

[3]  Gilbert Saporta,et al.  A comparison between latent semantic analysis and correspondence analysis , 2011 .

[4]  Fionn Murtagh,et al.  On Ultrametricity, Data Coding, and Computation , 2004, J. Classif..

[5]  Fionn Murtagh,et al.  New Methods of Analysis of Narrative and Semantics in Support of Interactivity , 2010, Entertain. Comput..

[6]  G. Longo,et al.  Mining the SDSS Archive. I. Photometric Redshifts in the Nearby Universe , 2007 .

[7]  Robert McKee,et al.  Story: Substance, Structure, Style, and the Principles of Screenwriting , 1997 .

[8]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[9]  Azriel Levy.  Basic set theory , 1979 .

[10]  Fionn Murtagh,et al.  Fast, linear time, m-adic hierarchical clustering for search and retrieval using the Baire metric, with linkages to generalized ultrametrics, hashing, formal concept analysis, and precision of data measurement , 2011, 1111.6254.

[11]  S. C. Johnson.  Hierarchical clustering schemes , 1967, Psychometrika.

[12]  Michael Greenacre,et al.  Book reviews: Correspondence analysis and data coding with Java and R. Fionn Murtagh. Chapman & Hall/CRC, 2005. Multidimensional nonlinear data analysis. Shizuhiko Nishiato. Chapman & Hall/CRC, 2006. , 2006 .

[13]  Fionn Murtagh,et al.  Ultrametric Component Analysis with Application to Analysis of Text and of Emotion , 2013, ArXiv.

[14]  Fionn Murtagh,et al.  Fast, Linear Time Hierarchical Clustering using the Baire Metric , 2011, J. Classif..

[15]  J. Manyika.  Big data: The next frontier for innovation, competition, and productivity , 2011 .

[16]  Fionn Murtagh,et al.  The structure of narrative: The case of film scripts , 2008, Pattern Recognit..

[17]  Fionn Murtagh,et al.  Computational Properties of Fiction Writing and Collaborative Work , 2013, IDA.

[18]  Fionn Murtagh,et al.  Hierarchical Clustering of Massive, High Dimensional Data Sets by Exploiting Ultrametric Embedding , 2008, SIAM J. Sci. Comput..

[19]  Fionn Murtagh,et al.  Identifying the ultrametricity of time series , 2005 .

[20]  Fionn Murtagh,et al.  Ultrametric model of mind, II: Application to text content analysis , 2012, ArXiv.

[21]  J. S. Marron,et al.  Geometric representation of high dimension, low sample size data , 2005 .

[22]  Ben He,et al.  Automated Essay Scoring by Capturing Relative Writing Quality , 2014, Comput. J..

[23]  Fionn Murtagh,et al.  Tag Clouds for Displaying Semantics: The Case of Filmscripts , 2010, Inf. Vis..

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

[25]  A. Khrennikov.  Information Dynamics in Cognitive, Psychological, Social, and Anomalous Phenomena , 2004 .