• Title/Summary/Keyword: Search Space Reduction

Search Result 75, Processing Time 0.028 seconds

The feature of scanning path algorithm shown at natural visual search activities of space user (공간사용자의 본능적 시선탐색활동에 나타난 주사경로 알고리즘 특성)

  • Kim, Jong-Ha;Kim, Ju-Yeon
    • Science of Emotion and Sensibility
    • /
    • v.17 no.2
    • /
    • pp.111-122
    • /
    • 2014
  • This study has analyzed the scanning path algorithm shown at the process of exploring spatial information through an observation experiment with the object of lobby in subway station. In the estimation of observation time by section, the frequency of scanning type was found to increase as the observation time got longer, which makes it possible that the longer the observation lasts the more the observation interruptions occur. In addition, the observation slipped out of the range of imaging when any fatigue was caused from the observation or the more active exploration took place. Furthermore, when the trend line was employed for the examination of the changes to the scanning type by time section, "concentration" "diagonal or vertical" showed a sharp and a gentle increases along with the increase of time section respectively, while "circulation. combination, horizontal" showed a reduction. The observation data of the subjects observing a space include various visual information. The analysis of the scanning type found at "attention concentration" enabled to draw this significant conclusion. The features of increase and decrease of scanning types can be a fundamental data for understanding the scanning tendency by time.

Discrete sizing and layout optimization of steel truss-framed structures with Simulated Annealing Algorithm

  • Bresolin, Jessica M.;Pravia, Zacarias M.C.;Kripka, Moacir
    • Steel and Composite Structures
    • /
    • v.44 no.5
    • /
    • pp.603-617
    • /
    • 2022
  • Structural design, in general, is developed through trial and error technique which is guided by standards criteria and based on the intuition and experience of the engineer, a context that leads to structural over-dimensioning, with uneconomic solutions. Aiming to find the optimal design, structural optimization methods have been developed to find a balance between cost, structural safety, and material performance. These methods have become a great opportunity in the steel structural engineering domain since they have as their main purpose is weight minimization, a factor directly correlated to the real cost of the structure. Assuming an objective function of minimum weight with stress and displacement constraints provided by Brazilian standards, the present research proposes the sizing optimization and combined approach of sizing and shape optimization, through a software developed to implement the Simulated Annealing metaheuristic algorithm. Therefore, two steel plane frame layouts, each admitting four typical truss geometries, were proposed in order to expose the difference between the optimal solutions. The assessment of the optimal solutions indicates a notable weight reduction, especially in sizing and shape optimization combination, in which the quantity of design variables is increased along with the search space, improving the efficiency of the optimal solutions achieved.

Fire Safety Assessment Based on FSA and Risk Reduction of Machinery System Considering Functional Safety (기능적 안전을 고려한 FSA기반 기관 구역 화재 안전성 평가 및 개선)

  • Suh, Sung-Won;Yang, Young-Soon;Chung, So-Yeon;Ryu, Won-Sun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.49 no.3
    • /
    • pp.239-246
    • /
    • 2012
  • It is the well-known fact that most part of goods transported are moved on the unfavorable ocean and even a small amount of accident on sea is extremely dangerous for human lives, financial losses, and social responsibility. Among the several causes of accidents, those by fire have occurred frequently and their damage has been highly serious. The aim of this paper is to assess the risk of fires due to oil leakage in the machinery space. To define the possible fire scenario, our team has performed the search of casualty database and reviewed the previous and various studies in the field. As a result, it is noted that the quantitative risk of the fire scenario have been evaluated on the ground of the FSA risk model. The expected frequency of a fire amounts to incidents during the life of a ship, and the expected financial damage amounts to 5,654 USD per a ship. By adopting Safety Instrumented System (SIS) introduced in IEC 61508 and IEC 61511, SIS model is designed to prevent oil leakage fire as a risk reduction method. It is concluded that System Integrity Level (SIL) 1 seems to be appropriate level of SIS.

Studies of Parallelism and Performance Enhancements of Computing View Factor for Satellite Thermal Analysis (인공위성 열해석을 위한 복사형상계수 계산기법의 병렬화 및 성능향상 기법 연구)

  • Kim, Min-Ki
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.12
    • /
    • pp.1079-1088
    • /
    • 2015
  • Parallelism and performance enhancement of calculating view factors in KSDS developed by KARI is introduced in this paper. View factor is an essential parameters of radiation thermal analysis for a spacecraft, and the amount of computation of them is not negligible. Especially, independent integration of view factors at each position of the orbit because the relative displace between solar panel and main body of a satellite varies with the position on the orbit. This paper introduces a range of parallelism of computing view factor and their performance, detection of obstructions by spatial search algorithm based on KD-Tree, and the reduction of the calculation of view factors of a satellite with relative motion between solar panel and main body, called updating fractional view factor matrix, for satellite thermal analysis.

