• 제목/요약/키워드: Data structure

검색결과 14,879건 처리시간 0.035초

A Study of Singular Value Decomposition in Data Reduction techniques

  • Shin, Yang-Kyu
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권1호
    • /
    • pp.63-70
    • /
    • 1998
  • The singular value decomposition is a tool which is used to find a linear structure of reduced dimension and to give interpretation of the lower dimensional structure about multivariate data. In this paper the singular value decomposition is reviewed from both algebraic and geometric point of view and, is illustrated the way which the tool is used in the multivariate techniques finding a simpler geometric structure for the data.

  • PDF

인터넷쇼핑몰의 사업자신원정보 구조화 방안 (An Approach to Structuralizing Business Information for Internet Shopping Malls)

  • 장용식
    • 지능정보연구
    • /
    • 제10권1호
    • /
    • pp.27-45
    • /
    • 2004
  • 온라인 쇼핑이 증가하고 있는 가운데, 우리나라는 "전자상거래 등에서의 소비자보호에 관한 법률"로 사업자신원 정보의 기재를 의무화하고 있다. 인터넷쇼핑몰들은 대부분 홈페이지 하단에 반구조적인 형태로 사업자신원정보를 기재하고 있으나, 기재항목과 표현형식이 구조화되어 있지 않아 사업자의 신원파악이 어렵기 때문에 소비자의 신뢰도에 나뿐 영향을 미칠 수 있다. 이에 본 연구는 사업자신원정보를 정확하게 표현하는 세 가지 구조화 방안 -HTML기반 구조, XML기반 구조, XML data island기반 구조 - 을 제시하고 비교하였으며, HTML기반구조와 XML data island 기반구조의 추출성능을 실험으로 비교하였다. 60개의 인터넷쇼핑몰 표본에 대해 실험결과, XML data island 기반구조는 사업자신원정보 추출시간이 웹문서의 크기와는 관계가 없으나, HTML기반구조는 웹문서의 크기에 비례하였다. 또한, 평균 추출시간을 비교한 결과 XML data island 기반구조가 HTML기반구조보다 정보 추출면에서 더 효율적이며 효과적임을 검정하였다.적임을 검정하였다.

  • PDF

실시간 속기 자막 환경에서 멀티미디어 정보 검색을 위한 Prefix Array (The Prefix Array for Multimedia Information Retrieval in the Real-Time Stenograph)

  • 김동주;김한우
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.521-523
    • /
    • 2006
  • This paper proposes an algorithm and its data structure to support real-time full-text search for the streamed or broadcasted multimedia data containing real-time stenograph text. Since the traditional indexing method used at information retrieval area uses the linguistic information, there is a heavy cost. Therefore, we propose the algorithm and its data structure based on suffix array, which is a simple data structure and has low space complexity. Suffix array is useful frequently to search for huge text. However, subtitle text of multimedia data is to get longer by time. Therefore, suffix array must be reconstructed because subtitle text is continually changed. We propose the data structure called prefix array and search algorithm using it.

  • PDF

Bayesian Inference of the Stochastic Gompertz Growth Model for Tumor Growth

  • Paek, Jayeong;Choi, Ilsu
    • Communications for Statistical Applications and Methods
    • /
    • 제21권6호
    • /
    • pp.521-528
    • /
    • 2014
  • A stochastic Gompertz diffusion model for tumor growth is a topic of active interest as cancer is a leading cause of death in Korea. The direct maximum likelihood estimation of stochastic differential equations would be possible based on the continuous path likelihood on condition that a continuous sample path of the process is recorded over the interval. This likelihood is useful in providing a basis for the so-called continuous record or infill likelihood function and infill asymptotic. In practice, we do not have fully continuous data except a few special cases. As a result, the exact ML method is not applicable. In this paper we proposed a method of parameter estimation of stochastic Gompertz differential equation via Markov chain Monte Carlo methods that is applicable for several data structures. We compared a Markov transition data structure with a data structure that have an initial point.

Design and Implementation of Self-networking and Replaceable Structure in Mobile Vector Graphics

  • Jeong Gu-Min;Na Seung-Won;Jung Doo-Hee;Lee Yang-Sun
    • 한국멀티미디어학회논문지
    • /
    • 제8권6호
    • /
    • pp.827-835
    • /
    • 2005
  • In this paper, self-networking and replaceable structure in vector graphics contents are presented for wireless internet service. The wireless networks over 2G or 3G are limited in the sense of the speed and the cost. Considering these characteristics of wireless network, self-networking method and replaceable structure in downloaded contents are introduced in order to save the amount of data and provide variations for contents. During the display of contents, a certain data for the contents is downloaded from the server and it is managed appropriately for the operation of the contents. The downloaded materials are reflected to the original contents using replaceable structure. Also, the downloading and modification are independent of the play. In this implementation, the data consists of control data for control and resource data for image, sound or text. Comparing to the conventional methods which download the whole data, the amount of the transmitted data is very small since only the difference is downloaded. Also, during the play of the contents, the changes are adopted immediately. The whole functions are implemented in wireless handset and the various applications are discussed.

  • PDF

