• Title/Summary/Keyword: equal partition

Search Result 38, Processing Time 0.019 seconds

RFID Tag Identification with Scalability Using SP-Division Algorithm on the Grid Environment (그리드 환경에서 SP분할 알고리즘을 이용한 확장성 있는 RFID 태그 판별)

  • Shin, Myeong-Sook;Ahn, Seong-Soo;Lee, Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2105-2112
    • /
    • 2009
  • Recently RFID system has been adopted in various fields rapidly. However, we ought to solve the problem of privacy invasion that can be occurred by obtaining information of RFID Tag without any permission for popularization of RFID system To solve the problems, it is Ohkubo et al.'s Hash-Chain Scheme which is the safest method. However, this method has a problem that requesting lots of computing process because of increasing numbers of Tag. Therefore, We suggest the way (process) satisfied with all necessary security of Privacy Protection Shreme and decreased in Tag Identification Time in this paper. First, We'll suggest the SP-Division Algorithm seperating SPs using the Performance Measurement consequence of each node after framing the program to create Hash-Chain Calculated table to get optimized performance because of character of the grid environment comprised of heterogeneous system. If we compare consequence fixed the number of nodes to 4 with a single node, equal partition, and SP partition, when the total number of SPs is 1000, 40%, 49%, when the total number of SPs is 2000, 42%, 51%, when the total number of SPs is 3000, 39%, 49%, and when the total number of SPs is 4000, 46%, 56% is improved.

Low-Power Multiplier Using Input Data Partition (입력 데이터 분할을 이용한 저전력 부스 곱셈기 설계)

  • Park Jongsu;Kim Jinsang;Cho Won-Kyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11A
    • /
    • pp.1092-1097
    • /
    • 2005
  • In this paper, we propose a low-power Booth multiplication which reduces the switching activities of partial products during multiplication process. Radix-4 Booth algorithm has a characteristic that produces the Booth encoded products with zero when input data have sequentially equal values (0 or 1). Therefore, partial products have higher chances of being zero when an input with a smaller effective dynamic range of two multiplication inputs is used as a multiplier data instead of a multiplicand. The proposed multiplier divides a multiplication expression into several multiplication expressions with smaller bits than those of an original input data, and each multiplication is computed independently for the Booth encoding. Finally, the results of each multiplication are added. This means that the proposed multiplier has a higher chance to have zero encoded products so that we can implement a low power multiplier with the smaller switching activity. Implementation results show the proposed multiplier can save maximally about $20\%$ power dissipation than a previous Booth multiplier.

Comparison of Topographical Parameter for DTED and Grid DEM from 1:50,000 Digital Map (DTED와 1:50,000 수치지형도에 의한 격자 DEM의 지형 매개변수 비교)

  • Kim, Yeon-Jun;Shin, Ke-Jong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.5 no.3
    • /
    • pp.19-32
    • /
    • 2002
  • Topographic information is indispensable in the applications that require elevational data. These applications are exemplified by watershed partition, extraction of drainage networks, viewshed analysis, derivation of geomorphologic features, quantification of landslide-terrain, and identification of topographic settings susceptible to landsliding. Therefore, we study the accuracy of data on topographic parameters derived from digital elevation models(DEMs). This research wished to analyze the effect that data source and grid size get in topography parameter using gridded DEM. An analysis of topography parameter extract and compared drainage basin, watershed slope, stream network using DEM is constructed by digital map and DTED DEM. Especially, when extract stream network from gridded DEM, received much effects according to threshold value of flowaccumulation regardless of DEM grid size. Therefore, this study applied equal threshold value of flowaccumulation for two data sources, and compare and analyzed stream network.

  • PDF

