• Title/Summary/Keyword: extensions

Search Result 843, Processing Time 0.027 seconds

On Optimizing LDA-extentions Using a Pre-Clustering (사전 클러스터링을 이용한 LDA-확장법들의 최적화)

  • Kim, Sang-Woon;Koo, Byum-Yong;Choi, Woo-Young
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.3
    • /
    • pp.98-107
    • /
    • 2007
  • For high-dimensional pattern recognition, such as face classification, the small number of training samples leads to the Small Sample Size problem when the number of pattern samples is smaller than the number of dimensionality. Recently, various LDA-extensions have been developed, including LDA, PCA+LDA, and Direct-LDA, to address the problem. This paper proposes a method of improving the classification efficiency by increasing the number of (sub)-classes through pre-clustering a training set prior to the execution of Direct-LDA. In LDA (or Direct-LDA), since the number of classes of the training set puts a limit to the dimensionality to be reduced, it is increased to the number of sub-classes that is obtained through clustering so that the classification performance of LDA-extensions can be improved. In other words, the eigen space of the training set consists of the range space and the null space, and the dimensionality of the range space increases as the number of classes increases. Therefore, when constructing the transformation matrix, through minimizing the null space, the loss of discriminatve information resulted from this space can be minimized. Experimental results for the artificial data of X-OR samples as well as the bench mark face databases of AT&T and Yale demonstrate that the classification efficiency of the proposed method could be improved.

Dam Effects on Spatial Extension of Flood Discharge Data and Flood Reduction Scale I (홍수 유출자료의 공간확장과 홍수저감효과에 대한 댐 영향 분석 I)

  • Kim, Nam Won;Jung, Yong;Lee, Jeong Eun
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.3
    • /
    • pp.209-220
    • /
    • 2015
  • In this study, the effects of changed environment on spatial extension of flood discharge data which is generating discharge data at ungauged watersheds. Especially, effects of dams on spatial extensions of flood discharge data and on natural flow generation were studied. This is somehow an intial trial of flood discharge data generation for heterogeneous watersheds because of dam installation. Data extensions have been performed based on the flood discharge data from YeoJoo water gauge station located on the Nam-Han River. For the evaluation of flood discharge data spatial extension under dam effects and producing natural flow, 41 flood events associated with YeoJoo water gauge station were selected from 1986 to 2010. When flood discharge data were extended based on YeoJoo water gauge station, 77% of selected flood events were over the satisfaction ranges (NSE>0.5) of Nash-Sutcliffe Efficiency for model validation. Extended flood discharge data at Yangpyung has 0.84 NSE obtained from spatial data extension based on YeoJoo water gauge station. Generated natural flow at YeoJoo was influenced strongly by Chungju Dam which has larger effects on streamflow at YeoJoo than Hoangsung Dam. Observed peak discharges after the 1986 of Chungju Dam installation were smaller than those of the obtained natural flow. Through these results, spatial extension of flood discharge data with installed dams works efficiently for ungauged watersheds and natural flow can be generated using extended flood discharge data.

