• Journal of KIISE:Information Networking
• /
• v.35 no.6
• /
• pp.497-509
• /
• 2008

Various algorithms and architectures for efficient packet classification have been widely studied. Packet classification algorithms based on a decision tree structure such as HiCuts and HyperCuts are known to be the best by exploiting the geometrical representation of rules in a classifier. However, the algorithms are not practical since they involve complicated heuristics in selecting a dimension of cuts and determining the number of cuts at each node of the decision tree. Moreover, the cutting is not efficient enough since the cutting is based on regular interval which is not related to the actual range that each rule covers. In this paper, we proposed a new efficient packet classification algorithm using a range cutting. The proposed algorithm primarily finds out the ranges that each rule covers in 2-dimensional prefix plane and performs cutting according to the ranges. Hence, the proposed algorithm constructs a very efficient decision tree. The cutting applied to each node of the decision tree is optimal and deterministic not involving the complicated heuristics. Simulation results for rule sets generated using class-bench databases show that the proposed algorithm has better performance in average search speed and consumes up to 3-300 times less memory space compared with previous cutting algorithms.

• Journal of KIISE:Information Networking
• /
• v.37 no.3
• /
• pp.175-186
• /
• 2010

Due to the emergence of new application programs and the fast growth of Internet users, Internet routers are required to provide the quality of services according to the class of input packets, which is identified by wire-speed packet classification. For a pre-defined rule set, by performing multi-dimensional search using various header fields of an input packet, packet classification determines the highest priority rule matching to the input packet. Efficient packet classification algorithms have been widely studied. Tuple pruning algorithm provides fast classification performance using hash-based search against the candidate tuples that may include matching rules. Bloom filter is an efficient data structure composed of a bit vector which represents the membership information of each element included in a given set. It is used as a pre-filter determining whether a specific input is a member of a set or not. This paper proposes new tuple pruning algorithms using Bloom filters, which effectively remove unnecessary tuples which do not include matching rules. Using the database known to be similar to actual rule sets used in Internet routers, simulation results show that the proposed tuple pruning algorithm provides faster packet classification as well as consumes smaller memory amount compared with the previous tuple pruning algorithm.

• Journal of Korea Water Resources Association
• /
• v.46 no.12
• /
• pp.1141-1155
• /
• 2013

A number of studies have been performed to analyze climate change impacts of water resources system. In this study, a coordinated dam operation is compared with an existing operation strategy for coping with projected future runoff scenarios. GCMs (Global Circulation Models) and the LARS-WG downscaling method was used to project future climate scenarios. The water balance model called abcd was employed to estimate future runoff scenarios. The existing dam operation comes from the national dam construction guideline, which is called the "level-operation method." The alternative coordinated dam operation are constructed as a linear programming using New York City rule for refill and drawdown seasons. The results of annual total inflow in future is projected to decrease to 72.81% for Andong dam basin and 65.65% for Imha dam basin. As a result of applying future runoff scenarios into the dam operation model, the reliability of coordinated dam operation, 62.22%, is higher than the reliability of single dam operation, 46.55%. Especially, the difference gets larger as the reliability is low because of lack of water. Therefore, the coordinated operation in the Andong & Imha dams are identified as more appropriate alternative than the existing single operation to respond to water-level change caused by climate change.

• KIPS Transactions on Software and Data Engineering
• /
• v.1 no.1
• /
• pp.19-30
• /
• 2012

The context aware service is the service to provide useful information to the users by recognizing surroundings around people who receive the service via computer based on computing and communication, and by conducting self-decision. But CAS(Context Awareness System) shows the weak point of small-scale context awareness processing capacity due to restricted mobile function under the current mobile environment, memory space, and inference cost increment. In this paper, we propose a mobile cloud context system with using Google App Engine based on PaaS(Platform as a Service) in order to get context service in various mobile devices without any subordination to any specific platform. Inference design method of the proposed system makes use of knowledge-based framework with semantic inference that is presented by SWRL rule and OWL ontology and Jess with rule-based inference engine. As well as, it is intended to shorten the context service reasoning time with mapping the regular reasoning of SWRL to Jess reasoning engine by connecting the values such as Class, Property and Individual which are regular information in the form of SWRL to Jess reasoning engine via JessTab plug-in in order to overcome the demerit of queries reasoning method of SparQL in semantic search which is a previous reasoning method.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.3
• /
• pp.59-66
• /
• 2016

This paper presents an empirical evaluation on dimensionality reduction strategies by which dissimilarity-based classifications (DBC) can be implemented efficiently. In DBC, classification is not based on feature measurements of individual objects (a set of attributes), but rather on a suitable dissimilarity measure among the individual objects (pair-wise object comparisons). One problem of DBC is the high dimensionality of the dissimilarity space when a lots of objects are treated. To address this issue, two kinds of solutions have been proposed in the literature: prototype selection (PS)-based methods and dimension reduction (DR)-based methods. In this paper, instead of utilizing the PS-based or DR-based methods, a way of performing DBC in Eigen spaces (ES) is considered and empirically compared. In ES-based DBC, classifications are performed as follows: first, a set of principal eigenvectors is extracted from the training data set using a principal component analysis; second, an Eigen space is expanded using a subset of the extracted and selected Eigen vectors; third, after measuring distances among the projected objects in the Eigen space using $l_p$-norms as the dissimilarity, classification is performed. The experimental results, which are obtained using the nearest neighbor rule with artificial and real-life benchmark data sets, demonstrate that when the dimensionality of the Eigen spaces has been selected appropriately, compared to the PS-based and DR-based methods, the performance of the ES-based DBC can be improved in terms of the classification accuracy.

