• Journal of Intelligence and Information Systems
• /
• v.17 no.4
• /
• pp.305-316
• /
• 2011

Recommender system is the system which, by using automated information filtering technology, recommends products or services to the customers who are likely to be interested in. Those systems are widely used in many different Web retailers such as Amazon.com, Netfix.com, and CDNow.com. Various recommender systems have been developed. Among them, Collaborative Filtering (CF) has been known as the most successful and commonly used approach. CF identifies customers whose tastes are similar to those of a given customer, and recommends items those customers have liked in the past. Numerous CF algorithms have been developed to increase the performance of recommender systems. However, the relative performances of CF algorithms are known to be domain and data dependent. It is very time-consuming and expensive to implement and launce a CF recommender system, and also the system unsuited for the given domain provides customers with poor quality recommendations that make them easily annoyed. Therefore, predicting in advance whether the performance of CF recommender system is acceptable or not is practically important and needed. In this study, we propose a decision making guideline which helps decide whether CF is adoptable for a given application with certain transaction data characteristics. Several previous studies reported that sparsity, gray sheep, cold-start, coverage, and serendipity could affect the performance of CF, but the theoretical and empirical justification of such factors is lacking. Recently there are many studies paying attention to Social Network Analysis (SNA) as a method to analyze social relationships among people. SNA is a method to measure and visualize the linkage structure and status focusing on interaction among objects within communication group. CF analyzes the similarity among previous ratings or purchases of each customer, finds the relationships among the customers who have similarities, and then uses the relationships for recommendations. Thus CF can be modeled as a social network in which customers are nodes and purchase relationships between customers are links. Under the assumption that SNA could facilitate an exploration of the topological properties of the network structure that are implicit in transaction data for CF recommendations, we focus on density, clustering coefficient, and centralization which are ones of the most commonly used measures to capture topological properties of the social network structure. While network density, expressed as a proportion of the maximum possible number of links, captures the density of the whole network, the clustering coefficient captures the degree to which the overall network contains localized pockets of dense connectivity. Centralization reflects the extent to which connections are concentrated in a small number of nodes rather than distributed equally among all nodes. We explore how these SNA measures affect the performance of CF performance and how they interact to each other. Our experiments used sales transaction data from H department store, one of the well?known department stores in Korea. Total 396 data set were sampled to construct various types of social networks. The dependant variable measuring process consists of three steps; analysis of customer similarities, construction of a social network, and analysis of social network patterns. We used UCINET 6.0 for SNA. The experiments conducted the 3-way ANOVA which employs three SNA measures as dependant variables, and the recommendation accuracy measured by F1-measure as an independent variable. The experiments report that 1) each of three SNA measures affects the recommendation accuracy, 2) the density's effect to the performance overrides those of clustering coefficient and centralization (i.e., CF adoption is not a good decision if the density is low), and 3) however though the density is low, the performance of CF is comparatively good when the clustering coefficient is low. We expect that these experiment results help firms decide whether CF recommender system is adoptable for their business domain with certain transaction data characteristics.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.5 no.4
• /
• pp.9-23
• /
• 2002

The purpose of this research was to develop a model that minimizes time and money for deriving topographical property factors and hydro-meteorological property factors, which are used in interpreting flood flow, and that makes it possible to forecast rainfall-runoff using a least number of factors. That is, the research aimed at suggesting a runoff interpretation method that considers the river branching characteristics but not the topographical and geological properties and the land cover conditions, which had been referred in general. The subject basin of the research was the basin of Yeongcheon Dam located in the upper reaches of the Kumho River. The parameters of the model were derived from the results of abstracting topological properties out of rainfall-runoff observation data about heavy rains and Digital Elevation Modeling(DEM). According to the result of examining calculated peak runoff, the Clark Model and the GIUH Model showed relative errors of 1.9~23.9% and 0.8~11.3%, respectively and as a whole, the peak values of hydrograph appeared high. In addition, according to the result of examining the time when peak runoff took place, the relative errors of the Clark Model and the GIUH Model were 0.5~1 and 0~1 hour respectively, and as a whole, peak flood time calculated by the GIUH Model appeared later than that calculated by the traditional Clark Model.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.12
• /
• pp.6986-6992
• /
• 2014

