• Title/Summary/Keyword: 순서패턴

Search Result 221, Processing Time 0.031 seconds

Prototyping a BIM-enabled Design Tool for the Auto-arrangement of Interior Design Panels - Based on the Pattern Extraction of Bitmap Image Pixels and its Representation - (BIM기반 설계를 지원하는 인테리어 패널 자동배치 도구 프로토타입 구현 - 비트맵 이미지 픽셀 패턴의 추출과 패널 표현을 중심으로 -)

  • Huang, JinHua;Kim, HaYan;Lee, Jin-Kook
    • Design Convergence Study
    • /
    • v.15 no.5
    • /
    • pp.71-83
    • /
    • 2016
  • Interior panels are usually used in finishing of interior walls for not only decorative effects but also information transfer. According to designer's design placing interior panels may need repetitive tasks and the emphasis of this paper is to support an automation of these tasks. Considering the utilization characteristics of interior panels, we propose three method to present patterns by using bitmap image pixels and interior panels' shape changes, based on the theoretical consideration. In addition, in order to approve the possibility of the proposed methods, we have implemented the BIM based interior panels auto layout tool which applied one of the three methods to present patterns by using bitmap image pixel values and panel identification attributes. This tool also supports auto generation of quantity and panel arrangement sequence information that will be used in future construction phase. We expect that this approach will also be used in other decorative objects which require repetition of the basic units, such as floor tiles.

A Study on Software Reliability using kappa(2) Distribution (kappa(2)분포를 이용한 소프트웨어 성장모형에 관한 연구)

  • Kim, Hee-Cheul;Lee, Sang-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.361-364
    • /
    • 2005
  • 본 논문에서는 순서 통계량을 이용한 유한 고장 NHPP 모형들이 제안되었다. 이 모형들은 결함당 고장발생률이 단조 증가하거나 단조 감소하는 패턴을 가진다. 그리고 수명 분포에서는 기존의 모형들과 비교하고 kappa(2) 분포를 이용한 소프트웨어 신뢰성 모형을 제안하여 이 모형의 특성과 효율성에 대하여 제시하였다. 고장 간격 시간 자료를 이용한 무한고장 NHPP 모형들에 대한 모수 추정은 최우 추정법을 사용하였고 적용 분포들의 적용을 용이하게 하기 위하여 특수한 형태를 제시하였다. 실제고장 자료를 이용한 자료분석에서는 편차자승합을 이용한 모형 선택과 적합도 및 치우침 검정을 실시하여 그 결과를 나열 하였다.

  • PDF

Performance Analysis of Construction Algorithms for Compressed Suffix Arrays (압축된 써픽스 배열 구축 알고리즘의 성능 분석)

  • Park Chi-Seong;Jo Jun-Ha;Sim Jeong-Seop;Kim Dong-Kyue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.409-411
    • /
    • 2006
  • 써픽스 배열은 사전적 순서로 정렬된 써픽스들의 인덱스를 저장한 인덱스 자료구조로서, 긴 텍스트에서 반복되는 패턴 검색 시 효율적으로 사용 될 수 있다. 하지만 O($n\;log{\Sigma}$) 비트의 텍스트보다 큰 O(n log n) 비트 공간을 차지하기 때문에 대용량의 텍스트에 대해서는 큰 공간을 필요로 하는 문제점이 있다. 이를 해결하기 위해 압축된 써픽스 배열이 제안되었지만, 구축 시 이미 만들어진 써픽스 배열을 이용하기 때문에 실제 사용 공간을 줄이지는 못했다. 최근 써픽스 배열 없이 텍스트에서 직접 압축된 써픽스 배열을 구축할 수 있는 두 가지 알고리즘이 개발되었다. 본 논문에서는 이 두 가지 알고리즘을 구현한 후, 구축 시간과 사용 공간 등의 실험을 통해 기존의 써픽스 배열들과의 성능을 비교하고 분석한다.

  • PDF

Method of Deciding Optimal Double Pairs (라운드로빙 방식을 응용한 복식조 편성방법)

  • Cho, Dae-Hyeon
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.6
    • /
    • pp.1015-1026
    • /
    • 2008
  • In this paper, we are interested in tennis games and the best of all matches that is fair to most of all participants. We introduce a loss function. And using our introduced loss function and round robin method, we get a best match that obtains the minimal loss according to the number of participants.

