• Journal of the Korea Society of Computer and Information
• /
• v.20 no.5
• /
• pp.107-112
• /
• 2015

This paper proposes a simplified algorithm devised to obtain optimal solution to the marriage problem. In solving this problem, the most widely resorted to is the Gale-Shapley algorithm with the time complexity of $O({\mid}V{\mid}^2{\mid}E{\mid})$. The proposed algorithm on the other hand firstly constructs a $p_{ij}$ matrix of inter-preference sum both sexes' preference over the opposite sex. Secondly, it selects $_{min}p_i$ from each row to establish ${\mid}p_{.j}{\mid}{\geq}2,j{\in}S$, ${\mid}p_{.j}{\mid}=1$, $j{\in}H$, ${\mid}p_{.j}{\mid}=0$, $j{\in}T$. Finally, it shifts $_{min}\{_{min}p_{ST},p_{SH}+p_{HT\}$ for $_{min}P_{ST}$ of $S{\rightarrow}T$ and $p_{SH}+p_{HT}$, $p_{HT}<_{min}p_{ST}$ of $S{\rightarrow}H$, $H{\rightarrow}T$. The proposed algorithm has not only improved the Gale-Shapley's algorithm's complexity of $O({\mid}V{\mid}^2{\mid}E{\mid})$ to $O({\mid}V{\mid}^2)$ but also proved its extendable use on unbalanced marriage problems.

• Journal of Korean Society for Geospatial Information Science
• /
• v.22 no.3
• /
• pp.107-112
• /
• 2014

In keeping with the increasing demand for medical services in accordance with the economic development, the use of oriental medicine is on the rise year by year. In particular, it is a tendency that the elderly over age 65 prefer the oriental medicine to the western medicine in Korea. Under the circumstance, changing into an aging society, the importance of oriental medical services has been growing. In this regard, this study evaluated the quality of medical services by conducting the density analysis and the accessibility analysis of oriental medical clinic targeting Jinju, which is one of local small and medium-sized cities. The study results reveal that oriental medical hospitals accounted for 27% of the entire medical facilities in Jinju, and there was an imbalance in the quality of the oriental medical services according to districts(called dong) because oriental medical hospitals were mainly concentrated in the central commercial areas. In particular, in terms of the analysis on the accessibility of an aging population over age 65 to the oriental medical hospitals, over 50% of the whole districts (dongs) in Jinju were blind spots in medical services, showing a very vulnerable condition. Accordingly, it is judged that systematic measures for improvement in support of the oriental medical services in local small and medium-sized cities should be provided in Korea when we consider the characteristics of Korea where an aging population is rapidly increasing.

• Management & Information Systems Review
• /
• v.34 no.3
• /
• pp.101-123
• /
• 2015

Amidst the growing uncertainty in external environments, securing and retaining superior human resources is becoming emphasized as a key means for organizations to achieve competitive advantages. Particularly, star employees-human resources that are characterized by their ability to create extraordinary performance relative to other peers-are increasingly gaining attention in both academia and industry because of its importance in knowledge-based industries. However, despite the prevailing recognition for star employees, few previous literature have attempted to empirically test the direct relationship between the ratio of star employees in an organization and organizational performance. Considering both the potential for positive and negative influence of star employees on organizations, the relationship between the ratio of star employees and organizational performance can not only be a simple linear relationship but can also exist in a curvilinear form. Building on the existing literature on star employees, this paper establishes competing hypotheses for the two possibilities of curvilinear relationship; as the ratio of star employees increases, marginal effects can either increase (i.e., U-shaped curvilinear relationship) or decrease (i.e., inverted U-shaped curvilinear relationship). Employing an unbalanced panel data of 35 Korean brokerage firms between years 2008 and 2013 with 134 observations, the relationship between the ratio of best analysts (i.e. star employees) as selected by Maeil Business Newspaper and financial performance (i.e. organizational performance) of corresponding brokerage firms is examined. Empirical results indicate that while organizational performance increases as the ratio of star employees increases, its positive effect diminishes over time which provides support for the curvilinear relationship with decreasing marginal effects. Our research findings imply that star employees create value in knowledge-based industries; at the same time, implications are given as results calls for caution for excessive dependence on star employees beyond a certain level.

