• Title/Summary/Keyword: Transactions

Search Result 45,691, Processing Time 0.064 seconds

Effect of Market Basket Size on the Accuracy of Association Rule Measures (장바구니 크기가 연관규칙 척도의 정확성에 미치는 영향)

  • Kim, Nam-Gyu
    • Asia pacific journal of information systems
    • /
    • v.18 no.2
    • /
    • pp.95-114
    • /
    • 2008
  • Recent interests in data mining result from the expansion of the amount of business data and the growing business needs for extracting valuable knowledge from the data and then utilizing it for decision making process. In particular, recent advances in association rule mining techniques enable us to acquire knowledge concerning sales patterns among individual items from the voluminous transactional data. Certainly, one of the major purposes of association rule mining is to utilize acquired knowledge in providing marketing strategies such as cross-selling, sales promotion, and shelf-space allocation. In spite of the potential applicability of association rule mining, unfortunately, it is not often the case that the marketing mix acquired from data mining leads to the realized profit. The main difficulty of mining-based profit realization can be found in the fact that tremendous numbers of patterns are discovered by the association rule mining. Due to the many patterns, data mining experts should perform additional mining of the results of initial mining in order to extract only actionable and profitable knowledge, which exhausts much time and costs. In the literature, a number of interestingness measures have been devised for estimating discovered patterns. Most of the measures can be directly calculated from what is known as a contingency table, which summarizes the sales frequencies of exclusive items or itemsets. A contingency table can provide brief insights into the relationship between two or more itemsets of concern. However, it is important to note that some useful information concerning sales transactions may be lost when a contingency table is constructed. For instance, information regarding the size of each market basket(i.e., the number of items in each transaction) cannot be described in a contingency table. It is natural that a larger basket has a tendency to consist of more sales patterns. Therefore, if two itemsets are sold together in a very large basket, it can be expected that the basket contains two or more patterns and that the two itemsets belong to mutually different patterns. Therefore, we should classify frequent itemset into two categories, inter-pattern co-occurrence and intra-pattern co-occurrence, and investigate the effect of the market basket size on the two categories. This notion implies that any interestingness measures for association rules should consider not only the total frequency of target itemsets but also the size of each basket. There have been many attempts on analyzing various interestingness measures in the literature. Most of them have conducted qualitative comparison among various measures. The studies proposed desirable properties of interestingness measures and then surveyed how many properties are obeyed by each measure. However, relatively few attentions have been made on evaluating how well the patterns discovered by each measure are regarded to be valuable in the real world. In this paper, attempts are made to propose two notions regarding association rule measures. First, a quantitative criterion for estimating accuracy of association rule measures is presented. According to this criterion, a measure can be considered to be accurate if it assigns high scores to meaningful patterns that actually exist and low scores to arbitrary patterns that co-occur by coincidence. Next, complementary measures are presented to improve the accuracy of traditional association rule measures. By adopting the factor of market basket size, the devised measures attempt to discriminate the co-occurrence of itemsets in a small basket from another co-occurrence in a large basket. Intensive computer simulations under various workloads were performed in order to analyze the accuracy of various interestingness measures including traditional measures and the proposed measures.

Experimental Study on Autothermal Reformation of Methanol with Various Oxygen to Methanol Ratios for Fuel Cell Applications (연료전지용 메탄올 자열 개질기의 산소-메탄올 비율에 따른 성능 실험)

  • Hwang, Ha-Na;Shin, Gi-Soo;Jang, Sang-Hoon;Choi, Kap-Seung;Kim, Hyung-Man
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.4
    • /
    • pp.391-397
    • /
    • 2011
  • The use of Hydrogen as a fuel is receiving considerable attention and as a result, research on novel methods of hydrogen production is necessary so that the hydrogen demands in the future can be satisfied. This study presents experimental data on methanol Autothermal Reformation that quantifies the relationship between the oxygen-to-methanol ratio ($O_2/CH_3OH$) and reformer efficiency. For each catalyst configuration, the $O_2/CH_3OH$ was varied from 0.1 to 0.4, with an increment of 0.05, to investigate the effects of $O_2/CH_3OH$ on the reactor performance, including temperature profile, conversion, and efficiency. $O_2/CH_3OH$ was increased from 0.15 to 0.20, and the catalyst bed temperature increased by $235^{\circ}C$ to approximately $550^{\circ}C$. The catalyst bed temperature increased with increasing $O_2/CH_3OH$ as the reaction shifted from endothermic to exothermic reaction and as a result, excess heat, which raised the reactor temperature, was generated. The reactor performance was shown to be highly dependent on $O_2/CH_3OH$. The optimum $O_2/CH_3OH$ = 0.30 found in the experimental tests is 30% higher than the theoretical optimum of 0.23. This is attributed to a combination of factors such as the concentrations of the $O_2$ and $CH_3OH$ gas, reaction rate, catalyst effects, heat loss from the reactor, and the difference between the actual amounts of reaction products formed and the theoretical amounts of the reaction products.

