• 제목/요약/키워드: naming algorithm

검색결과 10건 처리시간 0.023초

3차원 직선교 모델 객체의 인식을 통한 고유 명칭부여 알고리즘 개발 (Development of Unique Naming Algorithm for 3D Straight Bridge Model Using Object Identification)

  • 박준원;박상일;김봉근;윤영철;이상호
    • 한국전산구조공학회논문집
    • /
    • 제27권6호
    • /
    • pp.557-564
    • /
    • 2014
  • 본 연구에서는 3차원 직선교 모델의 객체인식을 통해 각 객체별 고유 명칭을 부여하는 알고리즘을 제시한다. 3차원 객체의 수치적 인식을 위해 국부 좌표계 상의 솔리드 객체 도심 좌표를 활용하였으며, 객체의 분류, 부재의 구분, 교량 방향 인식 등을 수행하여 객체특성집합을 정의하였다. 이를 통해 경간정보, 부재정보, 객체의 순서정보를 포함한 객체별 고유 명칭을 부여하였고, 트러스 교량 모델 및 서로 다른 좌표계를 갖는 교량모델에 적용하여 각 부재별 객체특성집합을 이용한 명칭의 부여의 적합성을 검토하였다. 또한 실제 교량의 3차원 모델을 대상으로 제안된 방법론을 통해 객체특성집합 정의 및 객체별 명칭을 부여하였고, 이를 매개로 모바일 장치용 모듈과 로컬 서버용 모듈에 적용하였다. 객체인식을 통한 명칭부여 알고리즘을 활용한 방법과 기존 현장점검 방식의 비교를 통해 기존 유지관리 현장점검 업무를 효과적으로 개선할 수 있음을 확인하였다.

엔티티 간의 관계명을 생성하는 알고리즘: 반자동화된 스키마 통합 (An Algorithm for Finding a Relationship Between Entities: Semi-Automated Schema Integration Approach)

  • 김용찬;박진수;서지혜
    • 지능정보연구
    • /
    • 제24권3호
    • /
    • pp.243-262
    • /
    • 2018
  • 데이터 베이스 스키마 통합은 정보 시스템에서 매우 중요한 이슈이다. 스키마 통합은 시간과 노력이 상당히 많이 필요하기 때문에 그동안 많은 연구들은 자동화된 스키마 통합 시스템을 구축하기 위해 노력했다. 하지만 지금까지의 연구에서는 XML을 소스 스키마로 사용하고 여전히 많은 부분을 데이터 베이스 관리자의 개입이 필요하도록 남겨두었다. 예를 들면, 스키마 통합 시 발생하는 관계명 명칭 충돌과 같은 문제는 데이터 베이스 관리자가 직접 개입하여야 해결할 수 있었다. 이 논문에서는 스키마 통합 시 발생하는 관계명 명칭 충돌을 해결하기 위해 관계명을 자동으로 생성해주는 알고리즘을 소개한다. 이 알고리즘은 인터넷 연어(Collocation) 사전과 영어 예문을 기반으로 한다. 사전 데이터를 기반으로 하여 추출한 예문들을 자연어처리 과정을 통해 분석한 후 두 엔티티 사이의 관계명을 생성한다. 반자동화된 스키마 통합 시스템을 구축하여 이 알고리즘을 테스트해보았으며 그 결과 약 90%의 정확도를 나타냈다. 이 알고리즘을 적용하면 스키마 통합 시에 데이터 베이스 관리자의 개입을 최소화할 수 있으며 이는 자동화된 스키마 통합 시스템을 구축하는 데에 큰 도움이 될 것이다.

