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

검색결과 1,274건 처리시간 0.023초

A Classification Technique for Panchromatic Imagery Using Independent Component Analysis Feature Extraction

  • Byoun, Seung-Gun;Lee, Ho-Yong;Kim, Min;Lee, Kwae-Hi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.23-28
    • /
    • 2002
  • Among effective feature extraction methods from the small-patched image set, independent component analysis (ICA) is recently well known stochastic manner to find informative basis images. The ICA simultaneously learns both basis images and independent components using high order statistic manners, because that information underlying between pixels are sensitive to high-order statistic models. The topographic ICA model is adapted in our experiment. This paper deals with an unsupervised classification strategies using learned ICA basis images. The experimental result by proposed classification technique shows superior performance than classic texture analysis techniques for the panchromatic KOMPSAT imagery.

  • PDF

ON THE PRUSS EXTENSION OF THE HSU-ROBBINS-ERD S THEOREM

  • Sung, Soo-Hak
    • 대한수학회보
    • /
    • 제36권2호
    • /
    • pp.305-314
    • /
    • 1999
  • The Hsu-Robbins-erd s theorem states that if {$X_m,n\geq1$} is a sequence of independent and identically distributed random variables, then ${EX_1}^2<\infty$ and $EX_1$=0 if and only if ${\sum_{n=1}}^\infty\;P($\mid${\sum_{k=1}}^nX_k$\mid$\geqn\in)<\infty$ for every $\in$ > 0. Under some auxiliary conditions, Sp taru (1994) extended this to the case where the $X_n$ are independent, but their distributions come from a finite set. Pruss (1996) proved Sp taru's result under weaker conditions, The purpose of this paper is to improve Pruss conditions.

  • PDF

INTERIOR ROAD NOISE ANALYSIS WITH PRINCIPAL COMPONENTS

  • Vandenbroeck, D.;Hendricx, W.
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 FIFTH WESTERN PACIFIC REGIONAL ACOUSTICS CONFERENCE SEOUL KOREA
    • /
    • pp.854-859
    • /
    • 1994
  • As powertrain noise is better and better controlled, road noise inputs become more important. The interior road noise of a car is mainly induced by the wheels rolling over the road surface. Each of the four wheels act as an independent and uncorrelated excitation input. To rank the energy transfer form each input to the interior, a Transfer Path Analysis (TPA) needs to be made-which requires operational vibration measurements. However due to the multiple uncorrelated inputs, phase relations vary continuously. It is therefore necessary to separate the operational data into set of "independent phenomena" by means of a Principal Component Analysis (PCA). A TPA can then be carried out for each independent phenomenon. Operational deflection shapes referenced to these principal components share the physical phenomena. The details of the methodology are discussed and a discussion of the results on a car shows that the method gives accurate results for full vehicle testing.e testing.

  • PDF

지배집합 알고리즘 (A Dominating Set Algorithm)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권9호
    • /
    • pp.121-129
    • /
    • 2013
  • 본 논문은 아직까지 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려진 지배집합 (DS) 문제의 정확한 해를 선형시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선이 존재하지 않을 때까지 최소차수 ${\delta}(G)$를 가진 정점 u의 인접정점들 중 최대차수 ${\Delta}(G)$를 가진 정점 v를 최소 독립지배집합(MIDS)의 원소로 포함시키고 v의 부속 간선을 삭제하는 방법을 반복적으로 수행하여 구하였다. MIDS로부터 최소 지배집합 (MDS)으로 변환시키고, MDS로부터 최소연결 DS (MCDS)로 변환시키는 방법으로 DS 관련 모든 문제의 정확한 해를 구할 수 있었다. 제안된 알고리즘을 10개의 다양한 그래프에 적용한 결과 정확한 해를 선형 시간복잡도 O(n)으로 구하는데 성공하였다. 결국, 제안된 지배집합 알고리즘은 지배집합 문제가 P-문제임을 증명하였다.

