• Title/Summary/Keyword: RAND

Search Result 123, Processing Time 0.026 seconds

Variable Selection and Outlier Detection for Automated K-means Clustering

  • Kim, Sung-Soo
    • Communications for Statistical Applications and Methods
    • /
    • v.22 no.1
    • /
    • pp.55-67
    • /
    • 2015
  • An important problem in cluster analysis is the selection of variables that define cluster structure that also eliminate noisy variables that mask cluster structure; in addition, outlier detection is a fundamental task for cluster analysis. Here we provide an automated K-means clustering process combined with variable selection and outlier identification. The Automated K-means clustering procedure consists of three processes: (i) automatically calculating the cluster number and initial cluster center whenever a new variable is added, (ii) identifying outliers for each cluster depending on used variables, (iii) selecting variables defining cluster structure in a forward manner. To select variables, we applied VS-KM (variable-selection heuristic for K-means clustering) procedure (Brusco and Cradit, 2001). To identify outliers, we used a hybrid approach combining a clustering based approach and distance based approach. Simulation results indicate that the proposed automated K-means clustering procedure is effective to select variables and identify outliers. The implemented R program can be obtained at http://www.knou.ac.kr/~sskim/SVOKmeans.r.

GROUP ACTIONS IN A REGULAR RING

  • HAN, Jun-Cheol
    • Bulletin of the Korean Mathematical Society
    • /
    • v.42 no.4
    • /
    • pp.807-815
    • /
    • 2005
  • Let R be a ring with identity, X the set of all nonzero, nonunits of Rand G the group of all units of R. We will consider two group actions on X by G, the regular action and the conjugate action. In this paper, by investigating two group actions we can have some results as follows: First, if G is a finitely generated abelian group, then the orbit O(x) under the regular action on X by G is finite for all nilpotents x $\in$ X. Secondly, if F is a field in which 2 is a unit and F $\backslash\;\{0\}$ is a finitley generated abelian group, then F is finite. Finally, if G in a unit-regular ring R is a torsion group and 2 is a unit in R, then the conjugate action on X by G is trivial if and only if G is abelian if and only if R is commutative.

QoS Packet-Scheduling Scheme for VoIP Services in IEEE 802.16e Systems

  • Jang, Jae-Shin;Lee, Jong-Hyup;Cheong, Seung-Kook;Kim, Young-Sun
    • Journal of Communications and Networks
    • /
    • v.11 no.1
    • /
    • pp.36-41
    • /
    • 2009
  • The IEEE 802.16 wireless metropolitan area network (WMAN) standard is designed to correct expensive communication costs in CDMA-based mobile communication systems and limited coverage problems in wireless LAN systems. Thus, the IEEE 802.16e standard can provide mobile high-speed packet access between mobile stations and the Internet service provider through the base station with cheap communication fees. To efficiently accommodate voice over IP (VoIP) services in IEEE 802.16 systems, an uplink quality of service packet-scheduling scheme is proposed, and its performance is evaluated with an NS-2 network simulator in this paper. Numerical results show that this proposed scheme can increase the system capacity by 100% more than in the unsolicited rand service (UGS) scheme and 30% more than the extended real-time polling service (ertPS) scheme, respectively.

Content-based retrieval system using wavelet transform (웨이브렛 변환을 이용한 내용기반 검색 시스템)

  • 반가운;유기형;박정호;최재호;곽훈성
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.733-736
    • /
    • 1998
  • In this paper, we propose a new method for content-based retrieval system using wavelet transform and correlation, which has were used in signal processing and image compressing. The matching method is used not perfect matching but similar matching. Used feature vector is the lowest frequency(LL) itself, energy value, and edge information of 4-layer, after computng a 4-layer 2-D fast wavelet transform on image. By the proosed algorithm, we got the result that was faste rand more accurate than the traditional algorithm. Because used feature vector was compressed 256:1 over original image, retrieval speed was highly improved. By using correlation, moving object with size variation was reterieved without additional feature information.

  • PDF

Frame synchronization Confirmation Technique Using Pilot Pattern

  • Song, Young-Joon
    • Journal of Communications and Networks
    • /
    • v.2 no.1
    • /
    • pp.69-75
    • /
    • 2000
  • A new frame synchronization confirmation technique using a pilot pattern of both uplink and downlink channels is proposed for W-CDMA (Wideband Code Division Multiple Access) system. It is shown that by using this technique, we can cancel the side lobe for autocorrelation functions of the frame synchronization words of pilot pattern have the maximum to-of-phase autocorrelation value "4" with two peak values equal in magnitude and opposite in polarity at zero and middle shifts. Due to this side lobe cancellation effect, therefore, the autocorrelation function of the frame synchronization words becomes ideal for the frame synchronization confirmation since double maximum correlation values equal in magnitude and opposite polarity at zero ad middle shifts can be achieved. This property can be used to double check frame synchronization timing and thus. improve the frame synchronization confirmation performance.

  • PDF

