Method and apparatus for generation of a sequence of elements

Details Method and apparatus for generation of a sequence of elements Method and apparatus for generation of a sequence of elements

2006-07-04

2011-10-18

Gaffin, Jeffrey A (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C706S046000, C706S012000

Reexamination Certificate

active

08041666

ABSTRACT:
A method and apparatus for automatically generating a target sequence of a plurality of elements selected in accordance with a plurality of user-defined constraints such as a play list of songs. The apparatus comprises a user interface (102) for inputting a plurality of user-defined constraints, a storage device (106) for storing a plurality of elements or music files; and a processor (104) for automatically generating the target sequence or play list by an iterative process in which a solution sequence is found at each iteration to best fit the user-defined constraints. A small, random or biased change is made to the sequence found and if this improves the solution, the new solution is used for the next iteration. The biased change is used to help predict a better result for user-defined constraints which are, ordinarily, difficult to satisfy.

REFERENCES:
patent: 6430573 (2002-08-01), Pachet
patent: 2004/0131333 (2004-07-01), Fung
patent: WO2004008460 (2004-01-01), None
patent: WO2004057495 (2004-07-01), None
Burton et al., A., “Generation of Musical Sequences with Genetic Techniques”, Computer Music Journal, pp. 59-73, 1999.
Tokui et al., N., “Music Composition with Interactive Evolutionary Computation”, pp. 1-11, 2000.
Biles, J., “GenJam: A Genetic Algorithm for Generating Jazz Solos”, pp. 1-7, 1994.
Shardanand, U., “Social Information Filtering for Music Recommendation”, Massachusetts Institute of Technology, pp. 1-93, Sep. 1994.
J. Aucouturier et al., “Scaling Up Music Playlist Generation”, Multimedia and Expo, 2002, ICME '02 Proceedings, IEEE Int'l Conference on Lausanne, Switzerland, Aug. 2002, IEEE, US, Piscataway, NJ, vol. 1, Aug. 26, 2002, pp. 105-108, XP010604317.
S. Paues et al., “Realization and User Evaluation of an Automatic Playlist Generator”, Journal of New Music Research, Swets & Zeitlinger, vol. 32, No. 2, Jun. 2003, pp. 179-192, XP.
F. Pachet et al., “A Combination Approach to Content-Based Music Selection”, Proceedings of the IEEE Multimedia Computing and Systems Int. Conf., Firenze, Italy, pp. 457-462.
P. Herrera et al., “The Cuidado Project”, IUA-Universitat Pompeu Fabria, Barcelona, Spain, pp. 1-7, 2002.

Affiliated with

Also associated with

Rating

Method and apparatus for generation of a sequence of elements does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for generation of a sequence of elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generation of a sequence of elements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4279652