Tree structure for efficient data mining using rough sets

In data mining, an important goal is to generate an abstraction of the data. Such an abstraction helps in reducing the space and search time requirements of the overall decision making process. Further, it is important that the abstraction is generated from the data with a small number of disk scans. We propose a novel data structure, pattern count tree (PC-tree), that can be built by scanning the database only once. PC-tree is a minimal size complete representation of the data and it can be used to represent dynamic databases with the help of knowledge that is either static or changing. We show that further compactness can be achieved by constructing the PC-tree on segmented patterns. We exploit the flexibility offered by rough sets to realize a rough PC-tree and use it for efficient and effective rough classification. To be consistent with the sizes of the branches of the PC-tree, we use upper and lower approximations of feature sets in a manner different from the conventional rough set theory. We conducted experiments using the proposed classification scheme on a large-scale hand-written digit data set. We use the experimental results to establish the efficacy of the proposed approach. (C) 2002 Elsevier Science B.V. All rights reserved.

Automatic extraction of free-form surface features (FFSFs)

This paper presents a new algorithm for extracting Free-Form Surface Features (FFSFs) from a surface model. The extraction algorithm is based on a modified taxonomy of FFSFs from that proposed in the literature. A new classification scheme has been proposed for FFSFs to enable their representation and extraction. The paper proposes a separating curve as a signature of FFSFs in a surface model. FFSFs are classified based on the characteristics of the separating curve (number and type) and the influence region (the region enclosed by the separating curve). A method to extract these entities is presented. The algorithm has been implemented and tested for various free-form surface features on different types of free-form surfaces (base surfaces) and is found to correctly identify and represent the features irrespective of the type of underlying surface. The representation and extraction algorithm are both based on topology and geometry. The algorithm is data-driven and does not use any pre-defined templates. The definition presented for a feature is unambiguous and application independent. The proposed classification of FFSFs can be used to develop an ontology to determine semantic equivalences for the feature to be exchanged, mapped and used across PLM applications. (C) 2011 Elsevier Ltd. All rights reserved.

Review of Geohazard Warning Systems toward Development of a Popular Usage Geohazard Warning Communication System

The advent and evolution of geohazard warning systems is a very interesting study. The two broad fields that are immediately visible are that of geohazard evaluation and subsequent warning dissemination. Evidently, the latter field lacks any systematic study or standards. Arbitrarily organized and vague data and information on warning techniques create confusion and indecision. The purpose of this review is to try and systematize the available bulk of information on warning systems so that meaningful insights can be derived through decidable flowcharts, and a developmental process can be undertaken. Hence, the methods and technologies for numerous geohazard warning systems have been assessed by putting them into suitable categories for better understanding of possible ways to analyze their efficacy as well as shortcomings. By establishing a classification scheme based on extent, control, time period, and advancements in technology, the geohazard warning systems available in any literature could be comprehensively analyzed and evaluated. Although major advancements have taken place in geohazard warning systems in recent times, they have been lacking a complete purpose. Some systems just assess the hazard and wait for other means to communicate, and some are designed only for communication and wait for the hazard information to be provided, which usually is after the mishap. Primarily, systems are left at the mercy of administrators and service providers and are not in real time. An integrated hazard evaluation and warning dissemination system could solve this problem. Warning systems have also suffered from complexity of nature, requirement of expert-level monitoring, extensive and dedicated infrastructural setups, and so on. The user community, which would greatly appreciate having a convenient, fast, and generalized warning methodology, is surveyed in this review. The review concludes with the future scope of research in the field of hazard warning systems and some suggestions for developing an efficient mechanism toward the development of an automated integrated geohazard warning system. DOI: 10.1061/(ASCE)NH.1527-6996.0000078. (C) 2012 American Society of Civil Engineers.

Shape-function-relationship (SFR) framework for semantic interoperability of product model

The problem of semantic interoperability arises while integrating applications in different task domains across the product life cycle. A new shape-function-relationship (SFR) framework is proposed as a taxonomy based on which an ontology is developed. Ontology based on the SFR framework, that captures explicit definition of terminology and knowledge relationships in terms of shape, function and relationship descriptors, offers an attractive approach for solving semantic interoperability issue. Since all instances of terms are based on single taxonomy with a formal classification, mapping of terms requires a simple check on the attributes used in the classification. As a preliminary study, the framework is used to develop ontology of terms used in the aero-engine domain and the ontology is used to resolve the semantic interoperability problem in the integration of design and maintenance. Since the framework allows a single term to have multiple classifications, handling context dependent usage of terms becomes possible. Automating the classification of terms and establishing the completeness of the classification scheme are being addressed presently.

