• Title/Summary/Keyword: Real-time usage

Search Result 448, Processing Time 0.025 seconds

Design and Implementation of an Execution-Provenance Based Simulation Data Management Framework for Computational Science Engineering Simulation Platform (계산과학공학 플랫폼을 위한 실행-이력 기반의 시뮬레이션 데이터 관리 프레임워크 설계 및 구현)

  • Ma, Jin;Lee, Sik;Cho, Kum-won;Suh, Young-kyoon
    • Journal of Internet Computing and Services
    • /
    • v.19 no.1
    • /
    • pp.77-86
    • /
    • 2018
  • For the past few years, KISTI has been servicing an online simulation execution platform, called EDISON, allowing users to conduct simulations on various scientific applications supplied by diverse computational science and engineering disciplines. Typically, these simulations accompany large-scale computation and accordingly produce a huge volume of output data. One critical issue arising when conducting those simulations on an online platform stems from the fact that a number of users simultaneously submit to the platform their simulation requests (or jobs) with the same (or almost unchanging) input parameters or files, resulting in charging a significant burden on the platform. In other words, the same computing jobs lead to duplicate consumption computing and storage resources at an undesirably fast pace. To overcome excessive resource usage by such identical simulation requests, in this paper we introduce a novel framework, called IceSheet, to efficiently manage simulation data based on execution metadata, that is, provenance. The IceSheet framework captures and stores each provenance associated with a conducted simulation. The collected provenance records are utilized for not only inspecting duplicate simulation requests but also performing search on existing simulation results via an open-source search engine, ElasticSearch. In particular, this paper elaborates on the core components in the IceSheet framework to support the search and reuse on the stored simulation results. We implemented as prototype the proposed framework using the engine in conjunction with the online simulation execution platform. Our evaluation of the framework was performed on the real simulation execution-provenance records collected on the platform. Once the prototyped IceSheet framework fully functions with the platform, users can quickly search for past parameter values entered into desired simulation software and receive existing results on the same input parameter values on the software if any. Therefore, we expect that the proposed framework contributes to eliminating duplicate resource consumption and significantly reducing execution time on the same requests as previously-executed simulations.

A Survey of Ecological Knowledge and Information for Climate Change Adaptation in Korea - Focused on the Risk Assessment and Adaptation Strategy to Climate Change - (기후변화 적응정책 관련 생태계 지식정보 수요와 활용도 증진 방향 - 생태계 기후변화 리스크 평가 및 적응대책을 중심으로 -)

  • Yeo, Inae;Hong, Seungbum
    • Journal of Environmental Impact Assessment
    • /
    • v.29 no.1
    • /
    • pp.26-36
    • /
    • 2020
  • This study aimed at investigating present research and knowledge-base on climate change adaptation in ecosystem sector and analyzed the current status of basic information on ecosystem that functions as evidence-base of climate change adaptation to deduce the suggestions for the future development for knowledge and information in biodiversity. In this perspective, a questionary survey titled as "the ecological knowledge-base and information needs for climate change adaptation" with the researchers who were engaged with adaptation studies for biodiversity in the ecosystem related-research institutes including national and 17 regional local governments-affiliated agencies in Korea. The results are as follows; current status of utilizing ecological information which supports climate change adaptation strategy, future needs for adaptation knowledge and ecological information, and activation of utilizing ecological information. The majority of respondents (90.7%) replied that the ecological information has high relevance when conducting research on climate change adaptation. However, only half of all respondents (53.2%) agreed with the real viability of current information to the adaptation research. Particularly, urgent priority for researchers was deduced as intensifying knowledge-base and constructing related information on 'ecosystem change from climate change (productivity, community structure, food chain, phenology, range distribution, and number of individuals) with the overall improvement of information contents and its quality. The respondents emphasized with the necessity of conducting field surveys of local ecosystem and constructing ecosystem inventories, advancing monitoring designs for climate change in ecosystem, and case studies for regional ecosystem changes with the guidance or guidelines for monitoring ecosystem change to enhance the quality of adaptation research and produce related information. In terms of activation for ecological information usage, national and local adaptation network should be working based on the integrated ecological platform necessary to support exchanges of knowledge and information and to expand ecosystem types in time and spatial dimension.

