Using an Evolutionary Algorithm to Generate Four-Part 18th Century Harmony

Size: px
Start display at page:

Download "Using an Evolutionary Algorithm to Generate Four-Part 18th Century Harmony"

Transcription

1 Using an Evolutionary Algorithm to Generate Four-Part 18th Century Harmony TAMARA A. MADDOX Department of Computer Science George Mason University Fairfax, Virginia USA JOHN E. OTTEN Veridian/MRJ Technology Solutions Fairfax, Virginia USA Abstract: - We discuss the use of various types of evolutionary algorithms for the generation of 18 th -century four-part musical chorales in the style of J.S. Bach. We briefly summarize known existing work on computerized music generation, and some of the roadblocks that have been reached. We propose the use of fitness functions embodying specific constraints to remove human subjectivity from the evaluation process. We compare multiple evolutionary selection and mutation methods, and we conclude that: (1) Chord fitness must be valued much more highly than voice leading fitness; (2) The use of multiple-chord mutation causes stalling of the algorithm at a low fitness value; and (3) The use of fitness proportional selection of parents and one-point crossover produces significantly better results than uniform parent selection. Key-Words: - Evolutionary Computation, Genetic Algorithms, Bach, Chorale, Music, Harmony, Voice Leading 1 Introduction Our goal was to use an evolutionary algorithm to create a musical construct with an objectively discernible level of quality. Attempting to create subjectively appropriate music beginning with random notes is somewhat akin to the traditional hypothesis that a monkey hitting random keys on a typewriter theoretically will eventually turn out a Shakespearean play where the time period involved would be so lengthy as to be completely impractical. In addition, if the hope were to obtain an original work of literature, rather than simply a letter-by-letter copy of a known work, it would be extremely difficult to programmatically judge any such output without human intervention. Generation of random musical notes, too, might eventually turn out something worthwhile, but without (1) reasonable constraints, and (2) a method for automatic determination of quality, such a project seems doomed to failure due to the inordinate time periods necessary, as well as the limitations arising from individual taste and bias. Due to the inherently subjective nature of judging the general quality of a musical composition, we have concentrated upon a narrower focus: the writing of four-part harmony by following specific rules predetermined to embody the style of chorales written by J.S. Bach [1]. These rules are widely accepted as embodying the concepts necessary to compose correct 18 th century style chorales, and regularly are used as the basis for teaching undergraduate music majors techniques for such composition [2]. Although the rules are fairly straightforward, the potential for thousands of combinations of voice lines can makes it extremely difficult to write a chorale in 18 th -century style while adhering to all the accepted rules. We propose the use of an evolutionary algorithm to attempt this task. By focusing on a musical form with predefined rules, we are able to encode many of the rules into our evolutionary algorithm s fitness function. In this way, we avoid the otherwise predictable requirement of subjective human

2 intervention as the basis for fitness determination, which not only would cripple the algorithm, but also would slow down the overall process so tremendously as to make it basically untenable to achieve meaningful results. Potential uses for an algorithm of this type include verification of previously written chorales (including grading student efforts), and generation of new chorales for a given chord progression and Bass line. The algorithm may also be useful to music theorists as a means to study hypotheses regarding the addition, modification, or removal of various voice-leading rules and how they affect resulting chorales. To establish the framework for generating chorales, we supply a line for the Bass voice and a chord progression. Based on these data, the algorithm will create 4-part chorales by filling in the Soprano, Alto, and Tenor voices and then applying the rules for 18th century harmony and voice-leading to each individual chorale in order to determine its fitness. In analyzing a chorale, a number of different criteria must be taken into account. The figured Bass line provided as input allows the fitness function to evaluate whether a given chord is composed of allowable pitches. Each time a chord contains an improper pitch, the chorale is penalized. However, even when chord pitches are technically correct given a figured Bass progression, they may violate established rules of voice leading. Each chord can consist of 3 or 4 distinct pitches. However, the position of these pitches (or voicing) in the chord can affect the flow of voicing for later chords based upon the various rules for voice leading. In order to adapt four-part harmony to an evolutionary algorithm, we generate full chorales using completely random notes for all voices except the Bass line (provided as input) and then use the rules for both chord structure and voice leading to determine the fitness of each chorale. The algorithm then creates offspring and prunes the chorale population using user selected evolutionary computational methods in an attempt to evolve chorales that fit the rules as closely as possible. We test multiple mutation mechanisms, multiple child selection mechanisms and multiple parent selection mechanisms in an effort to determine both the most effective type of evolutionary algorithm and the most effective specific mutation method for this type of problem. Although initially we encountered great difficulties in achieving more than rudimentary convergence for a very short chorale segment, we were able to overcome these initial difficulties by making four major modifications in our approach: (1) a less greedy mutation method; (2) a more carefully refined fitness evaluation function; (3) the use of a brood size larger than that of the parents; and (4) the use of fitnessproportional parental selection and one-point crossover with random mutation for child generation. The final results were quite impressive, achieving chorales with significantly higher fitness in a much shorter number of generations. In addition to being technically correct, many of these chorales also incorporated a number of the optional fitness criteria that would lead to a higher fitness score. 2 Background The bulk of past work involving music generation seems to have required subjective analysis to determine the fitness level of any individual work produced by the algorithm. In fact, when we conceived this project, we were unaware that this typical background had been expanded. In the course of our work on this project, however, we uncovered several recent efforts similar to our own that is, efforts using constraints of a particular musical style to provide methods of objective, automated assessment of output. We discuss here two such systems. In his paper Bach in a Box [3], Ryan McIntyre sets forth a variant approach towards generating fourpart 18 th -century harmony. McIntyre uses a fouroctave range and provides the melody (Soprano line) as the initial input, rather than the figured Bass used here. Besides a number of differences related to the initial input, McIntyre s system of generation differs from the one presented here in two significant respects: (1) the system is specifically limited to the key of C Major, thus prohibiting not only other key signatures, but also modulation of key signatures within an individual chorale (a standard practice in Bach chorales); and (2) the system uses a stepwise, three-tiered approach which McIntyre touts as being a practical necessity to achieving reasonable success in chorale fitness, but which also limits the ability of the algorithm to work simultaneously towards correct chord structure and appropriate voice leading. McIntyre concludes, as we do, that an evolutionary algorithm can be a useful tool for generating four-part harmony in the style of J.S. Bach. A more recent paper by Wiggins, et al. [4], 2

