• Title/Summary/Keyword: 시간 패턴

Search Result 2,943, Processing Time 0.028 seconds

A Proxy Caching Algorithm based on the Analysis of Multimedia Contents Request Patterns in Mobile Environments (모바일 환경에서 멀티미디어 컨텐츠의 요청패턴 분석에 기반한 프록시 캐싱 알고리즘)

  • Lee, Sang-Min;Kim, Bub-Jung;Nang, Jong-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.649-651
    • /
    • 2005
  • 본 논문에서는 실제 모바일 환경에서의 멀티미디어 컨텐츠의 요청 패턴을 분석하고 그 결과를 반영한 캐싱 알고리즘을 제안한다. 로그 데이터를 분석한 결과 컨텐츠의 연속적인 요청이 매우 짧은 시간 동안 이루어지는 시간적인 특성을 발견했으며, 컨텐츠의 다른 버전 사이의 요청 시간이 짧음을 통해서 버전별 컨텐츠의 요청이 응집되어 나타남을 확인했다. 제안된 알고리즘에서는 시간적인 특성과 컨텐츠의 인기도 특성을 반영하기 위해 측정 시간 윈도우 내에서 컨텐츠의 요청 횟수를 측정하고, 요청 횟수의 임계값 이상의 컨텐츠에 대해서 유지 시간 단위만큼의 컨텐츠 만료 시간을 정한다. 또한 공간적인 특성을 이용하여 컨텐츠가 캐시에서 제거될 때, 만료시간이 지난 컨텐츠의 다른 버전을 동시에 캐시에서 제거하는 방법을 사용한다 실험 결과 캐시의 크기가 작은 경우 제안된 알고리즘이 기존 알고리즘에 비해 $1-5\%$ 정도 성능향상을 보였다.

  • PDF

Inclusion Polymorphism과 UML 클래스 다이어그램 구조에 의거한 디자인패턴 해석

  • Lee, Rang-Hyeok;Lee, Hyeon-Woo;Go, Seok-Ha
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2007.05a
    • /
    • pp.55-68
    • /
    • 2007
  • 디자인 패턴은 새롭게 만들어 지는 것이 아니라 기존의 검증된 지식, 관용법, 원칙들을 체계화한 것이다. 다시 말하면 디자인 패턴은 특정한 문제를 해결하기 위한, 검증된 설계 방법에 이름을 붙인 것이다. 그러므로 적절한 디자인 패턴 사용은 1) 개발자들간의 원활한 의사소통에 도움을 주며, 2) 하급자가 고급기술을 쉽게 익힐 수 있도록 할 수 있다. 3) 또한 사용된 디자인이나 아키텍처를 재사용할 수 있도록 하고, 4) 만들어진 시스템의 유지 보수를 보다 쉽게 할 수 있는 등의 장점을 얻을 수 있다. 반면에 필요하지 않은 곳에 까지 디자인패턴을 사용하게 되면 소프트웨어를 복잡하고, 유지보수도 어렵게 만들 수 있다. 디자인 패턴의 분류는 수 많은 패턴을 비슷한 속성을 지닌 그룹들로 조직화 하는 것이다. 이는 개발자가 특정 문제에 맞는 디자인 패턴을 쉽게 선택 할 수 있도록 도와 줄 뿐만 아니라, 디자인 패턴의 주요특성을 빠르게 이해하고 간파 할 수 있게 한다. 그래서 Beck 이 디자인패턴을 소개한 이후 GoF, Buschmann, Grand, Antoy 등은 디자인 패턴을 단순히 열거를 통해 소개하지 않고, 각자의 기준에 따라 체계적으로 분류하여 패턴을 설명 하고 있다. 본 연구는 객체지향 설계의 근본 개념인 Polymorphism (Inclusion Polymorphism) 과 '객체 지향 소프트웨어 설계 원칙' 그리고 이 근본 원칙들이 UML 클래스 다이어그램에 나타나는 구조적 특정에 의거해 디자인 패 턴 해석을 수행 하였다. 본 연구의 목적은 1) 객체지향의 근본 원칙으로 표현 되는 패턴과 2) 설계자의 전문적 인 Art를 포함하고 있는 패턴으로 분류하는데 있다.3: 재미는 용이성을 통해 채택의도에 정의 영향을 미친다. 가설4: 유용성은 채택의도에 정의 영향을 미친다. 가설5: 용이성은 채택의도에 정의 영향을 미친다. 가설6: 용이성은 유용성에 정의 영향을 미친다. 본 연구의 대상은 자발적으로 이러닝을 채택할 수 있는 대학생을 대상으로 하였고, 설문 데이터 분석을 통한 실증연구를 수행하였다. 분석방법으로는 PLS 분석도구를 사용하였다. 분석결과 가설6을 제외하고는 모두 유용한 것으로 입증되었다.97)은 배움의 용이성, 기억의 용이성, 오류, 효율성, 만족성으로 분류하고 있고(Nielsen, 1997), Shneiderman(1998)는 효과성(직무시간, 배움의 시간), 효율성(기억의 지속시간, 오류), 만족도를 품질의 특성으로 분류하였다. 이와 같은 소프트웨어의 품질은 소프트웨어 계획, 개발, 성장과 쇠퇴의 모든 과정에 적용되며, 환경적 변화에 따라 사용자들의 정보욕구를 적절하게 반영하여 만족도를 높이 는 것이라고 요약할 수 있다. 그러나 현재까지 소프트웨어 품질 평가에 대한 연구들 은 보편적인 평가 항목들을 대상으로 측정하여 일반적인 품질기준을 제시하고 있고, 유사한 측정 내용들이 중복되어 있다. 이러한 경향은 산업별 특수성이 강한 소프트웨어에 대해서는 정확한 품질측정이 어려웠고, 품질측정에 대한 신뢰성을 떨어뜨리는 계기가 되었다. 이러한 한계를 극복하고자 나타난 방법론이 최종사용자들의 요구사항을 얼마나 적절하게 시스템에 반영했는지에 대한 사용성(Usability) 측정이다. 사용성에 대한 정의는 사용자들이 실질적으로 일하는 장소에서 직접 사용자들의 시스템 운용실태를 파악하여 문제점을 개선하는 것으로 요약할 수 있다. ISO9124-1

  • PDF

