• Journal of the Korea Computer Industry Society
• /
• v.5 no.3
• /
• pp.377-382
• /
• 2004

An unconstrained three-dimensional cutting problem describes the process of finding the cutting pattern that yields the maximum total profit-sum for the small parallelepipeds pieces cut from a large parallelepiped box and there is no limit to the number of pieces to be cut. The problem is a classic NP-hard. The bottom-up approach, which generates all of the feasible cutting patterns by combining two other cutting patterns, can be applied to the three-dimensional problem. We introduce a build and new branching strategies for the unconstrained three-dimensional cutting problem. The strategies are all generalized from the branching strategies proposed by G et at. to solve unconstrained two-dimensional cutting problems.

• KIPS Transactions on Software and Data Engineering
• /
• v.7 no.4
• /
• pp.153-158
• /
• 2018

The visitors' patterns of the homepages in university were classified and analyzed with the network analysis based on the hyperlinks. The numbers of visits to English web-pages were proportional to those of Korean with much less counts. The larger count of visits was confirmed for the case of colleges than the departments, showing the upper boundary of visits from the plot with the Betweenness centrality normalized by the degree. For the better visibility, well-designed hyperlinks with the proper public relations were suggested based on the quantitative analysis of visitors' count.

• The Journal of the Korea Contents Association
• /
• v.22 no.10
• /
• pp.723-732
• /
• 2022

The success of enterprise information system(EIS) is crucial to align with corporate strategies and eventually attain corporate goals. Since one of the factors to information system success is system use, managerial efforts to measure the level of EIS utilization is vital. In this paper, the EIS utilization level is analyzed using system access log data. In particular, process sequence patterns and clustering of similar functions are identified in more detail based on a process mining method, in addition to basic access log statistics. The result of this research can be used to improve existing information system design by finding real IS usage sequences and function clusters.

• Proceedings of the Korea Database Society Conference
• /
• 1999.06a
• /
• pp.509-518
• /
• 1999

기업 뿐 아니라 사회의 개별 구성원에게 있어서도 컴퓨터 통신 기술의 활용이 급속히 확산됨에 따라 이러한 가상 공간상에서의 활동에 대한 관심이 높아지고 있다. 특히, 가상사회에서의 상거래를 다루는 전자상거래에 대한 연구는 기업과 기업간 전자상거래에 대한 연구를 넘어 기업과 고객간의 전자상거래에 대한 연구로 확대되고 있다. 그러나 전자상거래를 이용하는 소비자에 대한 연구와 이해는 아직도 여러 가치 측면에서 매우 미흡한 실정에 있다. 실물 공간에서의 소비자에 대한 마케팅 분야에서의 연구가 새로운 거래 패러다임인 전자상거래에 대한 설명으로 확대될 수 있는 범위와 논리도 아직 충분하지 않으며, 소비자이며 동시에 기술 사용자라는 특성이 어떻게 통합될 수 있는지에 대한 연구도 미흡한 실정이다. 전자상거래를 추진하고 있는 사업자에게 있어서는 가상사회의 이용자에 대한 심도 있는 분석과 이해가 필수적인 요건이 될 것이다. 본 연구에서는 가상사회에서의 기술 이용자의 개인적인 심리적 특성이 매체와 기술의 이용패턴과 어떤 관련성을 가지고 있는지를 분석함으로써 가상사회 구성원의 행태적 특성을 파악해 보고자 하였다.

• Proceedings of the Korea Database Society Conference
• /
• 1997.10a
• /
• pp.425-437
• /
• 1997

본 논문은 디지털 도서관에서 임의의 음악정보를 효율적으로 검색하기 위한 시스템을 제안한다. 종래의 전형적인 음악정보 검색 항목인 제목이나 작곡자 또는 주제를 입력하는 것이 아니라, 사용자가 음악 데이터베이스로부터 검색하고자 하는 음악의 일부를 마이크를 통해서 노래한다. 그러면 입력된 선율에 대한 음 신호를 처리하여 음표정보를 인식하고, 이를 바탕으로 음정곡선을 생성하여 이를 탐색 패턴으로 사용한다. 동요를 대상으로 하여 음악 데이터베이스를 생성할 때는 각각의 곡에서 추출한 음정곡선을 이용하여 색인과 메타 데이터를 생성하는데, 색인은 유사 탐색을 용이하게 하기 위해서 Trie 구조를 사용한다. 탐색패턴을 이용해서 메타 데이터를 탐색할 때는 동적 프로그래밍 방법을 이용하여 유사 탐색을 함으로써 노래의 어느 마리를 부르더라도 쉽게 후보곡을 검색할 수 있도록 한다. 통상음악의 첫째 동기를 부르는 경우가 많기 때문에 첫째 악절로 구성한 색인을 먼저 탐색토록하고, 색인에서 탐색을 실패한 경우(음악의 첫째 동기 이후를 부른 경우)에 메타 데이터를 이용한 유사 음표열 탐색을 하도록 하여 효율적인 검색이 되도록 하였다.

• Annual Conference of KIPS
• /
• 2017.11a
• /
• pp.399-402
• /
• 2017

