• Title/Summary/Keyword: Sequential patterns

Search Result 258, Processing Time 0.031 seconds

Automatic Recommendation on (IP)TV Program schedules in a personalized way using sequential pattern mining (순차 패턴 마이닝 기법을 이용한 개인 맞춤형 (IP)TV 프로그램 스케줄 자동 추천 -프로그램 시청 시간의 정량적 정보를 고려한 패턴 추출 및 개인 선호도 정보 추출을 통한 스케줄 추천 시스템-)

  • Pyo, Shin-Jee;Kim, Eun-Hui;Kim, Mun-Churl
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.105-110
    • /
    • 2009
  • Conventional TV viewing environment had provided limited numbers of channels and contents so that accessibility of contents was made user's manual change of TV channels and by manual selection of TV program contents. However, with advent of IPTV and various contents and channels available to users’ terminals, excessive numbers of TV contents become available to users’ terminals, thus leading to totally different TV viewing environments. In this TV environment, users are required to make much effort to choose their preferred TV channels or program contents, which becomes much cumbersome to the users. Therefore, in this paper, we will propose TV contents schedule recommendation by making reasoning on users’ TV viewing patterns from TV viewing history data using sequential pattern mining so that so that it increases accessibility of users to many TV program contents which may be or may not be aware of the users.

  • PDF

Change of Sludge Consortium in Response to Sequential Adaptation to Benzene, Toluene, and o-Xylene

  • Park, Jae-Yeon;Sang, Byoung-In
    • Journal of Microbiology and Biotechnology
    • /
    • v.17 no.11
    • /
    • pp.1772-1781
    • /
    • 2007
  • Activated sludge was sequentially adapted to benzene, toluene, and o-xylene (BTX) to study the effects on the change of microbial community. Sludge adapted to BTX separately degraded each by various rates in the following order; toluene>o-xylene>benzene. Degradation rates were increased after exposure to repeated spikes of substrates. Eleven different kinds of sludge were prepared by the combination of BTX sequential adaptations. Clustering analyses (Jaccard, Dice, Pearson, and cosine product coefficient and dimensional analysis of MDS and PCA for DGGE patterns) revealed that acclimated sludge had different features from nonacclimated sludge and could be grouped together according to their prior treatment. Benzene- and xylene-adapted sludge communities showed similar profiles. The sludge profile was affected from the point of the final adaptation substrate regardless of the adaptation sequence followed. In the sludge adapted to 50 ppm toluene, Nitrosomonas sp. and bacterium were dominant, but these bands were not dominant in benzene and benzene after toluene adaptations. Instead, Flexibacter sp. was dominant in these cultures. Dechloromonas sp. was dominant in the culture adapted to 50 ppm benzene. Thauera sp. was the main band in the sludge adapted to 50 ppm xylene, but became vaguer as the xylene concentration was increased. Rather, Flexibacter sp. dominated in the sludge adapted to 100 ppm xylene, although not in the culture adapted to 250 ppm xylene. Two bacterial species dominated in the sludge adapted to 250 ppm xylene, and they also existed in the sludge adapted to 250 ppm xylene after toluene and benzene.

Transient Ground Deformation induced by Sequential Earthquakes and Estimation of Underground Water Pipeline Performance in Canterbury, New Zealand (뉴질랜드 캔터배리 지역 연속지진에 의해 발생된 일시지반변형과 매설된 상수도관 성능평가)

  • Jeon, Sang-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.4
    • /
    • pp.2818-2827
    • /
    • 2015
  • The spatial patterns and characteristics of these sequential earthquakes and ground motions induced by the earthquakes are examined by contours of peak ground velocity (PGV) and geometric mean peak ground velocity (GMPGV) using both ordinary kriging in geographical information system (GIS) and data, the records obtained from strong motion stations, acquired after recent sequential earthquakes in Canterbury, New Zealand (NZ). The performance of underground water pipeline system is examined by using data acquired after earthquakes. The spatial distribution of GMPGV is superimposed on water pipeline repairs throughout the water distribution system in areas affected principally by transient ground motion using GIS and then water pipeline repair rates, expressed as repairs/km, for different types of pipe are evaluated relative to the estimated GMPGV outside liquefaction areas. The earthquake performance of underground water pipeline systems is summarized in this study.

