• Title/Summary/Keyword: Search theory

Search Result 573, Processing Time 0.021 seconds

Toward a Structural and Semantic Metadata Framework for Efficient Browsing and Searching of Web Videos

  • Kim, Hyun-Hee
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.51 no.1
    • /
    • pp.227-243
    • /
    • 2017
  • This study proposed a structural and semantic framework for the characterization of events and segments in Web videos that permits content-based searches and dynamic video summarization. Although MPEG-7 supports multimedia structural and semantic descriptions, it is not currently suitable for describing multimedia content on the Web. Thus, the proposed metadata framework that was designed considering Web environments provides a thorough yet simple way to describe Web video contents. Precisely, the metadata framework was constructed on the basis of Chatman's narrative theory, three multimedia metadata formats (PBCore, MPEG-7, and TV-Anytime), and social metadata. It consists of event information, eventGroup information, segment information, and video (program) information. This study also discusses how to automatically extract metadata elements including structural and semantic metadata elements from Web videos.

Algorithm for Efficient D-Class Computation (효율적인 D-클래스 계산을 위한 알고리즘)

  • Han, Jae-Il
    • Journal of Information Technology Services
    • /
    • v.6 no.1
    • /
    • pp.151-158
    • /
    • 2007
  • D-class computation requires multiplication of three Boolean matrices for each of all possible triples of $n{\times}n$ Boolean matrices and search for equivalent $n{\times}n$ Boolean matrices according to a specific equivalence relation. It is easy to see that even multiplying all $n{\times}n$ Boolean matrices with themselves shows exponential time complexity and D-Class computation was left an unsolved problem due to its computational complexity. The vector-based multiplication theory shows that the multiplication of three Boolean matrices for each of all possible triples of $n{\times}n$ Boolean matrices can be done much more efficiently. However, D-Class computation requires computation of equivalent classes in addition to the efficient multiplication. The paper discusses a theory and an algorithm for efficient D-class computation, and shows execution results of the algorithm.

A Practical Method for Computing Wave Resistance (조파저항 계산을 위한 실용적인 방법)

  • Seung-Joon Lee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.1
    • /
    • pp.111-120
    • /
    • 1994
  • This is a continuing work of Van & Lee[1]. Some unresolved results of theirs are first discussed more, and then Tulis's[2] exact theory is briefly reviewed. A second order theory derived from Tulin's is used as a basis to judge the accuracy of the Poisson and the Dawson[3] free surface boundary condition(FSBC) in the low speed region for a two-dimensional submerged body. In search of a new FSBC, a purely numerical approach is adopted, and we show one candidate and its performance, which is satisfactory to a certain degree.

  • PDF

Consumers' Channel Selection Behavior Based on Psychological Distance Cue: Regulatory-Focus as Moderator

  • Jungyeon Sung;Sangcheol Park
    • Asia pacific journal of information systems
    • /
    • v.29 no.2
    • /
    • pp.248-267
    • /
    • 2019
  • As merging online and offline channels into one single platform, individuals could easily and frequently switch between online and offline channels. In order for understanding such unique behaviors, this study attempts to explore why and how consumers choose their channels to search and purchase a product. We have drawn on multiple theories that have been used to explain individuals' judgment and decision making (i.e., construal level theory and regula-tory focus theory) in order to develop and tested two-way ANOVA based models of how both regulatory focus (e.g., promotion vs. prevention) and product types (e.g., experience goods vs. searching goods) including the psychological distance cue separately and jointly affect individuals' channel selection behavior (e.g., intention to use single channel vs. intention to use cross-channels). Our results have indicated that consumers with promotion-focus are more likely to use a single channel in experience goods rather than in searching goods when there exists the psychological cue. Based on our findings, the implication for both research and practice are discussed.

