• 제목/요약/키워드: 랭크 알고리즘

검색결과 48건 처리시간 0.022초

단일 자연영상에서 그림자 밝기의 선형성을 이용한 그림자 검출 (Shadow Detection Using Linearity of Shadow Brightness from a Single Natural Image)

  • 황동국;박종천;전병민
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.527-532
    • /
    • 2008
  • 본 논문은 그림자의 기하학 정보와 광원의 종류 및 방위에 관계없이 그림자 밝기가 점진적으로 변하거나 변화가 없다는 가정과 그림자는 어둡다는 공리를 기반으로 임의의 복잡한 자연 영상에서 그림자를 검출하는 기법을 제안한다. 먼저, 전처리를 통하여 그림자 후보영상을 검출한다. 다음으로, 인접화소들 사이의 선형독립성을 낮추기 위하여 유사 밝기를 대표 밝기로 표현하는 균일 양자화를 수행한다. 마지막으로, 그림자 밝기의 선형적 변화 특성을 이용하여 선형독립성이 낮은 그림자를 검출한다. 임의의 단일 자연영상의 실험에서, 제안한 알고리즘은 본영과 단색 배경을 갖는 반영 및 셀프그림자의 검출에 강건함을 보였다.

서울 수도권 지하철 교통망에서 승객 흐름의 분석 (Analysis of Passenger Flows in the Subway Transportation Network of the Metropolitan Seoul)

  • 박종수;이금숙
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권3호
    • /
    • pp.316-323
    • /
    • 2010
  • 서울 수도권의 지하철 교통망에서 승객들의 흐름을 찾아내는 방법을 제안하고 지하철의 주요 링크상의 승객 흐름을 분석한다. 교통망은 정점(vertex), 간선(edge), 그리고 승객 흐름으로 구성된다. 정점은 각 지하철역을 표시하고, 간선은 역과 역 사이를 연결한 지하철 링크를 표시하고, 승객이 승차역에서 하차역까지 최단 경로로 이동하면서 통과된 간선 위에 승객 흐름이 만들어진다. 본 논문에서는 지하철 승객들의 대용량 교통카드 트랜잭션 데이터베이스로 부터 지하철 교통망의 각 링크의 흐름을 계산해내는 새로운 알고리즘을 개발하였다. 500만 건 이상의 지하철 승객의 교통카드 트랜잭션에서 제안된 알고리즘으로 승객 흐름을 찾아내어서, 4개의 주요 지하철 랭크상의 통행 행태는 승객 흐름으로 분석되었고 모든 링크들 중에서 상위 10개 흐름을 테이블로 설명하였다.

지식검색 서비스에서의 소셜 네트워크 기반 영향력 지수 알고리즘 (An Influence Value Algorithm based on Social Network in Knowledge Retrieval Service)

  • 최창현;박건우;이상훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.43-53
    • /
    • 2009
  • 집단지성을 이용한 지식검색 서비스는 개방적 구조와 축적된 자료를 공유할 수 있다는 커뮤니티적인 특성으로 큰 인기를 얻고 있다. 하지만 방대한 지식공유 속에서 사용자가 진정으로 원하는 답변 획득은 점점 더 어려워지고 있다. 최근 알고리즘에서 가장 정교하다고 평가 받는 구글을 통해 상위에 랭크된 검색 결과들 중에는 집단지성을 통해 구축된 위키피디아, 야후 Q/A와 같은 소셜 검색엔진의 검색 결과들이 상당수 존재한다. 본 논문은 대부분의 질문은 인간으로부터 문제해결의 실마리를 얻을 수 있다는 점과 온라인상의 사용자에 대한 연구를 통해 지식검색 서비스 사용자 중 영향력 자를 찾는 것에 목적을 둔다. 이에 국내 소셜 검색엔진의 대표인 네이버 지식iN을 중심으로 지식검색내의 사용자 활동성과 신뢰성을 소셜 네트워크 기반으로 정의하고, 사용자간의 관계를 중앙성으로 분석하는 영향력 지수 알고리즘을 제안한다. 제안된 알고리즘을 통한 영향력 지수는 지식검색 서비스에서 문제 해결의 실마리를 가진 사용자를 랭킹화 함으로써 질문에 적합하고신뢰성 있는 답변을 하는 사용자를 분별하는 지표가 되며 이를 바탕으로 지식검색 서비스내의 영향력 자를 식별 가능하게 된다. 이는 지식검색 서비스사용자의 최대 목적인 사용자가필요로 하는 정보와 지식을 보다 용이하게 획득 가능케 함으로써 검색 만족도 향상에 큰 기여를 할 것이다.