A Study on J-lead Solder Joint Inspection of PCB Using Vision System (시각센서를 이용한 인쇄회로기판의 J-리드 납땜 검사에 관한 연구)

  • 유창목;차영엽;김철우;권대갑;윤한종
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.5
    • /
    • pp.9-18
    • /
    • 1998
  • The components with J-lead. which are more integrated and smaller than ones with Gull-wing. are rapidly being used in electronic board such as the PCB, for they have the advantage of occupying a small space compared to the other components. However, the development of inspection system for these new components is not so rapid as component development. Component-inspection with J-lead using vision system is difficult because they are hidden from camera optical axis. X-ray inspection, which has the advantage of inspecting the inside of solder state, is used to J-lead inspection. However. it is high cost and dangerous by leaking out X-ray compared to vision system. Therefore, in this paper, we design vision system suited to J-lead inspection and then propose algorithm which have flexibility in mount and rand error.

  • PDF

A Study on Performance Evaluation of Clustering Algorithms using Neural and Statistical Method (신경망 및 통계적 방법에 의한 클러스터링 성능평가)

  • 윤석환;민준영;신용백
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.37
    • /
    • pp.41-51
    • /
    • 1996
  • This paper evaluates the clustering performance of a neural network and a statistical method. Algorithms which are used in this paper are the GLVQ(Generalized Learning vector Quantization) for a neural method and the k-means algorithm fer a statistical clustering method. For comparison of two methods, we calculate the Rand's c statistics. As a result, the mean of c value obtained with the GLVQ is higher than that obtained with the k-means algorithm, while standard deviation of c value is lower. Experimental data sets were the Fisher's IRIS data and patterns extracted from handwritten numerals.

  • PDF

Deriving Strategic Agenda for Response of Road Sink Phenomenon (도로함몰 현상 대응을 위한 전략과제 도출)

  • Seong, Joo Hyun;Park, Won Joo;Lee, Jong Gun;Choi, Byoung Il
    • Journal of the Korean Society of Safety
    • /
    • v.31 no.6
    • /
    • pp.99-104
    • /
    • 2016
  • Road Sink Phenomenon (RSP) is one of the major issues in South Korea. National and local governments are trying to develop effective preventive measures against the RSP. Developing the policy-oriented RSP management is most important to minimize possible losses induced by RSP. In this study, we employed the Futures Wheel (FW) method to derive influence factors for RSP management. FW method is widely used for predicting future social-environmental condition. In addition, RAND Corporation's method is used to derive potential strategic agenda based on derived influence factors by FW method. These derived strategic agenda can contribute to develop the policies related with RSP management.

A Study on Corps / Division Operation Analysis Using Simplified Corps Level Wargame Model (군단급 간이분석 워게임모형을 이용한 군단 및 사단 작전분석 방안 연구)

  • 박승환;강성진
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.2
    • /
    • pp.95-116
    • /
    • 1998
  • Many different kinds of wargame models have been developed and used in training and analysis purpose. However, there has been few wargame model which analyze corps or division level operational analysis. Recently KIDA develops corps level operational analysis model based on START(simplified tool for analysis of regional treats) model developed by RAND. This model runs in a PC level with 2MB memory and provides one day combat results within 30 seconds. Only one or three person can operate this model and evaluate multiple corps level operational analysis including chemical effects, $C^3I$ capacity, new weapon system effectiveness and other qualitative effects. We tested this model and evaluated input and output data. We showed that this model can be applied in division level operational analysis also. As an example division level application procedure and sensitivity analysis data was provided. We also find some limitation and problems in the model and suggest application areas and improving methods.

  • PDF

Interface and Microstructure Development in Carbon/Carbon Composites

  • Mathur, R.B.;Bahl, O.P.;Dhami, T.L.;Chauhan, S.K.;Dhakate, S.R.;Rand, B.
    • Carbon letters
    • /
    • v.5 no.2
    • /
    • pp.62-67
    • /
    • 2004
  • Performance of carbon-carbon composites is known to be influenced by the fibre matrix interactions. The present investigation was undertaken to ascertain the development of microstructure in such composites when carbon fibres possessing different surface energies (T-300, HM-35, P120 and Dialed 1370) and pitch matrices with different characteristics (Coal tar pitch $SP110^{\circ}C$ and mesophase pitch $SP285^{\circ}C$) are used as precursor materials. These composites were subjected to two different heat treatment temperatures of $1000^{\circ}C$ and $2600^{\circ}C$. Quite interesting changes in the crystalline parameters as well as the matrix microstructure are observed and attempt has been made to correlate these observations with the fibre matrix interactions.

  • PDF