• 제목/요약/키워드: min-sum

검색결과 487건 처리시간 0.026초

시공간 데이터베이스를 위한 history 집계 연산자 (History / Aggregate Operator for Spatio-Temporal Databases)

  • 이종연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.106-108
    • /
    • 2001
  • 기존의 관계형 데이터베이스 시스템은 기본적으로 count, max, min, sum, avg의 집계 함수(aggregate functions)를 제공하며, UBMS에 따라 다양한 집계 연산자를 추가로 지원한다. 시공간 데이터베이스는 기본적인 공간 정보뿐만 아니라 시간 흐름에 따른 이력 정보를 취급하므로 데이터베이스로부터 자유로운 이력(history) 정보의 검색 기능이 요구되고 있다. 따라서, 본 연구에서는 시공간 데이터베이스로부터 이력을 자동으로 검색할 수 있는 새로운 집계 연산자, ‘history’를 제안하고, 그 처리 알고리즘과 SQL3에서 탐색 질의 표현법을 제안한다. 결과적으로, 제안된 이력 집계 연산자는 향후 SQL3리 질의 표현 능력의 제고에 기여할 것이다.

  • PDF

AN ASYMPTOTIC EXPANSION FOR THE FIRST DERIVATIVE OF THE HURWITZ-TYPE EULER ZETA FUNCTION

  • MIN-SOO KIM
    • Journal of applied mathematics & informatics
    • /
    • 제41권6호
    • /
    • pp.1409-1418
    • /
    • 2023
  • The Hurwitz-type Euler zeta function ζE(z, q) is defined by the series ${\zeta}_E(z,\,q)\,=\,\sum\limits_{n=0}^{\infty}{\frac{(-1)^n}{(n\,+\,q)^z}},$ for Re(z) > 0 and q ≠ 0, -1, -2, . . . , and it can be analytic continued to the whole complex plane. An asymptotic expansion for ζ'E(-m, q) has been proved based on the calculation of Hermite's integral representation for ζE(z, q).

비동기식 TDD 기반의 이종 네트워크를 위한 전력 할당 방식 연구 (Study on Power Allocation for Heterogeneous Networks Based on Asynchronous TDD)

  • 민경식;김태형;박상준;최수용
    • 한국통신학회논문지
    • /
    • 제39B권10호
    • /
    • pp.664-673
    • /
    • 2014
  • 본 논문은 기지국 간 상하향링크의 할당 비율이 동일하지 않은 비동기식 시분할 듀플렉싱 모드 기반의 이종 네트워크 환경에서 총 전송률을 최대화 하는 전력 할당 방식을 연구한다. 본 논문에서는 매크로 셀 커버리지 안에 같은 자원을 공유하는 소형 셀이 존재하는 이종 네트워크를 고려한다. 각 셀 마다 주어진 Target 수신 신호 대 간섭 및 잡음 비 성능을 만족하면서 각 셀의 전송률의 합을 목적 함수로 가지는 최적화 문제를 정의한다. 이를 통해 최적 해가 존재하기 위한 가시적인 영역을 분석하고 총 전송률을 최대화 할 수 있는 전력 할당 방식을 도출한다. 실험 결과를 통하여 제안한 전력 할당 방식을 사용한 전송 방식이 모든 노드가 최대 허용 전력으로 전송하는 전송 방식보다 더 높은 전송률을 달성함을 확인할 수 있다.

Target segmentation in non-homogeneous infrared images using a PCA plane and an adaptive Gaussian kernel

  • Kim, Yong Min;Park, Ki Tae;Moon, Young Shik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2302-2316
    • /
    • 2015
  • We propose an efficient method of extracting targets within a region of interest in non-homogeneous infrared images by using a principal component analysis (PCA) plane and adaptive Gaussian kernel. Existing approaches for extracting targets have been limited to using only the intensity values of the pixels in a target region. However, it is difficult to extract the target regions effectively because the intensity values of the target region are mixed with the background intensity values. To overcome this problem, we propose a novel PCA based approach consisting of three steps. In the first step, we apply a PCA technique minimizing the total least-square errors of an IR image. In the second step, we generate a binary image that consists of pixels with higher values than the plane, and then calculate the second derivative of the sum of the square errors (SDSSE). In the final step, an iteration is performed until the convergence criteria is met, including the SDSSE, angle and labeling value. Therefore, a Gaussian kernel is weighted in addition to the PCA plane with the non-removed data from the previous step. Experimental results show that the proposed method achieves better segmentation performance than the existing method.

