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

검색결과 205건 처리시간 0.018초

시퀀스 데이터베이스에서 타임 워핑을 지원하는 효과적인 인덱스 기반 서브시퀀스 매칭 (An Index-Based Approach for Subsequence Matching Under Time Warping in Sequence Databases)

  • 박상현;김상욱;조준서;이헌길
    • 정보처리학회논문지D
    • /
    • 제9D권2호
    • /
    • pp.173-184
    • /
    • 2002
  • 본 논문에서는 대용량 시퀀스 데이터베이스에 타임 워핑을 지원하는 인덱스 기반 서브시퀀스 매칭에 관하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해준다. 최근의 연구에서 타임 워핑을 지원하는 효과적인 전체 매칭 기법을 제안된바 있다. 이 기법은 데이터 시퀀스들로부터 타임 워핑에 영향을 받지 않는 특징 벡터들의 집합을 대상으로 인덱스를 구성한다. 또한, 특징 공간상에서의 필터링을 위하여 삼각형 부등식을 만족하는 타임 워핑 거리의 하한 함수를 사용한다. 본 연구에서는 이 기존의 연구에 슬라이딩 윈도우를 기반으로 하는 접두어-질의 방법을 결합하는 새로운 기법을 제안한다. 인덱싱을 위하여 각 슬라이딩 윈도우와 대응되는 서브 시퀀스로부터 특징 벡터를 추출하고, 이 특징 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 구성한다. 질의 처리를 위하여, 조건을 만족하는 질의 접두어들에 대한 특징 벡터들을 이용하여 다수의 인덱스 검색을 수행한다. 제안된 기법은 대용량의 데이터베이스에서도 효과적인 서브시퀀스 매칭을 지원한다. 본 연구에서는 제안된 기법이 착오 기각을 유발시키지 않음을 증명한다. 제안된 기법의 우수성을 규명하기 위하여 다양한 실험을 수행한다. 실험 결과에 따르면, 제안된 기법은 실제 S&P 500 주식 데이터와 대용량의 생성 데이터 모두에 대하여 큰 성능 개선 효과를 보이는 것으로 나타났다.

영역기반 주성분 분석 방법과 보조정보를 이용한 얼굴정보의 비트열 변환 방법 (A Study on A Biometric Bits Extraction Method Using Subpattern-based PCA and A Helper Data)

  • 이형구;정호기
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.183-191
    • /
    • 2010
  • 생체인식은 개인의 유일하면서 변화하지 않는 생체의 특징을 이용하여 개인의 본인 여부를 판별하는 방법으로써 널리 사용되어 왔다. 생체정보의 고유 불변한 특징을 저장하는 것은 개인정보의 노출에 따른 보안상의 문제점을 갖고 있으며 이를 해결하기 위해 제안된 방법이 가변생체인식 (cancelable biometrics)이다. 가변생체인식은 생체정보의 도난이나 도용으로부터 강인하며 재생성 가능한 생체템플릿을 제공하는 생체 인식방법이다. 본 논문에서는 변환 생체인식의 한 가지 방법으로써 얼굴 생체정보의 새로운 이진화 방법을 제안한다. 얼굴 생체정보의 이진화를 위한 특징추출은 얼굴정보의 부분적 변화에 강인한 영역기반 주성분 분석(Subpattern-based PCA)을 이용하였으며 이로부터 얻어진 특징을 보조정보에 기반한 방법으로 이진화 하였다. 획득된 이진비트열은 영역기반 주성분 분석의 사용으로 여러 얼굴 영역의 고려와 함께, 선택된 주성분 개수만큼의 계수들에 대한 이진화 값들을 포함하고 있다. 이러한 서로 다른 얼굴영역의 여러 주성분들에서 추출된 이진비트열중 구분력이 좋은 비트 값들을 선택하였으며, 선택된 비트 값들은 이진화를 위한 보조 정보가 노출된 경우에서도 원 얼굴특징벡터보다 향상된 인식성능을 보여준다.