The generalized Voronoi graph (GVG) is a topological map of a constrained environment. This is defined in terms of workspace distance measurements using only sensor-provided information, with a robot having a maximum distance from obstacles, and is the optimum for exploration and obstacle avoidance. This is the safest path for the robot, and is very significant when studying the GVG edges of highly articulated robots. In previous work, the point-GVG edge and Rod-GVG were built with point robot and rod robot using sensor-based control. An attempt was made to use a higher degree of freedom robot to build GVG edges. This paper presents GVG-based a new local roadmap for the two-link robot in the constrained two-dimensional environment. This new local roadmap is called the two-identical-link generalized Voronoi graph (L2-GVG). This is used to explore an unknown planar workspace and build a local roadmap in an unknown configuration space $R^2{\times}T^2$ for a planar two-identical-link robot. The two-identical-link GVG also can be constructed using only sensor-provided information. These results show the more complex properties of two-link-GVG, which are very different from point-GVG and rod-GVG. Furthermore, this approach draws on the experience of other highly articulated robots.

• Journal of the Mineralogical Society of Korea
• /
• v.27 no.1
• /
• pp.1-15
• /
• 2014

Probing the electronic structures of crystalline Mg-silicates at high pressure is essential for understanding the various macroscopic properties of mantle materials in Earth's interior. Quantum chemical calculations based on the density functional theory are used to explore the atomic configuration and electronic structures of Earth materials at high pressure. Here, we calculate the partial density of states (PDOS) and O K-edge energy-loss near-edge structure (ELNES) spectra for $MgSiO_3$ perovskite at 25 GPa and 120 GPa using the WIEN2k program based on the full-potential linearized projected augmented wave (FP-LPAW) method. The calculated PDOS and O K-edge ELNES spectra for $MgSiO_3$ Pv show significant pressure-induced changes in their characteristic spectral features and relative peak intensity. These changes in spectral features of $MgSiO_3$ Pv indicate that the pressure-induced changes in local atomic configuration around O atoms such as Si-O, O-O, and Mg-O length can induce the significant changes on the local electronic structures around O atoms. The result also indicates that the significant changes in O K-edge features can results from the topological densification at constant Si coordination number. This study can provide a unique opportunity to understand the atomistic origins of pressure-induced changes in local electronic structures of crystalline and amorphous $MgSiO_3$ at high pressure more systematically.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.6
• /
• pp.307-317
• /
• 2002

In this paper we propose a new mesh reconstruction scheme that produces a displaced subdivision surface directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface, but original displaced subdivision surface algorithm needs an explicit polygonal mesh since it is not a mesh reconstruction algorithm but a mesh conversion (remeshing) algorithm. The main idea of our approach is that we sample surface detail from unorganized points without any topological information. For this, we predict a virtual triangular face from unorganized points for each sampling ray from a parameteric domain surface. Direct displaced subdivision surface reconstruction from unorganized points has much importance since the output of this algorithm has several important properties: It has compact mesh representation since most vertices can be represented by only a scalar value. Underlying structure of it is piecewise regular so it ran be easily transformed into a multiresolution mesh. Smoothness after mesh deformation is automatically preserved. We avoid time-consuming global energy optimization by employing the input data dependant mesh smoothing, so we can get a good quality displaced subdivision surface quickly.

• Journal of the Mineralogical Society of Korea
• /
• v.29 no.3
• /
• pp.155-165
• /
• 2016

Understanding the effect of boron content on atomic structures of boron-bearing multicomponent silicate melts is essential to reveal the atomistic origins of diverse geochemical processes involving silica-rich magmas, such as explosive volcanic eruption. The detailed atomic environments around B and Al in boron-bearing complex aluminosilicate glasses yield atomistic insights into reactivity of nuclear waste glasses in contact with aqueous solutions. We report experimental results on the effect of boron content on the atomic structures of sodium borate glasses and boron-bearing multicomponent silicate melts [malinkoite ($NaBSiO_4$)-nepheline ($NaAlSiO_4$) pseudo-binary glasses] using the high-resolution solid-state NMR ($^{11}B$ and $^{27}Al$). The $^{11}B$ MAS NMR spectra of sodium borate glasses show that three-coodrinated boron ($^{[3]}B$) increases with increasing $B_2O_3$ content. While the spectra imply that the fraction of non-ring species decreases with decreasing boron content, peak position of the species is expected to vary with Na content. Therefore, the quantitative estimation of the fractions of the ring/non-ring species remains to be explored. The $^{11}B$ MAS NMR spectra of the glasses in the malinkoite-nepheline join show that four-coordinated boron ($^{[4]}B$) increases as $X_{Ma}$ [$=NaBSiO_4/(NaBSiO_4+NaAlSiO_4)$] increases while $^{[3]}B$ decreases. $^{27}Al$ MAS NMR spectra of the multicomponent glasses confirm that four-coordinated aluminum ($^{[4]}Al$) is dominant. It is also observed that a drastic decrease in the peak widths (full-width at half-maximum, FWHM) of $^{[4]}Al$ with an addition of boron ($X_{Ma}=0.25$) in nepheline glasses. This indicates a decrease in structural and topological disorder around $^{[4]}Al$ in the glasses with increasing boron content. The quantitative atomic environments around boron of both binary and multicomponent glasses were estimated from the simulation results of $^{11}B$ MAS NMR spectra, revealing complex-nonlinear variation of boron topology with varying composition. The current results can be potentially used to account for the structural origins of the change in macroscopic properties of boron-bearing oxide melts with varying boron content.

