Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Semantic Identification: Balancing between Complexity and Validity | Hindawi Publishing Corporation EURASIP Journal on Applied Signal Processing Volume 2006 Article ID41716 Pages 1-12 DOI 10.1155 ASP 2006 41716 Semantic Identification Balancing between Complexity and Validity M. Falelakis C. Diou and A. Delopoulos Department of Electrical and Computer Engineering Aristotle University of Thessaloniki GR 541 24 Thessaloniki Greece Received 1 September 2004 Revised 15 March 2005 Accepted 9 May 2005 An efficient scheme for identifying semantic entities within data sets such as multimedia documents scenes signals and so forth is proposed in this work. Expression of semantic entities in terms of syntactic properties is modelled with appropriately defined finite automata which also model the identification procedure. Based on the structure and properties of these automata formal definitions of attained validity and certainty and also required complexity are defined as metrics of identification efficiency. The main contribution of the paper relies on organizing the identification and search procedure in a way that maximizes its validity for bounded complexity budgets and reversely minimizes computational complexity for a given required validity threshold. The associated optimization problem is solved by using dynamic programming. Finally a set of experiments provides insight to the introduced theoretical framework. Copyright 2006 Hindawi Publishing Corporation. All rights reserved. 1. INTRODUCTION Semantic analysis of multimedia data tends to become a necessity in applications coping with the need to organize and or understand digital content and provide high levels of interaction between humans and computers. It is against this background that researchers have recently put great effort on developing semantic extraction algorithms and frameworks for standardizing semantic descriptions such as the MPEG-7. Moreover interesting automatic annotation schemes for multimodal data sets have been proposed see e.g. 1 . The procedure of semantic .
