• 제목/요약/키워드: set cover

검색결과 384건 처리시간 0.029초

On overlapping territories satisfying cardinality constraints

  • Takashi Moriizumi;Shuji Tsukiyama;Shoji Shi Noda;Masakazu Sengoku;Isao Shirakawa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • 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
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • 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
    • 대한원격탐사학회지
    • /
    • 제18권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)

  • 임정빈;박남기;최보겸;김연경;김재욱
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.201-206
    • /
    • 2022
  • 본 논문은 변기 커버 자동 개폐식 기능을 갖춘 물 내림 시스템을 연구하였다. 커버 위에 부착된 적외선 센서의 감지 여부에 따라 작동하게 된다. 열림 기능의 적외선 센서가 감지 되면 변기 커버의 서보모터를 구동시켜 커버를 올리도록 설정하였고, 닫힘 기능의 적외선 센서가 감지되면 커버를 내리도록 설정하였다. 커버 내부에 기울기 센서를 달아서 커버가 내려가는 것에 동작하도록 설정한 뒤 이것이 작동되면 변기 레버와 연결되어 있는 서보모터가 공급 구의 마개를 열어 물을 내려보내는 방식이다. 또한, 물을 내려보내는 과정 중에서 물이 막혔을 때 알리기 위한 비접촉 수위센서와 LED 기능을 이용해 다음 사용자가 양변기를 이용할 때 겪을 수 있는 불펀을 최소화하였고, 변기가 닫혀있는 동안 세균 증식을 막기 위해 UV-LED 기능도 구현하였다.

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

  • 이현종;황두성
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권10호
    • /
    • pp.483-488
    • /
    • 2016
  • 본 논문은 최근접 이웃 규칙을 이용한 프로토타입을 이용하는 분류 학습을 제안한다. 훈련 데이터가 대표하는 클래스 영역을 초월구로 분할하는데 최근접 이웃규칙을 적용시키며, 초월구는 동일 클래스 데이터들만 포함시킨다. 초월구의 반지름은 가장 인접한 다른 클래스 데이터와 가장 먼 동일 클래스 데이터의 중간 거리 값으로 결정한다. 그리고 전체 훈련 데이터를 대표하는 최소의 프로토타입 집합을 선택하기 위해 집합 덮개 최적화를 이용한다. 제안하는 선택 방법은 클래스 별 프로토타입을 선택하는 그리디 알고리즘으로 설계되며, 대규모 훈련 데이터에 대한 병렬처리가 가능하다. 분류 예측은 최근접 이웃 규칙을 이용하며, 새로운 훈련 데이터는 프로토타입 집합이다. 실험에서 제안하는 방법은 기 연구된 학습 방법에 비해 일반화 성능이 우수하다.

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

  • 김성호;김동희;최태성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 춘계학술대회 논문집
    • /
    • 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)

  • 김진만;조삼덕;윤수호;정문경;김영윤
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 1999년도 토목섬유 학술발표회 논문집
    • /
    • 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
    • /
    • 제36권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)

  • 김찬주;노미경
    • 복식
    • /
    • 제59권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
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • 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