• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.4
• /
• pp.427-431
• /
• 2010

Multidimensional scaling (MDS) is a widely used method for dimensionality reduction, of which purpose is to represent high-dimensional data in a low-dimensional space while preserving distances among objects as much as possible. MDS has mainly been applied to data visualization and feature selection. Among various MDS methods, the classical MDS is not readily applicable to data which has large numbers of objects, on normal desktop computers due to its computational complexity. More precisely, it needs to solve eigenpair problems on dissimilarity matrices based on Euclidean distance. Thus, running time and required memory of the classical MDS highly increase as n (the number of objects) grows up, restricting its use in large-scale domains. In this paper, we propose an efficient approximation algorithm for the classical MDS based on divide-and-conquer and CUDA. Through a set of experiments, we show that our approach is highly efficient and effective for analysis and visualization of data consisting of several thousands of objects.

• Korean Journal of Construction Engineering and Management
• /
• v.24 no.6
• /
• pp.74-80
• /
• 2023

This study examines the characteristics of architectural review opinions as unstructured data, focusing on the most challenging risk for developers of small and medium-sized apartment projects in response to the increasing number of single-person households in Korea. Using multidimensional analysis methods, the study analyzes the review opinions of 25 projects in B City. Correspondence analysis and MDS (Multidimensional Scale) analysis show that, consistent with prior research, the keywords related to 'structure' and 'planning' dominate architectural review opinions in B City. While the MDS model's stress is very poor at 34.4%, correspondence analysis reveals that this is due to the characteristics of unstructured data in architectural reviews. In addition, the non-structured data analyzed in this study, such as architectural review opinions, exhibited a probability distribution with low kurtosis and high skewness, as they involved various combinations and occurrences of data depending on the discretion of the review committee members and the specific formats of different local governments. This often led to the emergence of keywords that differed significantly from commonly mentioned terms. Although the study has some limitations, it provides a foundation for future detailed analysis by identifying the characteristics of architectural review opinions as unstructured data.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.34 no.2
• /
• pp.605-616
• /
• 2014

The purpose of this study is to analyze transport efficiency of each of the 17 urban railway lines being operated by national public agencies using Data Envelopment Analysis (DEA) and to seek strategies for improving efficiency of the urban railway system. The study identified the economies of scale derived from these values of efficiency and examined the effects on cost for free ride loss and profit of transport by the fare system as the external factor. At the time, Transport profits are estimated by two production factors such as the number of vehicles and service frequency derived from multiple regression. Finally, the measures to improve the efficiency were presented in terms of profitability in the national urban railway line by applying the values of efficiency derived from DEA to multidimensional scaling (MDS).

• Asian Journal of Business Environment
• /
• v.7 no.1
• /
• pp.25-29
• /
• 2017

Purpose - In this paper, we categorize and segment the 28 national universities in South Korea and measure the degree of dissimilarity (or similarity) between pairs of ones by using dissimilarity distance matrix and cluster analysis, respectively, based on the seven quantitative evaluation of educational conditions (percentage of small-scale courses, percentage of lecture by the faculty, collection of books per student, material purchase per student, percentage of building capacity, percentage of real estate capacity and rate of accommodation) in 2015. In addition, multidimensional scaling (MDS) techniques can obtain visual representation for exploring patterns of proximities among 28 national universities based on seven attributes of educational conditions. Research design, data, and methodology - This work is carried out by the 2015 Announcement of University Information, which is provided by Ministry of Education in South Korea and utilized by multivariate analyses with CLUSTER, PROXIMITIES and ALSCAL modules in IBM SPSS 23.0. Results - We make certain that 28 national universities can be categorized into five clusters which have similar traits by applying two-stage cluster analysis. MDS is utilized to perform positioning of grouped places of cluster and 28 national universities joining every cluster. Conclusions - Both types and traits of each national university can be relatively assessed and practically utilized for each university competitiveness based on underlying results.

• Journal of Korean Academy of Nursing
• /
• v.37 no.3
• /
• pp.324-333
• /
• 2007

Purpose: The purpose of this study was to develop and evaluate a quality of life scale for Korean patients with cancer (C-QOL). Methods: The C-QOL was developed and validated as follows, item generation, pilot study, and psychometric tests. A total of 337 patients diagnosed with stomach, liver, lung, colon, breast, or cervix cancer were recruited. The patients were asked to complete the preliminary questionnaire comprising the content-validated items, the SF-36, and the ECOG performance status. The obtained data was analyzed using descriptive statistics, factor analysis, multidimensional scaling (MDS), multitrait/multi-item matrix, ANOVA, t-test, and Cronbach's alpha. Results: Preliminarily twenty-six items were generated through content validity and a pilot study. Factor analysis and MDS extracted a total of 21 items with a 5-point Likert-type scale (C-QOL). The C-QOL included five subscales: physical status (6 items), emotional status (6 items), social function (3 items), concern status (2 items), and coping function (4 items). The C-QOL established content validity, construct validity, item convergent and discriminant validity, known-groups validity, reliability, and sensitivity. Conclusion: The Newly developed C-QOL is an easily applicable instrument which established psychometric properties and reflected Korean culture. It is recommended for further study to examine the responsiveness of the C-QOL using a longitudinal research design.