Factors Affecting Capital Structure of Listed Construction Companies on Hanoi Stock Exchange

  • NGUYEN, Nguyet Minh;TRAN, Kien Trung
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제7권11호
    • /
    • pp.689-698
    • /
    • 2020
  • The aim of this article is to determine the influence of factors on the capital structure of construction companies listed on the Hanoi Stock Exchange. The data of the article were collected and calculated from the financial statements of 54 construction companies listed on Hanoi Stock Exchange from 2012 to 2019. With the application of E-view software in quantitative analysis to build panel data regression model (panel data), the article has built a regression model to determine the relationship of intrinsic factors affecting the capital structure of construction companies listed on Hanoi Stock Exchange. In the study, dependent variable is capital structure, determined by the debt-to-equity ratio. Profitability, coefficient of solvency, size, loan interest rate, structure of tangible assets, and growth are independent variables. The results showed that the two factors of growth and firm size positively affect the capital structure, the profitability factor has the opposite effect on capital structure. Factors of short-term debt solvency, average loan interest rate and tangible asset structure have no correlation with capital structure. The findings of this article are useful for business administrators, helping business managers make the right financial decisions to make capital structure decisions in their own conditions.

A Marginal Probability Model for Repeated Polytomous Response Data

  • Choi, Jae-Sung
    • Journal of the Korean Data and Information Science Society
    • /
    • 제19권2호
    • /
    • pp.577-585
    • /
    • 2008
  • This paper suggests a marginal probability model for analyzing repeated polytomous response data when some factors are nested in others in treatment structures on a larger experimental unit. As a repeated measures factor, time is considered on a smaller experimental unit. So, two different experiment sizes are considered. Each size of experimental unit has its own design structure and treatment structure, and the marginal probability model can be constructed from the structures for each size of experimental unit. Weighted least squares(WLS) methods are used for estimating fixed effects in the suggested model.

  • PDF

The Rao-Robson Chi-Squared Test for Multivariate Structure

  • Park, Cheol-Yong
    • Journal of the Korean Data and Information Science Society
    • /
    • 제14권4호
    • /
    • pp.1013-1021
    • /
    • 2003
  • Huffer and Park (2002) proposed a chi-squared test for multivariate structure. Their test detects the deviation of data from mutual independence or multivariate normality. We will compute the Rao-Robson chi-squared version of the test, which is easy to apply in practice since it has a limiting chi-squared distribution. We will provide a self-contained argument that it has a limiting chi-squared distribution. We study the accuracy in finite samples of the limiting distribution. We finally compare the power of our test with those of other popular normality tests in an application to a real data.

  • PDF

시간영역의 응답을 사용한 트러스 구조물의 비파괴 손상평가 (Nondestructive Damage Identification in a Truss Structure Using Time Domain Responses)

  • 최상현;박수용
    • 한국지진공학회논문집
    • /
    • 제7권4호
    • /
    • pp.89-95
    • /
    • 2003
  • 본 논문에서는 시간영역에서의 응답을 이용하여 복잡한 트러스의 구조물에서 발생할 수 있는 손상의 위치와 크기를 추정할 수 있는 알고리즘을 제안하였다. 일정한 시간동안 획득한 응답데이터를 각 부재별 평균 변형에너지를 구하기 위하여 공간적으로 확장하였다. 이렇게 확장된 평균 변형에너지는 다시 손상 지표를 구축하는데 사용하였으며, 손상 지표는 손상 전과 손상 후의 구조물의 강성의 비이다. 본 논문에서 제안한 방법론의 타당성은 유한요소 모델로 손상을 모의하고 이로부터 얻은 응답데이터를 적용하여 입증하였다. 또한 응답데이터에 노이즈를 추가하여 노이즈가 제안한 알고리즘에 미치는 영향도 분석하였다.

Forest Vertical Structure Mapping from Bi-Seasonal Sentinel-2 Images and UAV-Derived DSM Using Random Forest, Support Vector Machine, and XGBoost

  • Young-Woong Yoon;Hyung-Sup Jung
    • 대한원격탐사학회지
    • /
    • 제40권2호
    • /
    • pp.123-139
    • /
    • 2024
  • Forest vertical structure is vital for comprehending ecosystems and biodiversity, in addition to fundamental forest information. Currently, the forest vertical structure is predominantly assessed via an in-situ method, which is not only difficult to apply to inaccessible locations or large areas but also costly and requires substantial human resources. Therefore, mapping systems based on remote sensing data have been actively explored. Recently, research on analyzing and classifying images using machine learning techniques has been actively conducted and applied to map the vertical structure of forests accurately. In this study, Sentinel-2 and digital surface model images were obtained on two different dates separated by approximately one month, and the spectral index and tree height maps were generated separately. Furthermore, according to the acquisition time, the input data were separated into cases 1 and 2, which were then combined to generate case 3. Using these data, forest vetical structure mapping models based on random forest, support vector machine, and extreme gradient boost(XGBoost)were generated. Consequently, nine models were generated, with the XGBoost model in Case 3 performing the best, with an average precision of 0.99 and an F1 score of 0.91. We confirmed that generating a forest vertical structure mapping model utilizing bi-seasonal data and an appropriate model can result in an accuracy of 90% or higher.