Mastitis Detection by Near-infrared Spectra of Cows Milk and SIMCA Classification Method

  • Tsenkova, R.;Atanassova, S.
    • 한국근적외분광분석학회:학술대회논문집
    • /
    • 한국근적외분광분석학회 2001년도 NIR-2001
    • /
    • pp.1248-1248
    • /
    • 2001
  • Mastitis is a major problem for the global dairy industry and causes substantial economic losses from decreasing milk production and considerable compositional changes in milk, reducing milk quality. The potential of near infrared (NIR) spectroscopy in the region from 1100 to 2500nm and chemometric method for classification to detect milk from mastitic cows was investigated. A total of 189 milk samples from 7 Holstein cows were collected for 27 days, consecutively, and analyzed for somatic cells (SCC). Three of the cows were healthy, and the rest had mastitis periods during the experiment. NIR transflectance milk spectra were obtained by the InfraAlyzer 500 spectrophotometer in the spectral range from 1100 to 2500nm. All samples were divided into calibration set and test set. Class variable was assigned for each sample as follow: healthy (class 1) and mastitic (class 2), based on milk SCC content. The classification of the samples was performed using soft independent modeling of class analogy (SIMCA) and different spectral data pretreatment. Two concentration of SCC - 200 000 cells/ml and 300 000 cells/ml, respectively, were used as thresholds fer separation of healthy and mastitis cows. The best detection accuracy was found for models, obtained using 200 000 cells/ml as threshold and smoothed absorbance data - 98.41% from samples in the calibration set and 87.30% from the samples in the independent test set were correctly classified. SIMCA results for classes, based on 300 000 cells/ml threshold, showed a little lower accuracy of classification. The analysis of changes in the loading of first PC factor for group of healthy milk and group of mastitic milk showed, that separation between classes was indirect and based on influence of mastitis on the milk components. The accuracy of mastitis detection by SIMCA method, based on NIR spectra of milk would allow health screening of cows and differentiation between healthy and mastitic milk samples. Having SIMCA models, mastitis detection would be possible by using only DIR spectra of milk, without any other analyses.

  • PDF

변혁적 리더십이 직무만족, 조직몰입 및 혁신행동에 미치는 영향에 관한 연구 (A Study on the Influence of Transformational leadership on the Job satisfaction, Organizational commitment and Innovational behavior)

  • 홍웅식;양해술
    • 한국산학기술학회논문지
    • /
    • 제11권10호
    • /
    • pp.3707-3720
    • /
    • 2010
  • 본 연구에서는 리더십이 조직유효성에 어떤 과정을 거쳐서 영향을 미치는지 알아보고자, 변혁적 리더십의 하위요인들을 독립변수로 놓고, 조직유효성의 하위요인들을 종속변수로 설정하면서, 조직(직장)에서 가장 중요한 사람과 일에 대한 관계 중 리더에 대한 조직구성원의 관계를 신뢰로 설정하고 조직구성원과 일의 관계를 자기효능감으로 설정하면서 이 두 요소가 어떻게 작용을 하는지 조사하였다. 검증 결과 독립 변수들의 하위요인들 모두가 신뢰에 영향을 주었고, 그 신뢰는 조직유효성에 정의 영향을 미치고 있었다. 그러나 변혁적 리더십의 모든 하위요인들은 자기효능감에는 유의한 영향을 주지 못하였다. 그러나 신뢰가 자기효능감에 영향을 주었고, 그 결과 자기효능감은 조직유효성의 모든 하위요인들에 정의 영향을 미치는 것으로 분석되었다.

A Technique to Improve the Fit of Linear Regression Models for Successive Sets of Data

  • Park, Sung H.
    • Journal of the Korean Statistical Society
    • /
    • 제5권1호
    • /
    • pp.19-28
    • /
    • 1976
  • In empirical study for fitting a multiple linear regression model for successive cross-sections data observed on the same set of independent variables over several time periods, one often faces the problem of poor $R^2$, the multiple coefficient of determination, which provides a standard measure of how good a specified regression line fits the sample data.

  • PDF

