• 제목/요약/키워드: SEED Algorithm

검색결과 199건 처리시간 0.024초

커널을 이용한 전역 클러스터링의 비선형화 (A Non-linear Variant of Global Clustering Using Kernel Methods)

  • 허경용;김성훈;우영운
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.11-18
    • /
    • 2010
  • Fuzzy c-means(FCM)는 퍼지 집합을 응용한 간단하지만 효율적인 클러스터링 방법 중 하나이다. FCM은 여러 응용 분야에서 성공적으로 활용되어 왔지만, 초기화와 잡음에 민감하고 볼록한 형태의 클러스터들만 다룰 수 있는 문제점이 있다. 이 논문에서는 이러한 FCM의 문제점을 해결하기 위해 전역 클러스터링(global clustering) 기법과 커널 클러스터링(kernel clustering) 기법을 결합하여 새로운 비선형 클러스터링 기법인 커널 전역 FCM(kernel global fuzzy c-means, KG-FCM)을 제안한다. 전역 클러스터링은 클러스터링의 초기화를 위한 방법 중 하나로, 순차적으로 클러스터를 하나씩 추가함으로써 초기화에 민감한 FCM의 한계를 극복할 수 있도록 해준다. FCM의 잡음 민감성과 볼록한 클러스터들만 다룰 수 있는 한계를 극복하기 위한 방법은 여러 가지가 있으며 커널 클러스터링이 그 중 하나이다. 커널 클러스터링은 사용하는 커널을 바꿈으로써 쉽게 확장이 가능하므로 이 논문에서는 커널 클러스터링을 사용하였다. 두 방법을 결합함으로써 제안한 방법은 위에서 언급한 문제점들을 해결할 수 있으며, 이는 가상 및 실제 데이터를 이용한 실험 결과를 통해 확인할 수 있다.

깊이정보를 이용한 실시간 손 영역 검출 및 추적 (Real-time Hand Region Detection and Tracking using Depth Information)

  • 주성일;원선희;최형일
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권3호
    • /
    • pp.177-186
    • /
    • 2012
  • 본 논문에서는 실시간 손동작 분석을 위한 깊이정보 기반 손 영역 검출 및 추적 방법을 제안한다. 이를 위해 손 영역 검출단계에서는 깊이정보만을 이용하여 손 영역의 특징인 형태모델을 생성하고, 검출 시 움직임 정보와 영역 확장(Region Growing)을 통해 객체를 추출한다. 추출된 객체는 사전에 생성된 형태모델과 크기정보를 분석하여 최종 손 영역으로 판정한다. 판정된 손 객체는 추적단계에서 중심점 전이 과정을 통해 이전 중심점과의 최근접점을 획득하고, 최근접점으로부터 영역 확장과 깊이기반 적응적 평균 이동 기법(DAM-Shift)을 통해 새로운 중심점을 검출하여 추적한다. 마지막으로 성능 검증을 위해 다양한 손 모양과 속도 및 위치에 대한 다양한 환경에서 실험하고, 검출속도와 추적된 궤적의 정량적, 정성적 분석을 통해 제안하는 방법의 효율성을 입증한다.

LiDAR 데이터와 RANSAC 알고리즘을 이용한 철도 전력선 자동탐지에 관한 연구 (A Study on the Automatic Detection of Railroad Power Lines Using LiDAR Data and RANSAC Algorithm)

  • 전왕규;최병길
    • 한국측량학회지
    • /
    • 제31권4호
    • /
    • pp.331-339
    • /
    • 2013
  • LiDAR 측량은 고밀도로 정확하게 거리를 측정하는 장점 때문에 지표면과 지표면 위의 객체를 3D 모델링하는데 사용되는 주요기술 중의 하나이다. 본 연구의 목적은 고밀도 LiDAR 데이터와 RANSAC 알고리즘을 이용하여 자동으로 철도전력선을 탐지하고 모델링하는 방법을 개발하는데 있다. 철도전력선을 탐지하기 위하여 레이저 데이터의 다중반사 특성과 철도전력선에 대한 형상정보를 이용한다. 이를 위한 프로세스는 최초 단위라인을 찾기 위한 직육면체 분석과 라인 추적, 연결 그리고 색인 작업으로 구성되며, 반복 RANSAC과 라인 파라미터를 구하기 위한 최소제곱법이 모델링을 위하여 사용된다. 철도전력선의 경우에는 정확도 확인을 위한 실측자료를 구하는 것이 매우 힘들어서 정량적인 정확도 평가가 어려우나 모델에 대한 레이저점군의 표준편차는 x-y 및 z 좌표 각각 8cm와 5cm로 양호하였고, 육안 검사에 의한 완성도면에서도 원 데이터와 비교할 때 모든 철도전력선 라인이 탐지 및 모델링된 것을 알 수 있었다. 본 연구에서 제시하는 방법의 모든 과정은 완전히 자동화하였으며, 특히 다수의 전력선이 복잡하게 설치된 지역에서도 적용될 수 있도록 개발하였다.

