Matches in SemOpenAlex for { <https://semopenalex.org/work/W163917946> ?p ?o ?g. }
- W163917946 endingPage "155" @default.
- W163917946 startingPage "140" @default.
- W163917946 abstract "The success of the Internet has filled the net with lots of symbolic representations of music works. Two kinds of problems arise to the user: the search for information from content and the identification of similar works. Both belong to the pattern recognition domain. In contrast to most of the existing approaches, we pose a non-linear representation of a melody, based on trees that express the metric and rhythm of music in a natural way. This representation provide a number of advantages: more musical significance, more compact representation and others. Here we have worked on the comparison of melodies and patterns, leading to motive extraction and its use for the identification of complete melodies. The success of the Internet has filled the net with lots of symbolic representations of music works. Two kinds of problems arise to the user: the search for information based on content and the identification of similar works. Both belong to the pattern recognition domain. The applications of variations on the two problems cope from the study and analysis tasks in musicology over musical works to the detection of plagiarism, useful to protect copyrights in the music record industry. Traditionally music has been represented by means of a set of tupla strings, where each tupla, in diverse ways, usually contains information on pitch, duration and onset time. Both the retrieval and the comparison have been tackled with structural pattern matching techniques in strings, from different points of view, either in the tupla content or in the algorithms [5] There are some other approaches, seldom applied, like the geometric one, which transforms the melody into a plot obtained tracing a line between the successive notes in the stave. This way, the melody comparison problem is converted into a geometric one [3]. In this paper, we use a nonlinear representation of melody: by means of trees that express the metric and rhythm of music in a natural way. The approach to tree construction is based on the fact that the different music notation figures are designed on a logarithmic scale: a whole note lasts twice a half note, whose length is the double of a quarter note, etc. This representation provides us with a richness of possibilities that the strings never will: more musical meaning and automatic emphasizing of relevant notes, for example. Moreover, the way in which a string representation is codified strongly conditions the outcome of the string processing algorithms [7], but with trees, this is achieved in a more and intuitive natural way. We have worked mainly in the comparison of patterns in melodies, which derives in the extraction of musical motives and its later use in the complete comparison for those melodies. The tree distance algorithm of Shasha and Zang [1] has been used. Although tree comparison algorithms have a higher complexity than the existing methods on strings, the results from the original representation (with no additional or special processing) significantly improve the ones in the same way using strings. This preliminary results open a promising new field for experimentation in a number of applications on the symbolic representation of music. In this article we will develop the tree construction, as much as a set of rules necessary to deal with the complexity above described and its later use in melody comparison by content. Firstly, the method for tree construction will be presented and how it deals with the notation problems that may appear. Secondly, a procedure for tree simplification is described. Then, the method for comparison and the results are presented, and finally conclusions are stated. 1 Tree Construction Method As described above, the tree construction is based on the logarithmic relation among duration of the different figures. A sub-tree is assigned to each measure, so the root of this sub-tree represents the length in time of all the measure. If just a whole note is found in the measure, the tree will consist of just the root, but if there were two half notes, this node would split into two children nodes. Thus, recursively, each node of the tree will split into two until representing the notes actually found in a measure (see Fig. 1)." @default.
- W163917946 created "2016-06-24" @default.
- W163917946 creator A5041459269 @default.
- W163917946 creator A5064624297 @default.
- W163917946 date "2002-01-01" @default.
- W163917946 modified "2023-09-26" @default.
- W163917946 title "Tree-structured Representation of Melodies for Comparison and Retrieval" @default.
- W163917946 cites W1500731847 @default.
- W163917946 cites W1515150410 @default.
- W163917946 cites W1557352989 @default.
- W163917946 cites W1870429967 @default.
- W163917946 cites W2023723978 @default.
- W163917946 cites W2062824974 @default.
- W163917946 cites W2152358851 @default.
- W163917946 cites W3095750912 @default.
- W163917946 cites W7950900 @default.
- W163917946 hasPublicationYear "2002" @default.
- W163917946 type Work @default.
- W163917946 sameAs 163917946 @default.
- W163917946 citedByCount "4" @default.
- W163917946 countsByYear W1639179462013 @default.
- W163917946 crossrefType "proceedings-article" @default.
- W163917946 hasAuthorship W163917946A5041459269 @default.
- W163917946 hasAuthorship W163917946A5064624297 @default.
- W163917946 hasConcept C112758219 @default.
- W163917946 hasConcept C113174947 @default.
- W163917946 hasConcept C116834253 @default.
- W163917946 hasConcept C124952713 @default.
- W163917946 hasConcept C134306372 @default.
- W163917946 hasConcept C142362112 @default.
- W163917946 hasConcept C153349607 @default.
- W163917946 hasConcept C154945302 @default.
- W163917946 hasConcept C177264268 @default.
- W163917946 hasConcept C17744445 @default.
- W163917946 hasConcept C199360897 @default.
- W163917946 hasConcept C199539241 @default.
- W163917946 hasConcept C204321447 @default.
- W163917946 hasConcept C23123220 @default.
- W163917946 hasConcept C2776359362 @default.
- W163917946 hasConcept C2777946086 @default.
- W163917946 hasConcept C33923547 @default.
- W163917946 hasConcept C41008148 @default.
- W163917946 hasConcept C43803900 @default.
- W163917946 hasConcept C558565934 @default.
- W163917946 hasConcept C59822182 @default.
- W163917946 hasConcept C68859911 @default.
- W163917946 hasConcept C7757238 @default.
- W163917946 hasConcept C86803240 @default.
- W163917946 hasConcept C94625758 @default.
- W163917946 hasConceptScore W163917946C112758219 @default.
- W163917946 hasConceptScore W163917946C113174947 @default.
- W163917946 hasConceptScore W163917946C116834253 @default.
- W163917946 hasConceptScore W163917946C124952713 @default.
- W163917946 hasConceptScore W163917946C134306372 @default.
- W163917946 hasConceptScore W163917946C142362112 @default.
- W163917946 hasConceptScore W163917946C153349607 @default.
- W163917946 hasConceptScore W163917946C154945302 @default.
- W163917946 hasConceptScore W163917946C177264268 @default.
- W163917946 hasConceptScore W163917946C17744445 @default.
- W163917946 hasConceptScore W163917946C199360897 @default.
- W163917946 hasConceptScore W163917946C199539241 @default.
- W163917946 hasConceptScore W163917946C204321447 @default.
- W163917946 hasConceptScore W163917946C23123220 @default.
- W163917946 hasConceptScore W163917946C2776359362 @default.
- W163917946 hasConceptScore W163917946C2777946086 @default.
- W163917946 hasConceptScore W163917946C33923547 @default.
- W163917946 hasConceptScore W163917946C41008148 @default.
- W163917946 hasConceptScore W163917946C43803900 @default.
- W163917946 hasConceptScore W163917946C558565934 @default.
- W163917946 hasConceptScore W163917946C59822182 @default.
- W163917946 hasConceptScore W163917946C68859911 @default.
- W163917946 hasConceptScore W163917946C7757238 @default.
- W163917946 hasConceptScore W163917946C86803240 @default.
- W163917946 hasConceptScore W163917946C94625758 @default.
- W163917946 hasLocation W1639179461 @default.
- W163917946 hasOpenAccess W163917946 @default.
- W163917946 hasPrimaryLocation W1639179461 @default.
- W163917946 hasRelatedWork W1486727169 @default.
- W163917946 hasRelatedWork W1856132443 @default.
- W163917946 hasRelatedWork W191259401 @default.
- W163917946 hasRelatedWork W2062824974 @default.
- W163917946 hasRelatedWork W2065228659 @default.
- W163917946 hasRelatedWork W2085085072 @default.
- W163917946 hasRelatedWork W2162304803 @default.
- W163917946 hasRelatedWork W2232661401 @default.
- W163917946 hasRelatedWork W2310481869 @default.
- W163917946 hasRelatedWork W2353447185 @default.
- W163917946 hasRelatedWork W2358895261 @default.
- W163917946 hasRelatedWork W2401812671 @default.
- W163917946 hasRelatedWork W25251377 @default.
- W163917946 hasRelatedWork W2905492744 @default.
- W163917946 hasRelatedWork W2991178431 @default.
- W163917946 hasRelatedWork W3084110584 @default.
- W163917946 hasRelatedWork W3123432415 @default.
- W163917946 hasRelatedWork W3186963074 @default.
- W163917946 hasRelatedWork W3198797464 @default.
- W163917946 hasRelatedWork W2334860873 @default.
- W163917946 isParatext "false" @default.