테에다소나무림(林)과 엘리오티소나무림(林)의 조림지(造林地)에 대한 지위지수(地位指數) 곡선(曲線) 추정(推定)에 관(關)한 연구(硏究) (Estimation of Site Index Curves for Loblolly Pine(Pinus taeda L.) and Slash Pine(Pinus elliottii Engelm.) Plantations)

  • 이영진;홍성천
    • 한국산림과학회지
    • /
    • 제88권3호
    • /
    • pp.285-291
    • /
    • 1999
  • 미국(美國) 남부(南部) 지역(地域)의 주요(主要) 경제(經濟) 조림수종(造林樹種)인 테에다소나무(Pinus taeda L.)와 엘리오티소나무(Pinus elliottii Engelm.) 조림지(造林地)에 대한 지위지수식(地位指數式)을 개발(開發)하였으며, 지위지수(地位指數)의 값들에 대한 오차(誤差)의 크기를 규명(糾明)하기 위하여 영구적(永久的)으로 설치(設置)된 plot으로부터 측정(測定)된 data sets을 이용(利用)하였다. 분석(分析)에 이용(利用)된 자료(資料)는 3년(年)을 측정주기(測定週期)(measurement cycle)로 하여 측정(測定)하였으며, 각각(各各)의 누적(累積) 측정(測定) 주기(週期) 자료(資料)와 이들 모두를 종합(綜合)한 자료(資料)를 이용(利用)하였다. 최종적(最終的)인 지위지수(地位指數) 예측식(豫測式)의 유도(誘導)는 모든 측정(測定) 자료(資料)를 종합(綜合)하여 Chapman-Richards의 생장함수식(生長函數式)을 사용(使用)하였으며, 이를 기초(基礎)로 하여 두 수종(樹種)의 동형(同形)(anamorphic) 지위지수(地位指數) 곡선(曲線)을 작성(作成)하였다. 임령(林令)의 변화추이(變化推移)에 따른 지위지수(地位指數)값에 대한 오차(誤差)의 크기를 규명(糾明)하기 위하여, 최종적(最終的) 측정주기(測定週期)의 누적(累積) 자료(資料)를 이용(利用)한 지위지수(地位指數) 예측치(豫測直)와 각각(各各)의 주기별(週期別) 누적(累積) 자료(資料)를 이용(利用)한 지위지수(地位指數) 예측치(豫測直) 간의 차이(差異)에 대한 절대(絶對) 평균치(平均値)를 사용(使用)하였다. 그 결과(結果), 지위지수(地位指數)의 값들은 임령(林令)이 5년(年) 이하(以下)에서 예측(豫測)되었을 경우(境遇), 두 수종(樹種) 모두 절대치(絶對値)의 평균(平均) 오차(誤差) 약(約) 5 meter 정도로 크게 나타났다. 따라서 임령(林令)이 5년(年) 이하(以下)인 유령(幼令) 임분(林分)에 대한 지위지수(地位指數) 값의 예측치(豫測直)들은 많은 오차(誤差)를 내포(內包)하고 있는 것으로 판단(判斷)다.

  • PDF

쌀 전분 젤의 creep 특성 (Compressive Creep Behavior of Rice Starch Gels)

  • 홍석인;김영숙;최동원;변유량
    • 한국식품과학회지
    • /
    • 제24권2호
    • /
    • pp.165-170
    • /
    • 1992
  • 호화된 쌀 전분 젤의 creep 거동을 농도($30{\sim}45%$)와 온도($20{\sim}85^{\circ}C$)를 달리하여 측정하였으며 전분 젤의 점탄성에 미치는 온도와 농도의 영향은 shift factor($a_{T},\;a_{C}$)를 이용하여 분석하였다. Compression creep test의 결과 쌀 전분 젤은 순간변형 부분, 지연탄성 부분 및 유동부분으로 구성된 6-element의 역학적 모델로 해석할 수 있었으며 점탄성 거동은 순간변형 부분이 주체를 이루었다. 전분 농도가 $30{\sim}45%$로 증가함에 따라 creep compliance는 감소하였고 농도 증가는 주로 순간변형 부분에 영향을 미쳤다. 각 농도에서의 total compliance는 shift factor($a_{C}$)를 이용하여 일정한 기준농도(38%)로 변환시켜 농도불변 곡선으로 정확히 나타낼 수 있었다. 온도를 $20{\sim}85^{\circ}C$로 조절하여 얻은 creep compliance는 온도의 증가에 따라 증가하여 젤의 조직이 점점 연화되었다. $20^{\circ}C$를 기준온도로 shift factor($a_{T}$)에 의해 각 온토에서의 단편적 total compliance 곡선을 log(t)에 대해 수평이동시키면 전반적으로 부드럽게 연결되는 master curve를 얻을 수 있었으므로 시간-온도 환산법칙이 잘 성립되었다. 수정된 WLF식을 이용하여 $a_{T}$의 온도 의존성을 분석한 결과 전분 젤의 활성화에너지는 일정하지 않고 온도의 증가에 따라 감소하였으며, 공유결합에 의해 망상구조를 이루는 다른 젤들에 비해 그 값이 상대적으로 작았다.

  • PDF

