• 제목/요약/키워드: 비정렬각

검색결과 90건 처리시간 0.03초

특이값 분해를 이용한 라만 스펙트럼 고속 탐색 알고리즘 (A Fast Search Algorithm for Raman Spectrum using Singular Value Decomposition)

  • 서유경;백성준;고대영;박준규;박아론
    • 한국산학기술학회논문지
    • /
    • 제16권12호
    • /
    • pp.8455-8461
    • /
    • 2015
  • 본 논문에서는 라만 스펙트럼의 고속 탐색을 위해 특이값 분해(SVD, Singular Value Decomposition)를 이용한 새로운 탐색 알고리즘들을 제안한다. 제안 알고리즘에서는 SVD를 통해 얻은 특이벡터를 중요도에 따라 선별하여 실험에 사용함으로써 계산량 단축을 도모한다. 파일럿 테스트(Pilot test)를 수행하여 일부 데이터들을 미리 탐색 대상에서 제외시키고 부분탐색법(PDS, Partial Distance Search)을 적용하여 탐색을 수행함으로써 큰 폭으로 계산량을 감소시킨다. 실험에 사용한 데이터베이스는 총 14,032종의 화학 물질 라만 스펙트럼으로 구성하였으며, 기존의 탐색 방법인 전체탐색법(Full Search), PDS와 평균피라미드탐색법(MPS, Mean Pyramid Search)를 1차원공간상의 신호에 적용하기 적절하게 변형한 1DMPS에 PDS를 적용한 실험(1DMPS+PDS), 데이터의 분산을 내림차순 정렬하여 !DMPS와 PDS를 적용한 실험(1DMPS Sort with Variance+PDS), 데이터의 250차원 성분만 SVD 변환하여 PDS를 적용한 실험(250SVD+PDS), 그리고 제안 알고리즘 PSP(Partial SVD with PDS)와 PSSP(Partial SVD with Sorted Pilot test)을 적용한 실험을 비교 분석하였다. 각 알고리즘의 성능은 곱셈 및 덧셈의 연산량 비교를 통해 이루어졌는데, 실험 결과에 따르면 250SVD+PDS에 비해 제안알고리즘 PSP는 15.7%, PSSP에서는 64.8%의 계산량 감소를 확인하였다.

인터넷에서의 뉴멀티미디어 디자인 개발에 관한 연구 -레이아웃을 중심으로- (The research of new Multimedia design developmenton Internet(Focus on the layout))

  • 류성현;신계옥;이은주;이현주;배경선
    • 디자인학연구
    • /
    • 제20권
    • /
    • pp.111-120
    • /
    • 1997
  • 최근 폭발적으로 늘어나는 인터넷 웹사이트들은 우리에게 새로운 형태의 시각정보를 제공하고, 지역을 초월한 세계 여러 나라와 정보를 교환할 수 있는 창구 역할을 하고 있다. 이러한 인터넷을 통한 새로운 미디어는 모니터 상에서 빛으로 정보를 전달하며, 전통적인 인쇄매체와는 달리 제한된 공간 안에서 전자적인 지시로 정보를 탐색하게 하고 다양한 정보를 전달한다. 또한 신기술을 적용해 가는 과정에서 기존의 전통적인 방식으로부터 시행착오를 거듭하면서 급속한 변화와 발전에 재빠르게 대응하여 새로운 정보전달과 교환의 수단으로 그 위치를 점점 확고히 하고 있다. 정보전달을 위한 인터넷 웹사이트 홈페이지의 초기화면은 하부구조를 갖지 않는 첫째 장 전체를 의미하는 것으로 타이틀과 아이콘, 내용, 심볼, 주소 등으로 구성되어 홈페이지에 게재하고 싶은 정보를 그래픽 적인 처리와 기획 력, 내용 등의 요소를 고려하여 제작하게 된다. 이와 같은 홈페이지는 무엇보다 그래픽이 홈페이지의 전체 이미지를 결정하게 되므로 시각적 표현이 중요한 의미를 지니게 된다. 본 연구는 인터넷상의 웹사이트 홈페이지 161개를 각 분야에서 무작위로 샘플을 추출하여 모니터 상의 홈페이지 레이아웃을 구성하고 있는 타이틀, 아이콘, 내용, 심볼 등의 시각적 요소들의 빈도 수와 면적 비, 분포도, 정렬방법을 분석하였다. 이러한 홈페이지 제작상의 그래픽 적 해결방법은 다분히 주관적이고 이에 따른 반응도 다양할 수 있으나, 새로운 미디어에 관한 객관적인 분석 자료로서 참고가 될 수 있으며, 또한 인터넷상에 적용되는 그래픽의 특성과 Graphic User Interface를 바탕으로 한 디자인을 구성 기획하기 위한 기초자료로서 활용할 수 있다.

  • PDF