• Journal of Intelligence and Information Systems
• /
• v.26 no.2
• /
• pp.27-42
• /
• 2020

Traditional companies with offline stores were unable to secure large display space due to the problems of cost. This limitation inevitably allowed limited kinds of products to be displayed on the shelves, which resulted in consumers being deprived of the opportunity to experience various items. Taking advantage of the virtual space called the Internet, online shopping goes beyond the limits of limitations in physical space of offline shopping and is now able to display numerous products on web pages that can satisfy consumers with a variety of needs. Paradoxically, however, this can also cause consumers to experience the difficulty of comparing and evaluating too many alternatives in their purchase decision-making process. As an effort to address this side effect, various kinds of consumer's purchase decision support systems have been studied, such as keyword-based item search service and recommender systems. These systems can reduce search time for items, prevent consumer from leaving while browsing, and contribute to the seller's increased sales. Among those systems, recommender systems based on association rule mining techniques can effectively detect interrelated products from transaction data such as orders. The association between products obtained by statistical analysis provides clues to predicting how interested consumers will be in another product. However, since its algorithm is based on the number of transactions, products not sold enough so far in the early days of launch may not be included in the list of recommendations even though they are highly likely to be sold. Such missing items may not have sufficient opportunities to be exposed to consumers to record sufficient sales, and then fall into a vicious cycle of a vicious cycle of declining sales and omission in the recommendation list. This situation is an inevitable outcome in situations in which recommendations are made based on past transaction histories, rather than on determining potential future sales possibilities. This study started with the idea that reflecting the means by which this potential possibility can be identified indirectly would help to select highly recommended products. In the light of the fact that the attributes of a product affect the consumer's purchasing decisions, this study was conducted to reflect them in the recommender systems. In other words, consumers who visit a product page have shown interest in the attributes of the product and would be also interested in other products with the same attributes. On such assumption, based on these attributes, the recommender system can select recommended products that can show a higher acceptance rate. Given that a category is one of the main attributes of a product, it can be a good indicator of not only direct associations between two items but also potential associations that have yet to be revealed. Based on this idea, the study devised a recommender system that reflects not only associations between products but also categories. Through regression analysis, two kinds of associations were combined to form a model that could predict the hit rate of recommendation. To evaluate the performance of the proposed model, another regression model was also developed based only on associations between products. Comparative experiments were designed to be similar to the environment in which products are actually recommended in online shopping malls. First, the association rules for all possible combinations of antecedent and consequent items were generated from the order data. Then, hit rates for each of the associated rules were predicted from the support and confidence that are calculated by each of the models. The comparative experiments using order data collected from an online shopping mall show that the recommendation accuracy can be improved by further reflecting not only the association between products but also categories in the recommendation of related products. The proposed model showed a 2 to 3 percent improvement in hit rates compared to the existing model. From a practical point of view, it is expected to have a positive effect on improving consumers' purchasing satisfaction and increasing sellers' sales.

• The Korean Journal of Air & Space Law and Policy
• /
• v.28 no.2
• /
• pp.295-347
• /
• 2013

