• Title/Summary/Keyword: Multidimensional Scaling Method

Search Result 94, Processing Time 0.026 seconds

Multidimensional Scaling Using the Pseudo-Points Based on Partition Method (분할법에 의한 가상점을 활용한 다차원척도법)

  • Shin, Sang Min;Kim, Eun-Seong;Choi, Yong-Seok
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.6
    • /
    • pp.1171-1180
    • /
    • 2015
  • Multidimensional scaling (MDS) is a graphical technique of multivariate analysis to display dissimilarities among individuals into low-dimensional space. We often have two kinds of MDS which are metric MDS and non-metric MDS. Metric MDS can be applied to quantitative data; however, we need additional information about variables because it only shows relationships among individuals. Gower (1992) proposed a method that can represent variable information using trajectories of the pseudo-points for quantitative variables on the metric MDS space. We will call his method a 'replacement method'. However, the trajectory can not be represented even though metric MDS can be applied to binary data when we apply his method to binary data. Therefore, we propose a method to represent information of binary variables using pseudo-points called a 'partition method'. The proposed method partitions pseudo-points, accounting both the rate of zeroes and ones. Our metric MDS using the proposed partition method can show the relationship between individuals and variables for binary data.

Wear Debris Analysis using the Color Pattern Recognition (칼라 패턴인식을 이용한 마모입자 분석)

  • ;A.Y.Grigoriev
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 2000.06a
    • /
    • pp.54-61
    • /
    • 2000
  • A method and results of classification of 4 types metallic wear debris were presented by using their color features. The color image of wear debris was used (or the initial data, and the color properties of the debris were specified by HSI color model. Particle was characterized by a set of statistical features derived from the distribution of HSI color model components. The initial feature set was optimized by a principal component analysis, and multidimensional scaling procedure was used for the definition of classification plane. It was found that five features, which include mean values of H and S, median S, skewness of distribution of S and I, allow to distinguish copper based alloys, red and dark iron oxides and steel particles. In this work, a method of probabilistic decision-making of class label assignment was proposed, which was based on the analysis of debris-coordinates distribution in the classification plane. The obtained results demonstrated a good availability for the automated wear particle analysis.

  • PDF

Wear Debris Analysis using the Color Pattern Recognition

  • Chang, Rae-Hyuk;Grigoriev, A.Y.;Yoon, Eui-Sung;Kong, Hosung;Kang, Ki-Hong
    • KSTLE International Journal
    • /
    • v.1 no.1
    • /
    • pp.34-42
    • /
    • 2000
  • A method and results of classification of four different metallic wear debris were presented by using their color features. The color image of wear debris was used far the initial data, and the color properties of the debris were specified by HSI color model. Particles were characterized by a set of statistical features derived from the distribution of HSI color model components. The initial feature set was optimized by a principal component analysis, and multidimensional scaling procedure was used fer the definition of a classification plane. It was found that five features, which include mean values of H and S, median S, skewness of distribution of S and I, allow to distinguish copper based alloys, red and dark iron oxides and steel particles. In this work, a method of probabilistic decision-making of class label assignment was proposed, which was based on the analysis of debris-coordinates distribution in the classification plane. The obtained results demonstrated a good availability for the automated wear particle analysis.

  • PDF

A Study on the Analysis Method of City Image : Focusing on the Image Comparison between Cities by MDS (도시 이미지 분석 기법에 관한 연구 : MDS(Multidimensional Scaling)에 의한 도시 간 이미지 비교)

  • 임승빈;최형석;변재상
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.32 no.1
    • /
    • pp.47-56
    • /
    • 2004
  • Rapid economic development in Korea caused functions of city functions such as concentration of population, deterioration of the quality of living environment and traffic congestion. Korean cities have lost their identity becausr they are merged functionally and physically with neighboring cities, forming one mesa-city. Unified shape and disorganized streets of cities often cause confusion among foreigners and visitors. It is very difficult for them to find their image in strange cities. It is, however, important to correctly analyze the image and meaning of cities for understanding its identity. The purpose of this study is to develop a method to analyze the city image by focusing on some of the main cities in Korea. For this purpose, the adjective questionnaire and multi-dimension scaling (MDS) are applied to the analysis of city image. Image analysis graph by MDS can visually present the general and integrate images. The results of this study are summarized as follows: The important factors for interpretation of city image are historical and industrial character. Seoul, Taegu and Pusan have industrial and complex city images. Kongju has historical city image, while Changwon has a modern image. Chuncheon belongs to a soft and small image. Each city has an alternative solution against a negative image, according to the image analysis graph.

Non-Metric Multidimensional Scaling using Simulated Annealing (담금질을 사용한 비계량 다차원 척도법)

  • Lee, Chang-Yong;Lee, Dong-Ju
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.6
    • /
    • pp.648-653
    • /
    • 2010
  • The non-metric multidimensional scaling (nMDS) is a method for analyzing the relation among objects by mapping them onto the Euclidean space. The nMDS is useful when it is difficult to use the concept of distance between pairs of objects due to non-metric dissimilarities between objects. The nMDS can be regarded as an optimization problem in which there are many local optima. Since the conventional nMDS algorithm utilizes the steepest descent method, it has a drawback in that the method can hardly find a better solution once it falls into a local optimum. To remedy this problem, in this paper, we applied the simulated annealing to the nMDS and proposed a new optimization algorithm which could search for a global optimum more effectively. We examined the algorithm using benchmarking problems and found that improvement rate of the proposed algorithm against the conventional algorithm ranged from 0.7% to 3.2%. In addition, the statistical hypothesis test also showed that the proposed algorithm outperformed the conventional one.

Analysis of corporate environmental activities using multidimensional scaling (다차원척도법을 이용한 기업 환경경영활동의 해석)

  • 전대욱;이병남;김지수
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1997.10a
    • /
    • pp.63-66
    • /
    • 1997
  • This paper is concerned with the current status and the prospectus of environmental investments in the manufacturing sector. A questionnaire survey was made to identify the concentrated fields of the investments. The collected data were analyzed by a multidimensional scaling method in order to provide a reasonable interpretation on the major factors which characterize the current situation and the prospectus of the investments as well as the relative position of each respondent company in a spatial map. The result tells us most respondents tend to concentrate their attention on end-of-pipe solutions due to technological tangibility and economic efficiency, etc.

  • PDF

Multi-Robot Localization based on Bayesian Multidimensional Scaling

  • Je, Hong-Mo;Kim, Dai-Jin
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.11a
    • /
    • pp.357-361
    • /
    • 2007
  • This paper presents a multi-robot localization based on Bayesian Multidimensional Scaling (BMDS). We propose a robust MDS to handle both the incomplete and noisy data, which is applied to solve the multi-robot localization problem. To deal with the incomplete data, we use the Nystr${\ddot{o}}$m approximation which approximates the full distance matrix. To deal with the uncertainty, we formulate a Bayesian framework for MDS which finds the posterior of coordinates of objects by means of statistical inference. We not only verify the performance of MDS-based multi-robot localization by computer simulations, but also implement a real world localization of multi-robot team. Using extensive empirical results, we show that the accuracy of the proposed method is almost similar to that of Monte Carlo Localization(MCL).

  • PDF

A Study on sensibility of Web page (웹 페이지의 감성에 관한 연구)

  • 선지현;조경자;한광희
    • Science of Emotion and Sensibility
    • /
    • v.6 no.4
    • /
    • pp.33-40
    • /
    • 2003
  • This research was conducted to propose a sensibility model for web site design. At first, we collected 100 sensibility words related to web site design through analysis of journal and questionnaires and analysis of dictionary. 16 web sites were rated according to the degree of sensibility corresponding to each words, on the basis of the Semantic Differential(SD) method. The results of assessment were analyzed by means of the factor analysis and Multidimensional Scaling(MDS) method. From this relational analysis of sensibility words, the 18 representative words were abstracted as a result of the research included unique, unusual, rich, soft, cold, warm, vivid, simple, neat, dynamic, urban, light, somber, bright, dark, fresh, masculine, and hard. Also three sensibility dimensions bright-dark, soft-hard, simple-rich were found.

  • PDF

Multidimensional scaling analysis on the images of special purpose academies (다차원 척도법을 이용한 특수 목적대학에 대한 이미지 분석)

  • Bae, Hyun-Wung;Kwon, Ki-Ho;Moon, Mi-Nam;Moon, Ho-Seok
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.1
    • /
    • pp.11-20
    • /
    • 2010
  • The purpose of this study is to analyze the images of the Military Academy, Naval Academy, Air Force Academy, Police Academy, and Armed Forces Nursing Academy using multidimensional scaling method. For this research, we surveyed 363 applicants to special purpose academies including Military Academies and Police College. The study showed that the Military, Naval, and Air Force Academies had stronger image than the Police Academy in the area of physical strength, tradition, and fellowship between senior and junior. On the other hand, the Police Academy had better image in the area of social activity and applicant's academic achievement. The Military Academy had been evaluated the best school among the three Academies in the area of applicant's academic achievement, educational environment, faculty, tradition, and fellowship between senior and junior.

Exploring Environmental Factors Affecting Strawberry Yield Using Pattern Recognition Techniques

  • Cho, Wanhyun;Park, Yuha;Na, Myung Hwan;Choi, Don-Woo
    • Journal of Internet Computing and Services
    • /
    • v.20 no.1
    • /
    • pp.39-46
    • /
    • 2019
  • This paper investigates the importance of various environmental factors that have a strong influence on strawberry yields grown in greenhouse using the pattern recognition methods. The environmental factors influencing the production of strawberries were six factors such as average inside temperature, average inside humidity, average $CO_2$ level, average soil temperature, cumulative solar radiation, and average illumination. The results of analyzing the observed data using Dynamic Time Warping (DTW) showed that the most significant factor influencing the strawberry production was average soil temperature, average inside humidity, and cumulative solar radiation. Second, the results of analyzing the observed data using Multidimensional Scaling (MDS) showed that the most influential factors on the strawberry yields, such as average $CO_2$ level, average inside humidity, and average illumination were differently given for each farms. However, these results are based on the distance in 3D space and can be deduced from the fact that there is not a large difference between these distances. Therefore, in order to increase the harvest of strawberries cultivated in the farms, it is necessary to manage the environmental factors such as thoroughly controlling the humidity and maintaining the concentration of $CO_2$ constantly by ventilation of the greenhouse.