Staging Scheduling in Video Server with mass Storage (대용량 비디오 서버를 위한 스테이징 스케줄링)

  • 이종민;오재학;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.124-126
    • /
    • 2001
  • 본 논문은 Tertiary 저장장치에 기반한 대용량 비디오 서버를 위한 스테이징 스케쥴링의 설계와 구현에 대해서 기술한다. 많은 저장 공간을 제공하지만 입출력 대역폭이 낮은 Tertiary 저장장치를 효과적으로 활용하기 위하여 Tertiary 저장장치에서 디스크 캐쉬로의 스테이징 작업을 위한 효과적인 스케쥴링 방법이 필요하다. 스테이징 스케쥴링은 주기 모델을 적용하며 서비스의 안정성을 위해 위급도가 높은 스테이징 작업이 먼저 수행될 수 있도록 EDF 방법에 의해 작업의 순서를 결정한다. 서비스 중인 비디오의 요구 스테이징 대역폭을 정형화된 몇 개의 패턴에 대응시켜 스테이징 작업의 예측이 가능하도록 하며 여유 스테이징 대역폭의 효과적인 관리가 가능하도록 한다. 또한 스테이징 압축 기법을 사용하여 스테이징 대역폭을 최대한 활용한다. 제시된 스테이징 스케쥴링 기법을 실제 구현된 서버의 성능 분석을 통해 검증한다.

A Spatial Indexing Scheme for Geographical Data with Skewed Access Patterns (편향 접근 패턴을 갖는 공간 데이터에 대한 공간 색인 기법)

  • 이승중;정성원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.46-48
    • /
    • 2004
  • 차량항법장치(Car Navigation System : CNS)나 지리정보시스템(Geographic Information System : CIS)에서 공간 객체를 효율적으로 다루는 색인기법에 대한 다양한 논의가 있어왔다 기존의 방법에서는 공간 객체의 인접성(cluster)과 밀집성 만을 고려해서 색인 트리를 생성하므로, 편향된 접근 빈도론 가진 공간 객체이 대해서 효과적인 탐색시간을 제공하지 못한다. 접근 빈도를 반영한 색인 기법은 공간 데이터가 갖는 특성-2개 이상의 차원에 대한 순서 할당이 불가능-에 의해서 지리적으로 인접된 객체들을 묶지 못하고, 이로 인해서 공간 객체에 대한 효율적인 색인 기법을 제공할 수 없다. 지리 데이터에 대한 위치와 접근 빈도가 주어질 매, 색인 트리는 좌표 정보뿐 아니라 공간 객체에 대한 접근 빈도도 고려해서 생성되어야 한다 본 논문에서 제안하는 기법을 전체 영역을 세부영역으로 분할하고, 각 세부 영역에 대해서 편향색인 트리를 생성한 뒤에 트리를 병합함으로써 밀집도와 접근 빈도를 반영한, 편향된(skewed) 색인 트리를 생성하도록 한다. 편향된 색인 트리는 접근 빈도가 높은 공간객체를 상위계층(level)에 위치시킴으로써 탐색비용을 줄인다.

  • PDF

A Design and Performance Evaluation of Concurrent Synchronization System of Multiple Client on a Mobile Environments (모바일 환경에서 다수 클라이언트의 동시 동기화 시스템 설계 및 성능 평가)

  • Kim, Hong-Ki;Kim, Dong-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.217-220
    • /
    • 2009
  • The two-way synchronization system in mobile environment processes synchronization of multi clients by order. In this case, that a synchronization operation, which takes long time to process, makes other clients wait is a problem. In this paper, treats to design and materialize a system which processes synchronization operations between clients without update conflicts as using multi queues. Also, compares performance between the simultaneous synchronization and the synchronization in consecutive order by the rate of process term of synchronization operation and the pattern of operation process.

  • PDF