An Exploratory Study on Measuring Brand Image from a Network Perspective (네트워크 관점에서 바라본 브랜드 이미지 측정에 대한 탐색적 연구)

  • Jung, Sangyoon;Chang, Jung Ah;Rho, Sangkyu
    • The Journal of Society for e-Business Studies
    • /
    • v.25 no.4
    • /
    • pp.33-60
    • /
    • 2020
  • Along with the rapid advance in internet technologies, ubiquitous mobile device usage has enabled consumers to access real-time information and increased interaction with others through various social media. Consumers can now get information more easily when making purchase decisions, and these changes are affecting the brand landscape. In a digitally connected world, brand image is not communicated to the consumers one-sidedly. Rather, with consumers' growing influence, it is a result of co-creation where consumers have an active role in building brand image. This explains a reality where people no longer purchase products just because they know the brand or because it is a famous brand. However, there has been little discussion on the matter, and many practitioners still rely on the traditional measures of brand indicators. The goal of this research is to present the limitations of traditional definition and measurement of brand and brand image, and propose a more direct and adequate measure that reflects the nature of a connected world. Inspired by the proverb, "A man is known by the company he keeps," the proposed measurement offers insight to the position of brand (or brand image) through co-purchased product networks. This paper suggests a framework of network analysis that clusters brands of cosmetics by the frequency of other products purchased together. This is done by analyzing product networks of a brand extracted from actual purchase data on Amazon.com. This is a more direct approach, compared to past measures where consumers' intention or cognitive aspects are examined through survey. The practical implication is that our research attempts to close the gap between brand indicators and actual purchase behavior. From a theoretical standpoint, this paper extends the traditional conceptualization of brand image to a network perspective that reflects the nature of a digitally connected society.

Accuracy Analysis of FKP for Public Surveying and Cadastral Resurvey (공공측량 및 지적재조사 사업 적용을 위한 FKP 정밀도 분석)

  • Park, Jin Sol;Han, Joong-Hee;Kwon, Jay Hyoun;Shin, Han Sup
    • Spatial Information Research
    • /
    • v.22 no.3
    • /
    • pp.23-24
    • /
    • 2014
  • NGII (National Geographic Information Institute) has been providing VRS (Virtual Reference Station) service so that could determine precise positioning in real time since 2007. However, since the VRS service has to maintain the connected status with VRS server, the number of users who can use VRS service are limited by capacity of VRS server. To solve this problem, NGII has been providing FKP (Virtual Reference Station) service using one way telecommunication from November 1, 2012. Therefore, it is predicted that the usage of FKP service will increase in public surveying and cadastral resurveying in the future. However, the studies with respect to analysis of FKP precision for applying to public surveying and cadastral resurveying is not conducted enough. In this study, to analyse the application possibility of FKP on the public surveying and cadastral resurveying, the two kind analysis were performed. First is the analysis of accuracy according to the configuration of reference station of FKP and VRS. One is consisted of same reference stations, another is consisted of different reference stations. Second is the accuracy anlalysis of horizontal and vertical positioning acquiring VRS and FKP data in various measurement environment based on VRS regulation. Result of first study, Positioning accuracy according to the configuration of the reference stations satisfies related regulation. However, accuracy of FKP in case of different reference stations is worse than in case of same reference stations.. The result of second test shows that the horizontal precision of FKP and VRS in good measurement environment satisfy the allowed precision. However, in some case, horizontal precision of FKP and VRS in poor measurement environment exceed the allowed precision. In addition, the number of exceeding the allowed precision in the FKP is more than the VRS. The vertical precision of the VRS satisfy related work provision. In conclusion, the result of this study shows that the FKP only in open area should be used for public survey and cadastral resurvey. Therefore the additional studies with respect to the improvement of FKP precision should be conducted.

