• Title/Summary/Keyword: Topology Map

Search Result 102, Processing Time 0.023 seconds

Optimization of Structure-Adaptive Self-Organizing Map Using Genetic Algorithm (유전자 알고리즘을 사용한 구조적응 자기구성 지도의 최적화)

  • 김현돈;조성배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.223-230
    • /
    • 2001
  • Since self-organizing map (SOM) preserves the topology of ordering in input spaces and trains itself by unsupervised algorithm, it is Llsed in many areas. However, SOM has a shortcoming: structure cannot be easily detcrmined without many trials-and-errors. Structure-adaptive self-orgnizing map (SASOM) which can adapt its structure as well as its weights overcome the shortcoming of self-organizing map: SASOM makes use of structure adaptation capability to place the nodes of prototype vectors into the pattern space accurately so as to make the decision boundmies as close to the class boundaries as possible. In this scheme, the initialization of weights of newly adapted nodes is important. This paper proposes a method which optimizes SASOM with genetic algorithm (GA) to determines the weight vector of newly split node. The leanling algorithm is a hybrid of unsupervised learning method and supervised learning method using LVQ algorithm. This proposed method not only shows higher performance than SASOM in terms of recognition rate and variation, but also preserves the topological order of input patterns well. Experiments with 2D pattern space data and handwritten digit database show that the proposed method is promising.

  • PDF

Lightweight Design of Shell Structures Using Adaptive Inner-Front Level Set Based Topology Optimization (AIFLS-TOP) (적응적 내부 경계 레벨셋 기반 위상최적화를 이용한 쉘 구조물의 경량화 설계)

  • Park, Kang-Soo;Youn, Sung-Kie
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.31 no.12
    • /
    • pp.1180-1187
    • /
    • 2007
  • In the present work, topology optimization method using adaptive inner-front level set method is presented. In the conventional level set based topology optimization method, there exists an incapability for inner-front creation during optimization process. In this regard, as a new attempt to avoid and to overcome the limitation, an inner-front creation algorithm is proposed. In the inner-front creation algorithm, the strain energy density of a structure along with volume constraint is considered. Especially, to facilitate the inner-front creation process during the optimization process, the inner-front creation map which corresponds to the discrete valued function of strain energy density is constructed. In the evolution of the level set function during the optimization process, the least-squares finite element method (LSFEM) is employed. As an application to shell structures, the lightweight design of doubly curved shell and segmented mirror is carried out.

A Study on the Small-scale Map Production using Automatic Map Generalization in a Digital Environment and Accuracy Assessment (일반화 기법을 이용한 소축척 지도의 자동생성 및 정확도 평가에 관한 연구)

  • 김감래;이호남
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.14 no.1
    • /
    • pp.27-38
    • /
    • 1996
  • Non-scale digital map have important role in the field of GIS and other application area which using geographical data in recently against conventional map restricted by scale and information. The main objective of this study is to develope the automated map production system for small scale map in conjuction with generalization techniques in a digital environment. We will intend to develope algorithms and programs for each generalization operators based on specific terrain feature with vector data. This study will be performed aspects related to an data model development of generalization process, focussing on priority for processing sequency with maintaining vector topology, and error analysis for generalized digital data.

  • PDF

An Analysis on the change in Topography in the West Coast Using Landsat Image (Landsat 영상을 이용한 서해안 지형 변화 추이 분석)

  • 강준묵;윤희천;강영미
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.11a
    • /
    • pp.275-279
    • /
    • 2004
  • This study was done to detect the topographic and terrain change of the vicinity of the west coast. To make the basic map of the change in topology and terrain, the mosaic images were made using the images from the satellite, which were given the geometric correction based on the GCP (Ground Control Point) and DEM (Digital Elenation Model) data. The accuracy of the images was examined by .empaling them with CCP through 1:25,000's digital map. After that, among the resultant images of the 1970s and 2000s, those of Sihwa, Hwaong and Ansan, the lands reclaimed by drainage were compared to observe the change in the area. From this study, the accuracy of the images of the west coast from satellite could be acquired and the change of the topology and terrain was detected effectively. From the results, it was known that, in case of the land the topological change was not so big due to the development in the reclaimed land or the bare land. In Sihwa, the size of the land was increased 180 $\textrm{km}^2$ and that of the seashore was decreased 110 km. in Hwaong the size was increased 50 $\textrm{km}^2$ and in Ansan the city space was increased 71 $\textrm{km}^2$ due to the formation of the industrial complex.

  • PDF

Design and Performance Analysis of Security Network Management Architecture for Auto-managing Security Systems (보안 시스템의 자동 관리를 위한 보안 네트워크 관리 구조의 설계 및 성능 분석)

  • Ahn Gae-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8B
    • /
    • pp.525-534
    • /
    • 2005
  • This paper proposes the architecture and the methods of security network management for auto-configuration of security systems by extending the existing policy-based network management architecture. The architecture and the methods proposed in this paper enable a security management sewer to automatically decide the best-suited security policy to apply to a security system and the most effective and efficient security system to perform security policy rule, based on the role and capability information of security systems and the role and time information of security policy. For integrated control of network system and security system, this paper also proposes SNMP protocol based security network topology map generator. To show the excellence of the proposed architecture and methods, we simulate and evaluate the automatic response against attacks.