A study on the stability analysis for asymmetry parallel tunnel with rock pillar (암반 필라를 포함한 비대칭 근접 병설터널의 안정성 평가에 관한 연구)

  • Kim, Do-Sik;Kim, Young-Geun
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.9 no.4
    • /
    • pp.387-401
    • /
    • 2007
  • Recently, because of the restriction of land for construction and interference of adjacent structure, parallel tunnels with small clearance have been planned and constructed in many sites. In this case, the stability of pillar at center part is very important factor to satisfy the stability of tunnel structure under the construction. In this paper, numerical analyses for the asymmetry parallel tunnels with a narrow width of pillar have been carried out to search for the optimum reinforcement measure for rock pillar and verify the stability of tunnel. Rock pillar between each single tunnel is supposed to be under heavy load by rock mass. The analysis of stress state at rock pillar at various cases for construction conditions is required to investigate the structural behaviour of tunnels and stability of the pillar. Strength-stress ratio is calculated based on the failure theory of rock and the safety factor of tunnel is computed with strength reduction technique. Through these numerical results, reasonable reinforcement measures for rock pillar at parallel tunnel were established and recommended.

  • PDF

Improvement of Reception Noise During Formation Flight of Aircraft (항공기 편대 비행 중 수신 잡음 개선 연구)

  • Kwon, Jung-Hyuk;Seo, Hong-Eun;Lee, Wang-Sang
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.6
    • /
    • pp.497-504
    • /
    • 2021
  • This paper presents improvement of the reception noise suppression method during formation flights of aircraft. Since aircraft communication equipment is very important for flight mission and safety to perform the functions of internal/external communications, it is required to implement noise-free, clean communication quality, and transmitting/receiving functions. Therefore, the FTA (Fault Tree Analysis) analysis and failure search were performed on the reception noise, and the internal noise of the intercom that affected the reception noise and the none-transmition phenomenon was identified. We changed the multiple grounds of the intercom to a single ground and applied an improved method of filtering the DC Offset voltage. As a result, the voice quality of the communication system of the aircraft was improved through the reduction of the reception noise during formation flights, and it was verified by ground and flight tests.

Selective Word Embedding for Sentence Classification by Considering Information Gain and Word Similarity (문장 분류를 위한 정보 이득 및 유사도에 따른 단어 제거와 선택적 단어 임베딩 방안)

  • Lee, Min Seok;Yang, Seok Woo;Lee, Hong Joo
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.4
    • /
    • pp.105-122
    • /
    • 2019
  • Dimensionality reduction is one of the methods to handle big data in text mining. For dimensionality reduction, we should consider the density of data, which has a significant influence on the performance of sentence classification. It requires lots of computations for data of higher dimensions. Eventually, it can cause lots of computational cost and overfitting in the model. Thus, the dimension reduction process is necessary to improve the performance of the model. Diverse methods have been proposed from only lessening the noise of data like misspelling or informal text to including semantic and syntactic information. On top of it, the expression and selection of the text features have impacts on the performance of the classifier for sentence classification, which is one of the fields of Natural Language Processing. The common goal of dimension reduction is to find latent space that is representative of raw data from observation space. Existing methods utilize various algorithms for dimensionality reduction, such as feature extraction and feature selection. In addition to these algorithms, word embeddings, learning low-dimensional vector space representations of words, that can capture semantic and syntactic information from data are also utilized. For improving performance, recent studies have suggested methods that the word dictionary is modified according to the positive and negative score of pre-defined words. The basic idea of this study is that similar words have similar vector representations. Once the feature selection algorithm selects the words that are not important, we thought the words that are similar to the selected words also have no impacts on sentence classification. This study proposes two ways to achieve more accurate classification that conduct selective word elimination under specific regulations and construct word embedding based on Word2Vec embedding. To select words having low importance from the text, we use information gain algorithm to measure the importance and cosine similarity to search for similar words. First, we eliminate words that have comparatively low information gain values from the raw text and form word embedding. Second, we select words additionally that are similar to the words that have a low level of information gain values and make word embedding. In the end, these filtered text and word embedding apply to the deep learning models; Convolutional Neural Network and Attention-Based Bidirectional LSTM. This study uses customer reviews on Kindle in Amazon.com, IMDB, and Yelp as datasets, and classify each data using the deep learning models. The reviews got more than five helpful votes, and the ratio of helpful votes was over 70% classified as helpful reviews. Also, Yelp only shows the number of helpful votes. We extracted 100,000 reviews which got more than five helpful votes using a random sampling method among 750,000 reviews. The minimal preprocessing was executed to each dataset, such as removing numbers and special characters from text data. To evaluate the proposed methods, we compared the performances of Word2Vec and GloVe word embeddings, which used all the words. We showed that one of the proposed methods is better than the embeddings with all the words. By removing unimportant words, we can get better performance. However, if we removed too many words, it showed that the performance was lowered. For future research, it is required to consider diverse ways of preprocessing and the in-depth analysis for the co-occurrence of words to measure similarity values among words. Also, we only applied the proposed method with Word2Vec. Other embedding methods such as GloVe, fastText, ELMo can be applied with the proposed methods, and it is possible to identify the possible combinations between word embedding methods and elimination methods.