• Journal of Intelligence and Information Systems
• /
• v.16 no.4
• /
• pp.159-172
• /
• 2010

The recommender system is one of the possible solutions to assist customers in finding the items they would like to purchase. To date, a variety of recommendation techniques have been developed. One of the most successful recommendation techniques is Collaborative Filtering (CF) that has been used in a number of different applications such as recommending Web pages, movies, music, articles and products. CF identifies customers whose tastes are similar to those of a given customer, and recommends items those customers have liked in the past. Numerous CF algorithms have been developed to increase the performance of recommender systems. Broadly, there are memory-based CF algorithms, model-based CF algorithms, and hybrid CF algorithms which combine CF with content-based techniques or other recommender systems. While many researchers have focused their efforts in improving CF performance, the theoretical justification of CF algorithms is lacking. That is, we do not know many things about how CF is done. Furthermore, the relative performances of CF algorithms are known to be domain and data dependent. It is very time-consuming and expensive to implement and launce a CF recommender system, and also the system unsuited for the given domain provides customers with poor quality recommendations that make them easily annoyed. Therefore, predicting the performances of CF algorithms in advance is practically important and needed. In this study, we propose an efficient approach to predict the performance of CF. Social Network Analysis (SNA) and Artificial Neural Network (ANN) are applied to develop our prediction model. CF can be modeled as a social network in which customers are nodes and purchase relationships between customers are links. SNA facilitates an exploration of the topological properties of the network structure that are implicit in data for CF recommendations. An ANN model is developed through an analysis of network topology, such as network density, inclusiveness, clustering coefficient, network centralization, and Krackhardt's efficiency. While network density, expressed as a proportion of the maximum possible number of links, captures the density of the whole network, the clustering coefficient captures the degree to which the overall network contains localized pockets of dense connectivity. Inclusiveness refers to the number of nodes which are included within the various connected parts of the social network. Centralization reflects the extent to which connections are concentrated in a small number of nodes rather than distributed equally among all nodes. Krackhardt's efficiency characterizes how dense the social network is beyond that barely needed to keep the social group even indirectly connected to one another. We use these social network measures as input variables of the ANN model. As an output variable, we use the recommendation accuracy measured by F1-measure. In order to evaluate the effectiveness of the ANN model, sales transaction data from H department store, one of the well-known department stores in Korea, was used. Total 396 experimental samples were gathered, and we used 40%, 40%, and 20% of them, for training, test, and validation, respectively. The 5-fold cross validation was also conducted to enhance the reliability of our experiments. The input variable measuring process consists of following three steps; analysis of customer similarities, construction of a social network, and analysis of social network patterns. We used Net Miner 3 and UCINET 6.0 for SNA, and Clementine 11.1 for ANN modeling. The experiments reported that the ANN model has 92.61% estimated accuracy and 0.0049 RMSE. Thus, we can know that our prediction model helps decide whether CF is useful for a given application with certain data characteristics.

• Korean Journal of Mineralogy and Petrology
• /
• v.34 no.3
• /
• pp.157-167
• /
• 2021

