• Title/Summary/Keyword: Metric

Search Result 2,946, Processing Time 0.025 seconds

The Consensus String Problem based on Radius is NP-complete (거리반경기반 대표문자열 문제의 NP-완전)

  • Na, Joong-Chae;Sim, Jeong-Seop
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.3
    • /
    • pp.135-139
    • /
    • 2009
  • The problems to compute the distances or similarities of multiple strings have been vigorously studied in such diverse fields as pattern matching, web searching, bioinformatics, computer security, etc. One well-known method to compare multiple strings in the given set is finding a consensus string which is a representative of the given set. There are two objective functions that are frequently used to find a consensus string, one is the radius and the other is the consensus error. The radius of a string x with respect to a set S of strings is the smallest number r such that the distance between the string x and each string in S is at most r. A consensus string based on radius is a string that minimizes the radius with respect to a given set. The consensus error of a string with respect to a given set S is the sum of the distances between x and all the strings in S. A consensus string of S based on consensus error is a string that minimizes the consensus error with respect to S. In this paper, we show that the problem of finding a consensus string based on radius is NP-complete when the distance function is a metric.

A Practical Quality Model for Evaluation of Mobile Services Based on Mobile Internet Device (모바일 인터넷 장비에 기반한 모바일 서비스 평가를 위한 실용적인 품질모델)

  • Oh, Sang-Hun;La, Hyun-Jung;Kim, Soo-Dong
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.5
    • /
    • pp.341-353
    • /
    • 2010
  • Mobile Internet Device (MID) allows users to flexibly use various forms of wireless internet such as Wi-Fi, GSM, CDMA, and 3G. Using such Internet, MID users can utilize application services. MID usage is expected to grow due to the benefits of portability, Internet accessibility, and other convenience. However, it has resource constraints such as limited CPU power, small memory size, limited battery life, and small screen size. Consequently, MIDs are not capable to hold large-sized complex applications and to process a large amount of data in memory. An effective solution to remedy these limitations is to develop cloud services for the required application functionality, to deploy them on the server side, and to let MID users access the services through internet. A major concern on running cloud services for MIDs is the potential problems with low Quality of Service (QoS) due to the characteristics of MIDs. Even measuring the QoS of such services is more technically challenging than conventional quality measurements. In this paper, we first identify the characteristics of MIDs and cloud services for MIDs. Based on these observations, we derive a number of quality attributes and their metrics for measuring QoS of mobile services. A case study of applying the proposed quality model is presented to show its effectiveness and applicability.

Optimum Feeding Rate for Sub-adult Olive Flounder (384 g) Paralichthys olivaceus Fed Practical Extruded Pellets at Optimum Water Temperatures (20-24.5℃) (적수온(20-24.5℃)에서 사육한 미성어기(384 g) 넙치(Paralichthys olivaceus)의 배합사료 적정 공급률)

  • Kim, Sung-Sam;Kim, Kang-Woong;Kim, Kyoung-Duck;Lee, Bong-Joo;Han, Hyon-Sob;Kim, Jae-Won;Bai, Sungchul C.;Lee, Kyeong-Jun
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.47 no.5
    • /
    • pp.582-587
    • /
    • 2014
  • We investigated the effects of feeding rate on the growth, blood components, and histology of sub-adult olive flounder Paralichthys olivaceus. Optimum feeding rate (initial fish mean weight : $384.2{\pm}5.91g$) was determined under the optimum water temperature. Two replicated groups of fish were fed a commercial diet at rates of 0%, 0.3%, 0.5%, and 0.7% body weight (BW) per day, and to satiation. The feeding trial was conducted using a flow-through system with ten 1.2-metric ton aquaria receiving filtered seawater at $20-24.5^{\circ}C$ for 3 weeks. After the feeding trial, the weight gain (WG) and specific growth rate (SGR) were significantly higher in fish fed at 0.7% BW/day and those fed to satiation (0.9% BW/day) than in fish fed at other feeding rates or in the unfed fish. These parameters were negative and significantly lower in the unfed fish than in those fed the experimental diet at all feeding rates. There were no significant differences in WG and SGR among fish fed at 0.3 and 0.5% BW/day and among those fed at 0.7% BW/day and to satiation. The histological changes in the hepatopancreas, kidney, and anterior intestine of fish fed at 0, 0.5, and 0.9 % BW/day did not differ much. Broken-line regression analysis of weight gain showed that the optimum feeding rate of olive flounder weighing 384 g was 0.74% BW per day at the optimum water temperatures.