아카풀코나리에서 Differential Slot Blot을 이용한 약발현 유전자 목록작성 (Cataloguing of Anther Expressed Genes through Differential Slot Blot in Oriental Lily (Lilium Oriental Hybrid 'Acapulco'))

  • 서은정;유희주;한봉희;임용표;정미정;이성곤;김동헌;장안철;예병우
    • 원예과학기술지
    • /
    • 제31권5호
    • /
    • pp.598-606
    • /
    • 2013
  • 약은 생식과 화형을 결정짓는 꽃의 주요한 기관 중 하나이다. 오리엔탈나리인 아카풀코로부터 만든 약 특이적 cDNA library로부터 2000개의 ESTs를 무작위로 선발하였다. 잎과 약을 cDNA 탐침으로 이용한 differential slot blot이 약에서 발현되는 클론들을 얻기 위해 사용되었으며 570개의 비반복적 ESTs를 얻었고 염기서열분석을 하였다. BLASTX 알고리즘을 이용하여 GenBank에 비교해서 191개의 클론이 의미 있는 유사성을 보였지만 나머지(66.5%)는 기존에 보고된 염기서열에 확인되지 않았다. Gene ontology(GO) annotation에 따른 기능분류결과 대체적으로 세포와 세포구성 부분에서 주요하게 단백질이 확인되었다. 7개의 다른 기관과 발달 단계에서 전사체 분석은 약특이적일 적으로 추정되는 30개의 클론을 가지고 노던혼성화반응을 이용하여 수행하였다. 이러한 결과는 differential slot blot을 이용하여 약에 발현되는 유전자를 선별하는 것이 매우 효과적인 방법인 것으로 간주되며 또한 지금의 연구가 앞으로 나리의 화분을 포함한 약에 대한 기초정보를 제공할 수 있을 것으로 생각한다.

상업용 회절 광학 소자를 활용한 결맞음 빔결합 연구 (Coherent Beam Combining with Commercial Diffractive Optical Elements)

  • 류대건;김영찬;노영철;문병혁;박은지;김기혁;정성묵
    • 한국광학회지
    • /
    • 제35권4호
    • /
    • pp.157-163
    • /
    • 2024
  • 상업용 회절 광학 소자를 통한 레이저 빔결합 연구를 위해 시드 공유형 3 채널 광섬유 레이저와 위상 제어 시스템을 제작하였다. 회절 광학소자에 입사되는 빔의 각도를 조절하여 빔결합을 실시하고, 이 때 각 빔의 위상을 제어하여 결합된 빔의 세기가 최대가 되도록 하였다. 소자를 투과하기 전 3 채널 레이저의 출력은 약 65 mW이다. 결합된 빔의 세기는 각 채널의 위상 변화에 따라 2.9-48.3 mW로 변화하였으며, 45초간의 위상제어를 통해 결합된 빔의 출력은 42 mW로 전체 시간의 91.8% 이상의 구간에서 출력을 유지할 수 있었다. 본 연구에서 더 나아가 향후 회절 광학 소자의 효율을 높이고 위상 제어 시스템의 성능을 개선함으로써 빔결합 효율을 더 높일 수 있을 것으로 기대된다.

지자체 사이버 공간 안전을 위한 금융사기 탐지 텍스트 마이닝 방법 (Financial Fraud Detection using Text Mining Analysis against Municipal Cybercriminality)

  • 최석재;이중원;권오병
    • 지능정보연구
    • /
    • 제23권3호
    • /
    • pp.119-138
    • /
    • 2017
  • 최근 SNS는 개인의 의사소통뿐 아니라 마케팅의 중요한 채널로도 자리매김하고 있다. 그러나 사이버 범죄 역시 정보와 통신 기술의 발달에 따라 진화하여 불법 광고가 SNS에 다량으로 배포되고 있다. 그 결과 개인정보를 빼앗기거나 금전적인 손해가 빈번하게 일어난다. 본 연구에서는 SNS로 전달되는 홍보글인 비정형 데이터를 분석하여 어떤 글이 금융사기(예: 불법 대부업 및 불법 방문판매)와 관련된 글인지를 분석하는 방법론을 제안하였다. 불법 홍보글 학습 데이터를 만드는 과정과, 데이터의 특성을 고려하여 입력 데이터를 구성하는 방안, 그리고 판별 알고리즘의 선택과 추출할 정보 대상의 선정 등이 프레임워크의 주요 구성 요소이다. 본 연구의 방법은 실제로 모 지방자치단체의 금융사기 방지 프로그램의 파일럿 테스트에 활용되었으며, 실제 데이터를 가지고 분석한 결과 금융사기 글을 판정하는 정확도가 사람들에 의하여 판정하는 것이나 키워드 추출법(Term Frequency), MLE 등에 비하여 월등함을 검증하였다.