비제약적 환경에서 얼굴 주요위치 특징 서술자 기반의 얼굴인식 (Face Recognition Based on Facial Landmark Feature Descriptor in Unconstrained Environments)

  • 김대옥;홍종광;변혜란
    • 정보과학회 논문지
    • /
    • 제41권9호
    • /
    • pp.666-673
    • /
    • 2014
  • 본 논문에서는 비제약적 얼굴 데이터 베이스를 위한 확장성 있는 얼굴 인식 방법을 연구하고, 간단한 실험 결과를 소개한다. 기존의 얼굴 인식 연구들은 주로 조명, 얼굴 각도, 표정, 배경 등 제약이 있는 환경에서의 정확도 향상에 초점을 맞추고 있어서 비제약적 얼굴 데이터 베이스에 사용하기에 적합하지 않다. 제안하는 얼굴인식 방법은 비제약적 얼굴 인식을 위한 특징 추출 알고리즘으로, 먼저 지역적 특징이 존재하는 눈, 코, 입과 같이 얼굴의 중요한 특징을 나타내는 영역을 분리한다. 각 얼굴 주요 위치는 고차원의 다중 스케일 국부 이진패턴 히스토그램(Multi-scale LBP histogram) 특징 벡터로 기술된다. 단일 얼굴 주요 위치에 해당하는 다중 스케일 국부 이진패턴 히스토그램 특징 벡터는 주성분 분석법(PCA: Principal Component Analysis)과 선형 판별 분석법(LDA: Linear Discriminant Analysis)의 차원 축소 과정을 통해 저차원 얼굴 특징 벡터를 생성한다. 저차원 얼굴 특징 벡터는 랭크 획득과 Precision at k(p@k) 성능 평가 방법을 이용하여 제안한 알고리즘의 얼굴 인식 성능을 검증한다. 본 연구는 FERET, LFW 및 PubFig83 데이터 베이스를 이용하여 얼굴 인식 실험을 수행하였으며, 제안한 알고리즘을 이용한 얼굴 인식 방법이 기존의 방법보다 향상된 인식성능을 보였다.

433 MHz 무선주파수와 2G 통신 기반의 스마트 관개 모니터링 시스템 (433 MHz Radio Frequency and 2G based Smart Irrigation Monitoring System)

  • 마농기 엔드류 프랭크;안성훈
    • 적정기술학회지
    • /
    • 제6권2호
    • /
    • pp.136-145
    • /
    • 2020
  • 개발도상국에 있어서 농업은 국가 경제의 중추임에도 불구하고, 대부분의 개도국에서는 장비와 지능형 시스템, 데이터 모니터링 등을 이용한 현상에 대한 통합적 판단 없이 인력에 의해 농업을 수행하고 있다. 농업의 중요한 요소인 관개는 작물 생산에 영향을 미치는 핵심적인 과정으로서, 연간 강우량의 변동에 대응하고자 대부분의 농장에서는 관개 시스템을 적용하고 있다. 그러나, 농장 관개 시스템의 모니터링과 제어 등에 대한 기술적 기반이 부족하여 생산성의 증대와 효율적인 농업용수 관리가 어려운 실정이다. 본 논문에서는 탄자니아 농촌 지역 관개 시스템의 스마트화를 위하여 433 MHz 무선 주파수 및 2G 기반 스마트 관개 측정 시스템과 농업용수 선불 시스템을 제안한다. 개발된 스마트 관개 시스템은 기상 데이터와 토양 수분 데이터를 하이브리드로 분석하도록 설계되었는데, 탄자니아 Arusha 지역의 Ngurudoto 마을로의 적용을 목적으로 한다. 제안된 시스템은 기상 측정 컨트롤러, 토양 수분 센서, 수류 센서, 솔레노이드 밸브 및 선불 시스템으로 구성되었는데, 센서를 통해 수집된 데이터는 433 MHz 무선 주파수 및 2G 기반 통신 아키텍처 모듈을 통해 서버로 전송된다. 본 시스템은 인터넷 운용이 제한되는 지역에 적합할 뿐만 아니라, 데이터 기반의 상태 판단과 실시간 예측이 가능하다. 개발된 시스템의 데이터 분석 알고리즘은 동적 회귀 알고리즘과 Naïve Bayes 알고리즘을 적용하여 선형 및 비선형분석 모두에 있어서 높은 정밀도를 보인다. 또한, 농장의 용수공급 시기와 용수의 양, 소요되는 전력에 대한 판단 뿐만 아니라 전체 시스템 하드웨어의 작동 및 오류에 대한 모니터링이 가능하다. 부가하여, 사용자가 농업용수를 공급받기 전에 선금을 지불하는 시스템을 적용하여 관리의 효율성을 도모하였으며, 농업의 전 과정에서 측정된 센서 데이터 및 용수 사용량은 사용자 인터페이스를 통하여 실시간으로 모니터링이 가능하도록 개발되었다. 본 연구를 통하여 개발된 RF(Radio Frequency) 및 2G 기반 스마트 관개 모니터링 시스템은 현장 적용의 편의성과 함께 사용자 중심의 모니터링 시스템을 통해 개발도상국의 경제, 사회 분야에 긍정적인 영향을 미칠 것으로 기대한다.