A Study on Design of Agent based Nursing Records System in Attending System (에이전트기반 개방병원 간호기록시스템 설계에 관한 연구)

  • Kim, Kyoung-Hwan
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.2
    • /
    • pp.73-94
    • /
    • 2010
  • The attending system is a medical system that allows doctors in clinics to use the extra equipment in hospitals-beds, laboratory, operating room, etc-for their patient's care under a contract between the doctors and hospitals. Therefore, the system is very beneficial in terms of the efficiency of the usage of medical resources. However, it is necessary to develop a strong support system to strengthen its weaknesses and supplement its merits. If doctors use hospital beds under the attending system of hospitals, they would be able to check a patient's condition often and provide them with nursing care services. However, the current attending system lacks delivery and assistance support. Thus, for the successful performance of the attending system, a networking system should be developed to facilitate communication between the doctors and nurses. In particular, the nursing records in the attending system could help doctors monitor the patient's condition and provision of nursing care services. A nursing record is the formal documentation associated with nursing care. It is merely a data repository that helps nurses to track their activities; nursing records thus represent a resource of primary information that can be reused. In order to maximize their usefulness, nursing records have been introduced as part of computerized patient records. However, nursing records are internal data that are not disclosed by hospitals. Moreover, the lack of standardization of the record list makes it difficult to share nursing records. Under the attending system, nurses would want to minimize the amount of effort they have to put in for the maintenance of additional records. Hence, they would try to maintain the current level of nursing records in the form of record lists and record attributes, while doctors would require more detailed and real-time information about their patients in order to monitor their condition. Therefore, this study developed a system for assisting in the maintenance and sharing of the nursing records under the attending system. In contrast to previous research on the functionality of computer-based nursing records, we have emphasized the practical usefulness of nursing records from the viewpoint of the actual implementation of the attending system. We suggested that nurses could design a nursing record dictionary for their convenience, and that doctors and nurses could confirm the definitions that they looked up in the dictionary through negotiations with intelligent agents. Such an agent-based system could facilitate networking among medical institutes. Multi-agent systems are a widely accepted paradigm for the distribution and sharing of computation workloads in the scientific community. Agent-based systems have been developed with differences in functional cooperation, coordination, and negotiation. To increase such communication, a framework for a multi-agent based system is proposed in this study. The agent-based approach is useful for developing a system that promotes trade-offs between transactions involving multiple attributes. A brief summary of our contributions follows. First, we propose an efficient and accurate utility representation and acquisition mechanism based on a preference scale while minimizing user interactions with the agent. Trade-offs between various transaction attributes can also be easily computed. Second, by providing a multi-attribute negotiation framework based on the attribute utility evaluation mechanism, we allow both the doctors in charge and nurses to negotiate over various transaction attributes in the nursing record lists that are defined by the latter. Third, we have designed the architecture of the nursing record management server and a system of agents that provides support to the doctors and nurses with regard to the framework and mechanisms proposed above. A formal protocol has also been developed to create and control the communication required for negotiations. We verified the realization of the system by developing a web-based prototype. The system was implemented using ASP and IIS5.1.