3 discusses a broader implementation of a system for generation of four-part harmony, but again, provides the melody line as the initial input. While this can certainly be viewed as a more difficult problem, Wiggins algorithm was unable to provide acceptable solutions within 300 generations, leading the authors to conclude that a conventional rule-based system (perhaps in conjunction with as [sic] one or more GAs) is a more appropriate method for the harmonization task. [4] Additionally, the authors seemed primarily concerned with whether the algorithm correctly simulated human behavior, a concern not at issue to us. 3 Our Approach As previously mentioned, our approach uses the figured Bass as system input rather than the melody line used by the systems mentioned above. This provides our system with clearer information regarding chord progression, thus allowing a more tailored fitness function. While arguably creating a simpler problem, using the figured Bass as input also creates a more clearly defined focus for results, thus setting up an environment more geared towards a successful outcome. Additionally, our chorale representation is not confined to any specific key signature. Not only may any key be used in a given chorale, but a change of key (or modulation ) is permissible within individual chorales. This aspect is quite significant, since we are attempting to create harmony in the style of J.S. Bach, who typically incorporated such modulation into his own work. Our approach also uses a single evaluation level for determination of chorale fitness. McIntyre states quite firmly that it is important to first develop a base of individuals who have proper chord spellings, and continue from there. [3] While we agree that correctness of individual chords does take precedence over voice leading, a bad voicing in the first or second chord of a chorale can sometimes make it impossible to have a proper solution for the rest of the chorale. For this reason, we believe that McIntyre s step-wise three-tiered approach is inherently limited and thus less likely to find the best harmonization solutions. Our solution to the difficulties of struggles between the two fitness areas was simply to weight chord correctness significantly higher than good voice leading. This allowed the algorithm to continue to work on both evaluation efforts simultaneously while moving more steadily towards chorale solutions containing correct chords. Out of the different parent/child selection mechanisms and mutation methods used, several combinations produced output providing acceptable solutions within 300 generations (an improvement over Wiggins results, although Wiggins did use some fitness constraints not present in our system), while also providing versatility of key signature and modulation not present in McIntyre s system. 3.1 Representation of the chorales Each chorale is represented by a structure containing an array of chords (the individual chorale), together with information concerning various aspects of fitness of that chorale, the key signature input by the user (not technically necessary), the initial ancestor for this chorale s generation line and a flag designating whether this chorale has ever placed within the top ten chorales when ranked by fitness. Each chord is itself represented by a structure that contains the initial input information regarding chord type and Bass voice value (in order to evaluate the chord s fitness) and the notes currently contained in the chord. The notes are represented by an integer array with values between 4 and 43, inclusive, representing the notes from E nearly two octaves below Middle C through G 1 ½ octaves above middle C. (Since C is commonly used as a starting point, we have established the C two octaves below Middle C as represented by the integer 0. However, since that note is below the established range for the Bass voice, the first legitimate note value is actually 4, representing E, which is the bottom of the Bass voice range.) Since pitch value generally corresponds to the twelve values of the chromatic scale (A, A#/Bb, B, C, C#/Db, D, D#/Eb, E, F, F#/Gb, G, and G#/Ab), this representation provides an easy method to determine the pitch of any given note, since { note value modulo 12 } will always provide the proper pitch value. In our notation, therefore, since we begin with C, the pitch value of C=0, C#/Db =1, D=2, D#/Eb=3, and so on through B=11. The chord structure also contains a matrix representing the interval relationships among all four voices. This matrix allows the program to generate chorales independent of any specific key, since the individual notes and the relationships among the four voices are all that is necessary to evaluate the chord type and voice leading and thereby determine the 3

4 chord s fitness. Finally, the structure contains the current value of the chord s fitness, based both on note makeup and on voice leading from the preceding chord. 3.2 Generating initial chorales As previously stated, the Bass line for the chorales is part of the original input. We considered constraining the initial generation of the notes in the Soprano, Alto and Tenor lines so that the pitches would always correspond to a legal note in the chord (as determined by the given chord type). Although this method has the potential to create solutions faster, it may actually make finding a final solution more difficult, depending upon the mutation methods that are employed. (For example, if mutation is limited to a one-step or half-step modification, then forcing the initially generated notes into the correct chord would be likely to restrict the chorale from developing in any direction other than the one initially generated, despite poor voice leading. Even random note mutation would be unlikely to create diversity, since a note modified from its original position in a technically correct chorale is most likely to produce a chorale with a lower fitness value.) Accordingly, we chose to generate random pitches for all initial chord values, without regard to how well such pitch initially fits the goal chord type. The only constraint used during initial generation was to restrict the notes in each voice to the appropriate range for that voice (e.g., a randomly created Alto voice note will always be between the values of 19 and 36, inclusive). Although this method frequently creates initial chords with low fitness values, it allows a wider range of effective mutation methods, some of which would become worthless if the initial pitch were always a legitimate part of the appropriate chord. The number of chords in each chorale is variable, based on the initial user input. 3.3 Fitness Function In order to ascertain the fitness of individual chorales, we evaluate the chorales in two different ways: by the fitness of the individual chords in the chorale (without reference to each other), known as the chord fitness; and by the fitness of each chord respective to other chords in the chorale, particularly the immediately preceding chords, known as the voice leading fitness. In evaluating the individual chords independently, the primary concern involves whether the subject chord contains illegal notes that is, notes that do not legitimately fall within the chord s intended chord type. However, other rules are also considered. Our present implementation considers five additional items that cause penalties if present: (1) voice crossing; (2) notes present that are outside the proper range for their intended voices (this is necessary because although the initial parent chorales keep voices within their proper range, no such constraint is made on some mutations); (3) doubled leading tones for chords V and vii; (4) intervals of more than one octave between any adjacent upper voices (e.g., Soprano and Alto or Alto and Tenor); and (5) doubling other pitches in a chord. In addition, if all pitches in a chord are represented (implemented by determining the number of distinct notes in the chord), the chord fitness is rewarded. In evaluating the voice leading fitness of a chord, our fitness function penalizes the following items: (1) parallel 5ths; (2) parallel unisons or octaves; (3) voice leap greater than one octave; (4) improper resolution of a large leap; and (5) overlapping voices. Voice leading fitness is also rewarded for correct resolution of voice leaps. Thus the fitness for voice leading of a given chord depends only on the two chords immediately preceding it. These criteria are used primarily to penalize the fitness of chorales having certain properties; fitness rewards occur only rarely. This methodology is a deliberate attempt to create chorale fitness values that will remain negative so long as the subject chorale has any significant flaws, according to traditional rules. In other words, chorales having a fitness value >= 0 are essentially correct, though perhaps not as well harmonized as they could be. This method allows the user to glean an immediate idea of the chorale s overall performance based solely on numeric fitness value, without having to look at the individual chorale notes or perform lengthy comparisons with other chorales. 3.4 Mutation, Selection and Survival Methods We considered a number of possible methods for chorale mutation, including some we elected not to use, such as swapping the pitch values of neighboring chords or voices within the same chord, and rotating the pitch values among all voices. The mutation 4

5 methods included in our implementation are: (1) Mutate one randomly chosen note in each chord of the chorale to a new randomly chosen note (conceivably a note can mutate to itself); (2) Mutate one randomly chosen note in each chord to a note that is within one whole step of the original note; (3) Stochastically change one randomly chosen note in each chord (72% chance that the note will be changed within one whole step of the original note, 18% chance the note is changed to a randomly selected note, and 10% chance it is not changed at all); (4) Mutate only one chord in the chorale using method #1 above; (5) Mutate only one chord in the chorale using method #3 above. We also implemented various types of parent selection methods including (1) each parent creates one child, (2) each parent creates N children, (3) fitness proportional selection of N children, and (4) crossover with fitness proportional selection of parents. Finally, we implemented two survival methods. The first method merged parents and children into one list, sorted by fitness, and truncated the list down to the parent population size. The second method was one where parents do not survive to the next generation. Instead, the list of children are sorted and truncated down to the parent population size. 3.5 Testing Framework We initially began testing the algorithm with population sizes of 1000 over 1000 generations using 12 chord chorales and far fewer fitness rules than those set forth above. The initial implementation incorporated a penalty of for each incorrect note in a chord and a penalty of up to for improper voice leading. Without foresight as to how the algorithm would behave, these parameters seemed sufficient to provide a fairly significant test, as well as providing a reasonable time frame in which to expect convergence. Our initial trials, however, did not perform up to expectations. Our first response was to allow the algorithm to run longer, extending the number of generations first to 2000, then to Although this produced slightly better results, the fitness of the best chorales still remained firmly in the negative zone. On average, even continuing through 5000 generations, runs produced best-so-far values in the -700 to -500 range, still quite a distance from comprising the technically correct chorale presumed to have 0 value. We then reduced the number of chords to four, and finally began to see positive results. While generally hovering around 0, the results were so much better that we were determined to find a way to enhance the algorithm so that longer chorales might also be able to converge to good results. When we translated the results to actual notes, however, we realized that the harmonization was not particularly good. Therefore, we enhanced the fitness evaluation function to take into account most of the items set forth above. While a larger number of generations was required for convergence, the four-chord chorales produced were much better representatives. Upon increasing the chord-size to eight, however, we again experienced major difficulties with convergence, and realized that a modification of the program was in order. After much deliberation, we determined that the chord fitness and voice leading fitness were battling each other (i.e., a mutation that seemed helpful on the voice leading front actually served to disrupt individual chord fitness). As McIntyre noted, voice leading fitness is not particularly helpful without the basic notion of correct chords [3]. Accordingly, we realized that chord fitness needed to be weighted much more heavily relative to voice leading fitness. The final result, creates a much larger gap between the two types of fitness than we initially would have imagined, but leaves the basic algorithm intact. While delving into the fitness function, we also reviewed our mutation methods. Our initial runs allowed two types of mutation: mutation of a randomly chosen note to a new random note, and mutation of a randomly chosen note to a note within one whole step of the original note value. Our initial runs suggested that the fully random mutation type was somewhat more successful at evolving chorales, although neither type was demonstrating particular success at that point. Accordingly, we added the third type: mutation of a random note by one of several methods chosen stochastically. Each of the three types mutated one note in each chord of every chorale. However, this new mutation did not perform significantly better than the first two. Finally, we determined that the negative convergence level might be improved by decreasing the mutation rate. Accordingly, we added the remaining two mutation methods set forth above: basically using the first and third methods applied only to one randomly chosen chord in the chorale rather than to each chord. The two improvements discussed above (increased 5

6 weighting of chord fitness and addition of mutation strategies with decreased mutation rates) dramatically changed the performance of our algorithm. We later added fitness proportional selection and one-point crossover with fitness proportional selection between two chorales (the crossover point being a randomly chosen chord). Using mutation method (4) over 1000 generations, the 8-chord chorales immediately began to converge to fitness values greater than 0. After several tests, we reverted to the 12-chord chorales, which also converged quickly. Accordingly, we decided to increase our initial input to a 25-chord chorale, a far more challenging test for the algorithm. When many of these chorales also converged, we reduced the number of generations to 500 in order to allow time to run several similar executions for comparison of particular results based on specific methods used. The results were very encouraging. However, individual runs of the 25-chord chorales were far more time-consuming than the shorter chorales had been: one 500-generation run typically took minutes on a 166 MHz Pentium processor. Although we were able to run a number of different 500-generation runs, we realized we would be unable to complete a sufficient number to make appropriately tested conclusions regarding the different types of mutation method, etc. Upon review of some of the runs, however, we realized that most mutation methods portrayed their basic characteristics within the first two hundred generations, although their fitness usually continued to increase. Accordingly, we executed a new series of runs on all combinations of Parent Selection, Child Mutation, and Survival methods (for a total of 40 different combinations) using the following standardized parameters: 25 chords, 500 Parents, 1000 Children, 250 generations and a figured Bass line extracted from J.S. Bach s O Herzenangst (Note: the one exception to the above parameters is Parent Selection Method #1, where each parent produces 1 offspring, thereby producing 500 children). Figure 1 below shows the chorale for an initial random note generation and its corresponding fitness (Maximum possible fitness for a 25 chord chorale is 47.5). Fig. 1. O Herzenangst, Generation 0 (Fitness = ) The fitness level of the chorales became zero (a technically correct chorale) at approximately generation 40. However further generations continued to improve the fitness, leveling off at approximately generation 100. Later generations did not significantly improve upon the fitness score. Figure 2 below shows the chorale at generation 500 (the end of the run). Fig. 2. O Herzenangst, Generation 500 (Fitness = 45.4) 4 Conclusions and Future Work Fitness proportional selection of parents dramatically increased the effectiveness of our algorithm, performing far and away more effectively than uniform parent distribution. Increasing the brood size appeared to increase performance for all eligible child creation schemes. Finally, when we added the option of one-point crossover together with fitness proportional selection, we found that this option consistently outperformed all others. Based on our testing history and the above results, we conclude that an evolutionary algorithm can be a useful vehicle for generation of 4-part harmony in the style of J.S. Bach. We are especially satisfied with our representation of chord types, which obviates any need to constrain the algorithm to a certain key, and furthermore allows modulation among different keys. Using the figured Bass line as input enabled us to create an algorithm that produced satisfactory harmonies in a relatively short time frame. However, we believe the algorithm can be easily modified to allow generation of the Bass line as well as the other three voices, given a chord progression. Although we disagree with McIntyre s use of a step-wise tiered approach in which chorales must pass one level at an 85% fitness level before the next level s issues are even considered, we did learn that some type of solution is necessary to insure that the system progresses primarily towards chorales that contain basically correct chords. Accordingly, we 6

7 heavily weighted our basic chord correctness criteria, while leaving remaining criteria in place. This strategy appears to provide an excellent mechanism for driving towards both criteria simultaneously while maintaining a strong preference for chorales containing correct chords. Based on our testing, we conclude that the mutation rate is a significant factor in the likelihood that the algorithm will produce successful convergence rather than stalling out at a fairly low fitness value. Specifically, continuing progress is benefited most by having no more than a small portion of each chorale affected by mutation at any given time. Surprisingly, random mutation appears to work more effectively than constrained mutation. Although multiple mutation methods produce satisfactory results, perhaps the random quality produces a fuller spectrum of children to choose from, allowing better progress for the algorithm as a whole. Finally, the survival selection method (between merging parents with children and pruning less fit individuals vs. replacing parents with children) did not seem to be particularly significant in the overall outcome. Generally, merging parents with children did produce a steeper fitness curve. However, when the otherwise more successful strategies were compared, a comparison of the survival strategy produced almost identical curves. The algorithm could certainly be extended to increase functionality and to enhance ease of use. Potential future developments include (1) adding a more sophisticated fitness evaluation (including fine tuning the penalties and rewards); (2) adding an extension whereby the algorithm would develop fourpart harmony using the chord progression alone, without the benefit of the Bass line; and (3) introducing non-harmonic tones into the chorale generation. In addition, it might be worthwhile to consider a cooperation model, in which chorales would be divided into sub-populations of their individual chords. Although the current implementation appears to work well, the efficiency of the algorithm might be greatly enhanced if run on parallel processors. Individual chords provide ready-made units for such parallel analysis. would also like to acknowledge R. Duane King for his helpful comments. References: [1] Bach, Johann Sebastian (1736, 1832). 371 Harmonized Chorales and 69 Chorale Melodies with figured bass, edited by Albert Riemenschneider (1941). G. Schirmer, New York, N.Y. [2] Aldwell, Edward and Schachter, Carl (1978). Harmony and Voice Leading, Volume 1. Harcourt Brace Jovanovich, Inc., New York, N.Y. [3] McIntyre, Ryan A. (1994). Bach in a Box: The Evolution of Four Part Baroque Harmony Using the Genetic Algorithm. In First IEEE Conference on Evolutionary Computation, pp [4] Wiggins, G.A., Papadopoulos, G., Phon- Amnuaisuk, S., and Tuson, A. (1998). Evolutionary Methods for Musical Composition. In Naranjo, M. and Deliege, I., editors, Proceedings of the CASYS 98 Workshop on Anticipation, Cognition and Music, Liege, Belgium. Also available as a Research Paper from the Department of Artificial Intelligence, University of Edinburgh. About the Authors: Tamara A. Maddox teaches Computer Ethics and Computer Science at George Mason University in Fairfax, Virginia. John E. Otten was formerly a professional musician and music educator. He is now employed as a computer scientist at Veridian/MRJ Technology Solutions in Fairfax, Virginia. Acknowledgements: We would like to thank Dr. Kenneth A. DeJong for his assistance in putting together this research. We 7

Evolutionary Computation Applied to Melody Generation

Evolutionary Computation Applied to Melody Generation Evolutionary Computation Applied to Melody Generation Matt D. Johnson December 5, 2003 Abstract In recent years, the personal computer has become an integral component in the typesetting and management

More information

Take a Break, Bach! Let Machine Learning Harmonize That Chorale For You. Chris Lewis Stanford University

Take a Break, Bach! Let Machine Learning Harmonize That Chorale For You. Chris Lewis Stanford University Take a Break, Bach! Let Machine Learning Harmonize That Chorale For You Chris Lewis Stanford University cmslewis@stanford.edu Abstract In this project, I explore the effectiveness of the Naive Bayes Classifier

More information

CPU Bach: An Automatic Chorale Harmonization System

CPU Bach: An Automatic Chorale Harmonization System CPU Bach: An Automatic Chorale Harmonization System Matt Hanlon mhanlon@fas Tim Ledlie ledlie@fas January 15, 2002 Abstract We present an automated system for the harmonization of fourpart chorales in

More information

DJ Darwin a genetic approach to creating beats

DJ Darwin a genetic approach to creating beats Assaf Nir DJ Darwin a genetic approach to creating beats Final project report, course 67842 'Introduction to Artificial Intelligence' Abstract In this document we present two applications that incorporate

More information

Bach-Prop: Modeling Bach s Harmonization Style with a Back- Propagation Network

Bach-Prop: Modeling Bach s Harmonization Style with a Back- Propagation Network Indiana Undergraduate Journal of Cognitive Science 1 (2006) 3-14 Copyright 2006 IUJCS. All rights reserved Bach-Prop: Modeling Bach s Harmonization Style with a Back- Propagation Network Rob Meyerson Cognitive

More information

PLANE TESSELATION WITH MUSICAL-SCALE TILES AND BIDIMENSIONAL AUTOMATIC COMPOSITION

PLANE TESSELATION WITH MUSICAL-SCALE TILES AND BIDIMENSIONAL AUTOMATIC COMPOSITION PLANE TESSELATION WITH MUSICAL-SCALE TILES AND BIDIMENSIONAL AUTOMATIC COMPOSITION ABSTRACT We present a method for arranging the notes of certain musical scales (pentatonic, heptatonic, Blues Minor and

More information

Automated Accompaniment

Automated Accompaniment Automated Tyler Seacrest University of Nebraska, Lincoln April 20, 2007 Artificial Intelligence Professor Surkan The problem as originally stated: The problem as originally stated: ˆ Proposed Input The

More information

DAT335 Music Perception and Cognition Cogswell Polytechnical College Spring Week 6 Class Notes

DAT335 Music Perception and Cognition Cogswell Polytechnical College Spring Week 6 Class Notes DAT335 Music Perception and Cognition Cogswell Polytechnical College Spring 2009 Week 6 Class Notes Pitch Perception Introduction Pitch may be described as that attribute of auditory sensation in terms

More information

Doctor of Philosophy

Doctor of Philosophy University of Adelaide Elder Conservatorium of Music Faculty of Humanities and Social Sciences Declarative Computer Music Programming: using Prolog to generate rule-based musical counterpoints by Robert

More information

Notes on David Temperley s What s Key for Key? The Krumhansl-Schmuckler Key-Finding Algorithm Reconsidered By Carley Tanoue

Notes on David Temperley s What s Key for Key? The Krumhansl-Schmuckler Key-Finding Algorithm Reconsidered By Carley Tanoue Notes on David Temperley s What s Key for Key? The Krumhansl-Schmuckler Key-Finding Algorithm Reconsidered By Carley Tanoue I. Intro A. Key is an essential aspect of Western music. 1. Key provides the

More information

Various Artificial Intelligence Techniques For Automated Melody Generation

Various Artificial Intelligence Techniques For Automated Melody Generation Various Artificial Intelligence Techniques For Automated Melody Generation Nikahat Kazi Computer Engineering Department, Thadomal Shahani Engineering College, Mumbai, India Shalini Bhatia Assistant Professor,

More information

Algorithmic Music Composition

Algorithmic Music Composition Algorithmic Music Composition MUS-15 Jan Dreier July 6, 2015 1 Introduction The goal of algorithmic music composition is to automate the process of creating music. One wants to create pleasant music without

More information

AP Music Theory 2010 Scoring Guidelines

AP Music Theory 2010 Scoring Guidelines AP Music Theory 2010 Scoring Guidelines The College Board The College Board is a not-for-profit membership association whose mission is to connect students to college success and opportunity. Founded in

More information

In all creative work melody writing, harmonising a bass part, adding a melody to a given bass part the simplest answers tend to be the best answers.

In all creative work melody writing, harmonising a bass part, adding a melody to a given bass part the simplest answers tend to be the best answers. THEORY OF MUSIC REPORT ON THE MAY 2009 EXAMINATIONS General The early grades are very much concerned with learning and using the language of music and becoming familiar with basic theory. But, there are

More information

Building a Better Bach with Markov Chains

Building a Better Bach with Markov Chains Building a Better Bach with Markov Chains CS701 Implementation Project, Timothy Crocker December 18, 2015 1 Abstract For my implementation project, I explored the field of algorithmic music composition

More information

CHAPTER ONE TWO-PART COUNTERPOINT IN FIRST SPECIES (1:1)

CHAPTER ONE TWO-PART COUNTERPOINT IN FIRST SPECIES (1:1) HANDBOOK OF TONAL COUNTERPOINT G. HEUSSENSTAMM Page 1 CHAPTER ONE TWO-PART COUNTERPOINT IN FIRST SPECIES (1:1) What is counterpoint? Counterpoint is the art of combining melodies; each part has its own

More information

AP Music Theory 2013 Scoring Guidelines

AP Music Theory 2013 Scoring Guidelines AP Music Theory 2013 Scoring Guidelines The College Board The College Board is a mission-driven not-for-profit organization that connects students to college success and opportunity. Founded in 1900, the

More information

MELONET I: Neural Nets for Inventing Baroque-Style Chorale Variations

MELONET I: Neural Nets for Inventing Baroque-Style Chorale Variations MELONET I: Neural Nets for Inventing Baroque-Style Chorale Variations Dominik Hornel dominik@ira.uka.de Institut fur Logik, Komplexitat und Deduktionssysteme Universitat Fridericiana Karlsruhe (TH) Am

More information

Chapter Two: Long-Term Memory for Timbre

Chapter Two: Long-Term Memory for Timbre 25 Chapter Two: Long-Term Memory for Timbre Task In a test of long-term memory, listeners are asked to label timbres and indicate whether or not each timbre was heard in a previous phase of the experiment

More information

Study Guide. Solutions to Selected Exercises. Foundations of Music and Musicianship with CD-ROM. 2nd Edition. David Damschroder

Study Guide. Solutions to Selected Exercises. Foundations of Music and Musicianship with CD-ROM. 2nd Edition. David Damschroder Study Guide Solutions to Selected Exercises Foundations of Music and Musicianship with CD-ROM 2nd Edition by David Damschroder Solutions to Selected Exercises 1 CHAPTER 1 P1-4 Do exercises a-c. Remember

More information

Evolving Musical Counterpoint

Evolving Musical Counterpoint Evolving Musical Counterpoint Initial Report on the Chronopoint Musical Evolution System Jeffrey Power Jacobs Computer Science Dept. University of Maryland College Park, MD, USA jjacobs3@umd.edu Dr. James

More information

Pitfalls and Windfalls in Corpus Studies of Pop/Rock Music

Pitfalls and Windfalls in Corpus Studies of Pop/Rock Music Introduction Hello, my talk today is about corpus studies of pop/rock music specifically, the benefits or windfalls of this type of work as well as some of the problems. I call these problems pitfalls

More information

Evolving Cellular Automata for Music Composition with Trainable Fitness Functions. Man Yat Lo

Evolving Cellular Automata for Music Composition with Trainable Fitness Functions. Man Yat Lo Evolving Cellular Automata for Music Composition with Trainable Fitness Functions Man Yat Lo A thesis submitted for the degree of Doctor of Philosophy School of Computer Science and Electronic Engineering

More information

Musical Creativity. Jukka Toivanen Introduction to Computational Creativity Dept. of Computer Science University of Helsinki

Musical Creativity. Jukka Toivanen Introduction to Computational Creativity Dept. of Computer Science University of Helsinki Musical Creativity Jukka Toivanen Introduction to Computational Creativity Dept. of Computer Science University of Helsinki Basic Terminology Melody = linear succession of musical tones that the listener

More information

THE MAJORITY of the time spent by automatic test

THE MAJORITY of the time spent by automatic test IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 17, NO. 3, MARCH 1998 239 Application of Genetically Engineered Finite-State- Machine Sequences to Sequential Circuit

More information

Student Performance Q&A:

Student Performance Q&A: Student Performance Q&A: 2008 AP Music Theory Free-Response Questions The following comments on the 2008 free-response questions for AP Music Theory were written by the Chief Reader, Ken Stephenson of

More information

Fugue generation using genetic algorithms

Fugue generation using genetic algorithms Fugue generation using genetic algorithms Claudio Coutinho de Biasi, Alexandre Mattioli debiasi@centroin.com.br mattioli@rj.conectiva.com. br Resumo: Este artigo propõe um sistema capaz de gerar peças

More information

AP MUSIC THEORY 2014 SCORING GUIDELINES

AP MUSIC THEORY 2014 SCORING GUIDELINES AP MUSIC THEORY 2014 SCORING GUIDELINES Question 5 SCORING: 25 points I. Roman Numerals (7 points, 1 point per numeral) Award 1 point for each correct Roman numeral. 1. Accept the correct Roman numeral

More information

Algorithmic Composition: The Music of Mathematics

Algorithmic Composition: The Music of Mathematics Algorithmic Composition: The Music of Mathematics Carlo J. Anselmo 18 and Marcus Pendergrass Department of Mathematics, Hampden-Sydney College, Hampden-Sydney, VA 23943 ABSTRACT We report on several techniques

More information

Unit 5b: Bach chorale (technical study)

Unit 5b: Bach chorale (technical study) Unit 5b: Bach chorale (technical study) The technical study has several possible topics but all students at King Ed s take the Bach chorale option - this unit supports other learning the best and is an

More information

A probabilistic approach to determining bass voice leading in melodic harmonisation

A probabilistic approach to determining bass voice leading in melodic harmonisation A probabilistic approach to determining bass voice leading in melodic harmonisation Dimos Makris a, Maximos Kaliakatsos-Papakostas b, and Emilios Cambouropoulos b a Department of Informatics, Ionian University,

More information

AP MUSIC THEORY 2010 SCORING GUIDELINES

AP MUSIC THEORY 2010 SCORING GUIDELINES 2010 SCORING GUIDELINES Definitions of Common Voice-Leading Errors (DCVLE) (Use for Questions 5 and 6) 1. Parallel fifths and octaves (immediately consecutive) unacceptable (award 0 points) 2. Beat-to-beat

More information

AP Music Theory. Scoring Guidelines

AP Music Theory. Scoring Guidelines 2018 AP Music Theory Scoring Guidelines College Board, Advanced Placement Program, AP, AP Central, and the acorn logo are registered trademarks of the College Board. AP Central is the official online home

More information

Music Composition with Interactive Evolutionary Computation

Music Composition with Interactive Evolutionary Computation Music Composition with Interactive Evolutionary Computation Nao Tokui. Department of Information and Communication Engineering, Graduate School of Engineering, The University of Tokyo, Tokyo, Japan. e-mail:

More information

EVOLVING DESIGN LAYOUT CASES TO SATISFY FENG SHUI CONSTRAINTS

EVOLVING DESIGN LAYOUT CASES TO SATISFY FENG SHUI CONSTRAINTS EVOLVING DESIGN LAYOUT CASES TO SATISFY FENG SHUI CONSTRAINTS ANDRÉS GÓMEZ DE SILVA GARZA AND MARY LOU MAHER Key Centre of Design Computing Department of Architectural and Design Science University of

More information

AP Music Theory. Sample Student Responses and Scoring Commentary. Inside: Free Response Question 5. Scoring Guideline.

AP Music Theory. Sample Student Responses and Scoring Commentary. Inside: Free Response Question 5. Scoring Guideline. 2017 AP Music Theory Sample Student Responses and Scoring Commentary Inside: RR Free Response Question 5 RR Scoring Guideline RR Student Samples RR Scoring Commentary 2017 The College Board. College Board,

More information

Bach in a Box - Real-Time Harmony

Bach in a Box - Real-Time Harmony Bach in a Box - Real-Time Harmony Randall R. Spangler and Rodney M. Goodman* Computation and Neural Systems California Institute of Technology, 136-93 Pasadena, CA 91125 Jim Hawkinst 88B Milton Grove Stoke

More information

Harmonising Chorales by Probabilistic Inference

Harmonising Chorales by Probabilistic Inference Harmonising Chorales by Probabilistic Inference Moray Allan and Christopher K. I. Williams School of Informatics, University of Edinburgh Edinburgh EH1 2QL moray.allan@ed.ac.uk, c.k.i.williams@ed.ac.uk

More information

Student Performance Q&A:

Student Performance Q&A: Student Performance Q&A: 2002 AP Music Theory Free-Response Questions The following comments are provided by the Chief Reader about the 2002 free-response questions for AP Music Theory. They are intended

More information

Evolutionary Computation Systems for Musical Composition

Evolutionary Computation Systems for Musical Composition Evolutionary Computation Systems for Musical Composition Antonino Santos, Bernardino Arcay, Julián Dorado, Juan Romero, Jose Rodriguez Information and Communications Technology Dept. University of A Coruña

More information

Music Morph. Have you ever listened to the main theme of a movie? The main theme always has a

Music Morph. Have you ever listened to the main theme of a movie? The main theme always has a Nicholas Waggoner Chris McGilliard Physics 498 Physics of Music May 2, 2005 Music Morph Have you ever listened to the main theme of a movie? The main theme always has a number of parts. Often it contains

More information

An Approach to Classifying Four-Part Music

An Approach to Classifying Four-Part Music An Approach to Classifying Four-Part Music Gregory Doerfler, Robert Beck Department of Computing Sciences Villanova University, Villanova PA 19085 gdoerf01@villanova.edu Abstract - Four-Part Classifier

More information

AP Music Theory. Sample Student Responses and Scoring Commentary. Inside: Free Response Question 7. Scoring Guideline.

AP Music Theory. Sample Student Responses and Scoring Commentary. Inside: Free Response Question 7. Scoring Guideline. 2018 AP Music Theory Sample Student Responses and Scoring Commentary Inside: Free Response Question 7 RR Scoring Guideline RR Student Samples RR Scoring Commentary College Board, Advanced Placement Program,

More information

WHAT MAKES FOR A HIT POP SONG? WHAT MAKES FOR A POP SONG?

WHAT MAKES FOR A HIT POP SONG? WHAT MAKES FOR A POP SONG? WHAT MAKES FOR A HIT POP SONG? WHAT MAKES FOR A POP SONG? NICHOLAS BORG AND GEORGE HOKKANEN Abstract. The possibility of a hit song prediction algorithm is both academically interesting and industry motivated.

More information

Palestrina Pal: A Grammar Checker for Music Compositions in the Style of Palestrina

Palestrina Pal: A Grammar Checker for Music Compositions in the Style of Palestrina Palestrina Pal: A Grammar Checker for Music Compositions in the Style of Palestrina 1. Research Team Project Leader: Undergraduate Students: Prof. Elaine Chew, Industrial Systems Engineering Anna Huang,

More information

Partimenti Pedagogy at the European American Musical Alliance, Derek Remeš

Partimenti Pedagogy at the European American Musical Alliance, Derek Remeš Partimenti Pedagogy at the European American Musical Alliance, 2009-2010 Derek Remeš The following document summarizes the method of teaching partimenti (basses et chants donnés) at the European American

More information

NUMBER OF TIMES COURSE MAY BE TAKEN FOR CREDIT: One

NUMBER OF TIMES COURSE MAY BE TAKEN FOR CREDIT: One I. COURSE DESCRIPTION Division: Humanities Department: Speech and Performing Arts Course ID: MUS 202 Course Title: Music Theory IV: Harmony Units: 3 Lecture: 3 Hours Laboratory: None Prerequisite: Music

More information

Exploring the Rules in Species Counterpoint

Exploring the Rules in Species Counterpoint Exploring the Rules in Species Counterpoint Iris Yuping Ren 1 University of Rochester yuping.ren.iris@gmail.com Abstract. In this short paper, we present a rule-based program for generating the upper part

More information

Modeling memory for melodies

Modeling memory for melodies Modeling memory for melodies Daniel Müllensiefen 1 and Christian Hennig 2 1 Musikwissenschaftliches Institut, Universität Hamburg, 20354 Hamburg, Germany 2 Department of Statistical Science, University

More information

BLUE VALLEY DISTRICT CURRICULUM & INSTRUCTION Music 9-12/Honors Music Theory

BLUE VALLEY DISTRICT CURRICULUM & INSTRUCTION Music 9-12/Honors Music Theory BLUE VALLEY DISTRICT CURRICULUM & INSTRUCTION Music 9-12/Honors Music Theory ORGANIZING THEME/TOPIC FOCUS STANDARDS FOCUS SKILLS UNIT 1: MUSICIANSHIP Time Frame: 2-3 Weeks STANDARDS Share music through

More information

2014A Cappella Harmonv Academv Handout #2 Page 1. Sweet Adelines International Balance & Blend Joan Boutilier

2014A Cappella Harmonv Academv Handout #2 Page 1. Sweet Adelines International Balance & Blend Joan Boutilier 2014A Cappella Harmonv Academv Page 1 The Role of Balance within the Judging Categories Music: Part balance to enable delivery of complete, clear, balanced chords Balance in tempo choice and variation

More information

Student Performance Q&A:

Student Performance Q&A: Student Performance Q&A: 2010 AP Music Theory Free-Response Questions The following comments on the 2010 free-response questions for AP Music Theory were written by the Chief Reader, Teresa Reed of the

More information

Bar 2: a cadential progression outlining Chords V-I-V (the last two forming an imperfect cadence).

Bar 2: a cadential progression outlining Chords V-I-V (the last two forming an imperfect cadence). Adding an accompaniment to your composition This worksheet is designed as a follow-up to How to make your composition more rhythmically interesting, in which you will have experimented with developing

More information

Algorithmic Composition in Contrasting Music Styles

Algorithmic Composition in Contrasting Music Styles Algorithmic Composition in Contrasting Music Styles Tristan McAuley, Philip Hingston School of Computer and Information Science, Edith Cowan University email: mcauley@vianet.net.au, p.hingston@ecu.edu.au

More information

StepSequencer64 J74 Page 1. J74 StepSequencer64. A tool for creative sequence programming in Ableton Live. User Manual

StepSequencer64 J74 Page 1. J74 StepSequencer64. A tool for creative sequence programming in Ableton Live. User Manual StepSequencer64 J74 Page 1 J74 StepSequencer64 A tool for creative sequence programming in Ableton Live User Manual StepSequencer64 J74 Page 2 How to Install the J74 StepSequencer64 devices J74 StepSequencer64

More information

Florida Performing Fine Arts Assessment Item Specifications for Benchmarks in Course: Chorus 2

Florida Performing Fine Arts Assessment Item Specifications for Benchmarks in Course: Chorus 2 Task A/B/C/D Item Type Florida Performing Fine Arts Assessment Course Title: Chorus 2 Course Number: 1303310 Abbreviated Title: CHORUS 2 Course Length: Year Course Level: 2 Credit: 1.0 Graduation Requirements:

More information

Section V: Technique Building V - 1

Section V: Technique Building V - 1 Section V: Technique Building V - 1 Understanding Transposition All instruments used in modern bands have evolved over hundreds of years. Even the youngest instruments, the saxophone and euphonium, are

More information

AP Music Theory at the Career Center Chris Garmon, Instructor

AP Music Theory at the Career Center Chris Garmon, Instructor Some people say music theory is like dissecting a frog: you learn a lot, but you kill the frog. I like to think of it more like exploratory surgery Text: Tonal Harmony, 6 th Ed. Kostka and Payne (provided)

More information

2 What are Genetic Algorithms? Genetic algorithms (GAs) are a stochastic, heuristic optimisation technique rst proposed by Holland (1975). The idea is

2 What are Genetic Algorithms? Genetic algorithms (GAs) are a stochastic, heuristic optimisation technique rst proposed by Holland (1975). The idea is Evolutionary methods for musical composition Geraint Wiggins, George Papadopoulos y, Somnuk Phon-Amnuaisuk z, Andrew Tuson x Department of Articial ntelligence University of Edinburgh 80 South Bridge,

More information

Music Theory. Fine Arts Curriculum Framework. Revised 2008

Music Theory. Fine Arts Curriculum Framework. Revised 2008 Music Theory Fine Arts Curriculum Framework Revised 2008 Course Title: Music Theory Course/Unit Credit: 1 Course Number: Teacher Licensure: Grades: 9-12 Music Theory Music Theory is a two-semester course

More information

On Interpreting Bach. Purpose. Assumptions. Results

On Interpreting Bach. Purpose. Assumptions. Results Purpose On Interpreting Bach H. C. Longuet-Higgins M. J. Steedman To develop a formally precise model of the cognitive processes involved in the comprehension of classical melodies To devise a set of rules

More information

Student Performance Q&A:

Student Performance Q&A: Student Performance Q&A: 2012 AP Music Theory Free-Response Questions The following comments on the 2012 free-response questions for AP Music Theory were written by the Chief Reader, Teresa Reed of the

More information

Guidance For Scrambling Data Signals For EMC Compliance

Guidance For Scrambling Data Signals For EMC Compliance Guidance For Scrambling Data Signals For EMC Compliance David Norte, PhD. Abstract s can be used to help mitigate the radiated emissions from inherently periodic data signals. A previous paper [1] described

More information

Student Performance Q&A:

Student Performance Q&A: Student Performance Q&A: 2004 AP Music Theory Free-Response Questions The following comments on the 2004 free-response questions for AP Music Theory were written by the Chief Reader, Jo Anne F. Caputo

More information

AP MUSIC THEORY 2013 SCORING GUIDELINES

AP MUSIC THEORY 2013 SCORING GUIDELINES 2013 SCORING GUIDELINES Question 7 SCORING: 9 points A. ARRIVING AT A SCORE FOR THE ENTIRE QUESTION 1. Score each phrase separately and then add these phrase scores together to arrive at a preliminary

More information

Musical Harmonization with Constraints: A Survey. Overview. Computers and Music. Tonal Music

Musical Harmonization with Constraints: A Survey. Overview. Computers and Music. Tonal Music Musical Harmonization with Constraints: A Survey by Francois Pachet presentation by Reid Swanson USC CSCI 675c / ISE 575c, Spring 2007 Overview Why tonal music with some theory and history Example Rule

More information

Computational Modelling of Harmony

Computational Modelling of Harmony Computational Modelling of Harmony Simon Dixon Centre for Digital Music, Queen Mary University of London, Mile End Rd, London E1 4NS, UK simon.dixon@elec.qmul.ac.uk http://www.elec.qmul.ac.uk/people/simond

More information

Pitch correction on the human voice

Pitch correction on the human voice University of Arkansas, Fayetteville ScholarWorks@UARK Computer Science and Computer Engineering Undergraduate Honors Theses Computer Science and Computer Engineering 5-2008 Pitch correction on the human

More information

AP Music Theory Syllabus

AP Music Theory Syllabus AP Music Theory Syllabus Instructor: T h a o P h a m Class period: 8 E-Mail: tpham1@houstonisd.org Instructor s Office Hours: M/W 1:50-3:20; T/Th 12:15-1:45 Tutorial: M/W 3:30-4:30 COURSE DESCRIPTION:

More information

DELTA MODULATION AND DPCM CODING OF COLOR SIGNALS

DELTA MODULATION AND DPCM CODING OF COLOR SIGNALS DELTA MODULATION AND DPCM CODING OF COLOR SIGNALS Item Type text; Proceedings Authors Habibi, A. Publisher International Foundation for Telemetering Journal International Telemetering Conference Proceedings

More information

AP Music Theory Syllabus

AP Music Theory Syllabus AP Music Theory 2017 2018 Syllabus Instructor: Patrick McCarty Hour: 7 Location: Band Room - 605 Contact: pmmccarty@olatheschools.org 913-780-7034 Course Overview AP Music Theory is a rigorous course designed

More information

AP MUSIC THEORY 2015 SCORING GUIDELINES

AP MUSIC THEORY 2015 SCORING GUIDELINES 2015 SCORING GUIDELINES Question 7 0 9 points A. ARRIVING AT A SCORE FOR THE ENTIRE QUESTION 1. Score each phrase separately and then add the phrase scores together to arrive at a preliminary tally for

More information

Automatic Generation of Four-part Harmony

Automatic Generation of Four-part Harmony Automatic Generation of Four-part Harmony Liangrong Yi Computer Science Department University of Kentucky Lexington, KY 40506-0046 Judy Goldsmith Computer Science Department University of Kentucky Lexington,

More information

The Practice Room. Learn to Sight Sing. Level 3. Rhythmic Reading Sight Singing Two Part Reading. 60 Examples

The Practice Room. Learn to Sight Sing. Level 3. Rhythmic Reading Sight Singing Two Part Reading. 60 Examples 1 The Practice Room Learn to Sight Sing. Level 3 Rhythmic Reading Sight Singing Two Part Reading 60 Examples Copyright 2009-2012 The Practice Room http://thepracticeroom.net 2 Rhythmic Reading Three 20

More information

Student Performance Q&A: 2001 AP Music Theory Free-Response Questions

Student Performance Q&A: 2001 AP Music Theory Free-Response Questions Student Performance Q&A: 2001 AP Music Theory Free-Response Questions The following comments are provided by the Chief Faculty Consultant, Joel Phillips, regarding the 2001 free-response questions for

More information

MELODIC AND RHYTHMIC EMBELLISHMENT IN TWO VOICE COMPOSITION. Chapter 10

MELODIC AND RHYTHMIC EMBELLISHMENT IN TWO VOICE COMPOSITION. Chapter 10 MELODIC AND RHYTHMIC EMBELLISHMENT IN TWO VOICE COMPOSITION Chapter 10 MELODIC EMBELLISHMENT IN 2 ND SPECIES COUNTERPOINT For each note of the CF, there are 2 notes in the counterpoint In strict style

More information

Music Theory for the Church Musician: Analysis or Paralysis? Narrative Can Help

Music Theory for the Church Musician: Analysis or Paralysis? Narrative Can Help 1 Paper for Presentation at ALCM Biennial Conference at Valparaiso University July 1, 2013 Music Theory for the Church Musician: Analysis or Paralysis? Narrative Can Help by Dr. John Bernthal I. Introduction

More information

Sudhanshu Gautam *1, Sarita Soni 2. M-Tech Computer Science, BBAU Central University, Lucknow, Uttar Pradesh, India

Sudhanshu Gautam *1, Sarita Soni 2. M-Tech Computer Science, BBAU Central University, Lucknow, Uttar Pradesh, India International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 3 ISSN : 2456-3307 Artificial Intelligence Techniques for Music Composition

More information

SWITCHED INFINITY: SUPPORTING AN INFINITE HD LINEUP WITH SDV

SWITCHED INFINITY: SUPPORTING AN INFINITE HD LINEUP WITH SDV SWITCHED INFINITY: SUPPORTING AN INFINITE HD LINEUP WITH SDV First Presented at the SCTE Cable-Tec Expo 2010 John Civiletto, Executive Director of Platform Architecture. Cox Communications Ludovic Milin,

More information

then outline existing applications of GAs in computer music. We present a case study of a knowledgerich musical GA, including a discussion of some sig

then outline existing applications of GAs in computer music. We present a case study of a knowledgerich musical GA, including a discussion of some sig Evolving Musical Harmonisation Somnuk PhonAmnuaisuk, Andrew Tuson, and Geraint Wiggins Department of Articial ntelligence, University of Edinburgh 80 South Bridge, Edinburgh EH1 1HN, Scotland, UK. Email:

More information

Pitch Spelling Algorithms

Pitch Spelling Algorithms Pitch Spelling Algorithms David Meredith Centre for Computational Creativity Department of Computing City University, London dave@titanmusic.com www.titanmusic.com MaMuX Seminar IRCAM, Centre G. Pompidou,

More information

2013 Assessment Report. Music Level 1

2013 Assessment Report. Music Level 1 National Certificate of Educational Achievement 2013 Assessment Report Music Level 1 91093 Demonstrate aural and theoretical skills through transcription 91094 Demonstrate knowledge of conventions used

More information

Leaving Certificate 2017: Music Marking Scheme Composing Higher level - Core. SECTION A MELODY COMPOSITION (40 marks) Q Descriptors Mark

Leaving Certificate 2017: Music Marking Scheme Composing Higher level - Core. SECTION A MELODY COMPOSITION (40 marks) Q Descriptors Mark SECTION A MELODY COMPOSITION (40 marks) 1 Melody has excellent style and imagination Excellent sense of shape and structure Excellent development of opening ideas Very good sense of melodic and rhythmic

More information

2014 Music Performance GA 3: Aural and written examination

2014 Music Performance GA 3: Aural and written examination 2014 Music Performance GA 3: Aural and written examination GENERAL COMMENTS The format of the 2014 Music Performance examination was consistent with examination specifications and sample material on the

More information

A Comparison of Methods to Construct an Optimal Membership Function in a Fuzzy Database System

A Comparison of Methods to Construct an Optimal Membership Function in a Fuzzy Database System Virginia Commonwealth University VCU Scholars Compass Theses and Dissertations Graduate School 2006 A Comparison of Methods to Construct an Optimal Membership Function in a Fuzzy Database System Joanne

More information

AP Music Theory 1999 Scoring Guidelines

AP Music Theory 1999 Scoring Guidelines AP Music Theory 1999 Scoring Guidelines The materials included in these files are intended for non-commercial use by AP teachers for course and exam preparation; permission for any other use must be sought

More information

Computational Parsing of Melody (CPM): Interface Enhancing the Creative Process during the Production of Music

Computational Parsing of Melody (CPM): Interface Enhancing the Creative Process during the Production of Music Computational Parsing of Melody (CPM): Interface Enhancing the Creative Process during the Production of Music Andrew Blake and Cathy Grundy University of Westminster Cavendish School of Computer Science

More information

AP Music Theory Syllabus

AP Music Theory Syllabus AP Music Theory Syllabus Course Overview This course is designed to provide primary instruction for students in Music Theory as well as develop strong fundamentals of understanding of music equivalent

More information

Example 1 (W.A. Mozart, Piano Trio, K. 542/iii, mm ):

Example 1 (W.A. Mozart, Piano Trio, K. 542/iii, mm ): Lesson MMM: The Neapolitan Chord Introduction: In the lesson on mixture (Lesson LLL) we introduced the Neapolitan chord: a type of chromatic chord that is notated as a major triad built on the lowered

More information

AutoChorale An Automatic Music Generator. Jack Mi, Zhengtao Jin

AutoChorale An Automatic Music Generator. Jack Mi, Zhengtao Jin AutoChorale An Automatic Music Generator Jack Mi, Zhengtao Jin 1 Introduction Music is a fascinating form of human expression based on a complex system. Being able to automatically compose music that both

More information

Augmentation Matrix: A Music System Derived from the Proportions of the Harmonic Series

Augmentation Matrix: A Music System Derived from the Proportions of the Harmonic Series -1- Augmentation Matrix: A Music System Derived from the Proportions of the Harmonic Series JERICA OBLAK, Ph. D. Composer/Music Theorist 1382 1 st Ave. New York, NY 10021 USA Abstract: - The proportional

More information

Artificial Intelligence Approaches to Music Composition

Artificial Intelligence Approaches to Music Composition Artificial Intelligence Approaches to Music Composition Richard Fox and Adil Khan Department of Computer Science Northern Kentucky University, Highland Heights, KY 41099 Abstract Artificial Intelligence

More information

Improvised Duet Interaction: Learning Improvisation Techniques for Automatic Accompaniment

Improvised Duet Interaction: Learning Improvisation Techniques for Automatic Accompaniment Improvised Duet Interaction: Learning Improvisation Techniques for Automatic Accompaniment Gus G. Xia Dartmouth College Neukom Institute Hanover, NH, USA gxia@dartmouth.edu Roger B. Dannenberg Carnegie

More information

AP MUSIC THEORY 2006 SCORING GUIDELINES. Question 7

AP MUSIC THEORY 2006 SCORING GUIDELINES. Question 7 2006 SCORING GUIDELINES Question 7 SCORING: 9 points I. Basic Procedure for Scoring Each Phrase A. Conceal the Roman numerals, and judge the bass line to be good, fair, or poor against the given melody.

More information

Implementation of MPEG-2 Trick Modes

Implementation of MPEG-2 Trick Modes Implementation of MPEG-2 Trick Modes Matthew Leditschke and Andrew Johnson Multimedia Services Section Telstra Research Laboratories ABSTRACT: If video on demand services delivered over a broadband network

More information

Florida Performing Fine Arts Assessment Item Specifications for Benchmarks in Course: Chorus 5 Honors

Florida Performing Fine Arts Assessment Item Specifications for Benchmarks in Course: Chorus 5 Honors Task A/B/C/D Item Type Florida Performing Fine Arts Assessment Course Title: Chorus 5 Honors Course Number: 1303340 Abbreviated Title: CHORUS 5 HON Course Length: Year Course Level: 2 Credit: 1.0 Graduation

More information

Composer Identification of Digital Audio Modeling Content Specific Features Through Markov Models

Composer Identification of Digital Audio Modeling Content Specific Features Through Markov Models Composer Identification of Digital Audio Modeling Content Specific Features Through Markov Models Aric Bartle (abartle@stanford.edu) December 14, 2012 1 Background The field of composer recognition has

More information

Texas Music Education Research

Texas Music Education Research Texas Music Education Research Reports of Research in Music Education Presented at the Annual Meetings of the Texas Music Educators Association San Antonio, Texas Robert A. Duke, Chair TMEA Research Committee

More information

SPECIES COUNTERPOINT

SPECIES COUNTERPOINT SPECIES COUNTERPOINT CANTI FIRMI Species counterpoint involves the addition of a melody above or below a given melody. The added melody (the counterpoint) becomes increasingly complex and interesting in

More information

Attacking of Stream Cipher Systems Using a Genetic Algorithm

Attacking of Stream Cipher Systems Using a Genetic Algorithm Attacking of Stream Cipher Systems Using a Genetic Algorithm Hameed A. Younis (1) Wasan S. Awad (2) Ali A. Abd (3) (1) Department of Computer Science/ College of Science/ University of Basrah (2) Department

More information