Personification of On-line Shopping Mall -Focusing on the Social Presence- (온라인 쇼핑몰의 의인화 전략 -사회적 실재감을 중심으로-)

  • Park, Ju-Sik
    • Management & Information Systems Review
    • /
    • v.31 no.2
    • /
    • pp.143-172
    • /
    • 2012
  • While e-commerce market(B2C) grows rapidly, many experts argue that EC(B2C) transactions have not reached its full potential. A notable difference between online and offline consumer markets that is suppressing the growth of EC(B2C) is the decreased presence of human and social elements in the online shopping environments. Generally online shopping lacks human warmth and sociability. In this study, social presence in online shopping mall was proposed as a substitute for face-to-face social interaction in the traditional commerce and author explored what variables affect social presence(human warmth and sociability) on online shopping malls and how human warmth and sociability can influence on online store loyalty. To achieve research objectives, we reviewed literatures related with marketing, psychology and communication research areas. Based on literature review, we proposed a research model on the online shopping mall. To examine the proposed research model, we gathered data by using a self-report questionnaire. Respondents consists of online shoppers with at least five or more times of purchase experience in online shopping malls. Because social presence is a feeling which needs frequent contacts with malls to experience, respondents must have enough purchase experiences. The empirical results are as follows : First, shopping mall's customization efforts influence perceived social presence on the mall significantly. Second, shopping mall's responsiveness influences perceived social presence significantly. Third, perceived activity of community of online shopping mall influences perceived social presence significantly. Mall managers have to activate their customer community to reinforce social presence, resulting in trust building. Finally, perceived social presence influences trust and enjoyment on the mall significantly. And then trust and enjoyment on the mall affect store loyalty significantly. From these findings it can be inferred that perceived social presence appears determinant which is critical to the formation of core variables(trust and loyalty) in existing online shopping papers.

  • PDF

Legal and Regulatory Issues in Genetic Information Discrimination - Focusing on Overseas Regulatory Trends and Domestic Implications - (유전정보 차별금지의 법적문제 - 외국의 규율 동향과 그 시사점을 중심으로 -)

  • Yang, Ji Hyun;Kim, So Yoon
    • The Korean Society of Law and Medicine
    • /
    • v.18 no.1
    • /
    • pp.237-264
    • /
    • 2017
  • With the onset of the Human Genome Project, social concerns about 'genetic information discrimination' have been raised, but the problem has not yet been highlighted in Korea. However, non-medical institutions' genetic testing which is related to disease prevention could be partially allowed under the revised "Bioethics and Safety Act" from June 30, 2016. In the case of one domestic insurance company, DTC genetic testing was provided for the new customer of cancer insurance as a complimentary service, which made the social changes related to the recognition of the genetic testing. At a time when precision medicine is becoming a new standard for medical care, discipline on genetic information discrimination has become a problem that can not be delayed anymore. Article 46 and 67 of the Bioethics Act stipulate the prohibition of discrimination on grounds of genetic information and penalties for its violation. However, these broad principles alone can not solve the problems in specific genetic information utilization areas such as insurance and employment. The United States, Canada, the United Kingdom, and Germany have different regulations that prohibit genetic information based discrimination. In the United States, Genetic Information Non-Discrimination Act takes a form that adds to the existing law about the prohibition of genetic information discrimination. In addition, the range of genetic information includes the results of genetic tests of individuals and their families, including "family history". Canada has recently enacted legislation in 2017, expanding coverage to general transactions of goods or services in addition to insurance and employment. The United Kingdom deals only with 'predictive genetic testing results of individuals'. In the case of insurance, the UK government and Association of British Insurers (ABI) agree to abide by a policy framework ('Concordat') for cooperation that provides that insurers' use of genetic information is transparent, fair and subject to regular reviews; and remain committed to the voluntary Moratorium on insurers' use of predictive genetic test results until 1 November 2019, and a review of the Concordat in 2016. In the case of employment, The ICO's 'Employment Practices Code (2011)' is used as a guideline. In Germany, Human Genetic Examination Act(Gesetz ${\ddot{u}}ber$ genetische Untersuchungen bei Menschen) stipulates a principle ban on the demand for genetic testing and the submission of results in employment and insurance. The evaluation of the effectiveness of regulatory framework, as well as the form and scope of the discipline is different from country to country. In light of this, it would be desirable for the issue of genetic information discrimination in Korea to be addressed based on the review of related regulations, the participation of experts, and the cooperation of stakeholders.

  • PDF

