• Title/Summary/Keyword: Time Hierarchy

Search Result 463, Processing Time 0.024 seconds

Precision Analysis of the STOMP(FW) Algorithm According to the Spatial Conceptual Hierarchy (공간 개념 계층에 따른 STOMP(FW) 알고리즘의 정확도 분석)

  • Lee, Yon-Sik;Kim, Young-Ja;Park, Sung-Sook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.12
    • /
    • pp.5015-5022
    • /
    • 2010
  • Most of the existing pattern mining techniques are capable of searching patterns according to the continuous change of the spatial information of an object but there is no constraint on the spatial information that must be included in the extracted pattern. Thus, the existing techniques are not applicable to the optimal path search between specific nodes or path prediction considering the nodes that a moving object is required to round during a unit time. In this paper, the precision of the path search according to the spatial hierarchy is analyzed using the Spatial-Temporal Optimal Moving Pattern(with Frequency & Weight) (STOPM(FW)) algorithm which searches for the optimal moving path by considering the most frequent pattern and other weighted factors such as time and cost. The result of analysis shows that the database retrieval time is minimized through the reduction of retrieval range applying with the spatial constraints. Also, the optimal moving pattern is efficiently obtained by considering whether the moving pattern is included in each hierarchical spatial scope of the spatial hierarchy or not.

Time Complexity Analysis of SPIHT(Set Partitioning in Hierarchy Trees) Image Coding Algorithm (SPIHT 영상코딩 알고리즘의 시간복잡도 해석)

  • 박영석
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.36-40
    • /
    • 2003
  • A number of embedded wavelet image coding methods have been Proposed since the introduction of EZW(Embedded Zerotree Wavelet) algorithm. A common characteristic of these methods is that they use fundamental ideas found in the EZW algorithm. Especially, one of these methods is the SPIHT(Set Partitioning in Hierarchy Trees) algorithm, which became very popular since it was able to achieve equal or better performance than EZW without having to use an arithmetic encoder. The SPIHT algorithm is computationally very simple, but even so it provides excellent numerical and visual results. But the evaluation of its time complexity is no more than the relative result of experimental comparisons and the strict time complexity analysis wasn't taken until now. In this paper, we analyze strictly the processing time complexity of SPIHT algorithm and prove that the time complexity for one bit-plane processing is O( nlog $_2$n) in worst case.

  • PDF

A Block Replacement Scheme using Analytic Hierarchy Process in Hybrid HDD (하이브리드 하드디스크에서 AHP를 적용한 블록 교체 기법)

  • Kim, Jeong-Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.5
    • /
    • pp.45-52
    • /
    • 2015
  • The read performance of hybrid hard disk is better than the legacy hard disk and power consumption is also considerably low. As blocks with enough localities may be located in the non-volatile cache whose size is generally limited, an effective block replacement scheme is required. As this replacement is inevitably affected by various parameters, we define this issue as a kind of multiple criteria decision model. To solve this problem, this paper suggests a new block replacement algorithm based on the analytic hierarchy process. Through simulation for our model, we confirmed that the proposed model could be used as a replacement algorithm of the hybrid hard disk as it may improve boot time as well as response time of general applications.

Operational Risk Measurement of Financial Institutions via AHP (AHP 분석을 이용한 금융기관 운영리스크 측정)

  • Choi, Seung-Il
    • Korean Management Science Review
    • /
    • v.28 no.3
    • /
    • pp.73-82
    • /
    • 2011
  • Basel II advanced measurement approaches for operational risk need to estimate the frequency and severity distribution of operational losses. Due to lack of internal loss data, the estimation is impossible in many cases and so external loss data might be used by scaling on asset or gross income. To get around lack of loss data, scenario analysis combined with loss distribution approach can be useful in calculating the capital charge of operational risk. However, scenario based loss distribution approach requires much time and effort. Instead we may apply the analytic hierarchy process to measure operational risk of financial institutions. The analytic hierarchy process combined with loss distribution approach is to estimate the capital charge of operational risk in other areas based on the operational VaR in an area with sufficient loss data. AHP provides a tool for timely measurement of operational risk in this rapidly changing global environment.

A Study for Design of Distribution Center using Compromise Programming (Compromise Programming을 이용한 물류센터 설계에 관한 연구)

  • Heo Byoung-Wan;Lee Hong-Chul
    • Journal of the Korea Society for Simulation
    • /
    • v.14 no.3
    • /
    • pp.43-54
    • /
    • 2005
  • For the effective design of automated distribution center composed of Automated Storage/Retrieval System, Automated Guided Vehicle System, and Conveyor System, we proposed an analysis method to determining. design and control parameters with multiple performance objectives using Compromise Programming, which can resolve the dilemma of conflicting objectives. The Evolution Strategy generates the optimal solutions for each objectives. The Analytic Hierarchy Process selects the best solution among the alternatives generated from Evolution Strategy. The Regression Analysis formulates the objective functions for each objectives. By reducing deviations between goal values and target values generated from Analytic Hierarchy Process, Compromise Programming determines design and control parameters by compromising the multiple objectives formulated using Regression Analysis. When the parameters of system are changed, this proposed analysis method has a benefit of reducing costs and time without repeating whole simulation run.

  • PDF

