Updating the Built Prelarge Fast Updated Sequential Pattern Trees with Sequence Modification

2015 ◽  
Vol 11 (1) ◽  
pp. 1-22 ◽  
Author(s):  
Jerry Chun-Wei Lin ◽  
Wensheng Gan ◽  
Tzung-Pei Hong ◽  
Jingliang Zhang

Mining useful information or knowledge from a very large database to aid managers or decision makers to make appropriate decisions is a critical issue in recent years. Sequential patterns can be used to discover the purchased behaviors of customers or the usage behaviors of users from Web log data. Most approaches process a static database to discover sequential patterns in a batch way. In real-world applications, transactions or sequences in databases are frequently changed. In the past, a fast updated sequential pattern (FUSP)-tree was proposed to handle dynamic databases whether for sequence insertion, deletion or modification based on FUP concepts. Original database is required to be re-scanned if it is necessary to maintain the small sequences which was not kept in the FUSP tree. In this paper, the prelarge concept was adopted to maintain and update the built prelarge FUSP tree for sequence modification. A prelarge FUSP tree is modified from FUSP tree for preserving not only the frequent 1-sequences but also the prelarge 1-sequences in the tree structure. The PRELARGE-FUSP-TREE-MOD maintenance algorithm is proposed to reduce the rescans of the original database due to the pruning properties of prelarge concept. When the number of modified sequences is smaller than the safety bound of the prelarge concept, better results can be obtained by the proposed PRELARGE-FUSP-TREE-MOD maintenance algorithm for sequence modification in dynamic databases.

2010 ◽  
Vol 09 (06) ◽  
pp. 873-888 ◽  
Author(s):  
TZUNG-PEI HONG ◽  
CHING-YAO WANG ◽  
CHUN-WEI LIN

Mining knowledge from large databases has become a critical task for organizations. Managers commonly use the obtained sequential patterns to make decisions. In the past, databases were usually assumed to be static. In real-world applications, however, transactions may be updated. In this paper, a maintenance algorithm for rapidly updating sequential patterns for real-time decision making is proposed. The proposed algorithm utilizes previously discovered large sequences in the maintenance process, thus greatly reducing the number of database rescans and improving performance. Experimental results verify the performance of the proposed approach. The proposed algorithm provides real-time knowledge that can be used for decision making.


Author(s):  
Jerry Chun-Wei Lin ◽  
Wensheng Gan ◽  
Philippe Fournier-Viger ◽  
Tzung-Pei Hong

Mining sequential patterns (SPs) is a popular data mining task, which consists in finding interesting, unexpected, and useful patterns in sequence databases. It has several applications in many domains. However, most sequential pattern mining algorithms assume that databases are static, i.e. that they do not change over time. But in real-word applications, sequences are often modified. Thus, it is an important issue to design algorithms for updating SPs in a dynamic database environment. Although some algorithms have been proposed to maintain SPs in dynamic databases, these algorithms may have poor performance, especially when databases contain long sequences or a large number of sequences. This paper addresses this issue by proposing a novel dynamic mining approach named PreFUSP-TREE-MOD to address the problem of maintaining and updating discovered SPs when sequences in a database are modified. The proposed approach adopts the previously proposed pre-large concept using two support thresholds, to avoid scanning the database when possible, for updating the set of discovered patterns. Due to the pruning properties of the pre-large concept, the PreFUSP-TREE-MOD maintenance algorithm can effectively reduce the cost of database scans to maintain and update the built FUSP-tree for sequence modification. When the number of modified sequences is less than the safety bound of the pre-large concept, the proposed maintenance algorithm outperforms traditional SPM algorithms in batch mode, and the state-of-the-art maintenance algorithm in terms of execution time and number of tree nodes.


2018 ◽  
Vol 3 (1) ◽  
Author(s):  
Anthony KOLA-OLUSANYA

As soon as decision makers are expected to make differences towards sustainable future, young adults’ ability to make informed and sound decisions is considered essential towards securing our planet. This study provides an insight into young adults’ knowledge of key environment and sustainability issues. To answer the key research questions, data were obtained using a qualitative phenomenographic research approach and collected through 18 face-to-face in-depth interviews with research participants. The findings of this study suggest that young adults lived experiences that play a huge role in their level of awareness of topical environmental and sustainability issues critical to humanity’s future on earth. 


Urban Science ◽  
2020 ◽  
Vol 4 (4) ◽  
pp. 70
Author(s):  
Till Koglin ◽  
Lucas Glasare