Hybrid and Rogue Kinases Encoded in the Genomes of Model Eukaryotes

The highly modular nature of protein kinases generates diverse functional roles mediated by evolutionary events such as domain recombination, insertion and deletion of domains. Usually domain architecture of a kinase is related to the subfamily to which the kinase catalytic domain belongs. However outlier kinases with unusual domain architectures serve in the expansion of the functional space of the protein kinase family. For example, Src kinases are made-up of SH2 and SH3 domains in addition to the kinase catalytic domain. A kinase which lacks these two domains but retains sequence characteristics within the kinase catalytic domain is an outlier that is likely to have modes of regulation different from classical src kinases. This study defines two types of outlier kinases: hybrids and rogues depending on the nature of domain recombination. Hybrid kinases are those where the catalytic kinase domain belongs to a kinase subfamily but the domain architecture is typical of another kinase subfamily. Rogue kinases are those with kinase catalytic domain characteristic of a kinase subfamily but the domain architecture is typical of neither that subfamily nor any other kinase subfamily. This report provides a consolidated set of such hybrid and rogue kinases gleaned from six eukaryotic genomes-S. cerevisiae, D. melanogaster, C. elegans, M. musculus, T. rubripes and H. sapiens-and discusses their functions. The presence of such kinases necessitates a revisiting of the classification scheme of the protein kinase family using full length sequences apart from classical classification using solely the sequences of kinase catalytic domains. The study of these kinases provides a good insight in engineering signalling pathways for a desired output. Lastly, identification of hybrids and rogues in pathogenic protozoa such as P. falciparum sheds light on possible strategies in host-pathogen interactions.

Molecules support morphology: species status of South Indian populations of the widely distributed Hanuman langur

The taxonomy of the Hanuman langur (Semnopithecus spp.), a widely distributed Asian colobine monkey, has been in a flux for a long time due to much disagreement between various classification schemes. However, results from a recent field-based morphological study were consistent with Hill's (Ceylon J Sci 21:277-305, 1939) species level classification scheme. Here we tested the validity of S. hypoleucos and S. priam, the two South Indian species recognized by Hill. To this end, one mitochondrial and four nuclear markers were sequenced from over 72 non-invasive samples of Hanuman langurs and S. johnii collected from across India. The molecular data were subjected to various tree building methods. The nuclear data was also used in a Bayesian structure analysis and to determine the genealogical sorting index of each hypothesized species. Results from nuclear data suggest that the South Indian population of Hanuman langur consists of two units that correspond to the species recognized by Hill. However in the mitochondrial tree S. johnii and S. priam were polyphyletic probably due to retention of ancestral polymorphism and/or low levels of hybridization. Implications of these results on conservation of Hanuman langurs are also discussed.

Automated, objective texture segmentation of multibeam echosounder data - Seafloor survey and substrate maps from James Island to Ozette Lake, Washington Outer Coast

Without knowledge of basic seafloor characteristics, the ability to address any number of critical marine and/or coastal management issues is diminished. For example, management and conservation of essential fish habitat (EFH), a requirement mandated by federally guided fishery management plans (FMPs), requires among other things a description of habitats for federally managed species. Although the list of attributes important to habitat are numerous, the ability to efficiently and effectively describe many, and especially at the scales required, does not exist with the tools currently available. However, several characteristics of seafloor morphology are readily obtainable at multiple scales and can serve as useful descriptors of habitat. Recent advancements in acoustic technology, such as multibeam echosounding (MBES), can provide remote indication of surficial sediment properties such as texture, hardness, or roughness, and further permit highly detailed renderings of seafloor morphology. With acoustic-based surveys providing a relatively efficient method for data acquisition, there exists a need for efficient and reproducible automated segmentation routines to process the data. Using MBES data collected by the Olympic Coast National Marine Sanctuary (OCNMS), and through a contracted seafloor survey, we expanded on the techniques of Cutter et al. (2003) to describe an objective repeatable process that uses parameterized local Fourier histogram (LFH) texture features to automate segmentation of surficial sediments from acoustic imagery using a maximum likelihood decision rule. Sonar signatures and classification performance were evaluated using video imagery obtained from a towed camera sled. Segmented raster images were converted to polygon features and attributed using a hierarchical deep-water marine benthic classification scheme (Greene et al. 1999) for use in a geographical information system (GIS). (PDF contains 41 pages.)