• Journal of The Korean Association For Science Education
• /
• v.33 no.3
• /
• pp.650-663
• /
• 2013

Multidimensional scaling can be used to identify relationships among concepts, revealing the structure of the cognitive framework by measuring distances within perceptual maps. The current study sought to examine the relationships among concepts related to photosynthesis in 2,844 $3^{rd}-11^{th}$ grade science students. The questionnaire included items on 'location,' 'products,' 'reactants,' and 'environmental factors', presenting images related to each theme. Students provided responses corresponding to particular topics, and reported the extent to which the concept was related to the topic on a scale from 1 to 30. The survey results were as follows: first, students were not able to clearly distinguish between or understand the four main topics. Second, students organized their cognitive structures by closely associating related concepts after learning. Third, the presented concepts revealed a mixture of scientific and non-scientific concepts, suggesting that students needed to clearly distinguish the preconceptions through which they organized concepts, so that they are suitable for cognitive structures based on learning. Furthermore, non-scientific concepts within perceptions were consistently maintained throughout learning, affecting the proximity of scientific concepts.

• Ocean and Polar Research
• /
• v.32 no.1
• /
• pp.1-13
• /
• 2010

To assess short-term variation of summer phytoplankton community structure in different water masses, phytoplankton and environmental factors were monitored from 31 stations on and off the southern coasts of Korea, from June 18 to June 20 2009. According to multidimensional scaling (MDS) and cluster analysis based on phytoplankton community data from each station, the southern sea was divided into two groups. The first group included stations in the south-eastern region of Jeju Island, which is strongly influenced by the Kuroshio warm current. The second group located along the coastal region of the southern sea, which was mainly comprised of Bacillariophyceae and Crytophyceae. Of these stations, St. 13 and 28 formed a temperature front caused by different hydrological conditions. In particular, nutrients and Chl.a concentrations in these two stations were significantly higher compared to those in the other stations. This indicates that phytoplankton population and subsequent microalgal growth under high nutrient concentrations vary in different water masses. Our results support the theory that phytoplankton community structure in the southern sea of Korea can be influenced on a short-term scale by different water masses and currents.

• Korean Journal of Cognitive Science
• /
• v.17 no.1
• /
• pp.53-74
• /
• 2006

Similarity has been considered as one of basic concepts of cognitive psychology which is useful for explaining cognitive structure and process. MDS models(Shepard, 1964; Nosofsky, 1991) and Contrast model(Tversky, 1977) were proposed as early models of similarity comparison process. But, there have been a lot of theoretical doubts about the conceptual validity of similarity as a result of empirical findings which could not be explained by early models. Goldstone(1994) assumed that similarity could be defined by alignment processes, and suggested structural alignment as a prospective alternative for solving conceptual controversies so far. In this study, basic assumption and algorithms of MDS models(Shepard, 1944; Nosofsky, 1991) and Contrast model(Tversky, 1977) were described shortly and some theoretical limitations such as arbitrariness of selective attention and correlated structures were discussed as well. The conceptual characteristics and algorithms of SIAM(Goldstone, 1994) were described and how it has been applied to cognitive psychology areas such as categorization, conceptual combination, and analogical reasoning were reviewed. Finally, some theoretical limitations related with data-driven processing and alternative processing and possible directions for structural alignment were discussed.

• Journal of the Ergonomics Society of Korea
• /
• v.29 no.4
• /
• pp.533-540
• /
• 2010

This study was to suggest the proper level of touch sensibility for twenties while flicking touch phones. A rapid prototype of $480{\times}800$ pixel size was developed for the experiment. Participants were 20 undergraduates, not visually and physically handicapped in using touch phones. 15 different modes, with each mode changing in velocity when flicking the prototype were randomly presented to each subject. The subjects were asked to score what they felt in each mode on a 1-to-6 Likert scale. The data was analyzed by the one-way ANOVA procedure. Each mode showed significant differences in 8 representative emotions except for exclusivity feeling and fresh feeling. Each velocity mode was scaled by the multidimensional scaling technique. Then, vector coordinates in each emotion were obtained by simple regression analysis. 15 velocity modes and each emotion were joint-plotted by the MDS, PROXSCAL. The findings in this study could be basic data for studying affective touch sensibilities in multiple ways.

• The Journal of the Korea Contents Association
• /
• v.20 no.3
• /
• pp.452-461
• /
• 2020

The purpose of this study is to identify how learners perceive mobile technology-based learning materials. For this purpose, two methods were utilized. Using multi-dimensional scale(MDS), it was identified that how learners perceive each type of learning materials using mobile technology. Through semantic differential scale(SDS), learners' perception of the difference between mobile learning materials and existing traditional learning materials was analyzed. As a result, learning materials using mobile technology were classified into as follows : the dimension of interaction with the content; the sense of presence. Learners perceived that mobile learning materials had characteristics of 'active', 'learner-centric', 'multi-sensory', and 'stimulating interest'. The significance of this study was to empirically and comprehensively investigate learners' perception for the characteristics of various mobile learning materials.