Field Studios of In-situ Aerobic Cometabolism of Chlorinated Aliphatic Hydrocarbons

  • Semprini, Lewts
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2004.04a
    • /
    • pp.3-4
    • /
    • 2004
  • Results will be presented from two field studies that evaluated the in-situ treatment of chlorinated aliphatic hydrocarbons (CAHs) using aerobic cometabolism. In the first study, a cometabolic air sparging (CAS) demonstration was conducted at McClellan Air Force Base (AFB), California, to treat chlorinated aliphatic hydrocarbons (CAHs) in groundwater using propane as the cometabolic substrate. A propane-biostimulated zone was sparged with a propane/air mixture and a control zone was sparged with air alone. Propane-utilizers were effectively stimulated in the saturated zone with repeated intermediate sparging of propane and air. Propane delivery, however, was not uniform, with propane mainly observed in down-gradient observation wells. Trichloroethene (TCE), cis-1, 2-dichloroethene (c-DCE), and dissolved oxygen (DO) concentration levels decreased in proportion with propane usage, with c-DCE decreasing more rapidly than TCE. The more rapid removal of c-DCE indicated biotransformation and not just physical removal by stripping. Propane utilization rates and rates of CAH removal slowed after three to four months of repeated propane additions, which coincided with tile depletion of nitrogen (as nitrate). Ammonia was then added to the propane/air mixture as a nitrogen source. After a six-month period between propane additions, rapid propane-utilization was observed. Nitrate was present due to groundwater flow into the treatment zone and/or by the oxidation of tile previously injected ammonia. In the propane-stimulated zone, c-DCE concentrations decreased below tile detection limit (1 $\mu$g/L), and TCE concentrations ranged from less than 5 $\mu$g/L to 30 $\mu$g/L, representing removals of 90 to 97%. In the air sparged control zone, TCE was removed at only two monitoring locations nearest the sparge-well, to concentrations of 15 $\mu$g/L and 60 $\mu$g/L. The responses indicate that stripping as well as biological treatment were responsible for the removal of contaminants in the biostimulated zone, with biostimulation enhancing removals to lower contaminant levels. As part of that study bacterial population shifts that occurred in the groundwater during CAS and air sparging control were evaluated by length heterogeneity polymerase chain reaction (LH-PCR) fragment analysis. The results showed that an organism(5) that had a fragment size of 385 base pairs (385 bp) was positively correlated with propane removal rates. The 385 bp fragment consisted of up to 83% of the total fragments in the analysis when propane removal rates peaked. A 16S rRNA clone library made from the bacteria sampled in propane sparged groundwater included clones of a TM7 division bacterium that had a 385bp LH-PCR fragment; no other bacterial species with this fragment size were detected. Both propane removal rates and the 385bp LH-PCR fragment decreased as nitrate levels in the groundwater decreased. In the second study the potential for bioaugmentation of a butane culture was evaluated in a series of field tests conducted at the Moffett Field Air Station in California. A butane-utilizing mixed culture that was effective in transforming 1, 1-dichloroethene (1, 1-DCE), 1, 1, 1-trichloroethane (1, 1, 1-TCA), and 1, 1-dichloroethane (1, 1-DCA) was added to the saturated zone at the test site. This mixture of contaminants was evaluated since they are often present as together as the result of 1, 1, 1-TCA contamination and the abiotic and biotic transformation of 1, 1, 1-TCA to 1, 1-DCE and 1, 1-DCA. Model simulations were performed prior to the initiation of the field study. The simulations were performed with a transport code that included processes for in-situ cometabolism, including microbial growth and decay, substrate and oxygen utilization, and the cometabolism of dual contaminants (1, 1-DCE and 1, 1, 1-TCA). Based on the results of detailed kinetic studies with the culture, cometabolic transformation kinetics were incorporated that butane mixed-inhibition on 1, 1-DCE and 1, 1, 1-TCA transformation, and competitive inhibition of 1, 1-DCE and 1, 1, 1-TCA on butane utilization. A transformation capacity term was also included in the model formation that results in cell loss due to contaminant transformation. Parameters for the model simulations were determined independently in kinetic studies with the butane-utilizing culture and through batch microcosm tests with groundwater and aquifer solids from the field test zone with the butane-utilizing culture added. In microcosm tests, the model simulated well the repetitive utilization of butane and cometabolism of 1.1, 1-TCA and 1, 1-DCE, as well as the transformation of 1, 1-DCE as it was repeatedly transformed at increased aqueous concentrations. Model simulations were then performed under the transport conditions of the field test to explore the effects of the bioaugmentation dose and the response of the system to tile biostimulation with alternating pulses of dissolved butane and oxygen in the presence of 1, 1-DCE (50 $\mu$g/L) and 1, 1, 1-TCA (250 $\mu$g/L). A uniform aquifer bioaugmentation dose of 0.5 mg/L of cells resulted in complete utilization of the butane 2-meters downgradient of the injection well within 200-hrs of bioaugmentation and butane addition. 1, 1-DCE was much more rapidly transformed than 1, 1, 1-TCA, and efficient 1, 1, 1-TCA removal occurred only after 1, 1-DCE and butane were decreased in concentration. The simulations demonstrated the strong inhibition of both 1, 1-DCE and butane on 1, 1, 1-TCA transformation, and the more rapid 1, 1-DCE transformation kinetics. Results of tile field demonstration indicated that bioaugmentation was successfully implemented; however it was difficult to maintain effective treatment for long periods of time (50 days or more). The demonstration showed that the bioaugmented experimental leg effectively transformed 1, 1-DCE and 1, 1-DCA, and was somewhat effective in transforming 1, 1, 1-TCA. The indigenous experimental leg treated in the same way as the bioaugmented leg was much less effective in treating the contaminant mixture. The best operating performance was achieved in the bioaugmented leg with about over 90%, 80%, 60 % removal for 1, 1-DCE, 1, 1-DCA, and 1, 1, 1-TCA, respectively. Molecular methods were used to track and enumerate the bioaugmented culture in the test zone. Real Time PCR analysis was used to on enumerate the bioaugmented culture. The results show higher numbers of the bioaugmented microorganisms were present in the treatment zone groundwater when the contaminants were being effective transformed. A decrease in these numbers was associated with a reduction in treatment performance. The results of the field tests indicated that although bioaugmentation can be successfully implemented, competition for the growth substrate (butane) by the indigenous microorganisms likely lead to the decrease in long-term performance.

  • PDF

