Downloading a Resource from Another Server, Looks for Keywords in the Document and Then Searches the Contents for Hyperlinks
Total Page:16
File Type:pdf, Size:1020Kb
Embedding intelligence in enhanced music mapping agents By MARNITZ CORNELL GRAY DISSERTATION submitted in fulfilment of the requirements for the degree MASTER OF SCIENCE In COMPUTER SCIENCE in the FACULTY OF SCIENCE at the UNIVERSITY OF JOHANNESBURG SUPERVISOR: PROF. E.M. EHLERS SEPTEMBER 2007 Abstract Keywords: Pluggable Intelligence, Intelligent Music Selection Artificial Intelligence has been an increasing focus of study over the past years. Agent technology has emerged as being the preferred model for simulating intelligence [Jen00a]. Focus is now turning to inter-agent communication [Jen00b] and agents that can adapt to changes in their environment. Digital music has been gaining in popularity over the past few years. Devices such as Apple’s iPod have sold millions. These devices have the capability of holding thousands of songs. Managing such a device and selecting a list of songs to play from so many can be a difficult task. This dissertation expands on agent types by creating a new agent type known as the Modifiable Agent. The Modifiable Agent type defines agents which have the ability to modify their intelligence depending on what data they need to analyse. This allows an agent to, for example, change from being a goal based to a learning based agent, or allows an agent to modify the way in which it processes data. Digital music is a growing field with devices such as the Apple iPod revolutionising the industry. These devices can store large amounts of songs and as such, make it very difficult to navigate as they usually don’t include devices such as a mouse or keyboard. Therefore, creating a play list of songs can be a tiresome process which can lead to the user playing the same songs over and over. The goal of the dissertation is to provide research into methods of automatically creating a play list from a user selected song, i.e. once a user selects a song, a list of similar music is automatically generated and added to the ii user’s playlist. This simplifies the task of selecting music and adds diversity to the songs which the user listens to. The dissertation introduces intelligent music selection, or selecting a play list of songs depending on music classification techniques and past human interaction. iii Table of Contents ABSTRACT .......................................................................................................... II TABLE OF CONTENTS ..................................................................................... IV LIST OF FIGURES ............................................................................................ XII LIST OF TABLES ............................................................................................. XIII LIST OF ABBREVIATIONS.............................................................................. XIII 1 INTRODUCTION ........................................................................................... 1 1.1 Introduction .............................................................................................. 1 1.2 Problem Statement................................................................................... 1 1.3 Chapter Outlay ......................................................................................... 3 1.3.1 Agent Technology ............................................................................... 3 1.3.2 Digital Music ........................................................................................ 3 1.3.3 Model Design ...................................................................................... 4 1.3.4 The Prototype ..................................................................................... 4 1.3.5 Conclusions and Future Research ...................................................... 4 1.4 Conclusion ................................................................................................ 5 2 INTELLIGENT AGENTS ............................................................................... 6 2.1 Introduction .............................................................................................. 6 2.2 What is an Agent? .................................................................................... 7 2.3 Agent Types .............................................................................................. 9 iv 2.4 Properties or characteristics of Agents ............................................... 13 2.4.1 General agent properties .................................................................. 13 2.4.2 Deliberate agent properties ............................................................... 14 2.4.3 More advanced agent properties ...................................................... 15 2.5 Classifying Agents ................................................................................. 16 2.6 Agent Languages ................................................................................... 17 2.7 Agent-Oriented Programming ............................................................... 18 2.8 Conclusion .............................................................................................. 20 3 INTELLIGENCE AS A PLUG-IN FOR AGENTS ......................................... 22 3.1 Introduction ............................................................................................ 22 3.2 Why Embed Intelligence? ...................................................................... 22 3.3 Methods of Embedding Intelligence ..................................................... 23 3.3.1 Compile Time .................................................................................... 23 3.3.2 Run Time .......................................................................................... 24 3.4 Conclusion .............................................................................................. 31 4 THE MODIFIABLE AGENT TYPE .............................................................. 33 4.1 Introduction ............................................................................................ 33 4.2 Why Create Agent Type Definitions? ................................................... 33 4.3 Description of a Modifiable Agent ........................................................ 34 4.4 Why create an agent that can modify itself? ....................................... 34 4.5 Disadvantages of the Modifiable Agent ............................................... 35 v 4.6 Self-Aware Agents ................................................................................. 36 4.7 The Self-Aware Modifiable Agent ......................................................... 37 4.8 Conclusion .............................................................................................. 38 5 BACKGROUND TO DIGITAL MUSIC ......................................................... 40 5.1 Introduction ............................................................................................ 40 5.2 History of Digital Music ......................................................................... 40 5.3 Growth of Digital Music ......................................................................... 41 5.4 The Impact of digital music ................................................................... 43 5.5 Current Digital Music Technologies ..................................................... 44 5.5.1 Introduction ....................................................................................... 44 5.5.2 Pulse Code Modulation (PCM) .......................................................... 44 5.5.3 MPEG 1 Audio Layer 3 (MP3) ........................................................... 45 5.5.4 Ogg Vorbis (Ogg) .............................................................................. 48 5.5.5 Microsoft Windows Audio (WMA) ...................................................... 49 5.5.6 MPEG-2 AAC .................................................................................... 50 5.6 Conclusion .............................................................................................. 51 6 CURRENT AGENTS IN DIGITAL MUSIC ................................................... 55 6.1 Introduction ............................................................................................ 55 6.2 MusicBrainz and Picard ......................................................................... 55 6.3 MoodLogic .............................................................................................. 57 6.4 FixTunes ................................................................................................. 57 6.5 Relatable ................................................................................................. 58 vi 6.6 MusicMagic and MusicIP ....................................................................... 58 6.7 Beat Tracking System ............................................................................ 61 6.8 Conclusion .............................................................................................. 61 7 AUDIO SIGNAL CLASSIFICATION ............................................................ 63 7.1 Introduction ............................................................................................ 63 7.2 Beat Tracking ......................................................................................... 63 7.3 Fourier analysis ...................................................................................... 64 7.4 Constant-Q analysis..............................................................................