A Study on the Factor Analysis of Distribution Center Location Selection Using Analytic Hierarchy Process (AHP를 활용한 물류센터 입지 선정 요인 분석에 관한 연구)

  • Yang, Kwang-Mo
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.2
    • /
    • pp.129-135
    • /
    • 2011
  • Logistics parks make profits using the efficiency of time and space. Such logistics parks play an important role in a corporation creating operating profits as well as acting as a method of alternative investment for individuals. Logistics parks no longer simply store materials, but have become a place that plays an important role in various areas of corporate and individual activities, and thus the analysis of the selection of the location of logistics parks and the related characteristics is extremely important. The estimation model is established by the weights for industry derived from AHP(Analytic Hierarchy Process).

Constructing Content Producing Group with Creativity under Media Convergence Environments (미디어 융합 환경 하에서 창의적인 콘텐츠 생산그룹의 구성에 관한 연구)

  • Kim, Joong-Gyoo;Lee, Chang-Hoon;Jang, Young-Cheol
    • Journal of Digital Convergence
    • /
    • v.7 no.3
    • /
    • pp.137-146
    • /
    • 2009
  • This paper aims to propose a framework of content creating group with creativity under new convergence environments. The framework is built based on content concept hierarchy(deep/surface) relating with the creativity of group members. The diversity of group members(potential creativity) decrease and change into creative abilities in one unified view at each content concept hierarchy in time. To do this, three methods of building a creative group(interaction-base, direction-base, hybrid) are proposed. Cooperating processes and operators are designed to promote creative abilities in the content producing group. These cooperations are considering new media convergence industry's job road map(IPTV) and fundamental content attributes(semantic, narrative, discourse). In the framework, creative content is produced with the help of member's cultural openness, media richness and synchronicity, hierachical adaptability on dissimilarity. Deep level creativity of cognitive semiotics on moving image content is composed of psychological, transformational, situational creating abilities in the structure of group members. Designing analogy, metaphor, symbol operators help members to traverse deep structure of content concept hierarchy. Our framework has strong points to relate fundamental content deep structure with structure of content producing group and to induce creativity on cognitive structure of human being.

  • PDF

Hierarchy concept embedded in the Baekdoodaegan system (백두대간 체계 안에 내재되어 있는 위계 개념)

  • 이도원;신준환
    • The Korean Journal of Quaternary Research
    • /
    • v.17 no.1
    • /
    • pp.17-26
    • /
    • 2003
  • A hierarchy is defined as a system wherein its parts are interconnected with one another and the lower levels are constrained by the higher levels to various degrees, depending on the time constraints of the behavior. We illustrate that the concept of hierarchy is identified in the Baekdoodaegan frame, and that the Korean national area was hierarchically divided into many watersheds in many old maps. The Baekdoodaegan and Jeongmack were consistent with the hierarchy of climatic as well as spatial variables. It is evident from an old map that the concept was coined as early as in 1402. A typical configuration of Korean landscape, which was developed in the arrangement of village and surrounding landscape elements situated in a watershed, may be associated with the hierarchical approach to land and culture. Although current practices based on the concept are meaningful, further diverse studies are needed to improve ideas.

  • PDF

A Job Scheduling Scheme based on Analytic Hierarchy Process in Cloud Computing (클라우드 컴퓨팅에서 Analytic hierarchy process를 활용한 작업 스케줄링 기법)

  • Kim, Jeong-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.8
    • /
    • pp.9-15
    • /
    • 2013
  • As the resources of cloud computing are essentially heterogeneous and jobs have various characteristics, resource allocation to jobs is one of important problems. We define this issue as a multi-criteria decision-making problem. This paper proposes a priority-based job scheduling algorithm based on analytic hierarchy process (AHP). On the first step, jobs are classified based on their preferences. On the second step, response time, system utilization, and load becomes decision criteria based on the AHP algorithm. Jobs are allocated to adequate resources through their priorities that are calculated by the AHP algorithm. Through analysis and experiment of the proposed algorithm, we are to confirm that the scheme can schedule jobs as well as utilize its resource efficiently.

Priorities Analysis of NCS Vocational Key Competence of Nurse using AHP Method (AHP기법을 활용한 간호사의 NCS직업기초능력 우선순위 분석)

  • Park, Ji Yun;Lee, Myung Sun
    • The Journal of Korean Society for School & Community Health Education
    • /
    • v.18 no.3
    • /
    • pp.83-95
    • /
    • 2017
  • Objectives: The purpose of the research is understand the priorities of national competency standards vocational key competence factors in nurse who is work in Seoul and Incheon. Methods: The design of this study is descriptive investigation research, and the subjects were 144 nurse. we establish the vocational key competency defined in national competency standards as analytic hierarchy analysis model. The vocational key competency has 10 categories and 34 sub-categories. And based on the survey in nurse, the weight representing relative importance of each factor were calculated by using analytic hierarchy process method. Results: The analytic hierarchy process analysis on 10 categories showed that professional ethics(0.149) was higher than any other categories while that of numeracy(0.040) was at the bottom. And the analysis on sub-categories revealed that the most important factors in each categories included the Ethical community(Professional ethics), Conflict management skills(Interpersonal skills), Problem solving capability(Problem-solving skills), Listening skills(Communication skills), Applicable technical skills(Technical skills), Ability to understand business(Ability to understand organizational structures), Information processing capabilities(Information capacity), Self-management skills(Self-development capability), Ability to manage time(Resource management capabilities), Basic math skills(Numeracy). Conclusions: The results in this study can be used as basic data for the development of liberal arts curriculum for Nursing.

  • PDF