This paper evaluates the history and cycling accessibility of Nova, a shopping centre established in Lund, Sweden, in 2002. The current situation was also analysed through observation and a literature review. Moreover, the study conducted a closer analysis of the history and role of the municipality based on further literature study and interviews with officials. The conclusion of the analysis indicates poor and unsafe bikeways caused by conflicts of interest between politicians, officials, landowners and the general public. It also depicts a situation in which the municipality’s master plan has been ignored, and, in contrast to the local goals, cycling accessibility at Nova has seen no significant improvement since the shopping centre was first established. The reasons for this, arguably, are a relatively low budget for bikeway improvements in the municipality, as well as a situation in which decision-makers have stopped approaching the subject, as a result of the long and often boisterous conflicts it has created in the past. Lastly, it must be noted that it is easy to regard the whole process of Nova, from its establishment to the current situation, as being symptomatic of the power structures between drivers and cyclists that still affect decision-makers at all levels.


Universe ◽  
2021 ◽  
Vol 7 (6) ◽  
pp. 169
Author(s):  
Cristina Lazzeroni ◽  
Sandra Malvezzi ◽  
Andrea Quadri

The rapid changes in science and technology witnessed in recent decades have significantly contributed to the arousal of the awareness by decision-makers and the public as a whole of the need to strengthen the connection between outreach activities of universities and research institutes and the activities of educational institutions, with a central role played by schools. While the relevance of the problem is nowadays unquestioned, no unique and fully satisfactory solution has been identified. In the present paper we would like to contribute to the discussion on the subject by reporting on an ongoing project aimed to teach Particle Physics in primary schools. We will start from the past and currently planned activities in this project in order to establish a broader framework to describe the conditions for the fruitful interplay between researchers and teachers. We will also emphasize some aspects related to the dissemination of outreach materials by research institutions, in order to promote the access and distribution of scientific information in a way suited to the different age of the target students.


Author(s):  
Gabrielle Samuel ◽  
Jenn Chubb ◽  
Gemma Derrick

The governance of ethically acceptable research in higher education institutions has been under scrutiny over the past half a century. Concomitantly, recently, decision makers have required researchers to acknowledge the societal impact of their research, as well as anticipate and respond to ethical dimensions of this societal impact through responsible research and innovation principles. Using artificial intelligence population health research in the United Kingdom and Canada as a case study, we combine a mapping study of journal publications with 18 interviews with researchers to explore how the ethical dimensions associated with this societal impact are incorporated into research agendas. Researchers separated the ethical responsibility of their research with its societal impact. We discuss the implications for both researchers and actors across the Ethics Ecosystem.


1985 ◽  
Vol 15 (1) ◽  
pp. 75-96 ◽  
Author(s):  
Sylvia B. Bashevkin

During the past decade, political researchers have devoted growing attention to women's political involvement and, to a somewhat lesser extent, their political attitudes in Western cultures. This interest has been a response in part to contemporary feminist movements and, more specifically, to the increasingly visible role of women as social activists, partisan elites and governmental decision makers in Western European and North American society.


2014 ◽  
Vol 63 (12) ◽  
pp. A1458
Author(s):  
Parag Joshi ◽  
Seth Martin ◽  
Michael Blaha ◽  
John McEvoy ◽  
Raul Santos ◽  
...  

2021 ◽  
pp. 026638212110619
Author(s):  
Sharon Richardson

During the past two decades, there have been a number of breakthroughs in the fields of data science and artificial intelligence, made possible by advanced machine learning algorithms trained through access to massive volumes of data. However, their adoption and use in real-world applications remains a challenge. This paper posits that a key limitation in making AI applicable has been a failure to modernise the theoretical frameworks needed to evaluate and adopt outcomes. Such a need was anticipated with the arrival of the digital computer in the 1950s but has remained unrealised. This paper reviews how the field of data science emerged and led to rapid breakthroughs in algorithms underpinning research into artificial intelligence. It then discusses the contextual framework now needed to advance the use of AI in real-world decisions that impact human lives and livelihoods.


2018 ◽  
Vol 13 (3-4) ◽  
pp. 251-262 ◽  
Author(s):  
Gregory P. Marchildon

AbstractAt present, the professional skills of the historian are rarely relied upon when health policies are being formulated. There are numerous reasons for this, one of which is the natural desire of decision-makers to break with the past when enacting big bang policy change. This article identifies the strengths professional historians bring to bear on policy development using the establishment and subsequent reform of universal health coverage as an example. Historians provide pertinent and historically informed context; isolate the forces that have historically allowed for major reform; and separate the truly novel reforms from those attempted or implemented in the past. In addition, the historian’s use of primary sources allows potentially new and highly salient facts to guide the framing of the policy problem and its solution. This paper argues that historians are critical for constructing a viable narrative of the establishment and evolution of universal health coverage policies. The lack of this narrative makes it difficult to achieve an accurate assessment of systemic gaps in coverage and access, and the design or redesign of universal health coverage that can successfully close these gaps.


Sign in / Sign up

Export Citation Format

Share Document