• Title/Summary/Keyword: 최소단위

Search Result 650, Processing Time 0.028 seconds

A Exploration of Pattern Design-Style Description System (섬유 패턴 디자인의 요소 분석체계 개발 가능성)

  • 조현승;지상현;이주현
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 1998.04a
    • /
    • pp.237-242
    • /
    • 1998
  • 섬유 패턴 디자인의 감성 예측 모형을 개발하기 위한 전 단계로서 패턴 디자인 요소의 분석체계 개발 가능성을 이론적으로 검증하였다. 먼저 패턴 디자인의 최소 단위를 pattern primitive, 최소반복단위를 Repeated Pattern Unit로 개념화 한 후 'PP들의', 'RPU의',그리고 'RPU간의 특징'이라는 세개 영역에 걸쳐 24개의 지각적 특징들을 추출하였다. 24개의 지각적 특징들은 예비조사를 통해 섬유패턴 디자인을 충실히 기술할 수 있는 것으로 확인되었다. 추출된 지각적 특징들을 'PP의 모양에 의한 돌출성', 'PP의 색채에 의한 돌출성', 'PP들 모양의 다양성','PP들의 변화도', 'PP들 색채의 다양성', 'PRU의 돌출정도', 'PRU의 다양성'이라는 4개의 최상위 특징으로 수렴시키는 방식으로 위계화 하였다.

  • PDF

Maximally Efficient Syntactic Parsing with Minimal Resources (최소자원 최대효과의 구문분석)

  • Shin, Hyo-Pil
    • Annual Conference on Human and Language Technology
    • /
    • 1999.10e
    • /
    • pp.242-248
    • /
    • 1999
  • 이 논문은 지역적 동사구 분할에 바탕을 두고 서술어가 문말에 위치하는 언어에 특성에서 기인하는 속성을 반영하는 부분적 그러나 빠른 구문분석에 관해 논한다. 즉 완벽성 보다는 신속함 그리고 신뢰에 바탕을 둔 새로운 한국어 구문분석에 대해 논의한다. 기존의 문법이론 대신 한국어의 형태적 통사적 특성에 기인한, 성분들의 분할(partitions)에 의한 단위 (chunks) 분석방법을 제안한다. 근간은 동사구 장벽(VP-barrier) 알고리즘이며, 이 알고리즘은 한 문장안에서의 다양한 동사의 파생접사에 의해 형성되는 관형화, 명사화, 부사화 등의 파생구조와 내포된 동사구(인용문, 종속문 등)에 의해 형성되는 지역적 동사구내에서 그 성분들의 논리적인 분할을 구성하고 다시 그 다음 요소와 체계적으로 결합하는 관계로 확장하여 가능한 구조들을 생성한다. 다시 언어의존적인 발견적 규칙(heuristics)들을 점수화하여 가장 높은 점수의 단위구조를 적격한 구조로 선택한다. 이 방법은 하위범주화 및 의미정보를 사용하지 않는, 빠른 구문분석이 요구되는 시스템을 위해 고안되었으며, 집단적인 노력이 아닌 개인적인 노력 및 최소의 자원으로도 최대의 효과를 얻을 수 있다는데 그 의의가 있다.

  • PDF

Study on Update Processing for Secure XML documents including Invisible Ancestor (보이지 않는 조상을 포함하는 안전한 XML 문서의 갱신 질의 처리에 대한 연구)

  • Byun Chang-woo;Park Seog
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.52-54
    • /
    • 2005
  • XML이 웹 정보 시스템의 데이터베이스로 활용되면서 공유 부분에 대한 데이터 처리의 높은 효율성을 제공하고자 최소 단위의 접근제어 모델에 대한 연구가 판독 모드 측면에서 활발히 진행되었다. 질의 처리 연구에서는 XML 데이터베이스에 대한 갱신 질의 표준화 작업이 진행되고 있다. 본 논문은 갱신 질의 연산을 최소 단위 접근제어 모델의 연산 모드로 추가함으로써 발생하는 보이지 않는 조상 문제를 정의한다. 이를 해결하기 위한 고려 사항으로 보이지 않는 조상 노드들을 포함하는 XML 문서에 대한 갱신 연산 시 고려해야 할 특성을 갱신의 비밀성, 갱신의 무결성, 그리고 갱신의 일관성으로 정의하고 갱신 연산 수행 시 발생될 수 있는 특성 위배 상황을 정리한다.

  • PDF