Optimum Feeding Rate in Growing Olive Flounder Paralichthys olivaceus Fed Practical Expanded Pellet at Optimum Water Temperature (19-21℃) (적수온(19-21℃)에서 배합사료를 공급한 육성기 넙치(Paralichthys olivaceus)의 적정 공급률)

  • Lee, Jeong-Ho;Kim, Sung-Sam;Kim, Kang-Woong;Kim, Kyoung-Duck;Lee, Bong-Joo;Lee, Jin-Hyeok;Han, Hyon-Sob;Kim, Jae-Won;Kim, Sung-Yeon;Lee, Kyeong-Jun
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.47 no.3
    • /
    • pp.234-240
    • /
    • 2014
  • We investigated the effects of feeding rate on the growth performance, blood components, and histology of growing olive flounder Paralichthys olivaceus. We determined the optimum feeding rate (initial fish mean weight of $240{\pm}10.9$ g) at the optimum water temperature. Two replicated groups of fish were fed a commercial diet at rates of 0%, 0.5%, 0.75%, and 1.0% body weight (BW) per day, and to satiation. Feeding trial was conducted using a flow-through system with 10 1.2-metric ton aquaria receiving filtered seawater at $19-21^{\circ}C$ for three weeks. Weight gain (WG) for fish fed to satiation was significantly higher than that of unfed fish and fish fed at 0.5% and 0.75% BW per day. The WG of fish fed at 1.0% BW per day was significantly higher than that of unfed fish and of fish fed at 0.5% BW per day. However, there were no significant differences in WG between fish fed at 0.5% BW per day and those fed at 0.75% BW per day, between fish fed at 0.75% BW per day and those fed at 1.0% BW per day, and between fish fed at 1.0% BW per day and those fed to satiation. The specific growth rates of fish fed at 1.0% BW per day and those fed to satiation were significantly higher than those of unfed fish and of fish fed at 0.5% BW per day. Broken-line regression analysis of weight gain showed that the optimum feeding rate of olive flounder weighing 240 g was 1.09% BW per day at the optimum water temperature.

Software Development for Optimal Productivity and Service Level Management in Ports (항만에서 최적 생산성 및 서비스 수준 관리를 위한 소프트웨어 개발)

  • Park, Sang-Kook
    • Journal of Navigation and Port Research
    • /
    • v.41 no.3
    • /
    • pp.137-148
    • /
    • 2017
  • Port service level is a metric of competitiveness among ports for the operating/managing bodies such as the terminal operation company (TOC), Port Authority, or the government, and is used as an important indicator for shipping companies and freight haulers when selecting a port. Considering the importance of metrics, we developed software to objectively define and manage six important service indicators exclusive to container and bulk terminals including: berth occupancy rate, ship's waiting ratio, berth throughput, number of berths, average number of vessels waiting, and average waiting time. We computed the six service indicators utilizing berth 1 through berth 5 in the container terminals and berth 1 through berth 4 in the bulk terminals. The software model allows easy computation of expected ship's waiting ratio over berth occupancy rate, berth throughput, counts of berth, average number of vessels waiting and average waiting time. Further, the software allows prediction of yearly throughput by utilizing a ship's waiting ratio and other productivity indicators and making calculations based on arrival patterns of ship traffic. As a result, a TOC is able to make strategic decisions on the trade-offs in the optimal operating level of the facility with better predictors of the service factors (ship's waiting ratio) and productivity factors (yearly throughput). Successful implementation of the software would attract more shipping companies and shippers and maximize TOC profits.

An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication (차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정기법)

  • Kim, Tae-Hwan;Kim, Hie-Cheol;Hong, Won-Kee
    • The KIPS Transactions:PartC
    • /
    • v.14C no.7
    • /
    • pp.571-582
    • /
    • 2007
  • Vehicular ad-hoc networks is temporarily established through inter-vehicle communication without any additional infrastructure aids. It requires a immediate message propagation because it mainly deals with critical traffic information such as traffic accidents. The distance-based broadcast scheme is one of the representative broadcast schemes for vehicular ad-hoc network. In this scheme, a node to disseminate messages is selected based on a distance from a source node. However, a message propagation delay will be increased if the relay nodes are not placed at the border of transmission range of the source node. In particular, when the node density is low, the message propagation delay is getting longer. In this paper, we propose a time-window reservation based relay node selection scheme. A node receiving the alert message from the source node has its time-window and randomly selects its waiting time within the given time-window range. A proportional time period of the given time-window is reserved in order to reduce the message propagation delay. The experimental results show that the proposed scheme has shorter message propagation delay than the distance-based broadcast scheme irrespective of node density in VANET. In particular, when the node density is low, the proposed scheme shows about 26% shorter delay and about 46% better performance in terms of compound metric, which is a function of propagation latency and network traffic.

Availability based Scheduling Scheme for Fair Data Collection with Mobile Sink in Wireless Sensor Networks (무선 센서 네트워크에서 모바일 싱크를 통한 데이터 수집의 균등성 보장을 위한 가용성 기반 스케줄링 기법)

  • Lee, Joa-Hyoung;Jo, Young-Tae;Jung, In-Bum
    • The KIPS Transactions:PartA
    • /
    • v.16A no.3
    • /
    • pp.169-180
    • /
    • 2009
  • With fixed sinks, the network stability could be improved while the network life time could be decreased by the rapid energy dissipation around the fixed sink because of the concentrated network traffic from sensor nodes to the fixed sink in wireless sensor network. To address this problem, mobile sinks, which decentralize the network traffic, has received a lot of attention from many researchers recently. Since a mobile sink has a limited period to communicate with each sensor nodes, it is necessary for a scheduling algorithm to provide the fairness of data collection from each sensor nodes. In the paper, we propose the new scheduling algorithm, ASF(Availability based Scheduling scheme for Fair data collection), for the fair data collection by a mobile in the sensor networks. The ASF takes account of the distance between each sensor nodes and the mobile sink as scheduling metric, as well as the amount of collected data from each sensor nodes. Experiment results shows that the ASF improves the fairness of data collection among the sensor nodes, comparing to existing algorithm.