동시출현 자질과 집단 지성을 이용한 지식검색 문서 사용자 명성 평가 (User Reputation Evaluation Using Co-occurrence Feature and Collective Intelligence)

  • 이현우;한요섭;김래현;차정원
    • 인지과학
    • /
    • 제19권4호
    • /
    • pp.459-476
    • /
    • 2008
  • 많은 사용자들의 참여로 구축된 집단 지성을 이용한 지식 검색 서비스에서 사용자가 원하는 답변을 빨리 찾고자 하는 요구가 증가하고 있다. 기존의 연구에서 조회 수, 추천 수, 답변 수와 같은 비텍스트 정보가 답변을 평가하는데 좋은 자질임이 증명되었고, 신뢰도를 추정할 수 있는 여러 종류의 단어 사전을 이용하여 답변의 좋고 나쁨을 평가할 수 있는 연구도 진행되었다. 하지만, 조회 수, 추천 수, 답변 수와 같은 비텍스트 정보는 사용자 조작이 간단하여 지속적으로 관리를 해야 하며, 신뢰도를 추정할 수 있는 단어는 지속적으로 보강되어야 한다. 본 논문에서는 이러한 문제점을 해결하고자 동시출현 자질을 이용한 질문과 답변의 유사성을 활용하여 집단 지성에서 사용자의 활동을 분석하여 사용자의 명성을 평가하는 방법을 제안한다. 사용자의 명성을 계산할 수 있다면 조회 수와 추천 수가 많지 않은 답변의 신뢰도도 비교적 정확하게 추정할 수 있다. 이를 위해 우리는 PageRank 알고리즘을 수정하여 사용자 명성을 계산한다. 네이버 지식iN의 문서로 실험한 결과, 기존 정답 선택률을 보완할 수 있는 결과를 보였다.

  • PDF

트위터에서 형태소 분석과 PageRank 기반 화제단어 추출 방법 제안 (Proposal of keyword extraction method based on morphological analysis and PageRank in Tweeter)

  • 이원형;조성일;김동회
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권1호
    • /
    • pp.157-163
    • /
    • 2018
  • SNS를 이용하는 사람들은 매일 자신의 다양한 생각을 SNS에 게시한다. SNS에 게시된 데이터는 수많은 사람들의 생각과 의견이 담겨있다고 할 수 있다. 특히 트위터에서 서비스되는 인기 화제어는 사용자가 올린 글에서 자주 등장한 단어의 횟수를 집계해 순위를 결정한다. 하지만 이와 같은 방법은 단순히 중복된 단어가 나열된 불필요한 데이터에 민감하다. 제안하는 방법은 단어간의 관계도를 이용한 단어의 화제성을 기반으로 순위를 결정하므로 불필요한 데이터의 영향을 적게 받고 주요단어를 안정적으로 추출할 수 있다. 성능 비교를 위하여 내림차순 화제어 순위와 상위 20개중에서 의미 없는 화제어의 비율 측면에서 형태소 분석과 PageRank 기반의 제안 방식과 단순 등장 횟수 기반의 기존 방식을 비교한다. 제안하는 방안과 기존 방안은 상위 20개중에서 무의미한 화제어를 각각 55%과 70%를 순위권에 포함시켰으며 제안한 방법이 기존 방법과 비교할 때 15% 정도 향상된다.

BIM 적용을 위한 기획설계 단계의 파라메트릭 디자인기법에 대한 연구 (A Research on the Parametric Design Method in Pre-Design Phase for BIM application)

  • 하승범
    • 문화기술의 융합
    • /
    • 제7권1호
    • /
    • pp.92-98
    • /
    • 2021
  • 합리성과 효율성을 끊임없이 요구받고 있는 현대사회의 시대적 흐름은 사회 전체의 패러다임이 되었다. 이 패러다임은 건축설계와 건설업계에도 큰 영향을 미치고 있다. 디지털 도구의 발전과 인터넷을 통한 정보기술(Information Technology)로 대변되는 현대 기술은 건축설계와 건설업계에서 파라메트릭 디자인(Parametric Design)과 BIM(Building information Modeling)이라는 두 개의 큰 흐름을 생성하고 발전하고 있다. 비록 각기 다른 이유로 탄생했으나 효율성과 합리성이라는 공통의 목적으로 서로의 경계를 넘나들면서 건축설계와 건설업계에 큰 영향력을 보이고 있다. 이러한 맥락에서 본 연구는 BIM 설계에 적용을 초기 기획설계단계에서의 파라메트릭 디자인이 어떻게 이루어져야 하는지에 대한 내용을 예시를 통해 구현해 보고자 했다. 해체주의(Deconstructivism) 건축가 "프랭크 게리"(Frank O. Ghery)의 작품인 월트디즈니 홀(Walt Diseny Consert Hall) 설계의 프로세스에 대한 고찰과 체코프라하의 네덜란덴 빌딩(National Nederlanden Building)의 형태를 파라메트릭 설계 툴(Tool)을 사용하여 기획설계단계에서의 형태를 구현하고자 했다. 향후 이 연구는 기획설계단계에서의 파라메트릭 디자인의 범위를 넘어서 궁극적인 BIM의 적용 즉 계획 및 실시설계 그리고 시공에 이르는 건설산업 전반에 적용 가능한 기초 자료로서의 목적에 사용되고자 한다. 향후 파라메트릭 디자인 알고리즘을 활용한 계획 및 실시설계단계에서의 BIM의 적용을 진행하고자 한다.