A Variable Latency Newton-Raphson's Floating Point Number Reciprocal Square Root Computation (가변 시간 뉴톤-랍손 부동소수점 역수 제곱근 계산기)

  • Kim Sung-Gi;Cho Gyeong-Yeon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.5 s.95
    • /
    • pp.413-420
    • /
    • 2005
  • The Newton-Raphson iterative algorithm for finding a floating point reciprocal square mot calculates it by performing a fixed number of multiplications. In this paper, a variable latency Newton-Raphson's reciprocal square root algorithm is proposed that performs multiplications a variable number of times until the error becomes smaller than a given value. To find the rediprocal square root of a floating point number F, the algorithm repeats the following operations: '$X_{i+1}=\frac{{X_i}(3-e_r-{FX_i}^2)}{2}$, $i\in{0,1,2,{\ldots}n-1}$' with the initial value is '$X_0=\frac{1}{\sqrt{F}}{\pm}e_0$'. The bits to the right of p fractional bits in intermediate multiplication results are truncated and this truncation error is less than '$e_r=2^{-p}$'. The value of p is 28 for the single precision floating point, and 58 for the double precision floating point. Let '$X_i=\frac{1}{\sqrt{F}}{\pm}e_i$, there is '$X_{i+1}=\frac{1}{\sqrt{F}}-e_{i+1}$, where '$e_{i+1}{<}\frac{3{\sqrt{F}}{{e_i}^2}}{2}{\mp}\frac{{Fe_i}^3}{2}+2e_r$'. If '$|\frac{\sqrt{3-e_r-{FX_i}^2}}{2}-1|<2^{\frac{\sqrt{-p}{2}}}$' is true, '$e_{i+1}<8e_r$' is less than the smallest number which is representable by floating point number. So, $X_{i+1}$ is approximate to '$\frac{1}{\sqrt{F}}$. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications Per an operation is derived from many reciprocal square root tables ($X_0=\frac{1}{\sqrt{F}}{\pm}e_0$) with varying sizes. The superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a reciprocal square root unit. Also, it can be used to construct optimized approximate reciprocal square root tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia, scientific computing, etc.

Location Service Modeling of Distributed GIS for Replication Geospatial Information Object Management (중복 지리정보 객체 관리를 위한 분산 지리정보 시스템의 위치 서비스 모델링)

  • Jeong, Chang-Won;Lee, Won-Jung;Lee, Jae-Wan;Joo, Su-Chong
    • The KIPS Transactions:PartD
    • /
    • v.13D no.7 s.110
    • /
    • pp.985-996
    • /
    • 2006
  • As the internet technologies develop, the geographic information system environment is changing to the web-based service. Since geospatial information of the existing Web-GIS services were developed independently, there is no interoperability to support diverse map formats. In spite of the same geospatial information object it can be used for various proposes that is duplicated in GIS separately. It needs intelligent strategies for optimal replica selection, which is identification of replication geospatial information objects. And for management of replication objects, OMG, GLOBE and GRID computing suggested related frameworks. But these researches are not thorough going enough in case of geospatial information object. This paper presents a model of location service, which is supported for optimal selection among replication and management of replication objects. It is consist of tree main services. The first is binding service which can save names and properties of object defined by users according to service offers and enable clients to search them on the service of offers. The second is location service which can manage location information with contact records. And obtains performance information by the Load Sharing Facility on system independently with contact address. The third is intelligent selection service which can obtain basic/performance information from the binding service/location service and provide both faster access and better performance characteristics by rules as intelligent model based on rough sets. For the validity of location service model, this research presents the processes of location service execution with Graphic User Interface.

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.