Design and Implementation of CDA Based PACS for Optimized Metadata Extraction (최적화된 메타데이터 추출물 위한 CDA 기반의 의료영상전달시스템 설계 및 구현)

  • Kim Sun-Chil;Cho Hune;Kwak Yun-Sik;Kim Il-Kon;Kim Hwa-Sun
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.5
    • /
    • pp.315-323
    • /
    • 2005
  • The recent development of embodiment technology of the medical images makes most medical institutions introduce PACS in haste. However, while many older HIS and PACS systems are not yet capable of some of the integration, several new systems are moving rapidly in that direction. Typical PACS system architecture begins with the HIS since this is where the correct patient demographic information and in many cases the orders originate. So, PACS developed convenience of users and to satisfy user's demand because of financial limitations and administrator-oriented considerations in the process of development. Therefore, we have developed a CDA (Clinical Document Architecture) based PACS with HIS, by which we can search and refer to the patient's medical images and information with few restrictions of time and space for diagnosis and treatment. Target model of this research limited to 135 of hospital have 200 beds. We'll make more effort to develop the application which insures the better quality and information of medical images. Medical Image History manages the patient's image files and various medical informations like film chart in connection with time. This trial will contribute to the reduction of the financial loss caused by unnecessary devices and improve the quality in the medical services. The demand on the development of the program which refers to the medical data quickly and keeps them stable will be continued by the medical institute. This will satisfy the client's demand and improve the service to the patients in that the program will be modified from the standpoint of the users.

Feature-Based Image Retrieval using SOM-Based R*-Tree

  • Shin, Min-Hwa;Kwon, Chang-Hee;Bae, Sang-Hyun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.11a
    • /
    • pp.223-230
    • /
    • 2003
  • Feature-based similarity retrieval has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects (e 'g', documents, images, video, music score, etc.). For example, images are represented by their color histograms, texture vectors, and shape descriptors, and are usually high-dimensional data. The performance of conventional multidimensional data structures(e'g', R- Tree family, K-D-B tree, grid file, TV-tree) tends to deteriorate as the number of dimensions of feature vectors increases. The R*-tree is the most successful variant of the R-tree. In this paper, we propose a SOM-based R*-tree as a new indexing method for high-dimensional feature vectors.The SOM-based R*-tree combines SOM and R*-tree to achieve search performance more scalable to high dimensionalities. Self-Organizing Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two dimensional space. The mapping preserves the topology of the feature vectors. The map is called a topological of the feature map, and preserves the mutual relationship (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. A best-matching-image-list. (BMIL) holds similar images that are closest to each codebook vector. In a topological feature map, there are empty nodes in which no image is classified. When we build an R*-tree, we use codebook vectors of topological feature map which eliminates the empty nodes that cause unnecessary disk access and degrade retrieval performance. We experimentally compare the retrieval time cost of a SOM-based R*-tree with that of an SOM and an R*-tree using color feature vectors extracted from 40, 000 images. The result show that the SOM-based R*-tree outperforms both the SOM and R*-tree due to the reduction of the number of nodes required to build R*-tree and retrieval time cost.

  • PDF

IMSNG: Automatic Data Reduction Pipeline gppy for heterogeneous telescopes

  • Paek, Gregory S.H.;Im, Myungshin;Chang, Seo-won;Choi, Changsu;Lim, Gu;Kim, Sophia;Jung, Mankeun;Hwang, Sungyong;Kim, Joonho;Sung, Hyun-il
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.2
    • /
    • pp.53.4-54
    • /
    • 2021
  • Although the era of very large telescopes has come, small telescopes still have advantages for fast follow-up and long-term monitoring observation. Intensive monitoring survey of nearby galaxies (IMSNG) aims to understand the nature of the supernovae (SNe) by catching the early light curve from them with the network of small telescopes from 0.4-m to 1.0-m all around the world. To achieve the scientific goals with heterogeneous facilities, three factors are important. First, automatic processes as soon as data is uploaded will increase efficiency and shorten the time. Second, searching for transients is necessary to deal with newly emerged transients for fast follow-up observation. Finally, the Integrated process for different telescopes gives a homogeneous output, which will eventually make connections with the database easy. Here, we introduce the integrated pipeline, 'gppy' based on Python, for more than 10 facilities having various configurations and its performance. Processes consist of image pre-process, photometry, image align, image combine, photometry, and transient search. In the connected database, homogeneous output is summarized and analyzed additionally to filter transient candidates with light curves. This talk will suggest the future work to improve the performance and usability on the other projects, gravitational wave electromagnetic wave counterpart in Korea Observatory (GECKO), and small telescope network of Korea (SOMANGNET).

  • PDF