RSP-DS: Real Time Sequential Patterns Analysis in Data Streams (RSP-DS: 데이터 스트림에서의 실시간 순차 패턴 분석)

  • Shin Jae-Jyn;Kim Ho-Seok;Kim Kyoung-Bae;Bae Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.9
    • /
    • pp.1118-1130
    • /
    • 2006
  • Existed pattern analysis algorithms in data streams environment have researched performance improvement and effective memory usage. But when new data streams come, existed pattern analysis algorithms have to analyze patterns again and have to generate pattern tree again. This approach needs many calculations in real situation that needs real time pattern analysis. This paper proposes a method that continuously analyzes patterns of incoming data streams in real time. This method analyzes patterns fast, and thereafter obtains real time patterns by updating previously analyzed patterns. The incoming data streams are divided into several sequences based on time based window. Informations of the sequences are inputted into a hash table. When the number of the sequences are over predefined bound, patterns are analyzed from the hash table. The patterns form a pattern tree, and later created new patterns update the pattern tree. In this way, real time patterns are always maintained in the pattern tree. During pattern analysis, suffixes of both new pattern and existed pattern in the tree can be same. Then a pointer is created from the new pattern to the existed pattern. This method reduce calculation time during duplicated pattern analysis. And old patterns in the tree are deleted easily by FIFO method. The advantage of our algorithm is proved by performance comparison with existed method, MILE, in a condition that pattern is changed continuously. And we look around performance variation by changing several variable in the algorithm.

  • PDF