A Study on Improvements of Multi-Dimensional Flood Damage Analysis using Census Data (센서스 자료를 활용한 다차원홍수피해산정법 개선 연구)

  • Kim, Gil ho;Kim, Duck hwan;Choi, Cheon kyu;Kim, Kyung tak
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.576-576
    • /
    • 2016
  • 치수경제성분석, 투자우선순위 및 시설물 규모결정 등의 의사결정과정에서 실무에서는 다차원 홍수피해산정법(MD-FDA)을 현재까지 널리 사용 중이다. 2004년에 개발된 MD-FDA는 대상지역의 자산규모를 행정구역 경계 최소단위인 "읍면동"을 기준으로 계산하여 취합하고, 대상자산이 위치가능한 토지이용정보를 토지피복도로부터 확인하여, 읍면동내 토지이용공간면적을 기준으로 자산정보를 분배(분해)하는 방식으로 이루어진다. 그러나 읍면동 단위의 공간적인 범위는 상당한 면적의 공간적 경계이기 때문에, 이를 평균적인 밀도데이터로 분배 시 공간적인 자산분포에 대해 정밀도를 담보할 수 없다. 이에 본 연구는 행정구역경계인 "읍면동"과 비교할 때 평균적으로 1/30의 면적을 가지는 집계구 단위의 센서스 공간정보자료를 이용하여 방법론을 개선하였고, 이를 MD-FDA 분석체계를 근간으로 센서스자료와 관계된 자료들 간의 연계 및 전체적인 분석과정을 정립하였다. 본 연구에서 제안한 방법을 경기도 동두천시를 대상으로 적용하여 기존 방법에 의한 피해액과 그 차이를 비교하였고, 도로명전자지도의 실제 건물객체 자료(.shp)를 기준으로 오차율을 확인한 결과, 기존 방식에 비해 정밀도가 월등히 향상된 것을 확인할 수 있었다.

  • PDF

Implementaion of Video Processing Framework using Hadoop-based cloud computing (Hadoop 기반 클라우드 컴퓨팅을 이용한 영상 처리 프레임워크 구현)

  • Ryu, Chungmo;Lee, Daecheol;Jang, Minwook;Kim, Cheolgi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.139-142
    • /
    • 2013
  • 최근 대용량 영상데이터로부터 정보 수집, 영상 처리를 위한 클라우드 관련 연구들이 활발하다. 그러나 공개 소프트웨어를 이용한 클라우드 연구의 대부분은 라이브러리 수준이 아닌 단순히 프로그램 수준의 조합으로 작동한다. 이런 이유로 단순 조합에 따른 비효율성에 의한 성능문제는 크게 다루어지지 않는다. 본 논문에서는 이 비효율성을 해결하는데 중점을 두고 FFmpeg과 Hadoop을 라이브러리 수준으로 결합하여 기존보다 더 나은 성능의 영상클라우드 환경을 구축하였다. C기반의 영상처리 라이브러리인 FFmpeg와 JAVA기반의 클라우드 환경 Hadoop의 결합을 위해 JNI(Java Native Interface)를 이용하였다. 상세구현으로는 HDFS(Hadoop Distributed File System)을 확장하여 Hadoop MapReduce가 직접 FFmpeg을 통한 영상파일 접근이 가능하게 하였다. 이로써 FFmpeg과 Hadoop간 상이한 파일 접근 방식에서 발생하는 불필요한 작업에 의한 시스템의 성능저하를 막았다. 또한 응용의 확장성을 위해 영상작업시 작업영상을 영상처리의 최소단위인 GOP(Group of Pictures)단위로 잘라 클라우드의 노드들에게 분산시켰다. 결과적으로 기존에 존재하는 Hadoop과 FFmpeg을 프로그램적으로 결합한 영상처리 클라우드보다 총 처리시간을 앞당겼고, GOP 단위의 영상 처리는 영상기반 작업에 안정성과 응용의 확장성을 보장해주었다.

An Alignment Model for Extracting English-Korean Translations of Term Constituents (영-한 조어단위 대역쌍 추출을 위한 조어단위 정렬 모델)

  • Oh Jong-Hoon;Huang Jin-Xia;Choi Key-Sun
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.4
    • /
    • pp.300-311
    • /
    • 2005
  • Terms are linguistic realization of technical concepts. Term constituents are important elements used for representing the concept. Since many new terms are created from the modification or combination of existing constituents, it is important to analyze term constituents for understanding the concept of the term. It means that term constituents offer clues for understanding the concept of terms. However, there are a couple of difficulties in matching concept unit and term constituents such as mismatching between a term constituent and a concept unit, homonym of term constituents and synonym of term constituents. To solve them, it is necessary to recognize concept units of term constituents. In this paper, we define an English term constituent as the concept unit and use an alignment algorithm between English-Korean term constituents in order to recognize concept units of term constituents. By our alignment algorithm we recognize Korean term constituents corresponding to an English term constituent with about $93\%$ precision.