Water quality assessment and characterisation of chlorophyll-a variability related to river discharges, within the southeastern Bay of Biscay : evaluation and development of chlorophyll-a algorithms for MODIS and MERIS imagery

222 p. : il.

Report on the 1995 stock assessment of the Douglas catchment

The River Douglas has a long industrial heritage beginning in the early 18th century with its use by boats carrying goods between Wigan and Tarleton. The River and its tributaries have also historically been, and to a certain extent are still, subject to polluting inputs from the urban, agricultural and industrialised areas located within its catchment. During the early stages in the production of the River Douglas Catchment Management Plan, it became apparent that very little data existed on the populations of coarse and salmonid fish species within the River Douglas system. The data that did exist was largely anecdotal, consisting of catch reports from anglers or water bailiffs, or of dead and distressed fish following pollution incidents. This study was initiated to assess the status of coarse and salmonid fish species within the River Douglas system and so address the lack of knowledge. Eighty two sites were surveyed by electric fishing, including 14 sites using an electric fishing punt and up to four anodes. The data was analysed according to a new National Fisheries Classification Scheme. This classified the sites by the fish stock s present and compared the results with a database containing information from sites around the country that have similar habitat types. A stocking experiment was also undertaken in the River Lostock using chub reared at the Leyland Hatchery. These were marked with an identifiable blue spot in the spring of 1995 and then released into three, previously surveyed, locations in the river. These sites were then resurveyed during the summer stock assessment. This report also Site Reports with details on monitored sites, habitat features and fishery classification.

Report on the 2001 stock assessment of the River Darwen catchment

The River Darwen is a highly impacted Lancashire river with very little known about its fishery interest above the impassable weir at Salmesbury Bottoms. Below the weir there are populations of coarse fish around the confluence with the River Ribble. To the knowledge of local bailiff staff, prior to 1996 the fish population in the middle and upper River Darwen had never been surveyed by electric fishing. In order to address this lack of knowledge, a survey was undertaken during the summer of 1996 with the aim of evaluating the salmonid and cyprinid fish population in the river. Twenty two sites were surveyed by electric fishing between June 11th and July 11th 1996. Information was gathered on the presence and density of fish populations in the river catchment, and analysed according to the National Fisheries Classification Scheme in order to determine how these populations compare nationally with sites of similar habitat features. From this report, recommendations were made to improve and develop the fishery potential in relation to water quality and habitat prioritising areas classed as being Ashless. It was recommended that juvenile coarse fish should be stocked in the Houghton Bottoms area. This area has excellent fishery habitat and was found to contain a minor coarse fish population. Water quality in this stretch of river was thought to be good enough to establish a major coarse fish population. Fish were introduced for the first time in 1998 at Houghton Bottoms from the Agency's Leyland Fish Farm. 3000 each of Roach, Chub and Dace were introduced. Further fish introductions occurred in 2000 with the stocking of 1000 Chub, again from the Agency's Leyland Fish Farm in the Lower Darwen and Witton areas of the main river on a trial basis.

River Ribble sheep dip incident September 1997. Electric-fishing survey report

This report summarises the findings of a series of electric-fishing surveys carried out at four sites on the River Ribble from September 1997 to September 1998. The aims of these surveys were to assess the impact on juvenile salmonids of a pollution incident involving Synthetic Pyrethrin (SP) that occurred near High Birkwith I (SD 802 767) in September 1997.One of these sites was 2.65km upstream of the pollution whilst the remaining three were at varying distances downstream. Data was collected during surveys of the River Ribble in 1992, 97 and 98. The 1997 and 1998 surveys were carried out specifically to monitor for any possible effects of the SP discharge. Data are shown as grades derived from the National Fisheries Classification scheme (NFC). Results are given for the four salmonid life stages; 0+ trout, >0+ trout, 0+ salmon, >0+ salmon and also Total Salmonids.

Benthic habitats of Buck Island Reef National Monument