Lead (Pb) is one of the key trace elements, exhibiting a peculiar partitioning behavior into silicate melts in contact with minerals. Partitioning behaviors of Pb between silicate mineral and melt have been known to depend on melt composition and thus, the atomic structures of corresponding silicate liquids. Despite the importance, detailed structural studies of Pb-bearing silicate melts are still lacking due to experimental difficulties. Here, we explored the effect of lead content on the atomic structures, particularly the evolution of silicate networks in Pb-bearing sodium metasilicate ([(PbO)_x(Na₂O)_1-x]·SiO₂) glasses as a model system for trace metal bearing natural silicate melts, using ²⁹Si solid-state nuclear magnetic resonance (NMR) spectroscopy. As the PbO content increases, the ²⁹Si peak widths increase, and the maximum peak positions shift from -76.2, -77.8, -80.3, -81.5, -84.6, to -87.7 ppm with increasing PbO contents of 0, 0.25, 0.5, 0.67, 0.86, and 1, respectively. The ²⁹Si MAS NMR spectra for the glasses were simulated with Gaussian functions for Qⁿ species (SiO₄ tetrahedra with n BOs) for providing quantitative resolution. The simulation results reveal the evolution of each Qⁿ species with varying PbO content. Na-endmember Na₂SiO₃ glass consists of predominant Q² species together with equal proportions of Q¹ and Q³. As Pb replaces Na, the fraction of Q² species tends to decrease, while those for Q¹ and Q³ species increase indicating an increase in disproportionation among Qⁿ species. Simulation results on the ²⁹Si NMR spectrum showed increases in structural disorder and chemical disorder as evidenced by an increase in disproportionation factor with an increase in average cation field strengths of the network modifying cations. Changes in the topological and configurational disorder of the model silicate melt by Pb imply an intrinsic origin of macroscopic properties such as element partitioning behavior.

• Journal of Intelligence and Information Systems
• /
• v.21 no.4
• /
• pp.111-131
• /
• 2015

There are only a handful number of research conducted on pattern analysis of corporate distress as compared with research for bankruptcy prediction. The few that exists mainly focus on audited firms because financial data collection is easier for these firms. But in reality, corporate financial distress is a far more common and critical phenomenon for non-audited firms which are mainly comprised of small and medium sized firms. The purpose of this paper is to classify non-audited firms under distress according to their financial ratio using data mining; Self-Organizing Map (SOM). SOM is a type of artificial neural network that is trained using unsupervised learning to produce a lower dimensional discretized representation of the input space of the training samples, called a map. SOM is different from other artificial neural networks as it applies competitive learning as opposed to error-correction learning such as backpropagation with gradient descent, and in the sense that it uses a neighborhood function to preserve the topological properties of the input space. It is one of the popular and successful clustering algorithm. In this study, we classify types of financial distress firms, specially, non-audited firms. In the empirical test, we collect 10 financial ratios of 100 non-audited firms under distress in 2004 for the previous two years (2002 and 2003). Using these financial ratios and the SOM algorithm, five distinct patterns were distinguished. In pattern 1, financial distress was very serious in almost all financial ratios. 12% of the firms are included in these patterns. In pattern 2, financial distress was weak in almost financial ratios. 14% of the firms are included in pattern 2. In pattern 3, growth ratio was the worst among all patterns. It is speculated that the firms of this pattern may be under distress due to severe competition in their industries. Approximately 30% of the firms fell into this group. In pattern 4, the growth ratio was higher than any other pattern but the cash ratio and profitability ratio were not at the level of the growth ratio. It is concluded that the firms of this pattern were under distress in pursuit of expanding their business. About 25% of the firms were in this pattern. Last, pattern 5 encompassed very solvent firms. Perhaps firms of this pattern were distressed due to a bad short-term strategic decision or due to problems with the enterpriser of the firms. Approximately 18% of the firms were under this pattern. This study has the academic and empirical contribution. In the perspectives of the academic contribution, non-audited companies that tend to be easily bankrupt and have the unstructured or easily manipulated financial data are classified by the data mining technology (Self-Organizing Map) rather than big sized audited firms that have the well prepared and reliable financial data. In the perspectives of the empirical one, even though the financial data of the non-audited firms are conducted to analyze, it is useful for find out the first order symptom of financial distress, which makes us to forecast the prediction of bankruptcy of the firms and to manage the early warning and alert signal. These are the academic and empirical contribution of this study. The limitation of this research is to analyze only 100 corporates due to the difficulty of collecting the financial data of the non-audited firms, which make us to be hard to proceed to the analysis by the category or size difference. Also, non-financial qualitative data is crucial for the analysis of bankruptcy. Thus, the non-financial qualitative factor is taken into account for the next study. This study sheds some light on the non-audited small and medium sized firms' distress prediction in the future.