Evaluation of Adsorption Characteristics of the Media for Biofilter Design (바이오필터설계를 위한 바이오필터 담체의 흡착 특성)

  • Lee, Eun-Ju;Lim, Kwang-Hee
    • Korean Chemical Engineering Research
    • /
    • v.46 no.5
    • /
    • pp.994-1001
    • /
    • 2008
  • Freundlich isothermal adsorption parameters, applicable to such biofilter-model as process-lumping model(Lim's model), for sterilized granular activated carbon(GAC), sterilized compost and sterilized equal volume mixture of GAC and compost were obtained and were compared each other, assuming that adsorbents are enclosed by water layer, in order to construct robust process-lumping biofilter model effective for wide-range of hydrophilic volatile organic compounds(VOC). In this investigation 0.04, 0.08, 0.12, 0.16, 0.2, 0.4, 0.8 and 1.0ml of ethanol were added to three kinds of adsorbent-media and were placed at $30^{\circ}{\cdots}$ under the wet condition of the media, which was the same as biofilter operating condition, until the adsorption reached the condition of equilibrium before each adsorbed amount of ethanol was obtained. Then adsorption capacity parameters(K) and adsorption exponents of Freundlich adsorption isotherm equation, which simulates the adsorbed amount of ethanol equilibrated with the ethanol concentration of the condensed water in the pore of the media, were constructed for sterilized granular activated carbon(GAC), sterilized compost and sterilized equal volume mixture of GAC and compost as (0.7566 and $5.070{\times}10^{-7}mg-ethanol/mgmedia/(mg-ethanol/m^3)^{0.7566}$), (0.8827 and $1.000{\times}10^{-8}mg-ethanol/mgmedia/(mg-ethanol/m^3)^{0.8827}$) and (0.5688 and $5.243{\times}10^{-6}mg-ethanol/mgmedia/(mg-ethanol/m^3)^{0.5688}$), respectively. These Freundlich isothermal adsorption parameters were applicable to the adsorption characteristics of biofilter media enclosed with bio-layer. The order of magnitude of the ratio of ethanol-air/water partition coefficient and toluene-air/water partition coefficient was almost consistent to that of ethanol-adsorbed amounts in this experiment with compost and in the investigation of Delhomenie et al. on toluene-adsorption to wet compost.

Product Recommender Systems using Multi-Model Ensemble Techniques (다중모형조합기법을 이용한 상품추천시스템)

  • Lee, Yeonjeong;Kim, Kyoung-Jae
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.2
    • /
    • pp.39-54
    • /
    • 2013
  • Recent explosive increase of electronic commerce provides many advantageous purchase opportunities to customers. In this situation, customers who do not have enough knowledge about their purchases, may accept product recommendations. Product recommender systems automatically reflect user's preference and provide recommendation list to the users. Thus, product recommender system in online shopping store has been known as one of the most popular tools for one-to-one marketing. However, recommender systems which do not properly reflect user's preference cause user's disappointment and waste of time. In this study, we propose a novel recommender system which uses data mining and multi-model ensemble techniques to enhance the recommendation performance through reflecting the precise user's preference. The research data is collected from the real-world online shopping store, which deals products from famous art galleries and museums in Korea. The data initially contain 5759 transaction data, but finally remain 3167 transaction data after deletion of null data. In this study, we transform the categorical variables into dummy variables and exclude outlier data. The proposed model consists of two steps. The first step predicts customers who have high likelihood to purchase products in the online shopping store. In this step, we first use logistic regression, decision trees, and artificial neural networks to predict customers who have high likelihood to purchase products in each product group. We perform above data mining techniques using SAS E-Miner software. In this study, we partition datasets into two sets as modeling and validation sets for the logistic regression and decision trees. We also partition datasets into three sets as training, test, and validation sets for the artificial neural network model. The validation dataset is equal for the all experiments. Then we composite the results of each predictor using the multi-model ensemble techniques such as bagging and bumping. Bagging is the abbreviation of "Bootstrap Aggregation" and it composite outputs from several machine learning techniques for raising the performance and stability of prediction or classification. This technique is special form of the averaging method. Bumping is the abbreviation of "Bootstrap Umbrella of Model Parameter," and it only considers the model which has the lowest error value. The results show that bumping outperforms bagging and the other predictors except for "Poster" product group. For the "Poster" product group, artificial neural network model performs better than the other models. In the second step, we use the market basket analysis to extract association rules for co-purchased products. We can extract thirty one association rules according to values of Lift, Support, and Confidence measure. We set the minimum transaction frequency to support associations as 5%, maximum number of items in an association as 4, and minimum confidence for rule generation as 10%. This study also excludes the extracted association rules below 1 of lift value. We finally get fifteen association rules by excluding duplicate rules. Among the fifteen association rules, eleven rules contain association between products in "Office Supplies" product group, one rules include the association between "Office Supplies" and "Fashion" product groups, and other three rules contain association between "Office Supplies" and "Home Decoration" product groups. Finally, the proposed product recommender systems provides list of recommendations to the proper customers. We test the usability of the proposed system by using prototype and real-world transaction and profile data. For this end, we construct the prototype system by using the ASP, Java Script and Microsoft Access. In addition, we survey about user satisfaction for the recommended product list from the proposed system and the randomly selected product lists. The participants for the survey are 173 persons who use MSN Messenger, Daum Caf$\acute{e}$, and P2P services. We evaluate the user satisfaction using five-scale Likert measure. This study also performs "Paired Sample T-test" for the results of the survey. The results show that the proposed model outperforms the random selection model with 1% statistical significance level. It means that the users satisfied the recommended product list significantly. The results also show that the proposed system may be useful in real-world online shopping store.

Studies on the quantitative changes of Organic acid and Sugars during the fermentation of Takju (탁주(濁酒) 양조중(釀造中) 유기산(有機酸) 및 당류(糖類)의 소장(消長)에 관(關)한 연구(硏究))

  • Kim, Chan-Jo
    • Applied Biological Chemistry
    • /
    • v.4
    • /
    • pp.33-42
    • /
    • 1963
  • 1. Two fermentation methods have been compared for the production of Takju (Korean native Sake). One method (S1) uses 'Nuruk' (Korean mold wheat) and the other method (S2) uses 'Nuruk' and mold rice. The chemical analysis of source material, also, have been made in order the check the quantitative changes during the fermentation. The results are summarized below: a. The rate of fermentation was slower for the S2 method than for the S1 method. However, the residual sugar in the S2 method was smaller and the amount of alcohol produced the same as with the S1 method. This was true in spite of the fact that the total initial sugar content for the S2 method was 10 percent below that of S1. b. With both the S1 and S2 methods, 80 percent of the total alcohol production was obtained with in 3 to 4 days. c. The pH value of the base material at the beginning of fermentation was markedly different between the two methods I.e.6.0 to 6.2 for S1 and 4.8 to 5.2 for S2. However, after one or two day the pH of both materials was about the same 4.0 to 4.2 and remained at this value unit the fermentation was complete. 2. Organic acids and Sugars in the source materials have been detected by the paper partition chromatography(p.p.c.) method and the followings are obtained. a. Important Organic acids are Fumalic, malic Succinic, Citric, Acetic aicds in polished rice and Fumalic, Succinic, Acetic, Citric, Malic and Oxalic acids 'Nuruk'. The same kinds of acids as in the rice are found in mold rice, However, amount of Citrice acid is markedly increased in mold rice. b. The important Sugar, Glucose, Fructose and Raffinose in polished rice, Gulcose, Fructo, se, Xylose and one which supposed to be Kojibjose in 'Nuruk'. Glucose and those supposed to be Isomaltose, Kojibiose and Sakebiose and found in rice mold, however, no Sucrose, which was exist in polished rice, was found. 3. The important Organic acids found in fermenting mash using the p.p.c. method were Lactic, Succinic and Acetic. Citric acid identified early in the fermentation, S2 method. remained throughout. However, with the S1 method Cirtic acid was detected only during the late stage of fermentation. Sugars not found in the original materials were two which supposed to be Isomaltotriose and Pentose. Maltose found at the beginning of the fermentation disappeared within one day, Isomaltose was detected throughout the period of fermentation. 4. The Somogyi method which was employed to determine the quantitative changes of sugars in the orginal meterial and mach, showed that polished rice containes in order and in largest amounts Sucrose, Glucose, Raffinose and Fructose. 'Nuruk' contained almost equal quantities of Glucose and Fructose. However, the Glucose content of the mold rice exceeded that originally in the polished rice by 25 or 30 times. Only a small quantity of free sugars was found in the mash at the end of the fermentation.

  • PDF

A Study on the Characteristics of Oddly Shaped Stone's Arrangement at Donggwoldo (동궐도(東闕圖)에 나타난 괴석(怪石)의 배치특성에 관한 연구)

  • Jung, Woo-Jin;Kim, Hwa-Ok;Park, Yool-Jin
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.32 no.2
    • /
    • pp.12-26
    • /
    • 2014
  • This study has researched the forms of arrangement and use of the oddly shaped stones which were used at palaces during Joseon Dynasty based on arrangements of stones as shown in Donggwoldo(東闕圖), and tried to identify its special features. The sorts of stone's arrangements which set formal patterns by assisting an axis in Donggwoldo can be classified as the single type using one stone, the symmetrical type using 2 stones symmetrically and the parallel type using 3 or more stones. The single type was used to endow a focal point and to accent centrality by arranging a stone on the axis performed from formal shaped buildings. The symmetrical type was used to show order and hierarchy by placing two odd-shaped stones on either side of a building. And the parallel type which is arranged three stones side by side, is put a middle stone on the central axis line to determine strong directional and frontality. Also similarity to method of arrangement of stones can be found from planting trees in a prominent way for scenery or planting trees symmetrically. Stones and trees can be chosen according to nature and scale of places and basically their effects of formation of axis and creating typical space is same. Based on these respect, the characteristics of arrangement of stones shown in Donggwoldo can be briefly summarized as follows. First, the oddly shaped stones were used by creating a centripetal space in order to show a grade of rank. Second, the distances among stones could be adjusted to the sizes of the architecture which was at the center. The aim was to provide stability through the balanced composition between the central axis and symmetrical structures. Third, the form of regularity was added by using stone vase in consideration of irregular shape of stone causing interference in forming regular symmetry. Fourth, a centrality was emphasized by adding change to central stones in the parallel type used 3 erect stones. Fifth, the sizes of stone were limited in order to make smooth for the mix and adjustment of its position with the types of other garden ornaments, so the oddly shaped stones in palace have portability. Sixth, the oddly shaped stones in palace which were appreciated as inspirational object basically were a sculpture of the same quality with suiseki (壽石), and the appreciative method, the composition and shape had developed in the same texture. Finally, the even number of stones by parallel type were arranged by equal partition. But odd number of stones followed the method with symmetrical arrangement on its center stone. These principles of stone arrangement are judged as distinguishing methods which oddly shaped stones was made and used in Joseon palaces.

Database Security System supporting Access Control for Various Sizes of Data Groups (다양한 크기의 데이터 그룹에 대한 접근 제어를 지원하는 데이터베이스 보안 시스템)

  • Jeong, Min-A;Kim, Jung-Ja;Won, Yong-Gwan;Bae, Suk-Chan
    • The KIPS Transactions:PartD
    • /
    • v.10D no.7
    • /
    • pp.1149-1154
    • /
    • 2003
  • Due to various requirements for the user access control to large databases in the hospitals and the banks, database security has been emphasized. There are many security models for database systems using wide variety of policy-based access control methods. However, they are not functionally enough to meet the requirements for the complicated and various types of access control. In this paper, we propose a database security system that can individually control user access to data groups of various sites and is suitable for the situation where the user's access privilege to arbitrary data is changed frequently. Data group(s) in different sixes d is defined by the table name(s), attribute(s) and/or record key(s), and the access privilege is defined by security levels, roles and polices. The proposed system operates in two phases. The first phase is composed of a modified MAC (Mandatory Access Control) model and RBAC (Role-Based Access Control) model. A user can access any data that has lower or equal security levels, and that is accessible by the roles to which the user is assigned. All types of access mode are controlled in this phase. In the second phase, a modified DAC(Discretionary Access Control) model is applied to re-control the 'read' mode by filtering out the non-accessible data from the result obtained at the first phase. For this purpose, we also defined the user group s that can be characterized by security levels, roles or any partition of users. The policies represented in the form of Block(s, d, r) were also defined and used to control access to any data or data group(s) that is not permitted in 'read ' mode. With this proposed security system, more complicated 'read' access to various data sizes for individual users can be flexibly controlled, while other access mode can be controlled as usual. An implementation example for a database system that manages specimen and clinical information is presented.