웨이블릿 영역에서의 선택적 부분 영상 암호화 (Selectively Partial Encryption of Images in Wavelet Domain)

  • 서영호;;김동욱
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.648-658
    • /
    • 2003
  • 영상/비디오 컨텐츠의 사용이 급증함에 따라 유료 및 비밀유지를 필요로 하는 영상데이터에 대한 보안문제가 크게 대두되고 있다. 본 논문에서는 영상데이터를 숨기기 위한 영상 암호화 방식을 제안하였다. 이 방법은 웨이블릿 영역에서 양자화과정을 마친 영상 데이터를 대상으로 한다. 본 논문은 영상의 전체데이터가 아닌 부분데이터를 암호화하는 방식을 사용하는데, 세 가지 형태의 부분데이터 추출방식을 사용하였다. 먼저, 웨이블릿 변환이 원영상을 주파수 대역으로 재편성함을 이용하여 영상정보 중 특정 주파수를 숨김으로서 전체 영상을 인식할 수 없도록 하였다. 각 화소를 나타내는 데이터에서도 모든 데이터를 사용하지 않고 MSB만을 선택하여 암호화 대상에 포함시켰다. 마지막으로 특정 부대역의 화소들을 무작위로 선택하였으며, 이 때 선형귀환 시프트 레지스터(Linear Feedback Shift Register, LFSR)를 사용하였다. LFSR의 초기값과 출력비트의 선택에 있어서 암호화키의 일부분을 사용함으로써 암호화 강도를 더욱 높였다. 제안한 방법을 소프트웨어로 구현하여 약 500개의 영상을 대상으로 실험한 결과 원영상 데이터의 약 1/1000의 데이터 양을 암호화함으로써 원영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있음을 알 수 있었다. 따라서 제안한 방법은 작은 양의 암호화로 효과적으로 영상을 숨기는 방법임을 확인할 수 있었다. 본 논문에서는 부대역의 선택과 LFSR 출력 중 사용비트의 양에 따른 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화효과 사이에 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다. 또한 본 논문의 방식들은 응용계층에서 수행되는 것으로, 현재 유·무선 통합 네트워크의 중요한 문제로 대두되고 있는 끝과 끝 (end-to-end)의 보안에 대한 좋은 해결방법으로 사용될 수 있으리라 기대된다.

정상인에서 기능적 뇌 자기공명영상과 확산텐서영상 합성기법을 이용한 피질척수로의 위치에 따른 정량적 분석 (Quantitative Evaluation of the Corticospinal Tract Segmented by Using Co-registered Functional MRI and Diffusion Tensor Tractography)

  • 장성호;홍지헌;변우목;황창호;양동석
    • Investigative Magnetic Resonance Imaging
    • /
    • 제13권1호
    • /
    • pp.40-46
    • /
    • 2009
  • 목적 : 기능적 뇌 자기공명영상 (fMRI)과 확산텐서영상(DTI) 합성기법을 이용하여 피질척수로의 여러 부위에서 정량적 특성을 연구하고자 하였다. 대상 및 방법 : 신경학적 이상이 없는 정상인 10명 (남: 8, 여: 2, 평균연령: 30세, 연령분포 : 22 -38세)을 대상으로 하였다. fMRI는 1.5T를 이용하였으며, 손의 쥐기 펴기를 수행하였다. fMRI와 확산텐서섬유로(DTT)의 합성이 가능한 DtiStudio 프로그램을 이용하여 피질척수로를 3차원 영상화하였다. 이때, 시작 관심영역은 2차원 분할 비등방성(fractional anisotropy, FA) 색지도(color map)에서 fMRI의 운동 수행 시 활성부위가 가장 많은 곳으로, 목표 관심영역은 하부 전방 뇌교의 피질척수 부위로 설정하였다. 정량적 분석을 위하여 관심영역을 부채살부터 연수까지 좌우 각각 5곳에 설정하여 분할 비등방성과 현성 확산계수(ADC)를 측정하였다. 결과 : 모든 대상자는 fMRI에서 일차 감각운동 영역이 주로 활성화되었다. 확산텐서 영상에서 피질척수로의 경로는 일차 감각운동 영역부터 연수까지 주행하였다. 피질척수로의 FA 값은 모든 대상자에서 중뇌와 내측 섬유띠의 후지가 타 부위보다 높았다. 결론 : fMRI와 DTT의 합성기법은 피질척수로 상태의 3차원 영상화 및 각 부위에서 FA와 ADC값을 이용한 정량적 분석이 가능하였다. 앞으로, fMRI와 DTT 합성기법은 뇌손상 환자에서 피질척수로의 명확한 상태를 연구하는 데 유용하게 이용될 것으로 사료된다.

  • PDF