Korea launched the science satellite by the first launch vehicle Naro-ho(KSLV-1) at the Naro Space Center located at Oinarodo, Cohenggun Jellanamdo in August, 2009 and October, 2010. However, the first and second launch failed. At last, on January 30, 2013 the third launch of the launch vehicle Naro-ho has successfully launched and the Naro science satellite penetrated into the space orbit. Owing to the succeed of the launch of Naro-ho, Korea joined the space club by the eleventh turn following the United States, Russia, Japan and China. The United Nations adopted the Outer Space Treaty of 1967, the Rescue Agreement of 1968, the Liability Convention of 1972, the Regislation Convention of 1976, and Moon Agreement of 1979. Korea ratified the above space-related treaties except the Moon Agreement. Such space-related treaties regulate the international liability for the space activity by the launching state of the space object. Especially the Outer Space Treaty regulates the principle concerning the state's liability for the space activity. Each State Party to the Treaty that launches or procures the launching of an object into outer space is internationally liable for damage to another State Party or to its natural or judicial persons by such object or its component parts on the earth, in air space or in outer space. Under the Liability Convention, a launching state shall be absolutely liable to pay compensation for damage caused by its space object on the surface of the earth or to aircraft in flight. The major nations of the world made national legislations to observe the above space-related treaties, and to promote the space development, and to regulate the space activity. In Korea, the United States, Russia and Japan, the national space-related legislation regulates the government's liability of the launching state of the space object. The national space-related legislations of the major nations are as follows : the Outer Space Development Promotion Act and Outer Space Damage Compensation Act of Korea, the National Aeronautic and Space Act and Commercial Space Launch Act of the United States, the Law on Space Activity of Russia, and the Law concerning Japan Aerospace Exploration Agency and Space Basic Act of Japan. In order to implement the government's liability of the launching state of space object under space-related treaties and national legislations, and to establish the standing as a strong space nation, Korea shall improve the space-related policy, laws and system as follows : Firstly, the legal system relating to the space development and the space activity shall be maintained. For this matter, the legal arrangement and maintenance shall be made to implement the government's policy and regulation relating to the space development and space activity. Also the legal system shall be maintained in accordance with the elements for consideration when enacting the national legislation relevant to the peaceful exploration and use of outer space adopted by UN COPUOS. Secondly, the liability system for the space damage shall be improved. For this matter, the articles relating to the liability for the damage and the right of claiming compensation for the expense already paid for the damage in case of the joint launch and consigned launch shall be regulated newly. Thirdly, the preservation policy for the space environment shall be established. For this matter, the consideration and preservation policy of the environment in the space development and use shall be established. Also the rule to mitigate the space debris shall be adopted. Fourthly, the international cooperation relating to the space activity shall be promoted. For this matter, the international cooperation obligation of the nation in the exploration and use of outer space shall be observed. Also through the international space-related cooperation, Korea shall secure the capacity of the space development and enter into the space advanced nation.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.43 no.12
• /
• pp.1089-1096
• /
• 2015

A marine helicopter should remain sufficiently upright to permit safe evacuation of all personnel with a flotation system. And the rule requires that after ditching in water, the adequate flotation time will allow the occupants to leave the rotorcraft. To this end, stability test of the emergency flotation system for Korean marine helicopter was performed by using "Froude scaling method" in water tank. Test configuration and conditions were determined in consideration of the helicopter loading condition and related specifications. Test results meet the stability requirements at sea state code 4 and sea state code 2 with puncture conditions.

• Journal of Families and Better Life
• /
• v.27 no.6
• /
• pp.155-169
• /
• 2009

Resident participation plays much of a rule to the cohousing, which is organized independently and has the characteristics of community life, especially in the initial state of cohousing process. However, it is hard to realize the resident participation in proper order due to lack of a personal time, individual effort and an insufficient knowledge related with cohousing. So, it is thought that the guidance of cohousing expert and coordinator is needed to enable the residents to perform in an active attitude. The development of educational program and workshop connected with resident participation is also accompanied. In this study, to make the positive and systematic participation of cohousing residents, we established the workshop program and performed workshop with our developed program, based on preceding researches and examples. We selected the object of workshop as five housewives in thirties and forties. Workshop was consisted of six process steps. (1) Introduction and question of workshop and cohousing (2) examining and arranging the opinion (3) Master plan of cohousing village (4) Planning of common living space (5) Planning of individual living space (6) Analysis of final results and evaluation of workshop. The workshop held six times and it took about five~six hours per each meeting. Workshop participants expressed their opinion actively and attended in a positive manner in order to the design of their desired village and cohousing. During workshop process, the players established the common target of their village by means of life card, target card game. Also, based on the common target, the layout of village was planned using a collage game and card arrangement game. By workshop activity, the members started to recognize the significance of participation on the drawing board and improve their technique of communication and decision-making. Furthermore, workshop process made it possible to approach the concrete forms of their cohousing village. Especially, in the closing phase, the participant satisfaction about workshop and cohousing is increased suddenly and expressed their intention to join the real workshop related with cohousing.

• Journal of Astronomy and Space Sciences
• /
• v.27 no.1
• /
• pp.1-10
• /
• 2010

The distance distribution in our planetary system has been a controversial matter. Two kinds of important issues on Titius-Bode's relation have been discussed up to now: one is if there is a simple mathematical relation between distances of natural bodies orbiting a central body, and the other is if there is any physical basis for such a relation. We have examined, by applying it to exo-planetary systems, whether Titius-Bode's relation is exclusively applicable to our solar system. We study, with the $X^2$ test, the distribution of period ratios of two planets in multiple planet systems by comparing it with that derived from not only Titius-Bode's relation but also other forms of it. The $X^2$ value between the distribution of the orbital period derived from Titius-Bode's relation and that observed in our Solar system is 12.28 (dof=18) with high probability, i.e., 83.3 %. The value of $X^2$ and probability resulted from Titius-Bode's relation and observed exo-planetary systems are 21.38 (dof=26) and 72.2 %, respectively. Modified forms we adopted seem also to agree with the planetary system as favorably as Titius-Bode's relation does. As a result, one cannot rule out the possibility that the distribution of the ratio of orbiting periods in multiple planet systems is consistent with that derived from Titius-Bode's relation. Having speculated Titius-Bode's relation could be valid in exo-planetary systems, we tentatively conclude it is unlikely that Titius-Bode's relation explains the distance distribution in our planetary system due to chance. Finally, we point out implications of our finding.