NOAA’s Center for Coastal Monitoring and Assessment’s Biogeography Branch has mapped and characterized large portions of the coral reef ecosystems inside the U.S. coastal and territorial waters, including the U.S. Caribbean. The complementary protocols used in these efforts have enabled scientists and managers to quantitatively compare different marine ecosystems in tropical U.S. waters. The Biogeography Branch used these same general protocols to generate three seamless habitat maps of the Bank/Shelf (i.e., from 0 ≤50 meters) and the Bank/Shelf Escarpment (i.e., from 50 ≤1,000 meters and from 1,000 ≤ 1,830 meters) inside Buck Island Reef National Monument (BIRNM). While this mapping effort marks the fourth time that the shallow-water habitats of BIRNM have been mapped, it is the first time habitats deeper than 30 meters (m) have been characterized. Consequently, this habitat map provides information on the distribution of mesophotic and deep-water coral reef ecosystems and serves as a spatial baseline for monitoring change in the Monument. A benthic habitat map was developed for approximately 74.3 square kilometers or 98% of the BIRNM using a combination of semi-automated and manual classification methods. The remaining 2% was not mapped due to lack of imagery in the western part of the Monument at depths ranging from 1,000 to 1,400 meters. Habitats were interpreted from orthophotographs, LiDAR (Light Detection and Ranging) imagery and four different types of MBES (Multibeam Echosounder) imagery. Three minimum mapping units (MMUs) (100, 1,000 and 5,000 square meters) were used because of the wide range of depths present in the Monument. The majority of the area that was characterized was deeper than 30 m on the Bank/Shelf Escarpment. This escarpment area was dominated by uncolonized sand which transitioned to mud as depth increased. Bedrock was exposed in some areas of the escarpment, where steep slopes prevented sediment deposition. Mesophotic corals were seen in the underwater video, but were too sparsely distributed to be reliably mapped from the source imagery. Habitats on the Bank/Shelf were much more variable than those seen on the Bank/Shelf Escarpment. The majority of this shelf area was comprised of coral reef and hardbottom habitat dominated by various forms of turf, fleshy, coralline or filamentous algae. Even though algae was the dominant biological cover type, nearly a quarter (24.3%) of the Monument’s Bank/Shelf benthos hosted a cover of 10%-<50% live coral. In total, 198 unique combinations of habitat classes describing the geography, geology and biology of the sea-floor were identified from the three types of imagery listed above. No thematic accuracy assessment was conducted for areas deeper than about 50 meters, most of which was located in the Bank/Shelf Escarpment. The thematic accuracy of classes in waters shallower than approximately 50 meters ranged from 81.4% to 94.4%. These thematic accuracies are similar to those reported for other NOAA benthic habitat mapping efforts in St. John (>80%), the Main Eight Hawaiian Islands (>84.0%) and the Republic of Palau (>80.0%). These digital maps products can be used with confidence by scientists and resource managers for a multitude of different applications, including structuring monitoring programs, supporting management decisions, and establishing and managing marine conservation areas. The final deliverables for this project, including the benthic habitat maps, source imagery and in situ field data, are available to the public on a NOAA Biogeography Branch website (http://ccma.nos.noaa.gov/ecosystems/coralreef/stcroix.aspx) and through an interactive, web-based map application (http://ccma.nos.noaa.gov/explorer/biomapper/biomapper.html?id=BUIS). This report documents the process and methods used to create the shallow to deep-water benthic habitat maps for BIRNM. Chapter 1 provides a short introduction to BIRNM, including its history, marine life and ongoing research activities. Chapter 2 describes the benthic habitat classification scheme used to partition the different habitats into ecologically relevant groups. Chapter 3 explains the steps required to create a benthic habitat map using a combination of semi-automated and visual classification techniques. Chapter 4 details the steps used in the accuracy assessment and reports on the thematic accuracy of the final shallow-water map. Chapter 5 summarizes the type and abundance of each habitat class found inside BIRNM, how these habitats compare to past habitat maps and outlines how these new habitat maps may be used to inform future management activities.

Majuro Atoll, Republic of the Marshall Islands coral reef ecosystems mapping report

Digital maps of the coral reef ecosystem (<~30m deep) of Majuro Atoll, Republic of the Marshall Islands, were created through visual interpretation of remote sensing imagery. Digital Globe’s Quickbird II satellite images were acquired between 2004 and 2006 and georeferenced to within 1.6 m of their true positions. Reef ecosystem features were digitized directly into a GIS at a display scale of 1:4000 using a minimum feature size of 1000 square meters. Benthic features were categorized according to a classification scheme with attributes including zone (location, such as lagoon or forereef, etc.), structure (bottom type, such as sand or patch reef, etc.) and percent hard bottom. Ground validation of habitat features was conducted at 311 sites in 2009. Resulting maps consisted of 1829 features covering 366 square kilometers. Results demonstrate that reef zones occurred in a typical progression of narrow bands from offshore, though forereef, reef flat, shoreline, land, backreef, and lagoon habitats. Lagoon was the largest zone mapped and covered nearly 80% of the atoll, although much of it was too deep to have structures identified from the satellite imagery. Dominant habitat structures by area were pavement and aggregate reef, which covered 29% and 18% of the mapped structures, respectively. Based on the number of features, individual and aggregated patch reefs comprised over 40% of the features mapped. Products include GIS based maps, field videos and pictures, satellite imagery, PDF atlas, and this summary report. Maps and associated data can be used to support science and management activities on Majuro reef ecosystems including inventory, monitoring, conservation, and sustainable development applications.

Shallow-water benthic habitats of St. John, U.S. Virgin Islands

Coral reef ecosystems of the Virgin Islands Coral Reef National Monument, Virgin Islands National Park and the surrounding waters of St. John, U.S. Virgin Islands are a precious natural resource worthy of special protection and conservation. The mosaic of habitats including coral reefs, seagrasses and mangroves, are home to a diversity of marine organisms. These benthic habitats and their associated inhabitants provide many important ecosystem services to the community of St. John, such as fishing, tourism and shoreline protection. However, coral reef ecosystems throughout the U.S. Caribbean are under increasing pressure from environmental and anthropogenic stressors that threaten to destroy the natural heritage of these marine habitats. Mapping of benthic habitats is an integral component of any effective ecosystem-based management approach. Through the implementation of a multi-year interagency agreement, NOAA’s Center for Coastal Monitoring and Assessment - Biogeography Branch and the U.S. National Park Service (NPS) have completed benthic habitat mapping, field validation and accuracy assessment of maps for the nearshore marine environment of St. John. This work is an expansion of ongoing mapping and monitoring efforts conducted by NOAA and NPS in the U.S. Caribbean and replaces previous NOAA maps generated by Kendall et al. (2001) for the waters around St. John. The use of standardized protocols enables the condition of the coral reef ecosystems around St. John to be evaluated in context to the rest of the Virgin Island Territories and other U.S. coral ecosystems. The products from this effort provide an accurate assessment of the abundance and distribution of marine habitats surrounding St. John to support more effective management and conservation of ocean resources within the National Park system. This report documents the entire process of benthic habitat mapping in St. John. Chapter 1 provides a description of the benthic habitat classification scheme used to categorize the different habitats existing in the nearshore environment. Chapter 2 describes the steps required to create a benthic habitat map from visual interpretation of remotely sensed imagery. Chapter 3 details the process of accuracy assessment and reports on the thematic accuracy of the final maps. Finally, Chapter 4 is a summary of the basic map content and compares the new maps to a previous NOAA effort. Benthic habitat maps of the nearshore marine environment of St. John, U.S. Virgin Islands were created by visual interpretation of remotely sensed imagery. Overhead imagery, including color orthophotography and IKONOS satellite imagery, proved to be an excellent source from which to visually interpret the location, extent and attributes of marine habitats. NOAA scientists were able to accurately and reliably delineate the boundaries of features on digital imagery using a Geographic Information System (GIS) and fi eld investigations. The St. John habitat classification scheme defined benthic communities on the basis of four primary coral reef ecosystem attributes: 1) broad geographic zone, 2) geomorphological structure type, 3) dominant biological cover, and 4) degree of live coral cover. Every feature in the benthic habitat map was assigned a designation at each level of the scheme. The ability to apply any component of this scheme was dependent on being able to identify and delineate a given feature in remotely sensed imagery.

Atlas of the shallow-water benthic habitats of Majuro Atoll, Republic of the Marshall Islands

Digital maps of the shallow (<~30m deep) coral reef ecosystems of Majuro Atoll, Republic of the Marshall Islands, were created through visual interpretation of remote sensing imagery acquired between 2004 and 2006. Reef ecosystem features were digitized directly into a Geographic Information System. Benthic features were categorized according to a classification scheme with attributes including zone (location such as lagoon or forereef, etc.), structure (bottom type such as sand or patch reef, etc.) and percent hard bottom. This atlas consists of 27 detailed maps displaying reef zone and structure of coral ecosystems around Majuro. Adjacent maps in the atlas overlap slightly to ensure complete coverage. Maps and associated products can be used to support science and management activities on Majuro reef ecosystems including inventory, monitoring, conservation, and sustainable development applications. Maps are not to be used for navigation.