A Study and Design of Meta-Learning for Intelligent Tutoring System (지능형 튜터링 시스템을 위한 메타러닝 설계 연구)

  • Hong, Seong-Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.429-431
    • /
    • 2010
  • 인터넷과 정보기술의 발전으로 최근 이러닝 시스템을 포함한 다양한 학습 시스템이 연구 발전되고 있다. 학습자의 관점에서는 학습의 형태 혹은 학습자의 학습 패턴등을 분석하여 지능적인 학습시스템으로 발전하고 있으며, 교수자의 관점에서는 교수학습 모델 연구와 학습 컨텐츠 계발 방법론 연구 등이 활발하게 이루어지고 있다. 본 논문에서는 지능형 튜터링 시스템을 위한 메타러닝 설계 연구를 제안하였다. 메타러닝은 학습자 자신이 어떤 특성을 가지고 어떻게 학습하는지에 대해 학습할 수 있는 방법을 설명한다. 동일한 학습내용을 같은 순서 혹은 같은 방법으로 학습하는 것은 서로 다른 학습자에게 동일한 학습 결과를 나타낼 수 없기 때문에 개인 맞춤형 학습 서비스 형태를 필요로 한다. 따라서 본 연구에서는 메타러닝 설계를 기반으로 지능형 튜터링 시스템을 개발 할 수 있는 방법을 설명하고자 한다. 향후 본 논문에 설계를 기반으로 지능형 튜터링 플랫폼을 표준으로 개발하여 국제적 표준의 ITS(Intelligent Tutoring System)로 발전되기를 기대한다.

Daily Travel Pattern using Public Transport Mode in Seoul:An Analysis of a Multi-Dimensional Motif Search (핵심정보배열 추출에 의한 서울시 대중교통 통행패턴 분석)

  • Joh, Chang-Hyeon
    • Journal of the Korean Geographical Society
    • /
    • v.44 no.2
    • /
    • pp.176-186
    • /
    • 2009
  • Transportation policy to facilitate the public mode use is of the foremost importance to the local governments of Metropolitan Seoul, regarding the economic and environmental consequences of the increasing use of car. Understanding the travel behaviour is essential to the establishment of proper policy to guide more people to the use of public modes instead of private. The paper reports a result of sequential analysis of individual travel behaviour in Metropolitan Seoul, using a multi-dimensional motif search technique applied to Smart Card data that integrates individuals' different public mode uses. Groups of travel patterns with similar sequential information identified distinctive travel behaviour between Seoul north and south and between metro and bus uses. Travel patterns are more bounded within north Seoul and south Seoul respectively than crossing Han River between north and south. Within north and south, travel patterns visiting northern CBD and southern CBD, respectively, as well as their local neighbour in north and south, often use metro and metro-local bus combination, while travel patterns visiting only the north and south locals without CBDs more use only the local bus line and even only the areal bus line.

Design and Implementation of Multi-dimensional Learning Path Pattern Analysis System (다차원 학습경로 패턴 분석 시스템의 설계 및 구현)

  • Baek, Jang-Hyeon;Kim, Yung-Sik
    • The KIPS Transactions:PartA
    • /
    • v.12A no.5 s.95
    • /
    • pp.461-470
    • /
    • 2005
  • In leaner-controlled environment where learners can decide and restructure the contents, methods and order of learning by themselves, it is possible to apply individualized learning in consideration of each learner's characteristics. The present study analyzed learners' learning path pattern, which is one of learners' characteristics important in Web-based teaching-learning process, using the Apriori algorithm and grouped learners according to their learning path pattern. Based on the result, we designed and implemented a multi-dimensional learning path pattern analysis system to provide individual learners with teaming paths, learning contents, learning media, supplementary teaming contents, the pattern of material presentation, etc. multi-dimensionally. According to the result of surveying satisfaction with the developed system satisfaction with supplementary learning contents was highest (Highly satisfied '$24.5\%$, Satisfied'$35.7\%$). By learners' level, satisfaction was higher in low-level learners (Highly satisfied'$20.2\%$, Satisfied'$31.2\%$) than in high-level learners (Highly satisfied'$18.4\%$, 'Satisfied'$28.54\%$). The developed system is expected to provide learners with multi-dimensionally meaningful information from various angles using OLAP technologies such as drill-up and drill-down.