RINGS OVER WHICH POLYNOMIAL RINGS ARE ARMENDARIZ AND REVERSIBLE

  • Ahn, Jung Ho;Choi, Min Jeong;Choi, Si Ra;Jeong, Won Seok;Kim, Jung Soo;Lee, Jeong Yeol;Lee, Soon Ji;Lee, Young Sun;Noh, Dong Hyun;Noh, Yu Seung;Park, Gyeong Hyeon;Lee, Chang Ik;Lee, Yang
    • Korean Journal of Mathematics
    • /
    • 제20권3호
    • /
    • pp.273-284
    • /
    • 2012
  • A ring R is called reversibly Armendariz if $b_ja_i=0$ for all $i$, $j$ whenever $f(x)g(x)=0$ for two polynomials $f(x)=\sum_{i=0}^{m}a_ix^i,\;g(x)=\sum_{j=0}^{n}b_jx^j$ over R. It is proved that a ring R is reversibly Armendariz if and only if its polynomial ring is reversibly Armendariz if and only if its Laurent polynomial ring is reversibly Armendariz. Relations between reversibly Armendariz rings and related ring properties are examined in this note, observing the structures of many examples concerned. Various kinds of reversibly Armendariz rings are provided in the process. Especially it is shown to be possible to construct reversibly Armendariz rings from given any Armendariz rings.

항생제 내성 Enterococcus faecalis에 대한 감태(Ecklonia cava) 추출물의 항균 시너지 효과 (Synergistic Antibacterial Activity of Ecklonia cava Extract against Anti-biotic Resistant Enterococcus faecalis)

  • 김승용;김영목;김은정;이명숙
    • 한국수산과학회지
    • /
    • 제48권1호
    • /
    • pp.51-57
    • /
    • 2015
  • With continuing demand for the development of new, effective and safe therapies, an investigation was carried out to test the efficacy of an antibacterial agent derived from marine edible seaweed. The methanolic extract of Ecklonia cava from marine edible seaweed evinced potential antibacterial activity against Enterococcus faecalis. Among five solvent-soluble fractions of E. cava methanolic extract, the ethyl acetate soluble extract (EtOAc) exhibited the strongest antibacterial activity, with a MIC value of $128{\mu}g/mL $ against E. faecalis strains. Furthermore, a synergistic antibacterial effect between an antibiotic and the EtOAc fraction was assessed using fractional inhibitory concentration (FIC) indices. A combination of ciprofloxacin and the EtOAc fraction resulted in a ${\sum}FIC_{min}$ range of 0.188 and ${\sum}FIC_{max}$ of 0.508 to 563, suggesting that the ciprofloxacin-EtOAc fraction of E. cava combination resulted in an antibacterial synergy effect against E. faecalis.

고속철도 차량의 소음 측정을 위한 마이크로폰 어레이 설계 연구 (Designing a Microphone Array System for Noise Measurements on High-Speed Trains)

  • 노희민;최성훈;홍석윤;김석원
    • 한국철도학회논문집
    • /
    • 제14권6호
    • /
    • pp.477-483
    • /
    • 2011
  • 본 논문에서는 고속철도 차량의 소음원을 측정 및 분석하는데 활용하기 위한 마이크로폰 어레이를 설계 및 제작하여 그 활용성을 검증하는 연구를 수행하였다. 우선 다수의 마이크로폰에서 측정된 신호를 바탕으로 음원의 위치 및 방사 형태를 구현하는데 널리 사용되고 있는 지연-합 빔형성 방법이 고려되었으며, 빔 패턴에 대한 이론과 가상 음원에 대한 이론이 소개되었다. 또한 고속철도 음원을 도출하기 위한 요구사항에 만족하는 마이크로폰 어레이의 형상을 설계하기 위한 분석을 수행하여 96채널 마이크로폰 어레이 형상을 설계하였다. 설계된 마이크로폰 어레이의 실제 시험을 통해서 성능을 분석하였으며, 300km/h대로 주행하는 고속열차 차량에 적용하여 본 논문에서 구현한 마이크로폰 어레이의 활용가능성을 확인하였다.