An Application-Independent Multimedia Adaptation Framework Using Only Minimum Unit Transcoder Set (최소 단위 트랜스코더 집합만을 이용한 응용 독립적 멀티미디어 적응 프레임워크)

  • Chon, Sung-Mi;Ryu, Dong-Yeop;Lim, Young-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.6 s.44
    • /
    • pp.227-235
    • /
    • 2006
  • MPEG-21's digital item adaptation technology becomes a new way for universal multimedia access. It needs transcoder to change media resource's format and so on according to delivery context Then, the use of heavy transcoder with various transcoding functions integrated into one altogether is so complicated and difficult in supporting universal multimedia access. Unit transcoder Is useful is to resolve this question, in which a transcoder has only one transcoding function. This requires considering how to compose a set of unit transcoders. Thus, given a set for end-to-end different service quality pairs according to the character of application as defined by user, this study suggests how to compose complete unit transcoders that can always create one and more transcoding path(s) for each pair in the set. This method has a question of creating too many transcoding paths for each pair or end-to-end different service quality. Thus, this study also suggests the algorithm that generates minimum unit transcoder sets to support multimedia adaptation with minimum unit transcoder. The algorithm suggested was implemented into multimedia stream engine, and this paper describes the results of experiment for this algorithm.

  • PDF

Strategic Plan for Building of Spatial Decision Support Service based on National Basic Districts (국가기초구역기반 의사결정지원시스템 구축전략)

  • Kang, Young Ok;Kang, Ae Tti
    • Spatial Information Research
    • /
    • v.21 no.2
    • /
    • pp.85-97
    • /
    • 2013
  • The accumulation of spatial information - people, building, land and businesses- is required to make a rational decision successfully by utilizing the Spatial Decision Support Systems (SDSS). Many foreign countries have utilized the SDSS by defining the minimum unit of spatial area and implementing the spatial database based on it. Even though in Korea, National Basic Districts were created for the purpose of utilizing these districts as a basic area, they have not been utilized as a basic area of managing the spatial database due to the lack of attributes data. Therefore, the goal of this research is to suggest the strategies of building Spatial Decision Support Systems through the accumulation of the spatial data based on National Basic Districts. We propose the strategies in three different fields - legal system, database and application, services. We expect that the role of National Basic Districts w ill be strengthened by executing our strategies as a minimum spatial unit of Korea.

연속 숫자음의 음절 수 검출

  • 김득수
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1998.10a
    • /
    • pp.785-790
    • /
    • 1998
  • 본 논문은 한국어 숫자를 연속적으로 발음한 음성의 음절 개수 검출에 관한 내용이며 음절의 최소구간 및 스펙트럼 에너지에 대한 확률밀도함수를 이용하여 연속 음성에서 음절갯수검출 알고리듬을 제안, 실험을 통하여 그 유효성을 확인하고자한다. 이를 위하여 음성자료로서는 국어 공학센터(KLE)에서 채록한 4연속 숫자음을 사용하며 음향학적 특징을 분석하기 위하여 확률밀도함수 및 음절의 최소구간 및 단위시간의 확률밀도 함수의 값을 이용하였다. 그 결과 KLE 데이터에서 스펙트럼에너지만 이용한 경우 고립음절을 3.7%이며 본 논문의 알고리듬을 적용한 경우 4음절은 약 60%의 결과가 되며 제안한 방법의 유효성을 확인하였다.

Minimum batch cover for order consolidation (최소 크기 일괄처리 방식에 대한 연구)

  • Min, Yun-Hong;Hong, Seong-Pil;Kim, Hyeong-Seok
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • pp.313-315
    • /
    • 2007
  • 본 논문에서는 서로 다른 주문들의 일부를 일괄적으로 처리할 수 있을 때, 최소 개수의 작업 단위로 모든 주문을 처리하는 문제를 다룬다. 무향그래프와 배치 크기 $\lambda$로 표현되는 이 문제의 일반적인 경우는 NP-hard이며, 그래프가 나무와 interval 그래프 일 때 다항 시간 안에 최적해를 찾을 수 있음이 증명되어 있다. 본 논문에서는 LP 완화 기법을 이용한 근사알고리즘과 LP 완화를 통한 최적해의 분석을 제시한다.

  • PDF