• 제목/요약/키워드: Free Space Method

Search Result 606, Processing Time 0.026 seconds

Support Vector Machine for Interval Regression

  • Hong Dug Hun;Hwang Changha
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2004.11a
    • /
    • pp.67-72
    • /
    • 2004
  • Support vector machine (SVM) has been very successful in pattern recognition and function estimation problems for crisp data. This paper proposes a new method to evaluate interval linear and nonlinear regression models combining the possibility and necessity estimation formulation with the principle of SVM. For data sets with crisp inputs and interval outputs, the possibility and necessity models have been recently utilized, which are based on quadratic programming approach giving more diverse spread coefficients than a linear programming one. SVM also uses quadratic programming approach whose another advantage in interval regression analysis is to be able to integrate both the property of central tendency in least squares and the possibilistic property In fuzzy regression. However this is not a computationally expensive way. SVM allows us to perform interval nonlinear regression analysis by constructing an interval linear regression function in a high dimensional feature space. In particular, SVM is a very attractive approach to model nonlinear interval data. The proposed algorithm here is model-free method in the sense that we do not have to assume the underlying model function for interval nonlinear regression model with crisp inputs and interval output. Experimental results are then presented which indicate the performance of this algorithm.

  • PDF

Performance Analysis of Clustering and Non-clustering Methods in Flash Memory Environment (플래시 메모리 환경에서 클러스터링 방법과 비 클러스터링 방법의 성능 분석)

  • Bae, Duck-Ho;Chang, Ji-Woong;Kim, Sang-Wook
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.6
    • /
    • pp.599-603
    • /
    • 2008
  • Flash memory has its unique characteristics: the write operation is much more costly than the read operation and in-place updating is not allowed. In this paper, we analyze how these characteristics of flash memory affect the performance of clustering and non-clustering in record management, and shows that non-clustering is more suitable in flash memory environment, which does not hold in disk environment. Also, we discuss the problems of the existing non-clustering method, and identify considerable designing factors of record management method in flash memory environment.

VQ Codebook Index Interpolation Method for Frame Erasure Recovery of CELP Coders in VoIP

  • Lim Jeongseok;Yang Hae Yong;Lee Kyung Hoon;Park Sang Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.9C
    • /
    • pp.877-886
    • /
    • 2005
  • Various frame recovery algorithms have been suggested to overcome the communication quality degradation problem due to Internet-typical impairments on Voice over IP(VoIP) communications. In this paper, we propose a new receiver-based recovery method which is able to enhance recovered speech quality with almost free computational cost and without an additional increment of delay and bandwidth consumption. Most conventional recovery algorithms try to recover the lost or erroneous speech frames by reconstructing missing coefficients or speech signal during speech decoding process. Thus they eventually need to modify the decoder software. The proposed frame recovery algorithm tries to reconstruct the missing frame itself, and does not require the computational burden of modifying the decoder. In the proposed scheme, the Vector Quantization(VQ) codebook indices of the erased frame are directly estimated by referring the pre-computed VQ Codebook Index Interpolation Tables(VCIIT) using the VQ indices from the adjacent(previous and next) frames. We applied the proposed scheme to the ITU-T G.723.1 speech coder and found that it improved reconstructed speech quality and outperforms conventional G.723.1 loss recovery algorithm. Moreover, the suggested simple scheme can be easily applicable to practical VoIP systems because it requires a very small amount of additional computational cost and memory space.

A novel preparation and formation mechanism of carbon nanotubes aerogel

  • Li, Shaolong;He, Yan;Jing, Chengwei;Gong, Xiubin;Cui, Lianlei;Cheng, Zhongyue;Zhang, Chuanqi;Nan, Fei
    • Carbon letters
    • /
    • v.28
    • /
    • pp.16-23
    • /
    • 2018
  • A novel, unique, and effective method for carbon nanotube (CNT) dispersion by the free arc stimulation is proposed. CNTs are introduced as an aerogel into the air space via the dispersion method and can be utilized as a solution by adding it to solvents. The volume of the original generated CNT aerogel with a high-volume expansion ratio displays a performance two orders of magnitudes better than that of raw CNTs, which is considered a powerful characterization of the dispersion effect. The CNT aerogel, which was observed by scanning electron microscopy also showed a satisfactory dispersion morphology. Its structure and properties were tested before and after dispersion by Raman spectroscopy and great consistency was observed, which proved that the CNTs were undamaged. This approach may greatly promote the large-scale application of CNTs.

