• Title/Summary/Keyword: search space

Search Result 1,433, Processing Time 0.025 seconds

A Study on Observation Characteristics by Sex shown in the process of Visual Appreciation of Space (공간의 시각적 이해과정에 나타난 성별 주시특성에 관한 연구)

  • Kim, Jong-Ha
    • Korean Institute of Interior Design Journal
    • /
    • v.22 no.5
    • /
    • pp.152-161
    • /
    • 2013
  • This study is about the visual appreciation by sex with the analysis of time range of observing data which was got through observation experiment with the space of lobby in hospitals. The observation data of the subjects who observed the space include the frequency and time, through which the process of visual appreciation could be evaluated with the definition of the frequency and the time of observation. First, the fact that men had higher frequency of observation than women means the former had more movement than the latter, and another fact of their fewer times can be understood as the time of their staying was shorter. That is, even though the men had more movements of sight, they showed the feature of staying shorter. Second, the rate high and low of observation frequency and times made it possible for observation characteristics to be defined as 'intensive search' 'active search' 'fixed concentration' and 'search wandering.' The definition of understanding this process of visual appreciation can be available for a frame of effective analysis of observation characteristics according to the passage of time. Third, the intense search is the case of 'high frequency' having the feature of high visual appreciation owing to the active visual actions for acquiring information. Men were found to have more intense search which decreased gradually as time passed, while women showed the feature of many times of intense search. Fourth, it was found that with many observation data in a certain range of time the subjects had fixed concentration, where women were found to have repetitive fixed concentration along with the change of observation time while men were seen to have more observation tendency for fixed concentration. Fifth, at the cross tabulation of frequency and times, men had the feature of dispersed visual appreciation while women had more distinction between fixation and movement, which revealed that there is surely the difference between men and women in the process of visual appreciation.

Efficient Searching Technique for Nearest Neighbor Object in High-Dimensional Data (고차원 데이터의 효율적인 최근접 객체 검색 기법)

  • Kim, Jin-Ho;Park, Young-Bae
    • The KIPS Transactions:PartD
    • /
    • v.11D no.2
    • /
    • pp.269-280
    • /
    • 2004
  • The Pyramid-Technique is based on mapping n-dimensional space data into one-dimensional data and expresses it as a B+-tree. By solving the problem of search time complexity the pyramid technique also prevents the effect of "phenomenon of dimensional curse" which is caused by treatment of hypercube range query in n-dimensional data space. The SPY-TEC applies the space division strategy in pyramid method and uses spherical range query suitable for similarity search so that Improves the search performance. However, nearest neighbor query is more efficient than range query because it is difficult to specify range in similarity search. Previously proposed index methods perform well only in the specific distribution of data. In this paper, we propose an efficient searching technique for nearest neighbor object using PdR-Tree suggested to improve the search performance for high dimensional data such as multimedia data. Test results, which uses simulation data with various distribution as well as real data, demonstrate that PdR-Tree surpasses both the Pyramid-Technique and SPY-TEC in views of search performance.rformance.

Efficient Counterexample Generation for Game Solving in NuSMV (게임 풀이를 위한 NuSMV의 효율적인 반례 생성)

  • Kwon, Gi-Hwon;Lee, Tae-Hoon
    • The KIPS Transactions:PartD
    • /
    • v.10D no.5
    • /
    • pp.813-820
    • /
    • 2003
  • This paper solves Push-Push game with the model checker NuSMY which exhaustively explores all search space to determine whether a model satisfies a property. In case a model doesn't satisfy properties to be checked, NuSMV generates a counterexample which tells where this unsatisfaction occurs. However, the algorithm for generating counterexample in NuSMV traverses a search space twice so that it is inefficient for solving the game we consider here. To save the time to be required to complete the game, we revise the part of counterexample generation so that it traverses a search space once. As a result, we obtain 62% time improvement and 11% space improvement in solving the game with modified NuSMV.

DEVELOPMENTS OF ASTRONOMICAL IMAGE ARCHIVING SYSTEM (천문 이미지 디지털 아카이빙 시스템 개발)

  • Sung Hyun-Il;Kim Soon-Wook;Bae Young-Ho;Choi Joon-Young
    • Publications of The Korean Astronomical Society
    • /
    • v.21 no.1
    • /
    • pp.1-9
    • /
    • 2006
  • An archiving system designed to enable documenting database of astronomical images, with functions of search and download, is being developed by Korean Astronomical Data Center(KADC) of Korea Astronomy and Space Science Institute(KASI). The system consists of three PCs for web server, database server, and system management server. The search program for the web environment is operated in the web server. In the management server, several utility program we developed are installed: input program for the database, program for transfer from fits to jpg files, program for data recovery and management, and programs for statistics and connect management. The collected data would be sorted out by the system manager to input into the database. The online input is possible in an observatory where the data is produced. We applied the content management system(CMS) module for the database management. On the basic of CMS module, we set up a management system for the whole life cycle of metadata from creation and collection to storage and deletion of the data. For the search function, we employed a technique to extract indices from the metadata. In addition, MySQL is adopted for DBMS. We currently display about 2,700 and 25,000 photographs for astronomical phenomena and astronomical objects on the data, respectively.