Improving Flash Translation Layer for Hybrid Flash-Disk Storage through Sequential Pattern Mining based 2-Level Prefetching Technique (하이브리드 플래시-디스크 저장장치용 Flash Translation Layer의 성능 개선을 위한 순차패턴 마이닝 기반 2단계 프리패칭 기법)

  • Chang, Jae-Young;Yoon, Un-Keum;Kim, Han-Joon
    • The Journal of Society for e-Business Studies
    • /
    • v.15 no.4
    • /
    • pp.101-121
    • /
    • 2010
  • This paper presents an intelligent prefetching technique that significantly improves performance of hybrid fash-disk storage, a combination of flash memory and hard disk. Since flash memory embedded in a hybrid device is much faster than hard disk in terms of I/O operations, it can be utilized as a 'cache' space to improve system performance. The basic strategy for prefetching is to utilize sequential pattern mining, with which we can extract the access patterns of objects from historical access sequences. We use two techniques for enhancing the performance of hybrid storage with prefetching. One of them is to modify a FAST algorithm for mapping the flash memory. The other is to extend the unit of prefetching to a block level as well as a file level for effectively utilizing flash memory space. For evaluating the proposed technique, we perform the experiments using the synthetic data and real UCC data, and prove the usability of our technique.

Clustering Foursquare Users' Collective Activities: A Case of Seoul (포스퀘어 사용자의 집단적 활동 군집화: 서울시 사례)

  • Seo, Il-Jung;Cho, Jae-Hee
    • The Journal of Bigdata
    • /
    • v.5 no.1
    • /
    • pp.55-63
    • /
    • 2020
  • This study proposed an approach of clustering collective users' activities of location-based social networks using check-in data of Foursquare users in Seoul. In order to cluster the collective activities, we generated sequential rules of the activities using sequential rule mining, and then constructed activity networks based on the rules. We analyzed the activity networks to identify network structure and hub activities, and clustered the activities within the networks. Unlike previous studies that analyzed activity transition patterns of location-based social network users, this study focused on analyzing the structure and clusters of successive activities. Hubs and clusters of activities with the approach proposed in this study can be used for location-based services and marketing. They could also be used in the public sector, such as infection prevention and urban policies.

Test Generation for Partial Scanned Sequential Circuits Based on Boolean Function Manipulation (논리함수처리에 의한 부분스캔순차회로의 테스트생성)

  • Choi, Ho-Yong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.3
    • /
    • pp.572-580
    • /
    • 1996
  • This paper describes a test generation method for sequential circuits which improves the application limits of the IPMT method by applying the partial scan design to the IPMT method. To solve the problem that the IPMT method requires enormous computation time in image computation, and generates test patterns after the partialscan design is introduced to reduce test complexity. Scan flip-flops are selected for the partial scan design according to the node size of the state functions of a sequential circuit in their binary decision diagram representations. Experimental results on ISCAS'95 benchmark circuits show that a test generator based on our method has achieved 100% fault coverage by use of either 20% scan FFs for s344, s349, and s420 or 80% scan FFs for sl423. However, test gener-ators based on the previous IPM method have not achieved 100% fault coverage for those circuits.

  • PDF

Adapted Sequential Pattern Mining Algorithms for Business Service Identification (비즈니스 서비스 식별을 위한 변형 순차패턴 마이닝 알고리즘)

  • Lee, Jung-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.4
    • /
    • pp.87-99
    • /
    • 2009
  • The top-down method for SOA delivery is recommended as a best way to take advantage of SOA. The core step of SOA delivery is the step of service modeling including service analysis and design based on ontology. Most enterprises know that the top-down approach is the best but they are hesitant to employ it because it requires them to invest a great deal of time and money without it showing any immediate results, particularly because they use well-defined component based systems. In this paper, we propose a service identification method to use a well-defined components maximally as a bottom-up approach. We assume that user's inputs generates events on a GUI and the approximate business process can be obtained from concatenating the event paths. We first find the core GUIs which have many outgoing event calls and form event paths by concatenating the event calls between the GUIs. Next, we adapt sequential pattern mining algorithms to find the maximal frequent event paths. As an experiment, we obtained business services with various granularity by applying a cohesion metric to extracted frequent event paths.