무선 인터넷 기반의 작명 서비스 설계 및 구현 (Design and Implementation of Naming Service in Wireless Internet)

  • 김정환;허요한;최정아;김도현;변상용;안기중
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.495-499
    • /
    • 2005
  • 최근 무선인터넷을 이용할 수 있는 환경이 많이 만들어지면서 PDA를 이용한 무선인터넷의 활용도가 점점 더 많아지고 있다. PDA를 이용한 무선인터넷의 인프라가 많이 구축되면서 사용자들은 점점 더 많은 서비스와 다양한 콘텐츠를 요구하게 되었고, 실제로 다양한 서비스가 PDA에서 이용되고 있다. 이러한 사회적 여건 변화에 따라 본 논문에서는 휴대가 간편하고 손쉽게 정보를 얻을 수 있는 무선 인터넷 기반의 PDA를 이용하여 작명서비스를 받을 수 있도록 작명에 필요한 법칙을 알고리즘화하고 서비스를 설계하고 구현한다.

  • PDF

네이밍 에이전트의 메타데이터를 이용한 멀티 에이전트의 협력 및 노드 이주 기법 (Collaboration and Node Migration Method of Multi-Agent Using Metadata of Naming-Agent)

  • 김광종;이연식
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.105-114
    • /
    • 2004
  • 본 논문에서는 멀티 에이전트 모델에서 각 에이전트의 협력 방법을 제안하고 네이밍 에이전트의 메타데이터를 이용한 MA(Mobile Agent)의 노드 이주 알고리즘을 제시한다. 멀티 에이전트의 협력은 에이전트 시스템의 안정성과 분산 환경에서의 정보 검색의 신뢰성을 향상시킨다. 이러한 멀티 에이전트의 중요한 구성 요소 중, 네이밍 에이전트는 상호 에이전트를 식별하고 특정 객체를 참조하도록 에이전트 이름을 지원하며, 각 에이전트는 이러한 고유의 이름으로서 특정 객체를 참조한다. 또한 네이밍 에이전트는 에이전트 특성에 따라 SPA(Server Push Agent), CPA(Client Push Agent) 및 SPA(Server Push Agent) 등으로 각 에이전트를 분류하여 네이밍 서비스를 통합하고 관리하는 역할을 수행하며, 특정 MA에 노드 이주 정보를 제공하게 된다. 그러므로 MA의 노드 이주 시 적중 문건의 수, 적중률, 노드 처리 시간 및 네트워크 지연시간에 따른 우선순위를 부여하여 노드 이주의 효율성을 높일 수 있는 방안이 요구된다. 따라서 본 논문은 통합된 네이밍 서비스를 위한 네이밍 에이전트를 설계하고 적중 문건의 수, 적중률 및 탐색 문건의 수 등으로 구성된 메타데이터 구조를 보인 후, 멀티 에이전트의 협력을 통한 메타데이터의 생성과 갱신 및 적중 문건의 수에 따른 노드 이주 방법을 보인다.

Automatic identification of Java Method Naming Patterns Using Cascade K-Medoids

  • Kim, Tae-young;Kim, Suntae;Kim, Jeong-Ah;Choi, Jae-Young;Lee, Jee-Huong;Cho, Youngwha;Nam, Young-Kwang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권2호
    • /
    • pp.873-891
    • /
    • 2018
  • This paper suggests an automatic approach to extracting Java method implementation patterns associated with method identifiers using Cascade K-Medoids. Java method implementation patterns indicate recurring implementations for achieving the purpose described in the method identifier with the given parameters and return type. If the implementation is different from the purpose, readers of the code tend to take more time to comprehend the method, which eventually affects to the increment of software maintenance cost. In order to automatically identify implementation patterns and its representative sample code, we first propose three groups of feature vectors for characterizing the Java method signature, method body and their relation. Then, we apply Cascade K-Medoids by enhancing the K-Medoids algorithm with the Calinski and Harrabasez algorithm. As the evaluation of our approach, we identified 16,768 implementation patterns of 7,169 method identifiers from 50 open source projects. The implementation patterns have been validated by the 30 industrial practitioners with from 1 to 6 years industrial experience, resulting in 86% of the precision.