• Journal of Korean Society for Geospatial Information Science
• /
• v.23 no.3
• /
• pp.49-55
• /
• 2015

Current medical delivery system in Korea has been distinguished into three types; primary medical facilities, secondary facilities, and tertiary facilities since 1989. This system prevents the waste of medical resources along with the maintenance of balance according to the medical treatment subjects. However, it is inevitable that the imbalance of the medical services among regions has been generated due to the concentration of the medical facilities on large cities. In this regard, this study attempted to evaluate the quality of the primary medical services, emphasizing accessibility and convenience targeting Jinju city, a small and medium-sized city, based on the distribution characteristics of the space. The study results show that cohesion index about the spatial distribution of the primary care facilities was 0~0.25. It conducted a correlation analysis between the location of the hospitals and users, based on the study results. Finally, it is demonstrated the correlation between the location of the hospitals and users tended to be low, while, the cohesion of the Oriental medicine clinics was high in other treatment subjects, and the accessibility to the Oriental medicine clinics was the highest because most Oriental medicine clinics were distributed to the places where users were many. However, on account that the locations of the medical facilities and users were varied in other treatment subjects except for the Oriental medicine clinics, problems were generated in terms of the accessibility. Therefore, it is judged that the preparation of the measures to improve the selection of lots in consideration of users, who use the primary medical services, is required.

• Journal of Korean Society for Geospatial Information Science
• /
• v.22 no.1
• /
• pp.41-46
• /
• 2014

Bus service is easily adjusted to accommodate the changed demand. Despite the flexibility of that, its relocation should overcome the following problems: first, Bus line rearrangement should consider the balance between the demand and the supply to enhance the transit equity among the users scattered around the area that supply against demand imbalances. Second, the existing demand analysed is to crude since the demand was analysed based on TAZ. mainly based on the Dong unit. Utilization of the GWR and GIS-T data can resolve the problem. In this paper, the limitation of the conventional transit demand analysis model is overcome by deploying the GWR model which identifies the transit demand based on the geographic relation between the service location and those of the users. GWR model considers the spatial effect of the bus demand in accordance with the distance to the each bus stops using SCD(Smart Card Data) and BIS(Bus Information System). This demand map was then superimposes with the existing bus route which identified the areas where the balance between demand and supply is severly skewed. since the analysis was computed with SCD and BIS at every bus stops. the shortage and surplus of bus service of entire study area could computed. Further. based on this computational result and considering the entire bus service capacity data. Bus routes optimization from the oversupplied areas to the undersupplied area was illustrated thus this study clearly compared the benefits the GIS.

• Journal of The Korean Association of Information Education
• /
• v.16 no.1
• /
• pp.131-142
• /
• 2012

In this paper, a support plan for marriage immigrants through e-learning was studied. Currently, the number of Korean men marrying foreign women is rapidly increasing due to the increase in the imbalance of gender ratios caused by preference for boys and shunning of rural areas by Korean women. To alleviate this problem, the government is performing various social adaptation programs such as Korean language education and vocational education. Most marriage immigrants, however, are not properly educated as they are burdened by their household duties or work. In this paper, a plan for supporting marriage immigrants through e-learning was researched. To achieve this goal, a survey on intentions of the marriage immigrants to receive muticultural education through e-learning was performed. The result showed that most of marriage immigrants have a strong preference for e-learning. However, there are differences on their preference depending on the original nationality and residential region. A support plan for multicultural education through e-learning was proposed according to the above result. The support plan consists of three parts. First, education for marriage immigrants will be specialized according to their respective original nationality. Second, Korean education will be given greater emphasis in education. Third, vocation education which will benefit marriage immigrants will be prepared. Above support plans are expected to help the marriage immigrants to settle as equal members of the society instead of deteriorating into an underprivileged class by providing them with an opportunity to receive education.

• Progress in Medical Physics
• /
• v.15 no.4
• /
• pp.228-236
• /
• 2004