3D Facial Animation with Head Motion Estimation and Facial Expression Cloning (얼굴 모션 추정과 표정 복제에 의한 3차원 얼굴 애니메이션)

  • Kwon, Oh-Ryun;Chun, Jun-Chul
    • The KIPS Transactions:PartB
    • /
    • v.14B no.4
    • /
    • pp.311-320
    • /
    • 2007
  • This paper presents vision-based 3D facial expression animation technique and system which provide the robust 3D head pose estimation and real-time facial expression control. Many researches of 3D face animation have been done for the facial expression control itself rather than focusing on 3D head motion tracking. However, the head motion tracking is one of critical issues to be solved for developing realistic facial animation. In this research, we developed an integrated animation system that includes 3D head motion tracking and facial expression control at the same time. The proposed system consists of three major phases: face detection, 3D head motion tracking, and facial expression control. For face detection, with the non-parametric HT skin color model and template matching, we can detect the facial region efficiently from video frame. For 3D head motion tracking, we exploit the cylindrical head model that is projected to the initial head motion template. Given an initial reference template of the face image and the corresponding head motion, the cylindrical head model is created and the foil head motion is traced based on the optical flow method. For the facial expression cloning we utilize the feature-based method, The major facial feature points are detected by the geometry of information of the face with template matching and traced by optical flow. Since the locations of varying feature points are composed of head motion and facial expression information, the animation parameters which describe the variation of the facial features are acquired from geometrically transformed frontal head pose image. Finally, the facial expression cloning is done by two fitting process. The control points of the 3D model are varied applying the animation parameters to the face model, and the non-feature points around the control points are changed by use of Radial Basis Function(RBF). From the experiment, we can prove that the developed vision-based animation system can create realistic facial animation with robust head pose estimation and facial variation from input video image.

Liver Splitting Using 2 Points for Liver Graft Volumetry (간 이식편의 체적 예측을 위한 2점 이용 간 분리)

  • Seo, Jeong-Joo;Park, Jong-Won
    • The KIPS Transactions:PartB
    • /
    • v.19B no.2
    • /
    • pp.123-126
    • /
    • 2012
  • This paper proposed a method to separate a liver into left and right liver lobes for simple and exact volumetry of the river graft at abdominal MDCT(Multi-Detector Computed Tomography) image before the living donor liver transplantation. A medical team can evaluate an accurate river graft with minimized interaction between the team and a system using this algorithm for ensuring donor's and recipient's safe. On the image of segmented liver, 2 points(PMHV: a point in Middle Hepatic Vein and PPV: a point at the beginning of right branch of Portal Vein) are selected to separate a liver into left and right liver lobes. Middle hepatic vein is automatically segmented using PMHV, and the cutting line is decided on the basis of segmented Middle Hepatic Vein. A liver is separated on connecting the cutting line and PPV. The volume and ratio of the river graft are estimated. The volume estimated using 2 points are compared with a manual volume that diagnostic radiologist processed and estimated and the weight measured during surgery to support proof of exact volume. The mean ${\pm}$ standard deviation of the differences between the actual weights and the estimated volumes was $162.38cm^3{\pm}124.39$ in the case of manual segmentation and $107.69cm^3{\pm}97.24$ in the case of 2 points method. The correlation coefficient between the actual weight and the manually estimated volume is 0.79, and the correlation coefficient between the actual weight and the volume estimated using 2 points is 0.87. After selection the 2 points, the time involved in separation a liver into left and right river lobe and volumetry of them is measured for confirmation that the algorithm can be used on real time during surgery. The mean ${\pm}$ standard deviation of the process time is $57.28sec{\pm}32.81$ per 1 data set ($149.17pages{\pm}55.92$).

The Stock Portfolio Recommendation System based on the Correlation between the Stock Message Boards and the Stock Market (인터넷 주식 토론방 게시물과 주식시장의 상관관계 분석을 통한 투자 종목 선정 시스템)

  • Lee, Yun-Jung;Kim, Gun-Woo;Woo, Gyun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.10
    • /
    • pp.441-450
    • /
    • 2014
  • The stock market is constantly changing and sometimes the stock prices unaccountably plummet or surge. So, the stock market is recognized as a complex system and the change on the stock prices is unpredictable. Recently, many researchers try to understand the stock market as the network among individual stocks and to find a clue about the change of the stock prices from big data being created in real time from Internet. We focus on the correlation between the stock prices and the human interactions in Internet especially in the stock message boards. To uncover this correlation, we collected and investigated the articles concerning with 57 target companies, members of KOSPI200. From the analysis result, we found that there is no significant correlation between the stock prices and the article volume, but the strength of correlation between the article volume and the stock prices is relevant to the stock return. We propose a new method for recommending stock portfolio base on the result of our analysis. According to the simulated investment test using the article data from the stock message boards in 'Daum' portal site, the returns of our portfolio is about 1.55% per month, which is about 0.72% and 1.21% higher than that of the Markowitz's efficient portfolio and that of the KOSPI average respectively. Also, the case using the data from 'Naver' portal site, the stock returns of our proposed portfolio is about 0.90%, which is 0.35%, 0.40%, and 0.58% higher than those of our previous portfolio, Markowitz's efficient portfolio, and KOSPI average respectively. This study presents that collective human behavior on Internet stock message board can be much helpful to understand the stock market and the correlation between the stock price and the collective human behavior can be used to invest in stocks.