지능을 이용한 자동차 좌석 자동조정 (Automatic Control for Car Seat using Intelligence)

  • 홍유식;서현곤;이형호
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.135-141
    • /
    • 2006
  • 교통사고를 예방하기 위해서는 시트조정을 통해서 운전자의 시야를 확보하고, 운전자가 뒤에 오는 자동차를 알아 볼 수 있도록 룸미러의 위치를 조정하는 것이 매우 중요하다. 본 논문에서는 이러한 문제점을 해결하기 위해서, 안전하고 편리한 차량을 목표로 운전자가 차량에 앉게 되면, 자동으로 시트를 조정하여 운전자의 시야를 확보 할 수 있도록 한다. 또한 백미러를 자동 조정해서, 운전자가 안전운전에 도움이 될 수 있는 자동차 시트 자동 조정 알고리즘을 개발하였다. 특히, 교통사고 발생해서, 에어백이 작동 할 때에 본 논문에서는,승객의 몸무게에 따라서 충격완화를 위한 시트 자동조정 알고리즘을 기능을 추가하였다. 뿐만 아니라, 본 논문에서는, 교통사고 발생 시 운전자가 위험지역을 통과할 때 위험지역임을 운전자에게 통지하여 안전한 운전이 되도록 하는 알고리즘을 개발하였으며, 유비쿼터스 환경에서 모의실험을 하였다. 모의실험 결과 지능을 이용한 교통사고 분석 방식이기존의 방식보다 25% 이상 교통사고를 줄일 수 있음을 확인하였다

조선시대의 산학서 <구일집>의 내용 분석 및 교육적 활용 방안 탐구 (Analysis on Gu-il-jip, the mathematical book of Chosun dynasty and its pedagogical applications)

  • 장혜원
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제13권4호
    • /
    • pp.429-446
    • /
    • 2003
  • <구일집>은 9장으로 이루어진 조선 후기의 대표적인 산학서이다. 473개 이상의 문제와 그에 대한 풀이가 주를 이루는 이 책의 내용을 분석함으로써 당시의 전문 산학 자에 의한 수학적 활동을 음미할 수 있다 그 중, 측정 단위와 소수 표기, 원주율 및 원의 넓이와 구의 부피, 거듭제곱 명명법, 계산 도구인 산대의 이용, 남거나 모자라는 양에 대한 계산법인 영부족술, 연립방정식의 해법인 방정술, 다항식의 표기법인 천원술, 고차방정식의 해법인 개방술 등은 오늘날의 수학 지식 및 방법과 비교할 때 특히 주목할 만하다. 이러한 분석에 기초하여 학교 수학에서의 교육적 활용 가능성을 타진해 본다.

  • PDF

센서 네트워크의 정보검색 및 통신프로토콜 성능향상 알고리즘에 관한 연구 (The Study of Sensor Network for Information Retrieval and Communication Protocol High Performance Algorithm)

  • 강정용
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.816-823
    • /
    • 2010
  • 정보 검색서비스 모델 도출 영역에서는 정보 검색시스템을 각 센서 네트워크의 서비스로의 추상화를 기반으로 동적으로 필요한 센서 네트워크 서비스의 검색서비스로 제공하는 시스템으로 정의하였다. 이어 효율적인 정보 검색서비스의 요구사항을 정의하였으며 이러한 요구사항을 만족시킬 수 있는 성능 분석 모델을 개발하였으며 마지막으로 효과적인 설계 공간을 도출하였다. USN 기술 현황 분석 영역에서는 USN 시스템 기술, USN 네트워킹 기술, 그리고 USN 미들웨어 및 서비스플랫폼 부문으로 분류한 후 각 기술부분별로 세부기술에 대하여 국내외 대표적인 기술개발의 내용과 현황을 조사. 분석 결과를 제시한다. 이러한 기술 분석의 결과를 바탕으로 USN 소프트웨어 모델 도출 영역에서는 센서 네트워크의 센싱, 데이터 저장, 데이터 네이밍, 네임서비스 부문에 대하여 모델을 도출한다. 이러한 모델 도출은 USN 하드웨어 및 소프트웨어의 참조 모델을 제시한다. 정보 검색서비스 아키텍처 프레임워크 개발 영역에서는 입력 쿼리 명세, Lookup, 분산 레졸루션을 위한 성능확장성 측면에서 효과적인 시스템 구축 프레임워크로 DNS 기반 정보 검색서비스 아키텍처와 DHT 기반 정보 검색서비스 아키텍처 프레임워크를 제시하였다.