An Incremental data mining based on Active system (능동 기반의 점진적 데이터 마이닝)

  • 연영광;신예호;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.54-56
    • /
    • 2000
  • 데이터 마이닝 작업에서 사용되는 데이터의 크기는 그 특성상 대규모를 이루고 있다. 이러한 대규모의 데이터로부터 규칙을 추출하는 작업은 많은 배용이 소모된다. 또한 급변하는 데이터는 이미 발견된 마이닝 패턴에 대하여 현저한 패턴은 약한 패턴으로, 반면 약한 패턴은 현저한 패턴으로 변화시키는 요인이 되고 있다. 이러한 동적 환경에서는 기존의 데이터베이스 특정시간의 스냅 샷 형태의 데이터를 이용하였던 마이닝 방법으로는 적당하지 못하다. 따라서 이 논문에서는 동적인 환경에서 적용할 수 있는 점진적 마이닝 방법을 제시하고, 점진적 마이닝 작업이 효과적으로 수행 가능한 능동시스템 모델을 제시한다.

  • PDF

Pattern Optimization Using a Fine Search- (미세탐색을 이용한 빔패턴의 최적화)

  • Chang Byong-Kun;Jeon Chang-Dae
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.285-288
    • /
    • 2000
  • 본 논문은 시간영역에서 희소어레이의 패턴을 원하는 패턴과 실제 희소어레이의 패턴간의 오차의 계수적 자승치를 Taylor 급수 근사와 미세탐색을 이용하여 최소화하여 빔패턴을 최적화하는 방법을 제시한다. 센서의 간격이 어레이 중심에 관하여 비대칭인 경우에 대하여 어레이 공간의 주어진 영역의 오차함수에 성능 향상을 위하여 계수를 적용한다. 미세탐색을 이용함으로써 계수 최소 방법의 성능이 주 빔 부근의 측면롭에 관련하여 향상되는 것이 판명되었다.

  • PDF

Hash-based pattern matching system for detection performance (탐지성능을 향상 위한 해시기반 패턴 매칭 시스템)

  • Kim, Byung-Hoon;Lee, Dong-Hwi;Kim, Kui-Nam
    • Annual Conference of KIPS
    • /
    • 2009.11a
    • /
    • pp.671-672
    • /
    • 2009
  • 네트워크 대역폭과 침입 기술의 발달하는 상황에서 침입탐지 시스템의 패턴 매칭 방식으로는 대용량화된 패킷을 스니핑되는 환경에서 기존의 패턴 매치 방식은 서비스에 따른 순차적인 패턴 매칭 방법으로는 모든 패킷들의 패턴을 분석하는 것에는 한계가 발생하며, 중요한 패킷을 패턴 매칭을 통하여 분석하지 못하여 여러 취약점에 대한 공격이 발생할 수 있는 악성 봇, 정보의 유출이 발생할 수 있다. 본 연구에서는 패턴 매칭 기법을 이용하는 침입탐지 시스템의 패턴 매칭 성능 향상을 위하여 서비스별로의 순차적인 패턴 매칭 방법에서 해시 기반의 패턴 매칭을 이용하여 패턴 매칭의 시간을 단축 시켜 빠른 속도로 탐지 할 수 있는 시스템을 제시하고 검증하고자 한다.

A Study on the discomfortable feeling's appraisals of driver for the instant brightness fluctuation of the Vehicle's Headlamps (전조등의 순간적 밝기 변동에 대한 운전자의 불쾌감 평가 연구)

  • Lee, Chang-Mo;Lim, Tae-Young;Min, Jea-Woong;Lim, Jun-Chae;An, Ok-Hee;Kim, Hyun-Ji;Kim, Hoon
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2007.11a
    • /
    • pp.17-22
    • /
    • 2007
  • 차량에서 전조등의 밝기 변화가 운전자의 장애물 인식능력을 저하시키고, 운전자에게 불쾌감과 스트레스를 제공한다면 운전자 및 보행자의 안전에 위협이 될 수 있다. 그러므로 차량 전조등의 밝기변화 패턴에 영향을 미치는 전조등의 전압과 시간을 변수로 하여, 순간적으로 밝기변동이 발생하였을 경우, 연령대별(20/60대)로 운전자가 느끼는 심리적인 반응(불쾌감)이 어떠한 경향을 갖는지를 파악하는 것이 중요하다. 따라서 본 논문에서는 운전자의 야간 주행시 전조등의 밝기변동에 대한 경향을 파악하기 위해 전조등의 밝기변동 영상을 제작한 다양한 전조등의 밝기패턴(전압패턴 A/B)을 제공하여 본 시험을 위한 1차 예비 시험을 실시하였다. 예비시험 결과, 전압패턴 A에 대해서는 전압과 시간변이 대해서 모두 영향을 받는 것으로 나타났으며, 반면, 전압패턴 B의 경우에 있어서는 시간변이 보다 전압변이가 더 큰 요소로 작용하는 것으로 나타났다. 또한 불쾌감을 느끼는 것을 수치적으로 표현하였을 경우에, 전압패턴 A보다 B패턴에서 더 많은 불쾌감을 느끼는 것으로 파악되었다. 현재, 본 연구는 진행중에 있으며, 앞으로, 2차/3차 예비시험을 통해, 연령대별 시인능력평가 및 심리적 반응 평가, 도로조명의 유무에 따른 운전자의 시인능력 평가, 그리고 전조등의 밝기변동 빈도 수에 대한 심리적 반응을 모의시험하고 경향을 파악하고 있으며, 이를 통해서 본 시험을 준비중에 있다.

  • PDF

