Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Scatology Scatology Study of output Also called coprology From what comes out you get a pretty good idea of what when in!!!!! Allusion in Music Beethoven and Mozart a) b) Weber and Beethoven a) b) Stravinsky and Lithuania a) b) Stravinsky and Lithuania II a) b) Bruckner and Schubert a) b) Beethoven, Schumann, Liszt, Spohr, and Wagner a) b) c) d) e) Beethoven and Mozart II a) b) Mahler and Handel a) b) Beethoven and Handel a) b) Various composers over time Ur-motive over 200 years Berlioz and Haydn a) b) Interesting tune Source Chopin’s variation technique a) b) ( ) ( ) Algorithmic composition Beethoven Mozart sources for algo. ex. Sorcerer output example BO1 BE1 BE2 BA1 BA2 S1 C1 BA3 BA4 What can allusions mean? Bach’s fugue 4 Bach’s hidden motive Mendelssohn/Wagner/Mahler a) b) c) Haydn/Beethoven/Mahler Finding musical allusions target work user pattern match source music allusions Intervals work best Incremental works best a) b) c) d) e) f) Rhythm matching a) b) Finding allusions Locating repeating patterns Pattern matching a staple of artificial intelligence Often called pattern recognition Origins in set theory in mathematics Finding patterns in math can be quite different than finding them in music. Pattern Matching code No user-given pattern Segmentation (incremental) Controllers (variables) Too wide: noise Types of variations? Too narrow: no patterns Self-adjusting?? Types of variations Transposition Inversion Retrograde Inversion-retrograde Interpolated notes Excised notes Equivalent sets Set Theory Pattern matching for contemporary music. Note that many musical/math set processes do not have corresponding counterparts! Mathematical set theory Set: {45,15,17} Curly brackets Typically unordered Mathematical set theory is an element of is not an element of is a proper subset of is a subset of is not a subset of the empty set; a set with no elements union intersection Mathematics and Sets Example of a set proof: A (B C) = (A B) (A C) Venn Diagrams help! QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. Musical set theory Set: [9,3,5] Brackets Ordered or unordered Modulo 12 (pitch classes) Ordered version of above: [9,3,5] Normal (unordered/smallest) version of above [3,5,9] Prime version (unordered/invertible) of above [0,2,6] Music and Sets The same set [0,3,7] [0,3,7] [0,3,7] The same set QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. [0,1,3,6,8,9] Cellular automata Cellular automata An example rule set QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. 8 possible ways to set upper patterns (23) 256 possible rule sets (28) Follows Steven Wolfram’s model in a New Kind of Science (NKS) Sequence of steps Time downward (one dimensional?) QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. Rule 30 QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. Rule 90 QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. Rule 110 QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this QuickTime™ andpicture. a TIFF (Uncompressed) decompressor are needed to see this picture. QuickTi me™ and a TIFF ( Uncompressed) decompressor are needed to see thi s pi ctur e. In color Rule 30 Quic kTime™ and a TIFF (Unc ompres sed) dec ompres sor are needed to see this pic ture. Rule 110 QuickTime™ and a TIFF (Uncompress ed) dec ompres sor are needed to s ee this pic ture. More about A New Kind of Science Conway’s Game of Life Conway’s Life Rules 1.Any live cell with fewer than two live neighbors dies, as if by loneliness. 2.Any live cell with more than three live neighbors dies, as if by overcrowding. 3.Any live cell with two or three live neighbors lives, unchanged, to the next generation. 4.Any dead cell with exactly three live neighbors comes to life. Many different patterns Gosper Glider Gun QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. Diehard QuickTi me™ and a TIFF ( Uncompressed) decompressor are needed to see thi s pi ctur e. Acorn QuickTi me™ and a TIFF ( Uncompressed) decompressor are needed to see thi s pi ctur e. Game of Life Many available programs Both on site and downloadable Thousands of named figures Many that refigure infinitely Called two dimensional Growth and Diminishment QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. Genetic Algorithms Genetic Algorithms Definition a computer simulation in which a population of abstract representations (called chromosomes, genotype, or genome) of candidate solutions (called individuals, creatures, or phenotypes) to an optimization problem evolves toward better solutions. Basics A genetic representation of the solution domain, A fitness function to evaluate the solution domain. Along the way crossover and mutation Until a solution is found that satisfies minimum criteria QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. Genotype and Phenotype QuickTime™ and a TIFF (Uncompressed) decompressor are needed to see this picture. Karl Sims Evolved Virtual Creatures Not an animation Evolved objects in motion Encased in various media (water, air, etc.) With gravity Evolved Virtual Creatures Object Oriented Programming Called OOP Paradigm change from FP (functional programming) Classes Instances Methods Inheritance Encapsulation Abstraction Polymorphism GoF Gang of Four Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides Design Patterns: Elements of Reusable Object-Oriented Software Now in its 36th printing 23 classic software design patterns CLOS Common Lisp Object System (defclass “name” (inheritance [superclasses]) (defmethod GUI (menus, windows, buttons, etc.) Platform and program dependent Bits and Pieces mapcar (mapcar #'first '((a 1)(b 2))) = (A B) Loop (loop for event in ‘((0 60 1000 1 127)(1000 62 1000 1 127)) collect (second event)) = (60 62) setf (simple object system) ? (setq x 'b) B ? (setf (get 'color x) 'blue) BLUE ? (get 'color x) BLUE Assignment Read Chapter 4 of CMMC Begin work in earnest on your final project Get all past homework in or else!! Enjoy life, you only get so much time.