A Heuristic for Dual Mode Routing with Vehicle and Drone

  • Min, Yun-Hong;Chung, Yerim
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권9호
    • /
    • pp.79-84
    • /
    • 2016
  • In this paper we consider the problem of finding the triplet (S,${\pi}$,f), where $S{\subseteq}V$, ${\pi}$ is a sequence of nodes in S and $f:V{\backslash}S{\rightarrow}S$ for a given complete graph G=(V,E). In particular, there exist two costs, $c^V_{uv}$ and $c^D_{uv}$ for $(u,v){\in}E$, and the cost of triplet (S,${\pi}$,f) is defined as $\sum_{i=1}^{{\mid}S{\mid}}c^V_{{\pi}(i){\pi}(i+1)}+2$ ${\sum_{u{\in}V{\backslash}S}c^D_{uf(u)}$. This problem is motivated by the integrated routing of the vehicle and drone for urban delivery services. Since a well-known NP-complete TSP (Traveling Salesman Problem) is a special case of our problem, we cannot expect to have any polynomial-time algorithm unless P=NP. Furthermore, for practical purposes, we may not rely on time-exhaustive enumeration method such as branch-and-bound and branch-and-cut. This paper suggests the simple heuristic which is motivated by the MST (minimum spanning tree)-based approximation algorithm and neighborhood search heuristic for TSP.

음악과 음성 판별을 위한 웨이브렛 영역에서의 특징 파라미터 (Feature Parameter Extraction and Analysis in the Wavelet Domain for Discrimination of Music and Speech)

  • 김정민;배건성
    • 대한음성학회지:말소리
    • /
    • 제61호
    • /
    • pp.63-74
    • /
    • 2007
  • Discrimination of music and speech from the multimedia signal is an important task in audio coding and broadcast monitoring systems. This paper deals with the problem of feature parameter extraction for discrimination of music and speech. The wavelet transform is a multi-resolution analysis method that is useful for analysis of temporal and spectral properties of non-stationary signals such as speech and audio signals. We propose new feature parameters extracted from the wavelet transformed signal for discrimination of music and speech. First, wavelet coefficients are obtained on the frame-by-frame basis. The analysis frame size is set to 20 ms. A parameter $E_{sum}$ is then defined by adding the difference of magnitude between adjacent wavelet coefficients in each scale. The maximum and minimum values of $E_{sum}$ for period of 2 seconds, which corresponds to the discrimination duration, are used as feature parameters for discrimination of music and speech. To evaluate the performance of the proposed feature parameters for music and speech discrimination, the accuracy of music and speech discrimination is measured for various types of music and speech signals. In the experiment every 2-second data is discriminated as music or speech, and about 93% of music and speech segments have been successfully detected.

  • PDF

An Efficient Positioning Method for Multi-GNSS with Multi-SBAS

  • Park, Kwi Woo;Cho, MinGyou;Park, Chansik
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제7권4호
    • /
    • pp.245-253
    • /
    • 2018
  • The current SBAS service does not provide a method to integrate multiple SBAS corrections. This paper proposes a positioning method to effectively integrate multiple SBAS and multiple GNSS. In the method, the final position is obtained by the weighted sum of the positions obtained from the combination of GNSS and SBAS. Since each position is independently computed and combined using flexible weights, it has a simple structure that can easily cope with various environments. In order to verify the operation and performance of the proposed method, raw measurements of GNSS and SBAS were collected using commercial receivers. The experiments using real signals show that the combined use of two SBAS corrections was more accurate by 0.05~0.4m(2dRMS) than using only one SBAS correction. To improve the position accuracy, this paper considered the integration of multi-GNSS and multi-SBAS, which was not found in other existing studies. The proposed method is expected to be a core technology for designing multi-GNSS navigation receivers considering multi-SBAS corrections. The importance of the method will be increased as KPS and KASS also available in near future.