Spatiotemporal Moving Pattern Discovery using Location Generalization of Moving Objects (이동객체 위치 일반화를 이용한 시공간 이동 패턴 탐사)

  • Lee, Jun-Wook;Nam, Kwang-Woo
    • The KIPS Transactions:PartD
    • /
    • v.10D no.7
    • /
    • pp.1103-1114
    • /
    • 2003
  • Currently, one of the most critical issues in developing the service support system for various spatio-temporal applications is the discoverying of meaningful knowledge from the large volume of moving object data. This sort of knowledge refers to the spatiotemporal moving pattern. To discovery such knowledge, various relationships between moving objects such as temporal, spatial and spatiotemporal topological relationships needs to be considered in knowledge discovery. In this paper, we proposed an efficient method, MPMine, for discoverying spatiotemporal moving patterns. The method not only has considered both temporal constraint and spatial constrain but also performs the spatial generalization using a spatial topological operation, contain(). Different from the previous temporal pattern methods, the proposed method is able to save the search space by using the location summarization and generalization of the moving object data. Therefore, Efficient discoverying of the useful moving patterns is possible.

A Hybrid Multiple Pattern Matching Scheme to Reduce Packet Inspection Time (패킷검사시간을 단축하기 위한 혼합형 다중패턴매칭 기법)

  • Lee, Jae-Kook;Kim, Hyong-Shik
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.1
    • /
    • pp.27-37
    • /
    • 2011
  • The IDS/IPS(Intrusion Detection/Prevention System) has been widely deployed to protect the internal network against internet attacks. Reducing the packet inspection time is one of the most important challenges of improving the performance of the IDS/IPS. Since the IDS/IPS needs to match multiple patterns for the incoming traffic, we may have to apply the multiple pattern matching schemes, some of which use finite automata, while the others use the shift table. In this paper, we first show that the performance of those schemes would degrade with various kinds of pattern sets and payload, and then propose a hybrid multiple pattern matching scheme which combines those two schemes. The proposed scheme is organized to guarantee an appropriate level of performance in any cases. The experimental results using real traffic show that the time required to do multiple pattern matching could be reduced effectively.

A Study For Gamers' Experience Patterns in mobile Games (모바일 게임에서 나타나는 게이머의 경험 패턴에 대한 연구)

  • Gwak, E Sac
    • Journal of Digital Contents Society
    • /
    • v.19 no.6
    • /
    • pp.1033-1041
    • /
    • 2018
  • This study presents an investigation into game patterns prominent in mobile games. The term "pattern" used in this study is inherited by the concept used in "A study for user experience of the game : based on the pattern type and the pattern type attribute of the game space" by Gwak E Sac(2016). There is, however, a difference between them. While the previous study limited the gamers' experience patterns to "game spaces" in the use of "pattern," the present study expanded the scope of gamers' experience patterns to the "mobile game market." Although the mobile game market is growing rapidly, there is a tendency of uniformity in mobile games due to the reduction of development time and the destruction of genres in the development of mobile games. Recognizing this situation, the investigator summarized experience patterns in the current mobile game market into: repeat familiar game play, valuable game action, value and consumption of time and preference and selection of game.