Color Media Instructions for Embedded Parallel Processors (임베디드 병렬 프로세서를 위한 칼라미디어 명령어 구현)

  • Kim, Cheol-Hong;Kim, Jong-Myon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.7
    • /
    • pp.305-317
    • /
    • 2008
  • As a mobile computing environment is rapidly changing, increasing user demand for multimedia-over-wireless capabilities on embedded processors places constraints on performance, power, and sire. In this regard, this paper proposes color media instructions (CMI) for single instruction, multiple data (SIMD) parallel processors to meet the computational requirements and cost goals. While existing multimedia extensions store and process 48-bit pixels in a 32-bit register, CMI, which considers that color components are perceptually less significant, supports parallel operations on two-packed compressed 16-bit YCbCr (6 bit Y and 5 bits Cb, Cr) data in a 32-bit datapath processor. This provides greater concurrency and efficiency for YCbCr data processing. Moreover, the ability to reduce data format size reduces system cost. The reduction in data bandwidth also simplifies system design. Experimental results on a representative SIMD parallel processor architecture show that CMI achieves an average speedup of 6.3x over the baseline SIMD parallel processor performance. This is in contrast to MMX (a representative Intel's multimedia extensions), which achieves an average speedup of only 3.7x over the same baseline SIMD architecture. CMI also outperforms MMX in both area efficiency (a 52% increase versus a 13% increase) and energy efficiency (a 50% increase versus an 11% increase). CMI improves the performance and efficiency with a mere 3% increase in the system area and a 5% increase in the system power, while MMX requires a 14% increase in the system area and a 16% increase in the system power.

Fast Image Pre-processing Algorithms Using SSE Instructions (SSE 명령어를 이용한 영상의 고속 전처리 알고리즘)

  • Park, Eun-Soo;Cui, Xuenan;Kim, Jun-Chul;Im, Yu-Cheong;Kim, Hak-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.2
    • /
    • pp.65-77
    • /
    • 2009
  • This paper proposes fast image processing algorithms using SSE (Streaming SIMD Extensions) instructions. The CPU's supporting SSE instructions have 128bit XMM registers; data included in these registers are processed at the same time with the SIMD (Single Instruction Multiple Data) mode. This paper develops new SIMD image processing algorithms for Mean filter, Sobel horizontal edge detector, and Morphological erosion operation which are most widely used in automated optical inspection systems and compares their processing times. In order to objectively evaluate the processing time, the developed algorithms are compared with OpenCV 1.0 operated in SISD (Single Instruction Single Data) mode, Intel's IPP 5.2 and MIL 8.0 which are fast image processing libraries supporting SIMD mode. The experimental result shows that the proposed algorithms on average are 8 times faster than the SISD mode image processing library and 1.4 times faster than the SIMD fast image processing libraries. The proposed algorithms demonstrate their applicability to practical image processing systems at high speed without commercial image processing libraries or additional hardwares.

E-mail System Providing Integrated User's View for the Message containing Image and Text (이미지와 텍스트 메시지의 통합 사용자 뷰를 제공하는 전자 우편 시스템)

  • Dok-Go, Se-Jun;Lee, Taek-Gyun;Lee, Hyeong-U;Yun, Seong-Hyeon;Lee, Seong-Hwan;Kim, Chang-Heon;Kim, Tae-Yun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.2
    • /
    • pp.563-572
    • /
    • 1997
  • E-mail has been eidely used for unformation delivery as an Inernet serive. As multimedia etchnologies are developed rapidly, most of the recent Unternet infornation servies support multimedia data. E-mail system also needs to suport multimedia nesage. But Internet mail servise using simple maiol transfer protocol(SMTP) speci-fied in RFC 821/822 handles only ASCII text messages repressented with 7-bit code. Each line the message has the length limitation as well. Those are why it cannot satisfy the diverse user'w demands. Multipuepose Unternet mail extensions(MIMZE), which is a modification and supplement of RFC 822,was proposed for supporting transportation of multimedia data.It can solve the limitations of sizes and types in contents of a message. In this study the E-mail system has been designed and implemented according to the MIME standard in order to solve the limitations of transpotation of messages regardless of the message content type. Hypertext markup language(HTML)syntax is applied to the mail system, and so it is possible to display a message consisting of differnt media as an intergrated from for the purpose of better understanding a message. No application program is needed for displaying a message including image data,and convenience for user is considered in the system. The futuer work is to improve the E-mail system so that it may support motion pictures and sound information,Thereby tge perfor multimeda E-mail system providing inergrated user's wiew will be developed.

  • PDF

Efficient Cluster Server Construction and Management for Service Orientation (서비스 지향적인 효율적인 클러스터 서버 구축 및 관리)

  • Chae, Hee-Seong;Song, Ha-Yoon;Kim, Han-Gyoo;Lee, Kee-Cheol
    • The KIPS Transactions:PartA
    • /
    • v.14A no.6
    • /
    • pp.371-382
    • /
    • 2007
  • Modern server systems are usually composed in the form of cluster systems in order to serve not only as many users but also as many kinds of applications as possible. The progression of the cluster system architecture leads in a middleware approach based on the Java framework. The middleware approach alleviates the efforts for the construction and the management of a server system but still preserves its performance and applications on the server. In this research, we introduce a new clustering scheme for the easy construction and maintenance of a cluster server system with the Java Management Extensions. We first demonstrate the construction and configuration process. Our experiment sets can verify that it is easy to construct, expand and manage a middleware based cluster system as well as the applications which reside on it. In addition, we can achieve reasonable performance on our service oriented clustered system with the help of state-of-the-art middleware. The experimental results of performance demonstration contain the availability of a server, and the effectiveness of load balancing and scheduling mechanisms. Especially, our service oriented scheduling mechanism was shown to successfully manage load imbalance under the normal load and cope with the overloaded situations, compared with other known scheduling mechanisms.

Extensions of X-means with Efficient Learning the Number of Clusters (X-means 확장을 통한 효율적인 집단 개수의 결정)

  • Heo, Gyeong-Yong;Woo, Young-Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.4
    • /
    • pp.772-780
    • /
    • 2008
  • K-means is one of the simplest unsupervised learning algorithms that solve the clustering problem. However K-means suffers the basic shortcoming: the number of clusters k has to be known in advance. In this paper, we propose extensions of X-means, which can estimate the number of clusters using Bayesian information criterion(BIC). We introduce two different versions of algorithm: modified X-means(MX-means) and generalized X-means(GX-means), which employ one full covariance matrix for one cluster and so can estimate the number of clusters efficiently without severe over-fitting which X-means suffers due to its spherical cluster assumption. The algorithms start with one cluster and try to split a cluster iteratively to maximize the BIC score. The former uses K-means algorithm to find a set of optimal clusters with current k, which makes it simple and fast. However it generates wrongly estimated centers when the clusters are overlapped. The latter uses EM algorithm to estimate the parameters and generates more stable clusters even when the clusters are overlapped. Experiments with synthetic data show that the purposed methods can provide a robust estimate of the number of clusters and cluster parameters compared to other existing top-down algorithms.

Studies on the Extending of Plywood Adhesives used Foliage Powder (낙엽분말(落葉粉末)을 이용(利用)한 합판용(合板用) 접착제(接着劑)의 증량(增量)에 관(關)한 연구(硏究))

  • Kim, Jong-Man;Bark, Jong-Yeol;Lee, Phil-Woo
    • Journal of Korean Society of Forest Science
    • /
    • v.42 no.1
    • /
    • pp.83-100
    • /
    • 1979
  • It was planned and performed to study the possibility on the use of inexpensive and easily acquirable foliage powder, which processed by pulverizing after dried, instead of imported expensive wheat flour for the extending of plywood adhesives. Pine leaves of softwood trees, Poplar, Oak and Sycamore leaves of broad leaved species were selected and harvested to pulverize into the minute foliage powder. The harvested foliages from each selected species were pulverized into 40 mesh particles after dried at $100{\sim}105^{\circ}C$ condition during 24 hours in drying oven. To compare the extending effect of plywood adhesives with these foliage powders 100 mesh wheat flour using at current plywood industry was also prepared. Foliage powder and wheat flour were extended into 10, 20, 30, 50 and 100% to the urea and phenol formaldehyde resin. After plywoods were processed by the above extending method shear strength of extended plywoods were analyzed and discussed. The results obtained at this study are as follows: 1) Among 10% extensions of urea formaldehyde resin plywood, dry shear strength of plywood extended by wheat flours was the highest and that of non-extended plywood the next. Plywood extended with foliage powder showed the lowest dry shear strength. The order of dry shear strength of plywoods extended by foliage powder was that of Oak foliage powder extension, the best, that of Sycamore, that of Pine, and that of Poplar. 2) Among 20% extensions of urea formaldehyde resin plywood, plywood extended by wheat flour showed the highest dry shear strength, and the next was plywood by Poplar foliage powder. All these two showed higher dry shear strength than non-extension plywoods. Except Poplar, dry shear strength of foliage powder extension plywoods was bad, but the order of dry shear strength of plywoods extended by foliage powder was Pine, Poplar and Oak. 3) In the case of 30% extensions of urea formaldehyde resin plywood, dry shear strength of wheat flour extension was the highest and non-extension the next. Dry shear strength of foliage powder extension plywoods was poor with a rapid falling-off in strength. 4) Among 50% and 100% extensions of urea formaldehyde resin plywood, only wheat flour showed excellent dry shear strength. In the case of foliage powder extension, low dry shear strength showed at the 50% extension of Pine and Poplar, and plywoods of 50% extension of Oak foliage powder delaminated without measured strength. All plywoods of 100% foliage powder extension delaminated, and then shear strength were not measured. 5) Among wet shear strength of 10% extensions of urea formaldehyde resin plywood, wheat flour extension was the highest as in the case of dry shear strength, and non-extension plywood the next. Except Poplar foliage extension, all foliage powder extension plywoods showed low shear strength. 6) Wet shear strength of plywoods of 20% extension lowered in order of non-extension plywood, plywood of wheat flour extension and plywood of foliage powder extension, but other plywoods of foliage powder extension except plywoods of Poplar and Oak foliage powder extension delaminated. 7) Wet shear strength of 30% or more extension of urea formadehyde resin plywood were weakly measured only at 30% and 50% extension of wheat flour, and wet shear strength of plywoods extended by foliage powder were not measured because of delaminating. 8) Dry shear strength of phenol formaldehyde plywoods extended by 10% wheat flour was the best, and shear strength of plywoods extended by foliage powder were low, but the order was Oak, Poplar, and Pine. Plywood of Sycamore foliage powder extension delaminated. 9) In the case of 20% extensions of phenol formaldehyde resin, dry shear strength of plywood extended by wheat flour was the best, but plywood of Pine foliage powder extension the next, and the next order was Oak and Poplar foliage powder. Plywood of Sycamore foliage powder extension delaminated. 10) Among dry shear strength of 30% extensions of phenol formaldehyde plywood, that of Pine foliage powder extension was on the rise and more excellent than plywood of wheat flour extension, but Poplar and Oak showed the tendency of decreasing than the case of 20% extension. Plywood of Sycamore foliage powder extension delaminated. 11) While dry shear strength of 50% and 100% extension plywoods were excellent in the case of Pine foliage powder and wheat flour extension, that of hardwood such as Poplar, Oak, and Sycamore foliage powder extension were not measured because of delaminating. 12) As a filler the foliage powder extension of urea formaldehyde resin is possible up to 20% with Poplar foliage powder. And also as an extender for phenol formaldehyde resin, Pine foliage powder can be added up to the same amount as that in the case of wheat flour.

  • PDF