창업지원 매니저의 역량 특성이 창업지원단 몰입도와 업무성과에 미치는 영향: 매니저의 자기효능감을 중심으로 (The Effect of Start-up Accelerating Manager's Enabling Characteristics on Their Full Commitment & Performance to Start-up Support Groups: In The Center of Manager's Self-Efficacy)

  • 강혜정;양영석;김명숙
    • 벤처창업연구
    • /
    • 제17권1호
    • /
    • pp.13-28
    • /
    • 2022
  • 2011년 이후, 정부의 창업지원 사업 규모가 급속히 커지며 이를 전담하는 창업지원 매니저의 규모 또한 증가하며 이들에 대한 역할과 역량의 중요성이 커지고 있지만, 창업지원 매니저들에 대한 역할과 역량에 대한 구체적인 개념이나 창업지원 매니저의 요구역량과 보유역량 간의 간극이 커지며 자기효능감이 감소하고 이것이 창업지원단의 몰입도와 업무성과에 부정적인 영향으로 이어지는 문제가 대두되고 있다. 본 연구는 창업지원 매니저의 정의와 창업기업의 성공적인 사업수행을 돕기 위해 요구되는 핵심역량에 따라 매니저가 조직에 몰입할 수 있는 정도와 업무성과에 미치는 영향에 대해 실증분석하는 것에 초점 두며, 이를 통해, 창업지원 매니저의 역량 강화 방안을 제시하여 이들의 자기효능감을 배가하여 창업지원단 업무에 몰입하고 성과를 높이기 위한 정책시사점 도출과 이를 통해 향후 창업지원 매니저 관련 연구에 유용하게 사용될 수 있는 기초자료를 제공을 목적으로 하고 있다. 이를 위해 본연구는 크게 네 가지의 연구를 수행하였고 각각의 연구 결과를 도출하였다. 첫째, 관련 법률적 근거를 가지고 창업지원 매니저에 대한 개념을 제시하였다. 둘째, 창업지원 사업 운영에 있어 창업기업의 성공적인 육성을 위해 매니저에게 요구되는 핵심역량이 무엇인지 도출하였다. 셋째, 창업지원 매니저의 핵심역량에 대한 요인들을 나열하고, 창업보육 매니저들과의 비교를 통해 창업지원 매니저의 역량 차이점을 분석하였다. 넷째, 실증분석을 통해 정부 지원사업의 현실에 따른 창업지원 매니저의 고용 형태, 근무 환경 및 상황 등 창업지원단 조직몰입도와 업무성과 등을 자기효능감을 통해 어떠한 영향을 보여주는지 분석하였다. 본 연구를 통해 창업지원 매니저의 차별적 필요역량은 창업자 발굴역량, 프로젝트 관리역량, 검증·보강역량, 투자유치 컨설팅역량으로 정의하였다. 실증분석 결과 창업지원 매니저역량은 업무성과와 창업지원단 몰입도, 자기효능감에 긍정적인 영향을 미쳤으며, 자기효능감은 창업지원 매니저의 역량과 업무성과, 창업지원단 몰입도 사이에서 매개효과를 나타내는 결과를 얻었다. 기초적인 업무 지식부터 전문적인 지식 습득을 위한 단계적, 맞춤식, 집중 교육 훈련, 창업자들의 빠른 성장을 위한 액셀러레이터 역량 강화 교육 등 이 뒷받침 되어야 하는 점을 시사점으로 제시하고 있다. 이러한 역량 강화 교육 훈련이 이뤄진다면 창업지원 매니저들의 자기효능감은 높아질 것이고 자기효능감이 커질수록 창업지원 매니저는 본인의 역량을 크게 펼칠 수 있고, 이는 조직의 업무성과와 창업지원단 몰입도에 긍정적인 영향을 줄 것이다. 이론적 기여로는 기존 창업보육 매니저의 역량과는 달리 창업자 발굴역량, 프로젝트 관리역량, 검증·보강 역량, 투자유치 컨설팅역량이라는 새로운 창업지원 매니저역량을 도출하였다.