• Title/Summary/Keyword: naming algorithm

Search Result 10, Processing Time 0.034 seconds

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

  • Park, Junwon;Park, Sang Il;Kim, Bong-Geun;Yoon, Young-Cheol;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.6
    • /
    • pp.557-564
    • /
    • 2014
  • In this study, we present an algorithm that conducts an unique naming process for the bridge object through the solid object identification focused on 3D straight bridge model. For the recognition of 3D objects, the numerical algorithm utilizes centroid point, and solid object on the local coordination system. It classifies the object feature set by classifying the objects and members based on the bridge direction. By doing so, unique names, which contain the information about span, members and order of the object, were determined and the suitability of this naming algorithm was examined through a truss bridge model and a bridge model with different coordinate systems. Also, the naming process based on the object feature set was carried out for the real 3D bridge model and then was applied to the module on local server and mobile device for real bridge inspection work. From the comparison of the developed naming algorithm based on object identification and the conventional one based on field inspection, it was shown that the conventional field inspection work can be effectively improved.

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

  • Kim, Yongchan;Park, Jinsoo;Suh, Jihae
    • Journal of Intelligence and Information Systems
    • /
    • v.24 no.3
    • /
    • pp.243-262
    • /
    • 2018
  • Database schema integration is a significant issue in information systems. Because schema integration is a time-consuming and labor-intensive task, many studies have attempted to automate it. Researchers typically use XML as the source schema and leave much of the work to be done through DBA intervention, e.g., there are various naming conflicts related to relationship names in schema integration. In the past, the DBA had to intervene to resolve the naming-conflict name. In this paper, we introduce an algorithm that automatically generates relationship names to resolve relationship name conflicts that occur during schema integration. This algorithm is based on an Internet collocation and English sentence example dictionary. The relationship between the two entities is generated by analyzing examples extracted based on dictionary data through natural language processing. By building a semi-automated schema integration system and testing this algorithm, we found that it showed about 90% accuracy. Using this algorithm, we can resolve the problems related to naming conflicts that occur at schema integration automatically without DBA intervention.

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

  • Kim Jung-Hwan;Heo Yo-Han;Choi Jung-Ah;Kim Do-Hyeun;Byun Sang-Yong;Ahn Khi-Jung
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.11a
    • /
    • pp.495-499
    • /
    • 2005
  • Recently, with the rise of wireless Internet, it is becoming popular to use PDA. Also, the more wireless Internet Infra increases, the more services and a variety of contents are needed. Actually, a number of services is being used for PDA. Accordingly, this paper designs and implements naming service based on wireless Internet which is portable and easy for information. We develope the algorithm, design and implement the service for naming service.

  • PDF

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

  • Kim, Kwang-Jong;Lee, Yon-Sik
    • The KIPS Transactions:PartD
    • /
    • v.11D no.1
    • /
    • pp.105-114
    • /
    • 2004
  • In this paper, we propose a collaboration method of diverse agents each others in multi-agent model and describe a node migration algorithm of Mobile-Agent (MA) using by the metadata of Naming-Agent (NA). Collaboration work of multi-agent assures stability of agent system and provides reliability of information retrieval on the distributed environment. NA, an important part of multi-agent, identifies each agents and series the unique name of each agents, and each agent references the specified object using by its name. Also, NA integrates and manages naming service by agents classification such as Client-Push-Agent (CPA), Server-Push-Agent (SPA), and System-Monitoring-Agent (SMA) based on its characteristic. And, NA provides the location list of mobile nodes to specified MA. Therefore, when MA does move through the nodes, it is needed to improve the efficiency of node migration by specified priority according to hit_count, hit_ratio, node processing and network traffic time. Therefore, in this paper, for the integrated naming service, we design Naming Agent and show the structure of metadata which constructed with fields such as hit_count, hit_ratio, total_count of documents, and so on. And, this paper presents the flow of creation and updating of metadata and the method of node migration with hit_count through the collaboration of multi-agent.

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)
    • /
    • v.12 no.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 (지능을 이용한 자동차 좌석 자동조정)

  • Hong You-Sik;Seo Hyun-Gon;Lee Hyeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.9 s.351
    • /
    • pp.135-141
    • /
    • 2006
  • In order to prevent traffic accident, it is very important that the driver regulates the location of rear view mirror using the automatic seat regulation system which guarantees the maximum vision of the possibility for accuracy. In order to solve this problem the paper deals with the automatic seat control system which guarantees comfortable and safe seating and good visual field. Also a automatic car seat control algorithm has been developed to regulate the back mirror. Particularly, the automatic seat control algorithm function for the air bag operation in case of an accident has been added depending on passengers weight. Moreover when the driver passes a dangerous area an algorithm has been developed which gives the driver a naming sign and has been simulated in a ubiquitous environment. The simulation result proved that the Intelligence analysis for traffic accidents can reduce franc accidents more than 25% than the currently existing methods.

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

  • 장혜원
    • Journal of Educational Research in Mathematics
    • /
    • v.13 no.4
    • /
    • pp.429-446
    • /
    • 2003
  • Gu-il-jip is a mathematical book of Chosun dynasty in the 18c. It consists of nine chapters including more than 473 problems and their solutions. Analyzing the problems and their solutions, we can appreciate the mathematical researches by the professional mathematicians of Chosun. Especially, it is worth noting the followings: - units for measuring and decimal notations - $\pi$, area of circle, volume of sphere - naming the powers - counting rods - excess and deficit: calculation technique for excess-deficit relations among quantities - rectangular arrays: calculation technique for simultaneous linear equations - 'Thien Yuan' notation: method for representing equations - 'Khai Fang': algorithm for numerical solution of quadratic, cubic and higher equations Based on these analyses, some pedagogical applications are proposed.

  • PDF

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

  • Kang, Jeong-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5B
    • /
    • pp.816-823
    • /
    • 2010
  • Recently research efforts for ubiquitous technology that includes RFID(Radio Frequency Deification and sensor networks are conducted very actively The architectural framework of the USN sensor network discovery service. The survey of the USN technology is conducted on four technological visions that contain USN system technology USN networking technology and USN middleware along with the service platform, With respect to each technological division domestic and worldwide leading research projects are primarily explored with their technical features and research projects are primarily explored with their technical features and research outputs. Boasted on the result of the survey we establish a USN software model that includes data sensing, sensor data storage sensor data storage sensor data naming and sensor feed name service. This main objective of this model is to provide a reference model for the facilitation of USN application developments.

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

  • Kang, Jeong-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1A
    • /
    • pp.67-73
    • /
    • 2008
  • Our research is aimed at developing an architectural frame-work of USN sensor network discovery service systems. The research is fo-cused on the four areas a survey of USN technology, development of a USN software model, development of the design space of the USN sensor network discovery service, and finally the architectural framework of the USN sensor network dicovery service. The survey of the USN technology is conducted on four technological visions that contain USN system technology, USN networking technology, and USN middleware along with the service platform, With respect to each technological division, domestic and worldwide leading research projects are primarily explored with their technical features and research projects are primarily explored with their technical features and research output To provide a means to analyze sensor network discovery services, we devel-oped the design space of the sensor network discovery services by exploring the scalability with respect to query scope, lookup performance, and resolution network.

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

  • Son, Donghyun;Choi, Daejin;Choi, Nakjung;Song, Junghwan;Kwon, Ted Taekyoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.9
    • /
    • pp.1776-1785
    • /
    • 2015
  • Content Centric Network (CCN) has been introduced as a new paradigm due to a shift of users's perspective of using Internet from host-centric to content-centric. On the other hand, a demand for video streaming has been increasing. Thus, Adaptive streaming has been introduced and researched for achieving higher user's satisfaction. If an architecture of Internet is replaced with CCN architecture, it is necessary to consider adaptive video streaming in CCN according to the demand of users. However, if the same rate decision algorithm used in Internet is deployed in CCN, there are a limitation of utilizing content store (CS) in CCN router and a problem of reflecting dynamic requirements. Therefore, this paper presents a framework adequate to CCN protocol and cache utilization, adapting content naming method of exploiting regular expression to the rate decision algorithm of the existing adaptive streaming. In addition, it also improves the quality of video streaming and verifies the performance through dynamic expression strategies and selection algorithm of the strategies.