[CaBSSem] CS colloquium on complexity in visual and auditory sequences next Monday at 10:30

Stephen Lindsay slindsay at uvic.ca
Thu Jul 10 13:09:32 PDT 2014

D E P A R T M E N T   O F   C O M P U T E R   S C I E N C E


Title: Measuring the Complexity of One-Dimensional Visual and Auditory Sequences

From: Mon Jul 14, 2014 AT: 10:30 AM

Until: Mon Jul 14, 2014 AT: 11:30 AM

Location: ECS 660


A mathematical measure of pattern complexity based on sub-symmetries possessed by the pattern, originally proposed by C. Alexander and S. Carey (1968), and shown by them to correlate highly with empirically derived measures of cognitive complexity in the visual domain, is found to also correlate significantly with empirically derived complexity measures of perception and production of auditory temporal and musical rhythmic patterns. A sub-symmetry in a sequence is a subset of contiguous (connected) elements of the sequence that exhibits mirror symmetry. Not only does the sub-symmetry measure correlate highly with the difficulty of reproducing the rhythms by tapping after listening to them, but the empirical measures exhibit similar behaviour, for both the visual and auditory patterns, as a function of the relative number of sub-symmetries present in the patterns. This simple measure is also compared to the measures of complexity, homogeneity, order, and symmetry proposed subsequently by F. Papentin & M. Kr�ger (1983) to approximate upper bounds on the Kolmogorov complexity in a computationally feasible manner. To put this work in context, a short partial review of the plethora of complexity measures used in computer science, psychology, linguistics, and music technology will precede the presentation of the new results.

See here for some relevant literature:



Presented By: Dr. Godfried T. Toussaint

From: New York University Abu Dhabi, Abu Dhabi, United Arab Emirates; emeritus professor, McGill University

Sponsored by: Dr. Sue Whitesides, Dept. of Computer Science, sue at uvic.ca<mailto:sue at uvic.ca>

D. Stephen Lindsay, Ph.D.
Professor and Acting Chair
Department of Psychology
University of Victoria
P.O. Box 1700 STN CSC
Victoria, B.C. V8W 2Y2
v: (250) 721-8593
f: (250) 721-8929
w:  http://web.uvic.ca/~dslind/
Check out the new Sage Handbook of Applied Memory<http://www.uk.sagepub.com/books/Book237290?subject=K00&sortBy=defaultPubDate%20desc&fs=1#tabview=title> co-edited with Tim Perfect.  It’s out!

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.uvic.ca/pipermail/cabssem/attachments/20140710/b751185b/attachment.html>

More information about the CaBSSem mailing list