Petrography and geochemistry of the Devonian ultramafic lamprophyre at Sokli in the northeastern Baltic Shield (Finland) (북동 Baltic Shield (핀란드) Sokli 지역의 데본기 초염기성 lamprophyre의 암석학 및 지구화학)

  • Lee, Mi-Jung;Lee, Jong-Ik;Jaques Moutte;Kim, Yeadong
    • The Journal of the Petrological Society of Korea
    • /
    • v.12 no.4
    • /
    • pp.170-183
    • /
    • 2003
  • The Sokli complex in the northeastern Baltic Shield (Finland) forms a part of the extensive Devonian Kola Alkaline Province. The complex contains ultramafic lamprophyres occurring as dikes of millimetric to metric thickness. The Sokli ultramafic lamprophyres have petrographical and geochemical affinities with aillikite. High concentrations of Cr and Ni with low Al$_2$O$_3$ content of the Sokli aillikites indicate a strongly depleted harzburgitic source. However, compared to the kimberlites, the lower Cr and Ni contents and mg-number with weaker HREE depletion of the Sokli aillilkites imply a smaller proportion of garnet in the source and thus suggest a shallower melting depth of the source. In order to account for high concentrations of all incompatible elements and LREEs, with high volatile content (especially CO$_2$), an additional enriched material is thought to have been incorporated into the Sokli aillikite source. An anomalous enrichment of K in the Sokli aillikites, compared to nearby ultrapotassic rocks and world-wide ultramafic lamprophyres, indicate a presence of K-rich phase (probably phlogopite) in the source mantle.

Accuracy Assessment on the Stereoscope based Digital Mapping Using Unmanned Aircraft Vehicle Image (무인항공기 영상을 이용한 입체시기반 수치도화 정확도 평가)

  • Yun, Kong-Hyun;Kim, Deok-In;Song, Yeong Sun
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.1
    • /
    • pp.111-121
    • /
    • 2018
  • RIn this research, digital elevation models, true-ortho image and 3-dimensional digital complied data was generated and evaluated using unmanned aircraft vehicle stereoscopic images by applying photogrammetric principles. In order to implement stereoscopic vision, digital Photogrammetric Workstation should be used necessarily. For conducting this, in this study GEOMAPPER 1.0 is used. That was developed by the Ministry of Trade, Industry and Energy. To realize stereoscopic vision using two overlapping images of the unmanned aerial vehicle, the interior and exterior orientation parameters should be calculated. Especially lens distortion of non-metric camera must be accurately compensated for stereoscope. In this work. photogrammetric orientation process was conducted using commercial Software, PhotoScan 1.4. Fixed wing KRobotics KD-2 was used for the acquisition of UAV images. True-ortho photo was generated and digital topographic map was partially produced. Finally, we presented error analysis on the generated digital complied map. As the results, it is confirmed that the production of digital terrain map with a scale 1:2,500~1:3,000 is available using stereoscope method.

Long-term Changes of Fish Ecological Characteristics on the Gwanpyeong Stream Development and the Necropsy-based Health Assessments (관평천 개발에 따른 장기간 어류 생태적 특성 변화 및 해부학적 건강도 평가)

  • Oh, Ja Yun;Lee, Sang-Jae;An, Kwang-Guk
    • Korean Journal of Environment and Ecology
    • /
    • v.34 no.4
    • /
    • pp.282-293
    • /
    • 2020
  • This study investigated a long-term variation trend of water quality, fish compositions, and ecological health conditions in the Gwanpyeong stream located in the nearby Daejeon metropolitan city to understand the impact of urban development projects on the aquatic ecosystem. The sampling was made in four surveys (2009, 2010, 2016, 2019) before and after urbanization. The urban development was conducted in 2008, resulting in the stream's ecological disturbance, and the stream restoration was conducted in 2012. Thus, stream monitoring was conducted to analyze the ecological trends before and after the restoration. The multi-metric models for Fish Assessment Index(FAI) and necropsy-based Health Assessment Index(HAI) were applied in the fish community and organ-level, respectively, to assess the ecological health of the stream. Minimum turbidity and chlorophyll-a(Chl-a) occurred in the mid-stream(St. 2), and this was probably due to rapid current velocity in the riffle zone. We collected 18 fish species, and the dominant species was Zacco platypus (40.6%). In 2016 immediately after the stream restoration, the relative proportions of sensitive species and insectivore species were the highest along with highest values in the species diversity and species richness index, resulting in the best condition in the ecological health, based on FAI model values. However, the ecological health, based on the FAI, became worse in the latest survey conducted in 2019. The analysis of the HAI model based on the organ-level approach showed skin erosion in the fish of upper stream, kidney defects in downstream, and the liver and gill defects observed in all sites, indicating that the anatomical health was also affected.