Retinal ganglion cells transmit visual scene as an action potential to visual cortex through optic nerve. Conventional recording method using single intra- or extra-cellular electrode enables us to understand the response of specific neuron on specific time. Therefore, it is not possible to determine how the nerve impulses in the population of retinal ganglion cells collectively encode the visual stimulus with conventional recording. This requires recording the simultaneous electrical signals of many neurons. Recent advances in multi-electrode recording have brought us closer to understanding how visual information is encoded by population of retinal ganglion cells. We examined how ganglion cells act together to encode a visual scene with multi-electrode array (MEA). With light stimulation (on duration: 2 sec, off duration: 5 sec) generated on a color monitor driven by custom-made software, we isolated three functional types of ganglion cell activities; ON (35.0$\pm$4.4%), OFF (31.4$\pm$1.9%), and ON/OFF cells (34.6$\pm$5.3%) (Total number of retinal pieces = 8). We observed that nearby neurons often fire action potential near synchrony (< 1 ms). And this narrow correlation is seen among cells within a cluster which is made of 6～8 cells. As there are many more synchronized firing patterns than ganglion cells, such a distributed code might allow the retina to compress a large number of distinct visual messages into a small number of ganglion cells.

• The KIPS Transactions:PartC
• /
• v.15C no.2
• /
• pp.111-118
• /
• 2008

A wireless router is a device which allows several wireless clients to share an internet line using NAT (Network Address Translation). In a school or a small office environment where many clients use multiple wireless routers, a client may select any one of wireless routers so that most clients can be clustered to a small set of the wireless routers. In such a case, there exists load unbalancing problem between clients and wireless routers. One of its result is that clients using the busiest router get poor service. The other is that the resource utilization of the whole wireless routers becomes very low. In order to resolve the problems, we propose a load sharing scheme to maximize network bandwidth utilization based on SSID(Service Set IDentifier) hiding. The proposed scheme keeps checking the available bandwidth of all the possible wireless routers in a time interval and select the most available one. If a new client appears, the most available router is visible to him or her whereas the others are not visible. This is handled by SSID hiding in the proposed scheme. We implemented the proposed scheme with ASUS WL 500G wireless router and performed experiments. Experimental results show the bandwidth utilization improvement compared to the existing method.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.10
• /
• pp.2461-2469
• /
• 1997

Target detection and recognition problems, in which neural networks are widely used, require translation invariant and real-time processing in addition to the requirements that general pattern recognition problems need. This paper presents a novel architecture that meets the requirements and explains effective methodology to train the network. The proposed neural network is an architectural extension of the shared-weight neural network that is composed of the feature extraction stage followed by the pattern recognition stage. Its feature extraction stage performs correlational operation on the input with a weight kernel, and the entire neural network can be considered a nonlinear correlation filter. Therefore, the output of the proposed neural network is correlational plane with peak values at the location of the target. The architecture of this neural network is suitable for implementing with parallel or distributed computers, and this fact allows the application to the problems which require realtime processing. Net training methodology to overcome the problem caused by unbalance of the number of targets and non-targets is also introduced. To verify the performance, the proposed network is applied to detection and recognition problem of a specific automobile driving around in a parking lot. The results show no false alarms and fast processing enough to track a target that moves as fast as about 190 km per hour.

• The KIPS Transactions:PartA
• /
• v.14A no.6
• /
• pp.371-382
• /
• 2007

Modern server systems are usually composed in the form of cluster systems in order to serve not only as many users but also as many kinds of applications as possible. The progression of the cluster system architecture leads in a middleware approach based on the Java framework. The middleware approach alleviates the efforts for the construction and the management of a server system but still preserves its performance and applications on the server. In this research, we introduce a new clustering scheme for the easy construction and maintenance of a cluster server system with the Java Management Extensions. We first demonstrate the construction and configuration process. Our experiment sets can verify that it is easy to construct, expand and manage a middleware based cluster system as well as the applications which reside on it. In addition, we can achieve reasonable performance on our service oriented clustered system with the help of state-of-the-art middleware. The experimental results of performance demonstration contain the availability of a server, and the effectiveness of load balancing and scheduling mechanisms. Especially, our service oriented scheduling mechanism was shown to successfully manage load imbalance under the normal load and cope with the overloaded situations, compared with other known scheduling mechanisms.