Efficient Exploration for Room Finding Using Wall-Following based Path Planning (벽추종 경로계획 기반의 효과적인 방 찾기 탐사)

  • Park, Joong-Tae;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.12
    • /
    • pp.1232-1239
    • /
    • 2009
  • This paper proposes an exploration strategy to efficiently find a specific place in large unknown environments with wall-following based path planning. Many exploration methods proposed so far showed good performance but they focused only on efficient planning for modeling unknown environments. Therefore, to successfully accomplish the room finding task, two additional requirements should be considered. First, suitable path-planning is needed to recognize the room number. Most conventional exploration schemes used the gradient method to extract the optimal path. In these schemes, the paths are extracted in the middle of the free space which is usually far from the wall. If the robot follows such a path, it is not likely to recognize the room number written on the wall because room numbers are usually too small to be recognized by camera image from a distance. Second, the behavior which re-explores the explored area is needed. Even though the robot completes exploration, it is possible that some rooms are not registered in the constructed map for some reasons such as poor recognition performance, occlusion by a human and so on. With this scheme, the robot does not have to visit and model the whole environment. This proposed method is very simple but it guarantees that the robot can find a specific room in most cases. The proposed exploration strategy was verified by various experiments.

Kinetic energy conservative algorithm in moving grid system using segregated finite element formulation (이동격자계에서 분리유한요소법에 의한 운동에너지 보존 알고리듬)

  • Seong, Jae-Yong;Choe, Hyeong-Gwon;Yoo, Jung-Yul
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.11
    • /
    • pp.1538-1551
    • /
    • 1997
  • Kinetic energy conservation for fixed and moving grids is examined in time-accurate finite element computation of fully unsteady inviscid flows. As numerical algorithms, fractional step method (FSM) and modified SIMPLE are used. To simulate the flow in moving grid system, arbitrary Lagrangian-Eulerian (ALE) method is adopted. In the present study, the energy conserving time integration rule for finite element algorithm is proposed and discussed schematically. It is shown that the discretization by Crank-Nicolson in time and Galerkin (central difference) in space must be used to ensure energy conservation. The developed code has been tested for a standing vortex in fixed or moving grid system, sloshing in a tank and propagation of a solitary wave, and has been shown to be a completely energy conserving algorithm.

Simulations of Transmittance for the ITO/Ag/ITO Multiple Transparent Electrode Layers by 3 Dimensional FDTD Method (3차원 FDTD 방법에 의한 ITO/Ag/ITO 다층 투명전극막의 투과도 시뮬레이션)

  • Kim, Ki Rak;Cho, Eou Sik;Kwon, Sang Jik
    • Journal of the Semiconductor & Display Technology
    • /
    • v.19 no.3
    • /
    • pp.88-92
    • /
    • 2020
  • As a highly conductive and transparent electrode, the optical transmittances of ITO/Ag/ITO were simulated and compared with the experimental results. The simulations are based on the finite-difference time-domain (FDTD) method in solving linear Maxwell equations. In our simulations, the computation domain is set in the XZ-plane with 3D dimension, and a plane wave with variable wavelengths ranging from 250 nm to 850 nm is incident in the z-direction at normal incidence to the ITO/Ag/ITO film surrounded by free-air space. As the results through both simulations and experiments, it was shown that the thickness combinations by the ITO layers of about 40 nm and the Ag layer of about 10 nm could be most suitable conditions as a high conductive transparent electrode having the transmittance similar to that of a single ITO layer.