USN기반 다중접속 프로토콜 및 미들웨어에 적합한 알고리즘에 관한 연구 (A Sutdy on the Multiple Access Protocol and Middleware Algorithm USN Foundation)

  • 강정용
    • 한국통신학회논문지
    • /
    • 제33권1A호
    • /
    • pp.67-73
    • /
    • 2008
  • 최근 무선 통신 및 전자 기술의 발달로 저가, 저전력, 소형이면서 라디오 신호를 이용한 근거리 무선 통신이 가능한 스마트 센서가 일반적으로 배치될 것으로 기대된다. 센서 네트워크에서 각 노드는 음파, 지진, 적외선, 정지/이동 등 다양한 센서들로 이뤄지며 이러한 노드들은 특정 지역에 집단적으로 네트워크를 구성하게 되는데, 이를 센서 네트워크라고 한다. 본 논문에서는 간단히 한국통신학회의 논문작성법에 대하여 설명하고자 합니다. 기존에 연구되고 있는 무선 네트워크가 높은 데이터 전송률 및 처리성능을 기본으로 하는 컴퓨팅에 초점을 둔 반면에, 센서 네트워크는 기존 무선 네트워크와는 매우 상이한 응용 요구사항을 갖는다. 즉 센서들은 CPU와 통신기능, 센싱 기능을 같춘 자율적인 컴퓨팅 단말 기능을 수행한다고 할 수 있다. 그러므로 본 논문에서는 USN기반 다중접속이 가능한 기반 기술로 무선 센서 네트워크에서 다중접속 프로토콜을 이용하여 무선 통신상에서 원활한 통신이 이루어 질수 있도록 미들웨어 및 알고리즘을 분석하여 성능 평가를 하였다.

콘텐트 중심 네트워크에서 정규표현식을 활용한 캐시친화적인 적응형 스트리밍 프레임워크 (Cache-Friendly Adaptive Video Streaming Framework Exploiting Regular Expression in Content Centric Networks)

  • 손동현;최대진;최낙중;송정환;권태경
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1776-1785
    • /
    • 2015
  • 인터넷을 이용하는 사용자의 관점이 호스트 중심에서 콘텐트 중심으로 변화하면서 콘텐트 중심 네트워크 (Content Centric Network, 이하 CCN)라는 새로운 패러다임이 소개되었다. 한편, 최근 비디오 스트리밍에 대한 수요가 급증하고 있으며 더 높은 사용자의 만족도를 위한 적응형 스트리밍이 소개되면서 많은 연구가 진행 중에 있다. 따라서 CCN에서도 사용자의 수요에 따라 적응형 스트리밍을 고려할 필요성이 있다. 하지만 CCN에서 기존의 네트워크 구조에서와 동일한 방식으로 적응형 비디오 스트리밍 서비스를 할 경우 CCN 라우터 내 캐시를 (CS) 충분히 활용하지 못한다는 한계점이 있으며 또한 단말의 달라지는 요구 사항을 캐시 활용에 반영할 수 없는 문제점도 있다. 따라서 본 논문에서는 정규표현식을 활용한 콘텐트 네이밍 방식을 적용하여 기존 적응형 스트리밍 비트레이트 선택 알고리즘의 캐시활용도를 높이면서도 CCN의 기본 프로토콜에 적합한 프레임워크를 제시하고, 단말의 상태에 따라 동적인 표현식 기술 전략 및 선택 알고리즘을 통하여 비디오 스트리밍 품질을 개선하고자 한다.