A Structural Framework on Psychological Adaptation and Sequential Changes during the COVID-19 Pandemic (코로나19 팬데믹에 대한 심리적 적응과 연쇄적 변화의 구조 모형)

  • Ko, Dong-Woo;Seo, Hyun-Sook
    • Korean Journal of Culture and Social Issue
    • /
    • v.27 no.4
    • /
    • pp.351-389
    • /
    • 2021
  • This qualitative study aimed to develop a structural framework that explains the process of psychological adaptation and sequential changes being perceived by Korean people under the COVID-19 Pandemic past year. Setting a tentative analysis frame induced from antecedent literatures about psychological phenomena during the COVID-19 pandemic, the qualitative data were collected from 6 Korean adults by semi structured individual interviews. For the data, content analysis applied from the grounded theory were performed. As a result, the initial framework was extended and revised to describe the psychological phenomena under the pandemic. This paradigm structure includes the process of 'causal factors ⇒ psychological main phenomena ⇒ sequential results' being intervened by personal contextual situations and psychological characteristics, as moderators. The category of causal factors were the COVID-19 pandemic, relevant critical incidents, and social distancing policy. The main phenomena reflected either positive, negative, or complicated experiences. The sequential psychological results included transformation of cognitive system or behavior patterns. Various variables such as psychological sense of community and social responsibility, psychological capability for leisure, and positive psychological capital were found out as moderating factors. In discussion and conclusion, theoretical/practical implications of the results and direction to study in the future were suggested.

An Activity-Based Analysis of Contextual Information of Activity Patterns and Profiles (활동기반 접근법에 의한 활동패턴의 맥락적 정보분석과 프로파일)

  • Jo, Chang-Hyeon
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.171-183
    • /
    • 2007
  • Urban transport demand is derived from activity participation. A variety of individual daily activities based on the decisions on activity participation result in collective spatial behavior. The travel derived from the effort to overcome the spatially distributed locations of adjacent activities represents the detailed structural relationships among activities. An activity-based approach provides an important framework of analyzing contemporary urban daily life in the sense that it studies the interaction between individuals' daily decision making and social practice in time and space, on the one hand, and socio-spatial environment on the other. The current study identifies representative patterns of urban daily activity implementations and analyzes the correlation between representative patterns and individuals' characteristics and contextual characteristics. The study shows that urban daily activity patterns can be grouped in a limited number of representative patterns, which are systematically correlated with socio-spatial characteristics. The results provide related transportation policy implications.

A Conceptual Approach for Discovering Proportions of Disjunctive Routing Patterns in a Business Process Model

  • Kim, Kyoungsook;Yeon, Moonsuk;Jeong, Byeongsoo;Kim, Kwanghoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.2
    • /
    • pp.1148-1161
    • /
    • 2017
  • The success of a business process management system stands or falls on the quality of the business processes. Many experiments therefore have been devoting considerable attention to the modeling and analysis of business processes in process-centered organizations. One of those experiments is to apply the probabilistic theories to the analytical evaluations of business process models in order to improve their qualities. In this paper, we excogitate a conceptual way of applying a probability theory of proportions into modeling business processes. There are three types of routing patterns such as sequential, disjunctive, conjunctive and iterative routing patterns in modeling business processes, into which the proportion theory is applicable. This paper focuses on applying the proportion theory to the disjunctive routing patterns, in particular, and formally named proportional information control net that is the formal representation of a corresponding business process model. In this paper, we propose a conceptual approach to discover a proportional information control net from the enactment event histories of the corresponding business process, and describe the details of a series of procedural frameworks and operational mechanisms formally and graphically supporting the proposed approach. We strongly believe that the conceptual approach with the proportional information control net ought to be very useful to improve the quality of business processes by adapting to the reengineering and redesigning the corresponding business processes.