• Title/Summary/Keyword: Set cover

Search Result 382, Processing Time 0.039 seconds

On overlapping territories satisfying cardinality constraints

  • Takashi Moriizumi;Shuji Tsukiyama;Shoji Shi Noda;Masakazu Sengoku;Isao Shirakawa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10a
    • /
    • pp.857-862
    • /
    • 1987
  • Given a network with k specified vertices bi called centers, a cardinality constrained cover is a family {Bi} of k subsets covering the vertex set of a network, such that each subset Bi corresponds to and contains center bi, and satisfies a given cardinality constraint. A set of cardinality constrained overlapping territories is a cardinality constrained cover such that the total sum of T(B$_{i}$) for all subsets is minimum among all cardinality constrained covers, where T(B$_{i}$) is the summation of the shortest path lengths from center bi to every vertex in B$_{I}$. This paper considers a problem of finding a set of cardinality constrained overlapping territories. and proposes an algorithm for the Problem which has the time and space complexities are O(k$^{3}$$\mid$V$\mid$$^{2}$) and O(k$\mid$V$\mid$+$\mid$E$\mid$), respectively, where V and E are the sets of vertices and edges of a given network, respectively. The concept of overlapping territories has a possibility to be applied to a job assignment problem.oblem.

  • PDF

Application of KITSAT-3 Images: Automated Generation of Fuzzy Rules and Membership Functions for Land-cover Classification of KITSAT-3 Images

  • Park, Won-Kyu;Choi, Soon-Dal
    • Proceedings of the KSRS Conference
    • /
    • 1999.11a
    • /
    • pp.48-53
    • /
    • 1999
  • The paper presents an automated method for generating fuzzy rules and fuzzy membership functions for pattern classification from training sets of examples and an application to the land-cover classification. Initially, fuzzy subspaces are created from the partitions formed by the minimum and maximum of individual feature values of each class. The initial membership functions are determined according to the generated fuzzy partitions. The fuzzy subspaces are further iteratively partitioned if the user-specified classification performance has not been archived on the training set. Our classifier was trained and tested on patterns consisting of the DN of each band, (XS1, XS2, XS3), extracted from KITSAT-3 multispectral scene. The result represents that our classification method has higher generalization power.

  • PDF

Change Detection of Land-cover from Multi-temporal KOMPSAT-1 EOC Imageries

  • Ha, Sung-Ryong;Ahn, Byung-Woon;Park, Sang-Young
    • Korean Journal of Remote Sensing
    • /
    • v.18 no.1
    • /
    • pp.13-23
    • /
    • 2002
  • A radiometric correction method is developed to apply multi-temporal KOMPSAT-1 EOC satellite images for the detection of land-cover changes b\ulcorner recognizing changes in reflection pattern. Radiometric correction was carried out to eliminate the atmospheric effects that could interfere with the image properly of the satellite data acquired at different multi-times. Four invariant features of water, sand, paved road, and roofs of building are selected and a linear regression relationship among the control set images is used as a correction scheme. It is found that the utilization of panchromatic multi-temporal imagery requires the radiometric scene standardization process to correct radiometric errors that include atmospheric effects and digital image processing errors. Land-cover with specific change pattern such as paddy field is extracted by seasonal change recognition process.

A Study on the Multi-sensor Toilet (다중센서 양변기에 관한 연구)

  • Lim, Jeong-Been;Park, Nam-Ki;Choi, Bo-Gyeom;Kim, Yeon-Koung;Kim, Jae-Wook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.1
    • /
    • pp.201-206
    • /
    • 2022
  • In this paper, a flushing system with automatic opening and closing function of the toilet cover was studied. It works by an infrared sensor attached to the cover is detected or not. When the infrared sensor of the open function detects it, the servomotor is driven on the toilet cover to raise the cover, and when the infrared sensor with the close function detects the infrared sensor, the cover is set to be lowered. A tilt sensor is attached to the inside of the cover to operate when the cover goes down, and when this is activated, the servomotor connected to the toilet lever opens the stopper of the supply port and sends water down. In addition, we minimized the inconveniences for the next user when they use the toilet by using the non-contact water level sensor and LED function to notice the water is clogged during the flushing process. Also, we implemented UV-LED function to prevent bacterial growth while the toilet is closed.

Prototype-Based Classification Using Class Hyperspheres (클래스 초월구를 이용한 프로토타입 기반 분류)

  • Lee, Hyun-Jong;Hwang, Doosung
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.10
    • /
    • pp.483-488
    • /
    • 2016
  • In this paper, we propose a prototype-based classification learning by using the nearest-neighbor rule. The nearest-neighbor is applied to segment the class area of all the training data with hyperspheres, and a hypersphere must cover the data from the same class. The radius of a hypersphere is computed by the mid point of the two distances to the farthest same class point and the nearest other class point. And we transform the prototype selection problem into a set covering problem in order to determine the smallest set of prototypes that cover all the training data. The proposed prototype selection method is designed by a greedy algorithm and applicable to process a large-scale training set in parallel. The prediction rule is the nearest-neighbor rule and the new training data is the set of prototypes. In experiments, the generalization performance of the proposed method is superior to existing methods.

An Enumeration Algorithm for the Rolling Stock Requirement Plan (철도차량소요계획을 위한 열거알고리듬)

  • Kim Seongho;Kim Dong-Hee;Choi Tae-Sung
    • Proceedings of the KSR Conference
    • /
    • 2004.06a
    • /
    • pp.514-521
    • /
    • 2004
  • A routing is the path that an actual train set follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

  • PDF

