1,086 research outputs found

    Parallel Approaches to Accelerate Bayesian Decision Trees

    Full text link
    Markov Chain Monte Carlo (MCMC) is a well-established family of algorithms primarily used in Bayesian statistics to sample from a target distribution when direct sampling is challenging. Existing work on Bayesian decision trees uses MCMC. Unfortunately, this can be slow, especially when considering large volumes of data. It is hard to parallelise the accept-reject component of the MCMC. None-the-less, we propose two methods for exploiting parallelism in the MCMC: in the first, we replace the MCMC with another numerical Bayesian approach, the Sequential Monte Carlo (SMC) sampler, which has the appealing property that it is an inherently parallel algorithm; in the second, we consider data partitioning. Both methods use multi-core processing with a HighPerformance Computing (HPC) resource. We test the two methods in various study settings to determine which method is the most beneficial for each test case. Experiments show that data partitioning has limited utility in the settings we consider and that the use of the SMC sampler can improve run-time (compared to the sequential implementation) by up to a factor of 343

    Novel Decision Forest Building Techniques by Utilising Correlation Coefficient Methods

    Get PDF
    Decision Forests have attracted the academic community’s interest mainly due to their simplicity and transparency. This paper proposes two novel decision forest building techniques, called Maximal Information Coefficient Forest (MICF) and Pearson’s Correlation Coefficient Forest (PCCF). The proposed new algorithms use Pearson’s Correlation Coefficient (PCC) and Maximal Information Coefficient (MIC) as extra measures of the classification capacity score of each feature. Using those approaches, we improve the picking of the most convenient feature at each splitting node, the feature with the greatest Gain Ratio. We conduct experiments on 12 datasets that are available in the publicly accessible UCI machine learning repository. Our experimental results indicate that the proposed methods have the best average ensemble accuracy rank of 1.3 (for MICF) and 3.0 (for PCCF), compared to their closest competitor, Random Forest (RF), which has an average rank of 4.3. Additionally, the results from Friedman and Bonferroni-Dunn tests indicate statistically significant improvement

    Bayesian Decision Trees Inspired from Evolutionary Algorithms

    Full text link
    Bayesian Decision Trees (DTs) are generally considered a more advanced and accurate model than a regular Decision Tree (DT) because they can handle complex and uncertain data. Existing work on Bayesian DTs uses Markov Chain Monte Carlo (MCMC) with an accept-reject mechanism and sample using naive proposals to proceed to the next iteration, which can be slow because of the burn-in time needed. We can reduce the burn-in period by proposing a more sophisticated way of sampling or by designing a different numerical Bayesian approach. In this paper, we propose a replacement of the MCMC with an inherently parallel algorithm, the Sequential Monte Carlo (SMC), and a more effective sampling strategy inspired by the Evolutionary Algorithms (EA). Experiments show that SMC combined with the EA can produce more accurate results compared to MCMC in 100 times fewer iterations.Comment: arXiv admin note: text overlap with arXiv:2301.0909

    PinR mediates the generation of reversible population diversity in Streptococcus zooepidemicus

    Get PDF
    Opportunistic pathogens must adapt to and survive in a wide range of complex ecosystems. Streptococcus zooepidemicus is an opportunistic pathogen of horses and many other animals, including humans. The assembly of different surface architecture phenotypes from one genotype is likely to be crucial to the successful exploitation of such an opportunistic lifestyle. Construction of a series of mutants revealed that a serine recombinase, PinR, inverts 114 bp of the promoter of SZO_08560, which is bordered by GTAGACTTTA and TAAAGTCTAC inverted repeats. Inversion acts as a switch, controlling the transcription of this sortase-processed protein, which may enhance the attachment of S. zooepidemicus to equine trachea. The genome of a recently sequenced strain of S. zooepidemicus, 2329 (Sz2329), was found to contain a disruptive internal inversion of 7 kb of the FimIV pilus locus, which is bordered by TAGAAA and TTTCTA inverted repeats. This strain lacks pinR and this inversion may have become irreversible following the loss of this recombinase. Active inversion of FimIV was detected in three strains of S. zooepidemicus, 1770 (Sz1770), B260863 (SzB260863) and H050840501 (SzH050840501), all of which encoded pinR. A deletion mutant of Sz1770 that lacked pinR was no longer capable of inverting its internal region of FimIV. The data highlight redundancy in the PinR sequence recognition motif around a short TAGA consensus and suggest that PinR can reversibly influence the wider surface architecture of S. zooepidemicus, providing this organism with a bet-hedging solution to survival in fluctuating environments

    The accuracy of interpretation of emergency abdominal CT in adult patients who present with non-traumatic abdominal pain: results of a UK national audit.

    Get PDF
    : To evaluate major/minor discrepancy rates for provisional (initial) and addendum (supplementary senior review) emergency computed tomography (CT) reports in patients presenting with non-traumatic abdominal pain. : Ethical approval for this type of study is not required in the UK. All radiology departments with an approved lead for audit registered with the Royal College of Radiologists were invited to participate in this retrospective audit. The first 50 consecutive patients (25 surgical, 25 non-surgical) who underwent emergency abdominal CT for non-traumatic abdominal pain in 2013 were included. Statistical analyses were performed to identify organisational and report/patient-related variables that might be associated with major discrepancy. : One hundred and nine (58%) of 188 departments supplied data to the study with a total of 4,931 patients (2,568 surgical, 2,363 non-surgical). The audit standard for provisional report major discrepancy was achieved for registrars (target &lt;10%, achieved 4.6%), for on-site consultants (target &lt;5%, achieved 3.1%) and consultant addendum (target &lt;5%, achieved 2.9%). Off-site reporters failed to meet the standard target (&lt;5%, achieved 8.7% overall and 12.7% in surgical patients). The standard for patients coming to harm was not met in the surgical group (target &lt;1%, achieved 1.5%) and was narrowly missed overall (target &lt;1%, achieved 1%). : This study should be used to provide impetus to improve aspects of out-of-hours CT reporting. Clear benefits of CT interpretation/review by on-site and more senior (consultant) radiologists have been demonstrated.<br/

    Dose de-escalation of intrapleural tissue plasminogen activator therapy for pleural infection. The alteplase dose assessment for Pleural infection Therapy project

    Get PDF
    Rationale: Intrapleural therapy with a combination of tissue plasminogen activator (tPA) 10 mg and DNase 5 mg administered twice daily has been shown in randomized and open-label studies to successfully manage over 90% of patients with pleural infection without surgery. Potential bleeding risks associated with intrapleural tPA and its costs remain important concerns. The aim of the ongoing Alteplase Dose Assessment for Pleural infection Therapy (ADAPT) project is to investigate the efficacy and safety of dose de-escalation for intrapleural tPA. The first of several planned studies is presented here. Objectives: To evaluate the efficacy and safety of a reduced starting dose regimen of 5 mg of tPA with 5 mg of DNase administered intrapleurally for pleural infection. Methods: Consecutive patients with pleural infection at four participating centers in Australia, the United Kingdom, and New Zealand were included in this observational, open-label study. Treatment was initiated with tPA 5 mg and DNase 5 mg twice daily. Subsequent dose escalation was permitted at the discretion of the attending physician. Data relating to treatment success, radiological and systemic inflammatory changes (blood C-reactive protein), volume of fluid drained, length of hospital stay, and treatment complications were extracted retrospectively from the medical records. Results: We evaluated 61 patients (41 males; age, 57 ± 16 yr). Most patients (n = 58 [93.4%]) were successfully treated without requiring surgery for pleural infection. Treatment success was corroborated by clearance of pleural opacities visualized by chest radiography (from 42% [interquartile range, 22–58] to 16% [8–31] of hemithorax; P &lt; 0.001), increase in pleural fluid drainage (from 175 ml in the 24 h preceding treatment to 2,025 ml [interquartile range, 1,247–2,984] over 72 h of therapy; P &lt;  0.05) and a reduction in blood C-reactive protein (P &lt; 0.05). Seven patients (11.5%) had dose escalation of tPA to 10 mg. Three patients underwent surgery. Three patients (4.9%) received blood transfusions for gradual pleural blood loss; none were hemodynamically compromised. Pain requiring escalation of analgesia affected 36% of patients; none required cessation of therapy. Conclusions: These pilot data suggest that a starting dose of 5 mg of tPA administered intrapleurally twice daily in combination with 5 mg of DNase for the treatment of pl

    Overcoming undesirable knowledge redundancy in territorial clusters

    Full text link
    This work analyzes the existence of redundant knowledge associated to geographic networks of firms. Specifically, our research focuses on how firms can avoid inefficient redundancy ties derived from territorial clusters. We propose that firms embedded in a dense and strong-tie network generate redundant knowledge flows. However, they may use structural dispersion to mediate and overcome this limitation. Our empirical study was conducted drawing on the Spanish ceramic tile industrial cluster to test the potential association between social capital and redundancy. Our findings support the idea that structural dispersion mediates the effects of strong ties and the generation of knowledge redundancy.Molina Morales, FX.; Expósito Langa, M. (2013). Overcoming undesirable knowledge redundancy in territorial clusters. Industry and Innovation. 20(8):739-758. doi:10.1080/13662716.2013.856622S739758208Adger, W. N. (2009). Social Capital, Collective Action, and Adaptation to Climate Change. Economic Geography, 79(4), 387-404. doi:10.1111/j.1944-8287.2003.tb00220.xAdler, P. S., & Kwon, S.-W. (2002). Social Capital: Prospects for a New Concept. The Academy of Management Review, 27(1), 17. doi:10.2307/4134367Andersson, U., Forsgren, M., & Holm, U. (2002). The strategic impact of external networks: subsidiary performance and competence development in the multinational corporation. Strategic Management Journal, 23(11), 979-996. doi:10.1002/smj.267Bathelt, H., Malmberg, A., & Maskell, P. (2004). Clusters and knowledge: local buzz, global pipelines and the process of knowledge creation. Progress in Human Geography, 28(1), 31-56. doi:10.1191/0309132504ph469oaBecattini, G. (1990) The Marshallian industrial district as a socio-economic notion, in: F.Pyke, G.Becattini & W.Sengenberger (Eds), Industrial Districts and Local Economic Regeneration, pp. 37–51 (Geneva: International Institute for Labor Studies)Belussi, F., & Sedita, S. R. (2009). Life Cycle vs. Multiple Path Dependency in Industrial Districts. European Planning Studies, 17(4), 505-528. doi:10.1080/09654310802682065Benton, L. (1992) The emergence of the industrial district in Spain, in: F.Pyke, G.Becattini & W.Sengenberger (Eds), Industrial Districts and Local Economic Regeneration, pp. 81–128 (Geneva: International Institute for Labor Studies)Boix, R. (2009) The empirical evidence of industrial districts in Spain, in: G.Becattini, M.Bellandi & L.De Propris (Eds), A Handbook of Industrial Districts, pp. 343–359 (Cheltenham: Edward Elgar)Cantwell, J., & Piscitello, L. (2005). Recent Location of Foreign-owned Research and Development Activities by Large Multinational Corporations in the European Regions: The Role of Spillovers and Externalities. Regional Studies, 39(1), 1-16. doi:10.1080/0034340052000320824Boschma, R. A., & ter Wal, A. L. J. (2007). Knowledge Networks and Innovative Performance in an Industrial District: The Case of a Footwear District in the South of Italy. Industry & Innovation, 14(2), 177-199. doi:10.1080/13662710701253441Brown, D. W., & Konrad, A. M. (2001). Granovetter Was Right. Group & Organization Management, 26(4), 434-462. doi:10.1177/1059601101264003Burt, R. S. (1992a) Social structure of competition, in: N.Nohria & R. G.Eccles (Eds), Networks and Organizations: Structure, Form and Action, pp. 57–91 (Boston, MA: Harvard Business School Press)Burt, R. S. (1992b) Structural Holes (Cambridge, MA: Harvard University Press)Burt, R. S. (1995) Structural Holes: The Social Structure of Competition (Cambridge, MA: Harvard University Press)Burt, R. S. (2004). Structural Holes and Good Ideas. American Journal of Sociology, 110(2), 349-399. doi:10.1086/421787Capaldo, A. (2007). Network structure and innovation: The leveraging of a dual network as a distinctive relational capability. Strategic Management Journal, 28(6), 585-608. doi:10.1002/smj.621Coleman, J. S. (1990) Foundation of Social Theory (Cambridge, MA: Harvard University Press)Dakhli, M., & De Clercq, D. (2004). Human capital, social capital, and innovation: a multi-country study. Entrepreneurship & Regional Development, 16(2), 107-128. doi:10.1080/08985620410001677835Frenken, K., Van Oort, F., & Verburg, T. (2007). Related Variety, Unrelated Variety and Regional Economic Growth. Regional Studies, 41(5), 685-697. doi:10.1080/00343400601120296Frenzen, J., & Nakamoto, K. (1993). Structure, Cooperation, and the Flow of Market Information. Journal of Consumer Research, 20(3), 360. doi:10.1086/209355Galaskiewicz, J. (1985) Social Organization of an Urban Grants Economy (Orlando, FL: Academic Press)Gargiulo, M., & Benassi, M. (2000). Trapped in Your Own Net? Network Cohesion, Structural Holes, and the Adaptation of Social Capital. Organization Science, 11(2), 183-196. doi:10.1287/orsc.11.2.183.12514Giuliani, E., & Bell, M. (2005). The micro-determinants of meso-level learning and innovation: evidence from a Chilean wine cluster. Research Policy, 34(1), 47-68. doi:10.1016/j.respol.2004.10.008Glasmeier, A. (1991). Technological discontinuities and flexible production networks: The case of Switzerland and the world watch industry. Research Policy, 20(5), 469-485. doi:10.1016/0048-7333(91)90070-7Grabher, G. (1993) The weakness of strong ties: the lock-in of regional development in the Ruhr area, in: G.Grabher (Ed.), The Embedded Firm: On the Socioeconomics of Industrial Networks, pp. 255–277 (London: Routledge)Granovetter, M. S. (1973). The Strength of Weak Ties. American Journal of Sociology, 78(6), 1360-1380. doi:10.1086/225469Gulati, R. (1995). Social Structure and Alliance Formation Patterns: A Longitudinal Analysis. Administrative Science Quarterly, 40(4), 619. doi:10.2307/2393756Gulati, R., Nohria, N., & Zaheer, A. (2000). Strategic networks. Strategic Management Journal, 21(3), 203-215. doi:10.1002/(sici)1097-0266(200003)21:33.0.co;2-kHansen, M. T. (1999). The Search-Transfer Problem: The Role of Weak Ties in Sharing Knowledge across Organization Subunits. Administrative Science Quarterly, 44(1), 82. doi:10.2307/2667032Hassink, R. (2010) Locked in decline? On the role of regional lock-ins in old industrial areas, in: R.Boschma & R.Martin (Eds), Handbook of Evolutionary Economic Geography, pp. 450–467 (Cheltenham: Edward Elgar)Hendry, C., Brown, J., & Defillippi, R. (2000). Regional Clustering of High Technology-based Firms: Opto-electronics in Three Countries. Regional Studies, 34(2), 129-144. doi:10.1080/00343400050006050Hervas-Oliver, J. L. and Albors-Garrigos, J. (2011) Resources and innovation in low-tech industries: an empirical study of clusters in Spain and Italy, in: P. L.Robertson & D.Jacobson (Eds), Knowledge Transfer and Technology Diffusion, pp. 35–63 (Cheltenham: Edward Elgar)Humphrey, J., & Schmitz, H. (2002). How does insertion in global value chains affect upgrading in industrial clusters? Regional Studies, 36(9), 1017-1027. doi:10.1080/0034340022000022198Ibarra, H. (1993). NETWORK CENTRALITY, POWER, AND INNOVATION INVOLVEMENT: DETERMINANTS OF TECHNICAL AND ADMINISTRATIVE ROLES. Academy of Management Journal, 36(3), 471-501. doi:10.2307/256589Inge Jenssen, J., & Greve, A. (2002). Does the degree of redundancy in social networks influence the success of business start‐ups? International Journal of Entrepreneurial Behavior & Research, 8(5), 254-267. doi:10.1108/13552550210448357Kenny, D. A., Kashy, D. and Bolger, N. (1998) Data analysis in social psychology, in: D.Gilbert, S.Fiske & G.Lindzey (Eds), Handbook of Social Psychology, pp. 233–265 (New York: McGraw-Hill)Kogut, B. (2000). The network as knowledge: generative rules and the emergence of structure. Strategic Management Journal, 21(3), 405-425. doi:10.1002/(sici)1097-0266(200003)21:33.0.co;2-5Krackhardt, D. (1992) The strength of strong ties: the importance of philos, in: N.Nohria & R. G.Eccles (Eds), Networks and Organizations: Structure, Form and Action, pp. 216–239 (Boston, MA: Harvard Business School Press)Lane, P. J., & Lubatkin, M. (1998). Relative absorptive capacity and interorganizational learning. Strategic Management Journal, 19(5), 461-477. doi:10.1002/(sici)1097-0266(199805)19:53.0.co;2-lLeana, C. R., & van Buren, H. J. (1999). Organizational Social Capital and Employment Practices. The Academy of Management Review, 24(3), 538. doi:10.2307/259141Li, W., Veliyath, R., & Tan, J. (2012). Network Characteristics and Firm Performance: An Examination of the Relationships in the Context of a Cluster. Journal of Small Business Management, 51(1), 1-22. doi:10.1111/j.1540-627x.2012.00375.xLorenzen, M. (2007). Social Capital and Localised Learning: Proximity and Place in Technological and Institutional Dynamics. Urban Studies, 44(4), 799-817. doi:10.1080/00420980601184752Malecki, E. (1995) Culture as mediator of global and local forces, in: B.Van Der Knaap & R.Le Heron (Eds), Human Resources and Industrial Spaces: A Perspective on Globalization and Localization, pp. 105–127 (Chichester: Wiley)Martin, R., & Sunley, P. (2006). Path dependence and regional economic evolution. Journal of Economic Geography, 6(4), 395-437. doi:10.1093/jeg/lbl012MASKELL, P. (2001). KNOWLEDGE CREATION AND DIFFUSION IN GEOGRAPHIC CLUSTERS. International Journal of Innovation Management, 05(02), 213-237. doi:10.1142/s1363919601000373McEvily, B., & Zaheer, A. (1999). Bridging ties: a source of firm heterogeneity in competitive capabilities. Strategic Management Journal, 20(12), 1133-1156. doi:10.1002/(sici)1097-0266(199912)20:123.0.co;2-7McFadyen, M. A., & Cannella, A. A. (2004). SOCIAL CAPITAL AND KNOWLEDGE CREATION: DIMINISHING RETURNS OF THE NUMBER AND STRENGTH OF EXCHANGE RELATIONSHIPS. Academy of Management Journal, 47(5), 735-746. doi:10.2307/20159615Menzel, M.-P., & Fornahl, D. (2009). Cluster life cycles--dimensions and rationales of cluster evolution. Industrial and Corporate Change, 19(1), 205-238. doi:10.1093/icc/dtp036Molina-Morales, F. X. (2002). Industrial districts and innovation: the case of the Spanish ceramic tiles industry. Entrepreneurship & Regional Development, 14(4), 317-335. doi:10.1080/08985620210144992Molina-Morales, F. X., & Martínez-Fernández, M. T. (2009). Too much love in the neighborhood can hurt: how an excess of intensity and trust in relationships may produce negative effects on firms. Strategic Management Journal, 30(9), 1013-1023. doi:10.1002/smj.766Molina-Morales, F. X., & Martínez-Fernández, M. T. (2010). Social Networks: Effects of Social Capital on Firm Innovation. Journal of Small Business Management, 48(2), 258-279. doi:10.1111/j.1540-627x.2010.00294.xNahapiet, J., & Ghoshal, S. (1998). Social Capital, Intellectual Capital, and the Organizational Advantage. The Academy of Management Review, 23(2), 242. doi:10.2307/259373Parrilli, M. D., & Sacchetti, S. (2008). Linking learning with governance in networks and clusters: key issues for analysis and policy. Entrepreneurship & Regional Development, 20(4), 387-408. doi:10.1080/08985620801886463Piore, M. J. (1990) Work, labor and action: work experience in a system of flexible production, in: F.Pyke, G.Becattini & W.Sengenberger (Eds), Industrial Districts and Inter-Firm Cooperation in Italy, pp. 52–74 (Geneva: International Institute for Labor Studies)Podolny, J. M., & Baron, J. N. (1997). Resources and Relationships: Social Networks and Mobility in the Workplace. American Sociological Review, 62(5), 673. doi:10.2307/2657354Porter, M. E. (1990) The Competitive Advantage of the Nations (New York: The Free Press)Porter, M. E. (1998) On Competition (Boston, MA: Harvard Business Review Press)Pouder, R., & St. John, C. H. (1996). Hot Spots and Blind Spots: Geographical Clusters of Firms and Innovation. Academy of Management Review, 21(4), 1192-1225. doi:10.5465/amr.1996.9704071867Powell, W. W., Koput, K. W., & Smith-Doerr, L. (1996). Interorganizational Collaboration and the Locus of Innovation: Networks of Learning in Biotechnology. Administrative Science Quarterly, 41(1), 116. doi:10.2307/2393988Rowley, T., Behrens, D., & Krackhardt, D. (2000). Redundant governance structures: an analysis of structural and relational embeddedness in the steel and semiconductor industries. Strategic Management Journal, 21(3), 369-386. doi:10.1002/(sici)1097-0266(200003)21:33.0.co;2-mSeibert, S. E., Kraimer, M. L., & Liden, R. C. (2001). A SOCIAL CAPITAL THEORY OF CAREER SUCCESS. Academy of Management Journal, 44(2), 219-237. doi:10.2307/3069452Sorenson, O. (2003). Interdependence and Adaptability: Organizational Learning and the Long–Term Effect of Integration. Management Science, 49(4), 446-463. doi:10.1287/mnsc.49.4.446.14418Sparrowe, R. T., Liden, R. C., Wayne, S. J., & Kraimer, M. L. (2001). SOCIAL NETWORKS AND THE PERFORMANCE OF INDIVIDUALS AND GROUPS. Academy of Management Journal, 44(2), 316-325. doi:10.2307/3069458Staber, U. (2001). The Structure of Networks in Industrial Districts. International Journal of Urban and Regional Research, 25(3), 537-552. doi:10.1111/1468-2427.00328Storper, M. (1997) The Regional World: Territorial Development in a Global Economy (New York: The Guilford Press)Stuart, T., & Sorenson, O. (2003). The geography of opportunity: spatial heterogeneity in founding rates and the performance of biotechnology firms. Research Policy, 32(2), 229-253. doi:10.1016/s0048-7333(02)00098-7Szulanski, G. (1996). Exploring internal stickiness: Impediments to the transfer of best practice within the firm. Strategic Management Journal, 17(S2), 27-43. doi:10.1002/smj.4250171105Tallman, S., Jenkins, M., Henry, N., & Pinch, S. (2004). Knowledge, Clusters, and Competitive Advantage. The Academy of Management Review, 29(2), 258. doi:10.2307/20159032Thomas, G. P., & Soldow, G. F. (1988). A Rules-Based Approach to Competitive Interaction. Journal of Marketing, 52(2), 63. doi:10.2307/1251265Trigilia, C. (2001). Social Capital and Local Development. European Journal of Social Theory, 4(4), 427-442. doi:10.1177/13684310122225244Tsai, W., & Ghoshal, S. (1998). SOCIAL CAPITAL AND VALUE CREATION: THE ROLE OF INTRAFIRM NETWORKS. Academy of Management Journal, 41(4), 464-476. doi:10.2307/257085Utili, G., Sarti, M. and Gobbo, F. (1983) L'industria delle piastrelle di ceramica nel mondo. I principali paese produttori (Modena: Nomisma-Edi)Uzzi, B. (1996). The Sources and Consequences of Embeddedness for the Economic Performance of Organizations: The Network Effect. American Sociological Review, 61(4), 674. doi:10.2307/2096399Uzzi, B. (1997). Social Structure and Competition in Interfirm Networks: The Paradox of Embeddedness. Administrative Science Quarterly, 42(1), 35. doi:10.2307/2393808Vives, X. (1990). Trade Association Disclosure Rules, Incentives to Share Information, and Welfare. The RAND Journal of Economics, 21(3), 409. doi:10.2307/2555617Von Hippel, E. (1987). Cooperation between rivals: Informal know-how trading. Research Policy, 16(6), 291-302. doi:10.1016/0048-7333(87)90015-1Weick, K. E. (1976). Educational Organizations as Loosely Coupled Systems. Administrative Science Quarterly, 21(1), 1. doi:10.2307/2391875Yli-Renko, H., Autio, E., & Sapienza, H. J. (2001). Social capital, knowledge acquisition, and knowledge exploitation in young technology-based firms. Strategic Management Journal, 22(6-7), 587-613. doi:10.1002/smj.18

    An O(log2N) Fully-Balanced Resampling Algorithm for Particle Filters on Distributed Memory Architectures

    Get PDF
    Resampling is a well-known statistical algorithm that is commonly applied in the context of Particle Filters (PFs) in order to perform state estimation for non-linear non-Gaussian dynamic models. As the models become more complex and accurate, the run-time of PF applications becomes increasingly slow. Parallel computing can help to address this. However, resampling (and, hence, PFs as well) necessarily involves a bottleneck, the redistribution step, which is notoriously challenging to parallelize if using textbook parallel computing techniques. A state-of-the-art redistribution takes O((log2N)2) computations on Distributed Memory (DM) architectures, which most supercomputers adopt, whereas redistribution can be performed in O(log2N) on Shared Memory (SM) architectures, such as GPU or mainstream CPUs. In this paper, we propose a novel parallel redistribution for DM that achieves an O(log2N) time complexity. We also present empirical results that indicate that our novel approach outperforms the O((log2N)2) approach.</jats:p

    Learning from innovative practitioners: Evidence for the sustainability and resilience of pasture fed livestock systems

    Get PDF
    There is an urgent need for transformational change in agriculture to address current and future issues caused by climate change, biodiversity loss and socio-ecological disruption. But change is slow to come and is hindered by a lack of transdisciplinary evidence on potential approaches which take a systems approach. The research described here was co-developed with the Pasture Fed Livestock Association in the UK to objectively evidence their practices. These include producing pasture-based meat from livestock fed on pasture and pasture-based forages alone. This approach sits alongside wider aims of fitting their practices with the ecological conditions on each individual farm to facilitate optimal production and working collaboratively through a forum for sharing knowledge. The research provides strong indications that the PFLA approach to livestock production is resilient and viable, as well as contributing to wider public goods delivery, despite variability within and between farms. It also reveals that learning and adaption of practice (through farmer experience) is central to farming using agro-ecological approaches. This fluidity of practice presents challenges for reductionist approaches to "measuring" agricultural innovations
    corecore