A Study on Perceived Quality affecting the Service Personal Value in the On-off line Channel - Focusing on the moderate effect of the need for cognition - (온.오프라인 채널에서 지각된 품질이 서비스의 개인가치에 미치는 영향에 관한 연구 -인지욕구의 조정효과를 중심으로-)

  • Sung, Hyung-Suk
    • Journal of Distribution Research
    • /
    • v.15 no.3
    • /
    • pp.111-137
    • /
    • 2010
  • The basic purpose of this study is to investigate perceived quality and service personal value affecting the result of long-term relationship between service buyers and suppliers. This research presented a constructive model(perceived quality affecting the service personal value and the moderate effect of NFC) in the on off line and then propose the research model base on prior researches and studies about relationships among components of service. Data were gathered from respondents who visit at the education service market. For this study, Data were analyzed by AMOS 7.0. We integrate the literature on services marketing with researches on personal values and perceived quality. The SERPVAL scale presented here allows for the creation of a common ground for assessing service personal values, giving a clear understanding of the key value dimensions behind service choice and usage. It will lead to a focus of future research in services marketing, extending knowledge in the field and stimulating further empirical research on service personal values. At the managerial level, as a tool the SERPVAL scale should allow practitioners to evaluate and improve the value of a service, and consequently, to define strategies and actions to address services for customers based on their fundamental personal values. Through qualitative and empirical research, we find that the service quality construct conforms to the structure of a second-order factor model that ties service quality perceptions to distinct and actionable dimensions: outcome, interaction, and environmental quality. In turn, each has two subdimensions that define the basis of service quality perceptions. The authors further suggest that for each of these subdimensions to contribute to improved service quality perceptions, the quality received by consumers must be perceived to be reliable, responsive, and empathetic. Although the service personal value may be found in researches that explore individual values and their consequences for consumer behavior, there is no established operationalization of a SERPVAL scale. The inexistence of an established scale, duly adapted in order to understand and analyze personal values behind services usage, exposes the need of a measurement scale with such a purpose. This need has to be rooted, however, in a conceptualization of the construct being scaled. Service personal values can be defined as a customer's overall assessment of the use of a service based on the perception of what is achieved in terms of his own personal values. As consumer behaviors serve to show an individual's values, the use of a service can also be a way to fulfill and demonstrate consumers'personal values. In this sense, a service can provide more to the customer than its concrete and abstract attributes at both the attribute and the quality levels, and more than its functional consequences at the value level. Both values and services literatures agree, that personal value is the highest-level concept, followed by instrumental values, attitudes and finally by product attributes. Purchasing behaviors are agreed to be the end result of these concepts' interaction, with personal values taking a major role in the final decision process. From both consumers' and practitioners' perspectives, values are extremely relevant, as they are desirable goals that serve as guiding principles in people's lives. While building on previous research, we propose to assess service personal values through three broad groups of individual dimensions; at the self-oriented level, we use (1) service value to peaceful life (SVPL) and, at the social-oriented level, we use (2) service value to social recognition (SVSR), and (3) service value to social integration (SVSI). Service value to peaceful life is our first dimension. This dimension emerged as a combination of values coming from the RVS scale, a scale built specifically to assess general individual values. If a service promotes a pleasurable life, brings or improves tranquility, safety and harmony, then its user recognizes the value of this service. Generally, this service can improve the user's pleasure of life, since it protects or defends the consumer from threats to life or pressures on it. While building upon both the LOV scale, a scale built specifically to assess consumer values, and the RVS scale for individual values, we develop the other two dimensions: SVSR and SVSI. The roles of social recognition and social integration to improve service personal value have been seriously neglected. Social recognition derives its outcome utility from its predictive utility. When applying this underlying belief to our second dimension, SVSR, we assume that people use a service while taking into consideration the content of what is delivered. Individuals consider whether the service aids in gaining respect from others, social recognition and status, as well as whether it allows achieving a more fulfilled and stimulating life, which might then be revealed to others. People also tend to engage in behavior that receives social recognition and to avoid behavior that leads to social disapproval, and this contributes to an individual's social integration. This leads us to the third dimension, SVSI, which is based on the fact that if the consumer perceives that a service strengthens friendships, provides the possibility of becoming more integrated in the group, or promotes better relationships at the social, professional or family levels, then the service will contribute to social integration, and naturally the individual will recognize personal value in the service. Most of the research in business values deals with individual values. However, to our knowledge, no study has dealt with assessing overall personal values as well as their dimensions in a service context. Our final results show that the scales adapted from the Schwartz list were excluded. A possible explanation is that although Schwartz builds on Rokeach work in order to explore individual values, its dimensions might be especially focused on analyzing societal values. As we are looking for individual dimensions, this might explain why the values inspired by the Schwartz list were excluded from the model. The hierarchical structure of the final scale presented in this paper also presents theoretical implications. Although we cannot claim to definitively capture the dimensions of service personal values, we believe that we come close to capturing these overall evaluations because the second-order factor extracts the underlying commonality among dimensions. In addition to obtaining respondents' evaluations of the dimensions, the second-order factor model captures the common variance among these dimensions, reflecting the respondents' overall assessment of service personal values. Towards this fact, we expect that the service personal values conceptualization and measurement scale presented here contributes to both business values literature and the service marketing field, allowing for the delineation of strategies for adding value to services. This new scale also presents managerial implications. The SERPVAL dimensions give some guidance on how to better pursue a highly service-oriented business strategy. Indeed, the SERPVAL scale can be used for benchmarking purposes, as this scale can be used to identify whether or not a firms' marketing strategies are consistent with consumers' expectations. Managerial assessment of the personal values of a service might be extremely important because it allows managers to better understand what customers want or value. Thus, this scale allows us to identify what services are really valuable to the final consumer; providing knowledge for making choices regarding which services to include. Traditional approaches have focused their attention on service attributes (as quality) and service consequences(as service value), but personal values may be an important set of variables to be considered in understanding what attracts consumers to a certain service. By using the SERPVAL scale to assess the personal values associated with a services usage, managers may better understand the reasons behind services' usage, so that they may handle them more efficiently. While testing nomological validity, our empirical findings demonstrate that the three SERPVAL dimensions are positively and significantly associated with satisfaction. Additionally, while service value to social integration is related only with loyalty, service value to peaceful life is associated with both loyalty and repurchase intent. It is also interesting and surprising that service value to social recognition appears not to be significantly linked with loyalty and repurchase intent. A possible explanation is that no mobile service provider has yet emerged in the market as a luxury provider. All of the Portuguese providers are still trying to capture market share by means of low-end pricing. This research has implications for consumers as well. As more companies seek to build relationships with their customers, consumers are easily able to examine whether these relationships provide real value or not to their own lives. The selection of a strategy for a particular service depends on its customers' personal values. Being highly customer-oriented means having a strong commitment to customers, trying to create customer value and understanding customer needs. Enhancing service distinctiveness in order to provide a peaceful life, increase social recognition and gain a better social integration are all possible strategies that companies may pursue, but the one to pursue depends on the outstanding personal values held by the service customers. Data were gathered from 284 respondents in the korean discount store and online shopping mall market. This research proposed 3 hypotheses on 6 latent variables and tested through structural equation modeling. 6 alternative measurements were compared through statistical significance test of the 6 paths of research model and the overall fitting level of structural equation model. and the result was successful. and Perceived quality more positively influences service personal value when NFC is high than when no NFC is low in the off-line market. The results of the study indicate that service quality is properly modeled as an antecedent of service personal value. We consider the research and managerial implications of the study and its limitations. In sum, by knowing the dimensions a consumer takes into account when choosing a service, a better understanding of purchasing behaviors may be realized, guiding managers toward customers expectations. By defining strategies and actions that address potential problems with the service personal values, managers might ultimately influence their firm's performance. we expect to contribute to both business values and service marketing literatures through the development of the service personal value. At a time when marketing researchers are challenged to provide research with practical implications, it is also believed that this framework may be used by managers to pursue service-oriented business strategies while taking into consideration what customers value.

  • PDF