Initial report of extraperitoneal pedicle dissection in deep inferior epigastric perforator flap breast reconstruction using the da Vinci SP

  • Jung, Ji Hyuk;Jeon, Yeo Reum;Lee, Dong Won;Park, Hyung Seok;Lew, Dae Hyun;Roh, Tae Suk;Song, Seung Yong
    • Archives of Plastic Surgery
    • /
    • v.49 no.1
    • /
    • pp.34-38
    • /
    • 2022
  • The deep inferior epigastric perforator (DIEP) flap has been widely used for autologous breast reconstruction after mastectomy. In the conventional surgical method, a long incision is needed at the anterior fascia of the rectus abdominis muscle to obtain sufficient pedicle length; this may increase the risk of incisional hernia. To shorten the incision, several trials have investigated the use of endoscopic/robotic devices for pedicle harvest; however, making multiple additional incisions for port insertion and operating in the intraperitoneal field were inevitable. Here, we describe the first case, in which a DIEP free flap was successfully made using the da Vinci SP model. Our findings can help surgeons perform operations in smaller fields with a single port in the extraperitoneal space. Moreover, this method is expected to lead to fewer donor-related complications and faster healing.

Finite Element Analysis of Unbalance Response of a High Speed Flexible Polygon Mirror Scanner Motor Considering the Flexibility of Supporting Structure (지지구조의 유연성을 고려한 고속 유연 폴리곤 미러 스캐너 모터의 유한 요소 불평형 응답 해석)

  • Jung, Kyung-Moon;Seo, Chan-Hee;Kim, Myung-Gyu;Jang, Gun-Hee
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.05a
    • /
    • pp.859-865
    • /
    • 2007
  • This paper presents a method to analyze the unbalance response of a high speed polygon mirror scanner motor supported by sintered bearing and flexible supporting structures by using the finite element method and the mode superposition method. The appropriate finite element equations for polygon mirror are described by rotating annular sector element using Kirchhoff plate theory and von Karman non-linear strain, and its rigid body motion is also considered. The rotating components except for the polygon mirror are modeled by Timoshenko beam element including the gyroscopic effect. The flexible supporting structures are modeled by using a 4-node tetrahedron element and 4-node shell element with rotational degrees of freedom. Finite element equations of each component of the polygon mirror scanner motor and the flexible supporting structures are consistently derived by satisfying the geometric compatibility in the internal boundary between each component. The rigid link constraints are also imposed at the interface area between sleeve and sintered bearing to describe the physical motion at this interface. A global matrix equation obtained by assembling the finite element equations of each substructure is transformed to a state-space matrix-vector equation, and both damped natural frequencies and modal damping ratios are calculated by solving the associated eigenvalue problem by using the restarted Arnoldi iteration method. Unbalance responses in time and frequency domain are performed by superposing the eigenvalues and eigenvectors from the free vibration analysis. The validity of the proposed method is verified by comparing the simulated unbalance response with the experimental results. This research also shows that the flexibility of supporting structures plays an important role in determining the unbalance response of the polygon mirror scanner motor.

  • PDF

A Mapping Method for a Logical Volume Manager in SAN Environment (SAN 논리볼륨 관리자를 위한 매핑 기법)

  • 남상수;송석일;유재수;김창수;김명준
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.6
    • /
    • pp.718-731
    • /
    • 2003
  • SAN(Storage Area Network) was developed in response to the requirements of high availability of data, scalable growth, and system performance. In order to use the SAN more efficiently, most of the SAN operating software supports storage virtualization concepts that allow users to view physical storage devices of the SAN as a large volume. A logical volume manager plays a key role in storage virtualization. It realizes the storage virtualization by mapping logical addresses to physical addresses. In this paper, we design and implement an efficient and flexible mapping method for the logical volume manager. Additionally we also design and implement a free space management method for flexible mapping. Our mapping method supports a snapshot that preserves a volume image at certain time and on-line reorganization to allow users to add or remove storage devices to and from the SAN even while the system is running. To justify our mapping method, we compare it with the mapping method of the GFS (Global File System) through various experiments.