A Research about The Effective Search Strategy Through Marine-time Search Theory Application (해상 탐지이론 적용을 통한 효과적 탐색 전략에 관한 연구)

  • Jeong, Ha-Ryong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.353-358
    • /
    • 2008
  • The ocean has settled down in human mind as a territory and a leisure space from which anyone enjoys and takes a benefit under the national sovereignty, as the new era of Sea comes. In addition, because the population engaged in marine activities has rapidly increased, the number of marine accidents consequently has grown up as well. In this reason, currently it has been highlighted to devise safety measures to prevent large scale accidents or disasters on the oceans. Therefore, this thesis firstly points out issues and problems of current search and rescue operations, and secondly studies three primary factors of the search and rescue operations, which are decision of search range, decision of search asset, and decision of search duration. Finally, the thesis suggests a theoretical foundation of the search and rescue operations by applying the result of studies and the marine search theory through a theoretical approach to reasonable standards.

  • PDF

Augmenting Quasi-Tree Search Algorithm for Maximum Homogenous Information Flow with Single Source/Multiple Sinks

  • Fujita, Koichi;Watanabe, Hitoshi
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.462-465
    • /
    • 2002
  • This paper presents a basic theory of information flow from single sending point to multiple receiving points, where new theories of algebraic system called "Hybrid Vector Space" and flow vector space play important roles. Based on the theory, a new algorithm for finding maximum homogenous information flow is proposed, where homogenous information flow means the flow of the same contents of information delivered to multiple clients at a time. Effective multi-routing algorithms fur tree-shape delivery rout search are presented.

  • PDF

A Search for Exoplanets in Short-Period Binary Star Systems

  • Kaitchuck, Ronald;Turner, Garrison;Childers, Joseph
    • Journal of Astronomy and Space Sciences
    • /
    • v.29 no.1
    • /
    • pp.41-45
    • /
    • 2012
  • This paper reports the progress of a search for exoplanets with S-type orbits in short-period binary star systems. The selected targets have stellar orbital periods of just a few days. These systems are eclipsing binaries so that exoplanet transits, if planets exist, will be highly likely. We report the results for seven binary star systems.

The Improvement of Welding Quality of Spot Welder Via an Instantaneous Power Contorl (순시전력 제어를 통한 스폿용접기의 용접품질 향상)

  • 김재문;원충연;최규하;김규식;목형수
    • Proceedings of the KIPE Conference
    • /
    • 1999.07a
    • /
    • pp.558-562
    • /
    • 1999
  • In this paper, the inverter spot welding system with high efficiency via an instantaneous power control is presented. In spot welding, instantaneous power control is utilized in order to attain less spatter and high welding performance. Also we proposed a PI controller for spot welder system using Evolution Strategy(ES) with varying search space. ES with varying search space which depends on fitness values at each generation is used to tune PI control parameters

  • PDF

A Simulated Annealing Method with Search Space Smoothing for T-Coloring Problem (T-칼라링 문제를 위한 탐색공간 스무딩 Simulated Annealing 방법)

  • Lee, Jung-Eun;Han, Chi-Geun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.2
    • /
    • pp.226-232
    • /
    • 1999
  • Graph Coloring Problem(GCP) is a problem of assigning different colors to nodes which are connected by an edge. An extended form of GCP is TCP (T-coloring problem) and, in TCP, edge weights are added to GCP and it is possible to extend GCP's applications. To solve TCP, in this paper, we propose an improved Simulated Annealing(SA) method with search space smoothing. It has been observed that the improved SA method obtains better results than SA does.

  • PDF

A Tabu Search Method for K-anonymity in database privacy protection

  • Run, Cui;Kim, Hyoung-Joong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.990-992
    • /
    • 2011
  • In this paper, we introduce a new Tabu method to get K-anonymity character in database information privacy protection. We use the conception of lattice to form the solution space for K-anonymity Character and search the solution area in this solution space to achieve the best or best approach modification solution for the information in the database. We then compared the Tabu method with other traditional heuristic method and our method show a better solution in most of the cases.