Performance analysis of Frequent Itemset Mining Technique based on Transaction Weight Constraints (트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법의 성능분석)

  • Yun, Unil;Pyun, Gwangbum
    • Journal of Internet Computing and Services
    • /
    • v.16 no.1
    • /
    • pp.67-74
    • /
    • 2015
  • In recent years, frequent itemset mining for considering the importance of each item has been intensively studied as one of important issues in the data mining field. According to strategies utilizing the item importance, itemset mining approaches for discovering itemsets based on the item importance are classified as follows: weighted frequent itemset mining, frequent itemset mining using transactional weights, and utility itemset mining. In this paper, we perform empirical analysis with respect to frequent itemset mining algorithms based on transactional weights. The mining algorithms compute transactional weights by utilizing the weight for each item in large databases. In addition, these algorithms discover weighted frequent itemsets on the basis of the item frequency and weight of each transaction. Consequently, we can see the importance of a certain transaction through the database analysis because the weight for the transaction has higher value if it contains many items with high values. We not only analyze the advantages and disadvantages but also compare the performance of the most famous algorithms in the frequent itemset mining field based on the transactional weights. As a representative of the frequent itemset mining using transactional weights, WIS introduces the concept and strategies of transactional weights. In addition, there are various other state-of-the-art algorithms, WIT-FWIs, WIT-FWIs-MODIFY, and WIT-FWIs-DIFF, for extracting itemsets with the weight information. To efficiently conduct processes for mining weighted frequent itemsets, three algorithms use the special Lattice-like data structure, called WIT-tree. The algorithms do not need to an additional database scanning operation after the construction of WIT-tree is finished since each node of WIT-tree has item information such as item and transaction IDs. In particular, the traditional algorithms conduct a number of database scanning operations to mine weighted itemsets, whereas the algorithms based on WIT-tree solve the overhead problem that can occur in the mining processes by reading databases only one time. Additionally, the algorithms use the technique for generating each new itemset of length N+1 on the basis of two different itemsets of length N. To discover new weighted itemsets, WIT-FWIs performs the itemset combination processes by using the information of transactions that contain all the itemsets. WIT-FWIs-MODIFY has a unique feature decreasing operations for calculating the frequency of the new itemset. WIT-FWIs-DIFF utilizes a technique using the difference of two itemsets. To compare and analyze the performance of the algorithms in various environments, we use real datasets of two types (i.e., dense and sparse) in terms of the runtime and maximum memory usage. Moreover, a scalability test is conducted to evaluate the stability for each algorithm when the size of a database is changed. As a result, WIT-FWIs and WIT-FWIs-MODIFY show the best performance in the dense dataset, and in sparse dataset, WIT-FWI-DIFF has mining efficiency better than the other algorithms. Compared to the algorithms using WIT-tree, WIS based on the Apriori technique has the worst efficiency because it requires a large number of computations more than the others on average.