A Study on Algorithm for Computerization of Cadastral Maps (지적도면 전산화를 위한 알고리즘에 관한 연구)

  • 김충평;김감래
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.1
    • /
    • pp.111-118
    • /
    • 1998
  • Today Geo-Spatial Information System(GSIS) has developed and used more widely, and especially it has been more greatly asked for Land Information System as a part of GSIS. Now it has been planning and monitoring for remaking of cadastral maps by the Ministry of Government Administration and Home Affairs. But this is long term project because of the importance of itself. And then it has been needed to computerize cadastral maps for implementation of relative tasks and services. Cadastral maps have some problems; for example, map join in different scales, different administration boundary and so on. In this study General topology algorithm, Polygonization algorithm and Pseudo-topology algorithm was adapted in computerization of cadastral maps. This is called digital map. The area and shape of parcels do not change. As a result it was found that Polygonization algorithm is the best of 3 algorithm and General topology algorithm is the worst.

  • PDF

A Method for Producing Animation as a Series of Backward-Projected Patterns in a Self-Organizing Map

  • Wakuya, Hiroshi;Takahama, Eishi;Itoh, Hideaki;Fukumoto, Hisao;Furukawa, Tatsuya
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2012.05a
    • /
    • pp.195-196
    • /
    • 2012
  • A self-organizing map (SOM) can be seen as an analytical tool to discover some underlying rules in the given data set. Based on such distinctive nature called topology-preserving projection, a new method for generating intermediate patterns was proposed. Then, following to this method, producing animation as a series of backward-projected patterns just like a flip book is tried in this article.

  • PDF

Digital Watermarking of 2D Vector Map Data for the Accuracy and Topology of the Data (벡터 맵 데이터의 정확성과 위상을 고려한 디지털 워터마킹)

  • Kim, Junh-Yeop;Park, Soo-Hong
    • Spatial Information Research
    • /
    • v.17 no.1
    • /
    • pp.51-66
    • /
    • 2009
  • There have been concerned about the copyright as numerous data are digitalized because of the growth of performance of the computer and Internet. Digital watermarking is one of strong methods to protect copyright. We proposed a novel digital watermarking for vector map data. Although vector map data are used widely in GIS, there is little interest in copyright. The proposed method is to embed and extract watermarks using CRC principle. The experimental results show that this method can protect the copyright of the vector map by extracting embedded watermarks. Therefore, the proposed method can be utilized as the technique to protect vector map data.

  • PDF

History Database Construction for Digital Map Updating System using As-Built Drawings (준공도면을 이용한 수치지형도 갱신시스템의 이력 DB 설계)

  • Yang, Sung-Chul;Kim, Ki-Rack;Yu, Ki-Yun
    • Spatial Information Research
    • /
    • v.17 no.2
    • /
    • pp.183-189
    • /
    • 2009
  • The modification of digital maps because of creation, extinction, and change of topology can be expressed by change of information. But according to complication of society, topology of digital maps and relation with another objects is more complicated. We carry out partial update using as-built drawings to reflect in digital maps efficiently with maintaining accuracy and update. This supplement a weak point of partial update without field surveying. But unlike creation and extinction of file with information or of entire database, when each object is changed, added problem will come like change of raw data and of updating date. So it is necessary that history data about creation, change and extinction of spatial data and attribute data have to be chosen and managed. In this study, we analyze operations of updating system of digital map using as-built drawings, and suggest the history database system.

  • PDF

Design and Implementation of Paper Map for Traditional Korean Medicine (한의학 연구동향 분석을 위한 페이퍼 맵 분석 시스템의 설계 및 구현)

  • Yea, Sang-Jun;Jang, Hyun-Chul;Kim, Chul;Kim, Jin-Hyun;Kim, Sang-Kyun;Song, Mi-Young
    • The Journal of Korean Medicine
    • /
    • v.31 no.5
    • /
    • pp.103-111
    • /
    • 2010
  • Objectives: Because of the characteristics of traditional Korean medicine, there are few overseas patents and SCI papers. Researchers are struggling to analyze the research trend using existing patent analysis system and paper analysis system. We aim to build up a web-based paper map analysis system for Traditional Korean Medicine to improve the situation. Methods: We studied the following three sub topics. First, we surveyed the research trend analysis method for traditional Korean medicine. Second, we designed a paper map analysis model and made the algorithm for it. Finally, the development of the paper map analysis system was conducted. Results: We developed a web-based paper map analysis system which has the three main functions being analysis chart, topology map and contour map. For the rich internet application, we used the flex development tool and java integrated development environment. Conclusion: We will provide our paper map analysis system in the OASIS through the minor changes to provide easy use. We hope that this system will be a useful tool to analyze the research trends for traditional Korean medicine.