마른새우첨가 쌀 collet을 이용한 스낵 제조 시 코팅공정 독립변수의 조건변화에 따른 종속변수의 특징 (Characteristics of the Dependent Variables due to the Conditions of the Independent Variables of Coating Process During the Producing of Snack Using Rice Collet Added with Dried Shrimp)

  • 제해수;윤문주;이재동;강경훈;정희범;박시영;박진효;김정균
    • 수산해양교육연구
    • /
    • 제27권6호
    • /
    • pp.1822-1831
    • /
    • 2015
  • 마른새우가 첨가된 쌀 collet을 이용하여 편이 스낵을 제조하기 위하여 식용유코팅 독립변수 및 혼합조미분말코팅 독립변수 각각 4개(사용량, tumbler 온도, tumbler 속도, 코팅시간)의 조건변화에 의한 각각 2개의 종속변수(코팅수율, 파손율)의 특성을 조사한 결과를 요약하면 다음과 같다. 식용유코팅 시, 식용유 사용량을 10-30%로 조건을 변화하여 collet을 식용유코팅 할 경우, 코팅수율은 증가하다가 사용량 20% 이상일 때는 거의 비슷한 값이었으며, 파손율은 사용량이 증가할수록 감소하였다. Tumbler 온도를 $40-80^{\circ}C$로 조건을 변화하여 collet을 식용유코팅 할 경우, 코팅수율은 온도가 높아질수록 증가하다가 $60^{\circ}C$부터는 거의 일정한 값을 보였으며, 파손율은 온도가 높아질수록 지속적으로 증가하였다. Tumbler 속도를 60-100 rpm으로 조건을 변화하여 collet을 식용유코팅 할 경우, 코팅수율은 속도가 빨라질수록 증가하다가 80 rpm을 기점으로 거의 일정한 값을 나타내었으며, 파손율은 80 rpm 까지는 미미하게 증가하다가 90 rpm 부터는 급격히 증가하였다. 코팅시간을 2-6분으로 조건을 변화하여 collet을 식용유코팅 할 경우, 코팅수율은 시간이 경과할수록 증가하다가 5분 이상이 되면 다시 감소하였으며, 파손율은 4분까지는 미미하게 증가하다가 5분 이상이 되면 급격히 증가하였다. 혼합조미분말코팅 시, 혼합조미분말 사용량을 2-6%로 조건을 변화하여 식용유코팅 collet을 혼합조미분말코팅 할 경우, 코팅수율은 증가하다가 사용량 5%이상에서는 오히려 감소하였으며, 파손율은 사용량이 증가할 때 미미하게 증가하다가 사용량 4% 이상에서는 거의 일정한 값을 보였다. Tumbler 온도를 $40-80^{\circ}C$로 조건을 변화하여 식용유코팅 된 collet을 혼합조미분말코팅 할 경우, 코팅수율은 $60^{\circ}C$까지는 증가하였으나 $60^{\circ}C$이상에서는 오히려 감소하였으며, 파손율은 온도가 높아질수록 지속적으로 증가하였다. Tumbler 속도를 50-90 rpm으로 조건을 변화하여 식용유코팅 된 collet을 혼합조미분말코팅 할 경우, 코팅수율은 속도가 증가할수록 높아지다가 70 rpm을 기점으로 감소하였으며, 파손율은 속도의 증가에 따라 미미하게 높아지다가 70 rpm 부터는 급격하게 증가하였다. 코팅시간을 2-6분으로 조건을 변화하여 식용유코팅 된 collet을 혼합조미분말코팅 할 경우, 코팅수율은 3분까지는 증가하다가 4분 이후에는 감소하였으며, 파손율은 코팅시간의 경과에 따라 지속적이고 급격히 증가하였다. 따라서 식용유코팅은 tumbler 온도 $60^{\circ}C$ tumbler 속도 80 rpm 코팅시간 4분 식용유 사용량 20%, 혼합조미분말코팅은 tumbler 온도 $50^{\circ}C$ tumbler 속도 70 rpm 코팅시간 3분 혼합조미분말 사용량 3%로 각각 설정하여 스낵을 제조하는 것이 가장 바람직하다고 판단되었다.

3D Non-Rigid Registration for Abdominal PET-CT and MR Images Using Mutual Information and Independent Component Analysis

  • Lee, Hakjae;Chun, Jaehee;Lee, Kisung;Kim, Kyeong Min
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권5호
    • /
    • pp.311-317
    • /
    • 2015
  • The aim of this study is to develop a 3D registration algorithm for positron emission tomography/computed tomography (PET/CT) and magnetic resonance (MR) images acquired from independent PET/CT and MR imaging systems. Combined PET/CT images provide anatomic and functional information, and MR images have high resolution for soft tissue. With the registration technique, the strengths of each modality image can be combined to achieve higher performance in diagnosis and radiotherapy planning. The proposed method consists of two stages: normalized mutual information (NMI)-based global matching and independent component analysis (ICA)-based refinement. In global matching, the field of view of the CT and MR images are adjusted to the same size in the preprocessing step. Then, the target image is geometrically transformed, and the similarities between the two images are measured with NMI. The optimization step updates the transformation parameters to efficiently find the best matched parameter set. In the refinement stage, ICA planes from the windowed image slices are extracted and the similarity between the images is measured to determine the transformation parameters of the control points. B-spline. based freeform deformation is performed for the geometric transformation. The results show good agreement between PET/CT and MR images.

An Implementation Method of Linearized Equations of Motion for Multibody Systems with Closed Loops

  • Bae, D.S.
    • 한국공작기계학회논문집
    • /
    • 제12권2호
    • /
    • pp.71-78
    • /
    • 2003
  • This research proposes an implementation method of linearized equations of motion for multibody systems with closed loops. The null space of the constraint Jacobian is first pre-multiplied to the equations of motion to eliminate the Lagrange multiplier and the equations of motion are reduced down to a minimum set of ordinary differential equations. The resulting differential equations are functions of all relative coordinates, velocities, and accelerations. Since the variables are tightly coupled by the position, velocity, and acceleration level coordinates, direct substitution of the relationships among these variables yields very complicated equations to be implemented. As a consequence, the reduced equations of motion are perturbed with respect to the variations of all variables, which are coupled by the constraints. The position velocity and acceleration level constraints are also perturbed to obtain the relationships between the variations of all relative coordinates, velocities, and accelerations and variations of the independent ones. The Perturbed constraint equations are then simultaneously solved for variations of all variables only in terms of the variations of the independent variables. Finally, the relationships between the variations of all variables and these of the independent ones are substituted into the variational equations of motion to obtain the linearized equations of motion only in terms of the independent variables variations.