Reinforcement of Soft Soil Subgrade for High-Speed Railroad Using Geocell (연약지반상 고속철도 노반 축조시 지오셀 시스템의 효과)

  • 김진만;조삼덕;윤수호;정문경;김영윤
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 1999.11c
    • /
    • pp.129-141
    • /
    • 1999
  • This paper presents the results of plate load test and dynamic load test performed to evaluate the performance of geocell where it is used to reinforce soft subgrade for high-speed railroad. Efficacy of geocell was observed in increase in bearing capacity of subgrade and reduction of thickness of reinforced sub-ballast. Plate load tests were carried out at four different places with varying foundation soil strength as a function of number of geocell layer, type of filler material, thickness of cover soil, and the presence of non-woven geotextile. Dynamic load tests were performed in a laboratory. The test soil chamber consists of, from the bottom, 50 cm thick clayey soil, one layer of geocell filled with crushed stone, 10 cm thick crushed stone cover, reinforced sub-ballast of varying thickness, 35 cm thick ballast. This configuration was determined based on the results of numerical analysis and plate load tests. For each set of the dynamic load tests, loads were applied more than 80,000 times. One layer of geocell underlying a 10 cm thick cover soil led to an increase in bearing capacity three to four times compared to a crushed stone layer of the same thickness substituted for the geocell and cover soil layer. Given the test conditions, the thickness of reinforced sub-ballast can be reduced by approximately 35 cm with the presence of geocell.

  • PDF

Assessment of REDD+ Suitable Area for Sustainable Forest Management in Paraguay

  • Park, Jeongmook;Lee, Yongkyu;Lim, Byeongmin;Lee, Jungsoo
    • Journal of Forest and Environmental Science
    • /
    • v.36 no.3
    • /
    • pp.187-198
    • /
    • 2020
  • This study extracted deforestation area and degraded forestland area, which are potential REDD+ (Reducing Emissions from Deforestation and Forest Degradation) project candidate areas in Paraguay using Land Cover Map (LCM) and Tree Cover Map (TCM). The REDD+ project objectives scenarios were set three stages: 'afforestation and economic efficiency scenario', 'local capacity reinforcement scenario', and 'Infrastructure-oriented scenario'. And then, we evaluated the project unit suitable area of the REDD+ project. All scenarios selected the evaluation factors for each scenario in addition to the area ratio factors for deforestation area and degraded forestland area and weighted values were extracted by assigning category scores. As a result of the three scenarios comparison analysis, Concepcion state score was the highest. Within Concepcion state, the Belon district had the highest score, making it appropriate as a project unit REDD+ project candidate area in Paraguay, while the San Carlos district had the lowest score. This study can be used as basic data for selecting REDD+ project candidate area in Paraguay, and it is expected to contribute sufficiently to REDD+ project if additional data or information of social, cultural and economic sectors are secured.

The Development of Face Cover Designs to Activate Outdoor Life (아웃도어 라이프 활성화를 위안 페이스 커버 개발 연구)

  • Kim, Chan-Ju;Ro, Mi-Kyung
    • Journal of the Korean Society of Costume
    • /
    • v.59 no.1
    • /
    • pp.47-59
    • /
    • 2009
  • This paper aimed at the development of face covers which is face protection articles for blocking UV rays and yellow sands, with a view to assist the further activation of outdoor life. The four-stage design process of field study, design, design evaluation, final selection of designs was set up for the effective product development. Field study included on-line and off-line market survey on the products for sale in market and observation on those wearing face covers. Depth interviews were done to know consumer understandings and satisfaction levels for current face covers. The results of market survey showed that most of the face covers currently in the market were mask types, which were produced for the blocking of dust and yellow sands rather than UV ray protection. The major clients of the mask were the women in their 30's-50's and the designs for these clients were very limited. Since the number of younger women and men enjoy the outdoor sports has increased, the face covers for these people should be developed. For this purpose, the direction of new face cover design had 2 points: diversification of design in terms of color, material, shape and giving seasonal differences. 12 designs were designed on the first design stage, but after both wearing test by 16 testees and UV ray blocking test to evaluate these designs, 6 face cover designs were finally selected.

SEGMENTATION-BASED URBAN LAND COVER HAPPING FROM KOMPSAT EOC IMAGES

  • Florian P, Kressler;Kim, Youn-Soo;Klaus T, Steinnocher
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.588-595
    • /
    • 2003
  • High resolution panchromatic satellite images collected by sensors such as IRS-1C/D and KOMPSAT-1 have a spatial resolution of approximately 6 ${\times}$ 6 ㎡, making them very attractive for urban applications. However, the spectral information present in these images is very limited. In order to overcome this limitation, an object-oriented classification approach is used to identify basic land cover types in urban areas. Before an image can be classified it is segmented at different aggregation levels using a multiresolution segmentation approach. In the course of this segmentation various statistical as well as topological information is collected for each segment. Based on this information it is possible to classify image objects and to arrive at much better results than by looking only at single pixels. Using an image recorded by KOMPSAT-1 over the City of Vienna a land cover classification was carried out for two areas. One was used to set up the rules for the different land cover types. The second subset was classified based on these rules, only adjusting some of the functions governing the classification process.

  • PDF