Design and Implementation of Spatiotemporal Query Extension on ORDBMS (ORDBMS 기반 시공간 질의 확장의 설계 및 구현)

  • Yun, Sung Hyun;Nam, Kwang Woo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.6 no.4
    • /
    • pp.37-50
    • /
    • 2003
  • In the paper, we describe the query extension techniques for spatiotemporal query functionalities on object-relational DBMS. The spatial objects in real world change the shapes over time. Spatiotemporal databases support to manage a temporal dimension as well as a spatial dimension for history of the objects. The proposed techniques can make conventional object-relational databases to support spatiotemporal databases system by the implementation and inheritance of abstract data types. We define and implement spatial and temporal classes as superclass. And, spatiotemporal classes inherits and extends the classes. The proposed extensions make it easy that conventional database systems not only are transformed into the spatiotemporal database systems, but also do not need to be changed to support spatiotemporal applications.

  • PDF

Monte Carlo analysis of earthquake resistant R-C 3D shear wall-frame structures

  • Taskin, Beyza;Hasgur, Zeki
    • Structural Engineering and Mechanics
    • /
    • v.22 no.3
    • /
    • pp.371-399
    • /
    • 2006
  • The theoretical background and capabilities of the developed program, SAR-CWF, for stochastic analysis of 3D reinforced-concrete shear wall-frame structures subject to seismic excitations is presented. Incremental stiffness and strength properties of system members are modeled by extended Roufaiel-Meyer hysteretic relation for bending while shear deformations for walls by Origin-Oriented hysteretic model. For the critical height of shear-walls, division to sub-elements is performed. Different yield capacities with respect to positive and negative bending, finite extensions of plastic hinges and P-${\delta}$ effects are considered while strength deterioration is controlled by accumulated hysteretic energy. Simulated strong motions are obtained from a Gaussian white-noise filtered through Kanai-Tajimi filter. Dynamic equations of motion for the system are formed according to constitutive and compatibility relations and then inserted into equivalent It$\hat{o}$-Stratonovich stochastic differential equations. A system reduction scheme based on the series expansion of eigen-modes of the undamaged structure is implemented. Time histories of seismic response statistics are obtained by utilizing the computer programs developed for different types of structures.