IT 아웃소싱의 가치에 관한 연구: 한국 산업에 대한 실증분석 (Value of Information Technology Outsourcing: An Empirical Analysis of Korean Industries)

  • 한건수;이강배
    • Asia pacific journal of information systems
    • /
    • 제20권3호
    • /
    • pp.115-137
    • /
    • 2010
  • Information technology (IT) outsourcing, the use of a third-party vendor to provide IT services, started in the late 1980s and early 1990s in Korea, and has increased rapidly since 2000. Recently, firms have increased their efforts to capture greater value from IT outsourcing. To date, there have been a large number of studies on IT outsourcing. Most prior studies on IT outsourcing have focused on outsourcing practices and decisions, and little attention has been paid to objectively measuring the value of IT outsourcing. In addition, studies that examined the performance of IT outsourcing have mainly relied on anecdotal evidence or practitioners' perceptions. Our study examines the contribution of IT outsourcing to economic growth in Korean industries over the 1990 to 2007 period, using a production function framework and a panel data set for 54 industries constructed from input-output tables, fixed-capital formation tables, and employment tables. Based on the framework and estimation procedures that Han, Kauffman and Nault (2010) used to examine the economic impact of IT outsourcing in U.S. industries, we evaluate the impact of IT outsourcing on output and productivity in Korean industries. Because IT outsourcing started to grow at a significantly more rapid pace in 2000, we compare the impact of IT outsourcing in pre- and post-2000 periods. Our industry-level panel data cover a large proportion of Korean economy-54 out of 58 Korean industries. This allows us greater opportunity to assess the impacts of IT outsourcing on objective performance measures, such as output and productivity. Using IT outsourcing and IT capital as our primary independent variables, we employ an extended Cobb-Douglas production function in which both variables are treated as factor inputs. We also derive and estimate a labor productivity equation to assess the impact of our IT variables on labor productivity. We use data from seven years (1990, 1993, 2000, 2003, 2005, 2006, and 2007) for which both input-output tables and fixed-capital formation tables are available. Combining the input-output tables and fixed-capital formation tables resulted in 54 industries. IT outsourcing is measured as the value of computer-related services purchased by each industry in a given year. All the variables have been converted to 2000 Korean Won using GDP deflators. To calculate labor hours, we use the average work hours for each sector provided by the OECD. To effectively control for heteroskedasticity and autocorrelation present in our dataset, we use the feasible generalized least squares (FGLS) procedures. Because the AR1 process may be industry-specific (i.e., panel-specific), we consider both common AR1 and panel-specific AR1 (PSAR1) processes in our estimations. We also include year dummies to control for year-specific effects common across industries, and sector dummies (as defined in the GDP deflator) to control for time-invariant sector-specific effects. Based on the full sample of 378 observations, we find that a 1% increase in IT outsourcing is associated with a 0.012~0.014% increase in gross output and a 1% increase in IT capital is associated with a 0.024~0.027% increase in gross output. To compare the contribution of IT outsourcing relative to that of IT capital, we examined gross marginal product (GMP). The average GMP of IT outsourcing was 6.423, which is substantially greater than that of IT capital at 2.093. This indicates that on average if an industry invests KRW 1 millon, it can increase its output by KRW 6.4 million. In terms of the contribution to labor productivity, we find that a 1% increase in IT outsourcing is associated with a 0.009~0.01% increase in labor productivity while a 1% increase in IT capital is associated with a 0.024~0.025% increase in labor productivity. Overall, our results indicate that IT outsourcing has made positive and economically meaningful contributions to output and productivity in Korean industries over the 1990 to 2007 period. The average GMP of IT outsourcing we report about Korean industries is 1.44 times greater than that in U.S. industries reported in Han et al. (2010). Further, we find that the contribution of IT outsourcing has been significantly greater in the 2000~2007 period during which the growth of IT outsourcing accelerated. Our study provides implication for policymakers and managers. First, our results suggest that Korean industries can capture further benefits by increasing investments in IT outsourcing. Second, our analyses and results provide a basis for managers to assess the impact of investments in IT outsourcing and IT capital in an objective and quantitative manner. Building on our study, future research should examine the impact of IT outsourcing at a more detailed industry level and the firm level.