광시야 망원경 3호기 (NEOPAT-3)의 광학계 특성 및 조정 (OPTICAL PROPERTY AND ALIGNMENT OF KAO WIDE FIELD TELESCOPE (NEOPAT-3))

  • 육인수;경재만;윤요나;윤재혁;임홍서;문홍규;한원용;변용익;강용우;유성렬
    • Journal of Astronomy and Space Sciences
    • /
    • 제21권4호
    • /
    • pp.417-428
    • /
    • 2004
  • 광시야 망원경 3호기의 광학계 특성을 조사하고 이를 바탕으로 광학계를 조정하였다. 보정렌즈를 쓰기 때문에 필터는 V, R, I로 제한된다. 광시야 망원경 3호기는 초점비가 작기 때문에 광학계의 정렬 상태에 매우 민감하다. 2도${\times}2$도의 시야각 내에서 성상의 RMS 반경을 $8{\mu}m$ 이내로 맞추려면 다음의 조건을 만족해야 한다: 1) 관측기기는 초점면에 대하여 0.05도 이상 기울어지면 안된다. 2) 주경과 보정렌즈의 축간 거리(decenter)를 1mm 이내로 맞추어야 한다. 3) 주경과 보정렌즈 사이를 최적 거리에서 2.3mm 이내로 맞추어야 한다. 광시야 망원경 3호기는 곡률감지법을 이용한 수차 측정법으로 광학계를 조정하고 있으며 마무리 단계에 있다. 현재 대덕전파천문대 옥상에 임시로 설치되어 시스템 정상화와 인공위성 관측을 수행하고 있다.