Optimization Method for the Design of LCD Back-Light Unit (LCD Back-Light Unit 설계를 위한 최적화 기법)

  • Seo Heekyung;Ryu Yangseon;Choi Joonsoo;Hahn Kwang-Soo;Kim Seongcheol
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.3
    • /
    • pp.133-147
    • /
    • 2005
  • Various types of ray-tracing methods are used to predict the quantity measures of radiation illumination, the uniformity of illumination, radiation performance of LCD BLU(Hack-Light Unit). The uniformity of radiation illumination is one of the most important design factor of BLU and is usually controlled by the diffusive-ink pattern printed on the bottom of light-guide panel of BLU. Therefore it is desirable to produce an improved (ideally, the optimal) ink pattern to achieve the best uniformity of radiation illumination. In this paper, we applied the Welder-Mead simplex-search method among various direct search method to compute the optimal ink pattern. Direct search methods are widely used to optimize the functions which are often highly nonlinear, unpredictably discontinuous, and nondifferentiable, The ink-pattern controlling the uniformity of radiation illumination is one type of these functions. In this paper, we found that simplex search methods are well suited to computing the optimal diffusive-ink pattern. In extensive numerical testing, we have found the simplex search method to be reasonably efficient and reliable at computing the optimal diffusive-ink pattern. The result also suggests that optimization can improve the functionality of simulation tools which are used to design LCD BLU.

Tool selection problem in flexible manufacturing systems

  • Kato, Kiyoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1553-1556
    • /
    • 1991
  • This paper deals with a problem on the selection of alternative tools in a flexible manufacturing system (FMS) where a lot of tools are required to produce a large variety of product items. An approach using branch and bound method is proposed to minimize a total number of tools required through the optimal use of the alternative tools. In this approach, tools are initially divided into tool subgroups based on graph theory for the purpose of the effective search of the optimal solution. A small example is also presented to highlight the effectiveness of the proposed approach.

  • PDF

Computing Symmetric Angle Restricted Nearest Neighbors using Monotone Matrix Search (단조 행렬 탐색을 이용한 양방향 각도제한 근접점 계산방법)

  • Wi, Yeong-Cheol
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.64-72
    • /
    • 2001
  • 이 논문은 행렬 탐색 방법을 이용하여 평면상의 η개의 점에 대한 모든 L$_{p}$, 1$\leq$P$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 0(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 수치오차가 적으며 구현이 용이하고 실용적이다.

  • PDF

Determination of flight route using optimal control theory (최적 제어 이론을 사용한 비행 경로 선정)

  • 김을곤
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.407-411
    • /
    • 1992
  • A method for optimal route planning is presented with the assumption that the overall defended area is known in terms of threat potential function. This approach employes tangent plane to reduce the dimension of the state space for optimal programming problems with a state equality constraint. One-dimensional search algorithm is used to select the optimal route among the extermal fields which are obtained by integrating three differential equations from the initial values. In addition to being useful for the route planning through threat potential area, the trajectory planning will be suitable for general two-dimensional searching problems.

  • PDF

Design of Cylindrical Composite Shell for Optimal Dimensions (최적 단면 치수를 가지는 복합재료 중공 빔의 설계)

  • 최용진;전흥재;박혁성
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2003.04a
    • /
    • pp.127-133
    • /
    • 2003
  • In this study, a problem formulation and solution for design optimization of laminate composite cylindrical beam section is presented. The objective of this research is to determine the optimal dimension of the laminated composite cylindrical beam sections which has the equivalent flexural rigidities to those of the steel cylindrical beam sections. The analytical model is based on the laminate theory and accounts for the material coupling for arbitrary laminate stacking sequence configuration. The outer diameter and thickness of the beam are design variables. The solutions described are found using a global search algorithm, Genetic Algorithms (GA).

  • PDF

The search of the direction for the professional enhancement of mathematics teacher (수학 교사의 전문성 신장 방안 탐색)

  • 이대현
    • Journal of Educational Research in Mathematics
    • /
    • v.9 no.1
    • /
    • pp.239-244
    • /
    • 1999
  • This study aims to present the necessity of 'mathematics for teacher' and advices for enhancing professionalism of mathematics teacher. Many mathematics teachers don't know formula giving roots of cubic and quartic equation which is presented as a example of mathematics for teacher, but they feel the necessity of professional knowledge like mathematics for teacher. As the role of mathematics teachers changes, professionalism in various fields is required. That is, they must be equipped with the belief and attitude as a professional and understand the content of mathematics for teacher and mathematics education theory. After all, loaming mathematics depends on the quality of mathematics teacher.

  • PDF