대학 내 기관별 웹페이지의 방문자 패턴을 분류하고, 하이퍼링크에 따른 네트워크 분석을 통해 방문자수와의 연관성을 연구하였다. 웹페이지 언어에 따라 영문 홈페이지는 공통적으로 낮은 방문 패턴을 보였으며, 단과대학이 개별 학과에 비해 높은 방문자수를 보였다. 웹페이지 하이퍼링크의 중심도(Centrality) 분석에서는 사이중심도(Betweenness centrality)를 정도(degree)로 정규화한 값이 방문자 수의 상한 값에 대응되는 현상이 발견되었다. 홍보효과를 위해 홈페이지 내용, 구조 설계뿐만 아니라 웹 상에 적절한 노출 전략도 도움이 됨을 알 수 있었다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.539-542
• /
• 2009

해군에서는 소나를 이용하여 수중 표적을 효과적으로 탐색하기 위한 소나운용전술을 개발하기 위해 노력하고 있다. 효율적인 소나운용전술 개발을 위해서는 먼저 다양한 운영전술에 대한 효과도를 분석할 수 있는 시뮬레이션 시스템이 필요하다. 시뮬레이션 시스템은 해양환경 정보, 자함 정보, 소나 정보, 그리고 수중표적의 정보를 매개변수로 입력받아 운용전술에 대한 시뮬레이션을 수행하며, 시뮬레이션의 진행에 따른 다양한 정보를 제공할 수 있어야 한다. 본 연구에서는 다양한 환경에서 수중표적에 대한 함정의 최적 탐색 전략을 평가할 수 있는 탐색효과도 분석용 시뮬레이션 시스템을 설계 개발하였다. 시뮬레이션 시스템은 다양한 형태의 해양상태를 반영할 수 있도록 소나방정식 및 탐지확률곡선을 이용하여 개발되었으며, 표적의 실제적인 행동패턴을 고려하여 여러 가지 형태의 기동 패턴을 시스템에 묘사하였다. 개발된 시스템은 앞으로 수중표적에 대한 효율적인 소나운용전술을 개발하고 발전시키는데 유용하게 사용될 수 있을 것으로 판단된다.

• Annual Conference on Human and Language Technology
• /
• 2023.10a
• /
• pp.437-442
• /
• 2023

최근에 등장한 대규모 언어 모델은 다양한 언어 처리 작업에서 놀라운 성능을 발휘하고 있다. 그러나 이러한 모델의 크기와 복잡성 때문에 모델 경량화의 필요성이 대두되고 있다. Pruning은 이러한 경량화 전략 중 하나로, 모델의 가중치나 연결의 일부를 제거하여 크기를 줄이면서도 동시에 성능을 최적화하는 방법을 제시한다. 본 논문에서는 한국어 언어 모델인 Polyglot-Ko에 Wanda[1] 기법을 적용하여 Pruning 작업을 수행하였다. 그리고 이를 통해 가중치가 제거된 모델의 Perplexity, Zero-shot 성능, 그리고 Fine-tuning 후의 성능을 분석하였다. 실험 결과, Wanda-50%, 4:8 Sparsity 패턴, 2:4 Sparsity 패턴의 순서로 높은 성능을 나타냈으며, 특히 일부 조건에서는 기존의 Dense 모델보다 더 뛰어난 성능을 보였다. 이러한 결과는 오늘날 대규모 언어 모델 중심의 연구에서 Pruning 기법의 효과와 그 중요성을 재확인하는 계기가 되었다.

• Annual Conference of KIPS
• /
• 2024.05a
• /
• pp.615-616
• /
• 2024

현대 야구에서 타자의 스윙 패턴 분석은 상대 투수가 투구 전략을 수립하는데 상당히 중요하다. 이미지 기반의 인간 포즈 추정(HPE)은 대규모 스윙 패턴 분석을 자동화할 수 있다. 그러나 기존의 HPE 방법은 빠르고 가려진 신체 움직임으로 인해 복잡한 스윙 모션을 정확하게 추정하는 데 어려움이 있다. 이러한 문제를 극복하기 위해 스윙 모션에 대한 사전 정보를 활용하여 야구 선수의 포즈를 보정하는 방법(BPPC)을 제안한다. BPPC는 동작 인식, 오프셋 학습, 3D에서 2D 프로젝션 및 동작 인지 손실 함수를 통해 스윙 모션에 대한 사전 정보를 반영하여 기성 HPE 모델 결과를 보정한다. 실험에 따르면 BPPC는 벤치마크 데이터셋에서 기성 HPE 모델의 2D 키포인트 정확도를 정량적 및 정성적으로 향상시키고, 특히 신뢰도 점수가 낮고 부정확한 키포인트를 크게 보정했다.

• Annual Conference of KIPS
• /
• 2007.05a
• /
• pp.164-167
• /
• 2007

Architectural Perspective라 함은 요구되는 품질의 특성이 시스템에 잘 반영되도록 하기 위한 활동, 전략 및 가이드라인을 정의한 것으로써, 다양한 관점에 바라보는 시스템에 대한 뷰(View)에 품질 속성을 반영하도록 하기 위한 것이다. 본 연구에서는 임베디드 소프트웨어의 유지보수 측면에서의 품질 향상을 위한 Maintainability Perspective를 제시한다. 제시하고자 하는 Perspective는 고장(failure)으로 인한 결함의 탐지성에 주안점을 두었으며, 이에 대한 아키텍처 패턴을 정의하였다. 정의된 패턴은 소프트웨어 아키텍처 개발에 적용하도록 함으로써, 임베디드 소프트웨어의 유지보수에 대한 품질 속성을 향상시키도록 하였다.