창업소기업 경영자의 기업가적 속성이 차별화 중심형 경쟁우위와 경영성과에 미치는 영향 (The Influence of Small Firm CEO's Entrepreneurial Attributes in the start-up phase on DFCA* and Business Performance - Focus on Mediating Effects of DFCA -)

  • 이길원;박현숙
    • 벤처창업연구
    • /
    • 제10권1호
    • /
    • pp.69-82
    • /
    • 2015
  • 본 연구에서는 기업가정신과 경쟁우위가 경영성과 창출에 긍정적인 영향을 미친다는 기존 연구에 근거하여, 기업가정신과 사업화 능력을 포괄하는 기업가적 속성과 경쟁유형의 관점에서 접근한 차별적 경쟁우위가 비재무적 성과지표인 경영자의 주관적 경영성과지표에 미치는 영향을 살펴보았다. 연구방법은 전국 6개 중소기업청 담당자의 도움을 받아 창업단계에 있는 각 지역별 소기업 250여개업체 CEO를 대상으로 설문조사를 실시하고, 이 자료를 근거로 통계프로그램(Spss 18.0)을 활용하여 실증 분석하였다. 연구결과는 창업소기업 경영자의 기업가적 속성과 차별화 중심형 경쟁우위가 경영성과에 긍정적 영향을 미치고, 기업가적 속성중 기업가정신이 차별화 중심형 경쟁우위에 긍정적 영향을 미치는 것으로 나타났으며, 또한 차별화 중심형 경쟁우위가 기업가적 속성과 경영성과와의 관계에서 매개역할을 하는 것을 알 수 있었다. 따라서 본 연구의 시사점은 창업기업의 경영자가 사업초기부터 경쟁력을 확보하는 데 필요한 차별적 경쟁우위를 구축하는 데 초점을 두어야 하며, 최단시간에 안정적 성장단계에 도달하기 위해서는 경영자의 기업가적 속성이 차별적 경쟁역량으로 내재화될 수 있도록 핵심역량을 정렬시키고, 창업초기 성장전략으로서 기업가정신의 강화와 차별적 경쟁우위에 근간한 경영전략을 수립, 중점적으로 추진하여야 함을 말하고 있다.

  • PDF

혈소판 라만 스펙트럼을 이용한 알츠하이머병 진단에 관한 연구 (A Study on Diagnosis of Alzheimer's Disease using Raman Spectra from Platelet)

  • 박아론;허기수;백성준
    • 전자공학회논문지SC
    • /
    • 제47권4호
    • /
    • pp.40-46
    • /
    • 2010
  • 본 논문은 혈소판으로부터 측정한 라만 스펙트럼을 알츠하이머병(AD: Alzheimer's Disease) 진단에 사용하는 연구에 관한 것이다. 실험에 사용한 라만 스펙트럼은 다음과 같은 몇 가지 전처리 과정을 거친 다음 분류기를 이용하여 질병의 유무를 판별하였다. 먼저 스펙트럼은 간단한 smoothing을 거친 다음 스펙트럼의 각 피크 크기를 쉽게 측정할 수 있도록 기준선 (baseline)의 왜곡을 차감하였고, 그 다음 기준 피크를 중심으로 그 위치를 정렬한다. 이와 같은 전처리 과정을 수행한 라만 스펙트럼으로부터 AD과 정상상태(NOR: normal)를 구분할 수 있는 특징을 조사하였는데 그 결과 여러 피크들 중 743과 757 $cm^{-1}$ 영역의 피크 비와 1658 $cm^{-1}$ 영역의 피크 크기가 AD와 NOR 스펙트럼에서 가장 변별력 있는 특징을 나타내는 것을 확인하였다. 이 특징들을 MAP(maximum a posteriori)와 MLP(multi-layer perceptron) 분류기에 사용하여 총 278개의 스펙트럼에 적용한 결과 MLP에서 평균 약 95.5%의 분류율을 보였다. 이 결과는 혈소판 라만 스펙트럼이 알츠하이머병 진단에 매우 효과적으로 사용될 수 있음을 보여준다.

줌 광학계를 이용한 원적외선 열상장비의 설계 및 제작 (Advanced LWIR Thermal Imaging System with a Large Zoom Optics)

  • 홍석민;김현숙
    • 한국광학회지
    • /
    • 제16권4호
    • /
    • pp.354-360
    • /
    • 2005
  • [ $480{\times}6$ ] 배열 HgCdTe(MCT) 검출기를 사용하는 고성능의 원적외선(LWIR) 줌 열상센서를 개발하였다. 광학계는 대략 190 mm 직경을 갖는 대물 망원경과 광학적으로 잘 정렬된 주사장치로 구성된다 망원경의 줌 비율은 3:1이며 배율의 변환은 2개의 렌즈 그룹을 이동시킴으로써 수행된다. 이동하는 2개의 렌즈 그룹으로 열상장비의 비열화도 함께 수행한다. 비열화 수행을 통해 광범위한 운용온도 범위에서도 시스템의 성능 저하 없이 활용이 가능하다. 한편 개발된 열상장비는 16:9 양상비를 갖는 고화질 텔레비전(HDTV)에 시현도 가능하다. HDTV 형태의 경우 주사장치는 62만 화소까지 영상 시현이 가능하다. 이 기능은 일반적인 TV 시현의 경우보다 성능의 저하 없이 수평 시계각을 넓혀 주는 역할을 한다. 설계 및 제작된 원적외선 열상장비의 고배율에서 최소분해가능온도차(MRTD)를 측정한 결과, 2 cycles/mrad의 공간주파수에서 0.04 K 이하 및 8 cycles/mrad의 공간주파수에서 0.23 K의 우수한 결과를 보였다.

구 볼록 다각형 들의 분리 및 교차를 위한 간선 기반 알고리즘의 구현 (An Implementation of an Edge-based Algorithm for Separating and Intersecting Spherical Polygons)

  • 하종성;천은홍
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권9호
    • /
    • pp.479-490
    • /
    • 2001
  • 본 논문에서는 구상에서 주어진 볼록 다각형의 집합$\Gamma$=${P_1...P_n}$의 최대 또는 최소 교차를 결정하기 위하여 다각형의 간선으로 구를 면으로 분할하는 문제를 고려한다. 이 문제는 $\Gamma$의 최대 부분집합을 포함하는 반구를 $\Gamma$를 분리하는 대원을, $\Gamma$를 이분하는 대원을 $\Gamma$를 최소 또는 최대 부분집합을 교차하는 대원을 각각 찾는 다섯가지 기하적 문제를 공통적으로 관련이 있다. 구다각형의 최대 및 최소 교차를 효율적으로 구하기 위하여 우리는 간선 기반 분할의 방식을 취하는데 이 방식에서는 구가 각 다각형에 의해 증분적으로 분할되면서 면이 아닌 면을 구성하는 간선의 소유권이 처리된다. 마지막에는 최대수의소유권을 가지는 분할된 비정렬 간선들을 모아 해가 되는 면들의 경계를 구성하지 않고 그들의 중심을 근사적으로 얻는다. 최대 교차를 찾는 우리의 알고리즘은 효율적인 시간복잡도 O(nv)를 가지는 것으로 분석된다. 여기서 n는 v은 각각 다각형과 모든 장점의 개수들이다. 더구나 견고하게 수치를 계산하고 모든 degeneracy 경우를 다루기 때문에 구현의 관점에서도 실제적이다. 유사한 방식을 사용하여 일반적인 교차의 모든 경계는 O(nv+LlogL)시간에 구성할 수 있다. 여기서 L은 해로 출력되는 간선의 개수이다.

  • PDF

격자기반 운동파 강우유출모형 KIMSTORM의 개선(I) - 이론 및 모형 - (A Modified grid-based KIneMatic wave STOrm Runoff Model (ModKIMSTORM) (I) - Theory and Model -)

  • 정인균;이미선;박종윤;김성준
    • 대한토목학회논문집
    • /
    • 제28권6B호
    • /
    • pp.697-707
    • /
    • 2008
  • 격자기반 운동파 강우유출모형 KIMSTORM(grid-based KIneMatic wave STOrm Runoff Model)은 유역의 지표흐름, 지표하흐름 및 하천흐름의 시간적 변화와 공간적 분포를 모의할 수 있다. 본 모형은 유닉스 운영체제의 C++언어로 개발되었으며, 각 셀에서의 흐름을 모의하기 위하여 단방향흐름 알고리즘과 격자기반 수문학적 물수지요소를 채택하고 있으나 운영에 몇몇 제약사항이 있다. 본 연구에서는 기존모형을 개선하고자 하였으며, MS Windows 운영체제에서 실행 가능하도록 FORTRAN 90 언어를 이용하여 ModKIMSTORM을 개발하였다. 기존모형에 비해 개선된 주요사항으로, 물리적 기반의 침투기법인 GAML(Green-Ampt & Mein-Larson) 침투모형 추가, 격자 유출심과 Manning 조도계수에 의한 논에서의 지표유출 제어, 지표격자의 기저유출 요소 추가, 공간강우와 지점강우의 처리, 전 후 처리부문 개발, 5개 평가항목(피어슨의 결정계수 $R^2$, Nash & Sutcliffe 모형효율 E, 유출용적 편차 $D_v$, 첨두유출의 상대오차 $EQ_p$, 첨두시간의 절대오차 $ET_p$)을 이용한 모의결과의 자동 평가 기능을 개발하였다. 추가적으로, 모형의 계산효율을 향상시키고 지표격자의 기저유출을 하천격자로 이송하기 위하여 쉘정렬 알고리즘을 채택하였다. 모형의 입력자료는 ESRI ArcInfo W/S 또는 ArcView와 같은 GIS 소프트웨어 및 MS Excel을 이용하여 간단히 구축할 수 있으며, 모의결과의 공간적 분포를 확인할 수 있는 토양수분, 지표유출, 유출심 및 유속분포도는 BSQ, ESRI ASCII Grid, ESRI Binary Grid 및 IDRISI Raster 형식으로 출력할 수 있도록 개선하였다.

토양부식산(土壤腐植酸)의 형태별(形態別) Amino 산(酸) 함량(含量)에 관(關)한 연구(硏究) (A Study on the Amino Acid Components Soil Humus Composition)

  • 김정제;이위영
    • 한국토양비료학회지
    • /
    • 제21권3호
    • /
    • pp.254-263
    • /
    • 1988
  • 토양부식산(土壤腐植酸) 형태(形態)(Rp, B, A, P)별(別) 부식산(腐植酸)과 fulv 산중(酸中) amino 산(酸)의 함량(含量)과 조성(組成)을 규명코자 부식산(腐植酸)과 fluv산(酸)을 각각(各各) 분수(分雖) 정렬(精裂)하여 분석(分析)해 얻은 결과(結果)를 요약(要約)하면 다음과 같다. 1. 부식(腐植)의 조방(粗放) 전부식량(全部植量)$(H_T)$, 부식산량(腐植酸量)(a), fulv 산량(酸量)(b), 색조계수(色調係數)$({\Delta}logK)$$Rp{\rightarrow}B{\rightarrow}A{\rightarrow}P$형(型)으로 갈수록 적어졌고 전질소(全窒素) 전탄소(全炭素)도 같은 경향이었다. 2. 부식산중(腐植酸中) amino 산(酸)의 함량(含量) 및 조성(組成) 가. 부식산(腐植酸)의 형태별(形態別) 전(全) amino 산(酸)의 함량(含量)은 침엽수(針葉樹) 임토양(林土壤)에서는 Rp>B>A>P형(型)의 순(順)이었으나 활엽수(闊葉樹) 임토양(林土壤)에서는 P>A>Rp>B형(型)의 순(順)이었다. 전(全) amino산(酸)과 부식조성(腐植組成)과의 관계(關係)에서 침엽수림토양(針葉樹林土壤)에서 전탄소(全炭素)${\Delta}logK$와는 정(正)의 상관(相關)이 있었고 C/N율(率)과는 부(負)의 상관(相關)이 있었다. 활엽수림토양(闊葉樹林土壤)에서는 유의상관(有意相關)이 없었다. 나. 형태문(形態問) 산성(酸性), 중성(中性), 염기성(鹽基性) amino 산(酸)의 함량비(含量比)는 침엽수림토양(針葉樹林土壤)에서 산성(酸性) amino 산(酸)은 P>Rp>B>A 형(型)의 순(順), 중성(中性) amino 산(酸)은 Rp>B>A>P형(型)의 순(順), 염기성(鹽基性) amino 산(酸)은 B>A>Rp>P형(型)의 순(順)이었다. 함량(含量)은 중성(中性)>산성(酸性)>염기성(鹽基性) anomi 산(酸)의 순(順)이었다. 활엽수림토양(闊葉樹林土壤)에서는 산성(酸性) amino 산(酸) A>P>B>Rp형(形)의 순(順), 중성(中性) amino 산(酸)은 P>Rp>A>B 형(形)의 순(順), 염기성(鹽基性) amino 산(酸)은 $$P{\geq_-}$$ A > $$B{\geq_-}Rp$$형(形)으로 근소한 차이였다. 다. 형태별(形態別) 각(各) amino 산(酸) 함량(含量)에서는 전체적으로 aspartic acid, glycine, glutamic acid 가 많았고 histidine, tyrosine, methionine이 적었다. 3. Fulv 산중(酸中) amino 산(酸)의 함량(含量) 및 조성(組成) 가. 형태별(形態別) 전(全) amino 산(酸)의 함량(含量)은 두 토양(土壤) 공(共)히 Rp>B>P>A 형(形)의 순(順)이었다. 침엽수림토양(針葉樹林土壤)에서 전(全) amno산(酸)과 전탄소(全炭素), ${\Delta}logK$와 정(正)의 상관(相關)이 있었고 활엽수림토양(闊葉樹林土壤)에서는 전질소(全窒素), 전부식량(全腐植量)$(H_T)$, 부식산량(腐植酸量)(a), 색조계수(色調係數)$({\Delta}logK)$와는 정(正)의 상관(相關)이 있었고 C/N율(率)과는 부(負)의 상관(相關)이 있었다. 나. 형태문(形態問) 산성(酸性), 중성(中性), 염기성(鹽基性) amino 산(酸)의 함량비(含量比)는 두 토양(土壤) 공(共)히 Rp>B>P>A형(形)의 순(順)이었다. 다. 형태문(形態問) 각(各) amino 산(酸)의 함량(含量)을 비교(比較)할 때 전체적(全體的)으로 glycine, aspartic acid, alanine 이 많았고 tyrosine, methionine은 적었고 arginine은 거의 측정되지 않았다.

  • PDF

지능형 검색엔진을 위한 색상 질의 처리 방안 (Color-related Query Processing for Intelligent E-Commerce Search)

  • 홍정아;구교정;차지원;서아정;여운영;김종우
    • 지능정보연구
    • /
    • 제25권1호
    • /
    • pp.109-125
    • /
    • 2019
  • 지능형 전자상거래 검색 엔진에 대한 관심이 커지면서, 검색 상품의 특징을 지능적으로 추출하고 활용하기 위한 연구들이 수행되고 있다. 특히 전자상거래 지능형 검색 엔진에서 상품을 검색 할 때, 제품의 색상은 상품을 묘사하는 중요한 특징 중에 하나이다. 따라서 사용자의 질의에 정확한 응답을 위해서는 사용자가 검색하려는 색상과 그 색상의 동의어 및 유의어에 대한 처리가 필요하다. 기존의 연구들은 색상 특징에 대한 동의어 처리를 주로 사전 방식으로 다뤄왔다. 하지만 이러한 사전방식으로는 사전에 등록되지 않은 색상 용어가 질의에 포함된 경우 처리하지 못하는 한계점을 가지고 있다. 본 연구에서는 기존에 사용하던 방식의 한계점을 극복하기 위하여, 실시간으로 인터넷 검색 엔진을 통해 해당 색상의 RGB 값을 추출한 후 추출된 색상정보를 기반으로 유사한 색상명들을 출력하는 모델을 제안한다. 본 모델은 우선적으로 기본적인 색상 검색을 위해 671개의 색상명과 각 RGB값이 저장된 색상 사전을 구축하였다. 본 연구에서 제시한 모델은 특정 색상을 검색하는 것으로 시작하며, 검색된 색상이 색상 사전 내 존재하는 지 유무를 확인한다. 사전 내에 검색한 색상이 존재한다면, 해당 색상의 RGB 값이 기준 값으로 사용된다. 만일 색상사전 내에 존재하지 않는다면, Google 이미지 검색 결과를 크롤링하여 각 이미지의 특정 영역 내 RGB값들을 군집화하여 구한 평균 RGB값을 검색한 색상의 기준 값으로 한다. 기준 RGB값을 앞서 구축한 색상 사전 내의 모든 색상의 RGB 값들과 비교하여 각 R, G, B 값에 있어서 ${\pm}50$ 내의 색상 목록을 정렬하고, RGB값 간의 유클리디안 거리 유사도를 활용하여 최종적으로 유사한 색 상명들을 출력한다. 제안 방안의 유용성을 평가하기 위해 실험을 진행하였다. 피설문자들이 생각하는 300 개의 색상 이름과 해당 색상 값을 얻어, 본 연구에서 제안한 방안을 포함한 총 네가지 방법을 통해 얻은 RGB 값들과 피설문자가 지정한 RGB값에 대한 비교를 진행했다. 인간의 눈을 반영하는 측정 기준인 CIELAB의 유클리드안거리는 평균 13.85로 색상사전만을 활용한 방안의 30.88, 한글 동의어사전 사이트인 워드넷을 추가로 활용한 방안의 30.38에 비해 비교적 낮은 색상 간의 거리 값을 보였다. 연구에서 제시하는 방안에서 군집화 과정을 제외한 방안의 색 차는 13.88로 군집화 과정이 색 차를 줄여준다는 것을 확인할 수 있었다. 본 연구에서는 기존 동의어 처리 방식인 사전 방식이 지닌 한계에서 벗어나기 위해, 사전 방식에 새로운 색상명에 대한 실시간 동의어 처리 방식을 결합한 RGB값 기반의 새로운 색상 동의어 처리 방안을 제안한다. 본 연구의 결과를 활용하여 전자상거래 검색 시스템의 지능화에 크게 기여할 수 있을 것이다.