An efficient algorithm to generate candidates in discovering frequent episodes

0 IntroductionData mining is widely used in many research fieldssuch as decision supporting systems[1], bio-informationanalysis[2]and knowledge engineering[3-5]. Most data col-lected from scientific experiments or telecommunicationnetworks have inherent sequential nature inthemand canthus be abstractly viewed as a sequence of events . Onebasic problemin miningsuchevent sequencesis discoveryof recurrent combinations of events , which are calledepisodes. Once frequent episodes are discovered,rul…     

Earthworms (Annelida: Oligochaeta) of Sao Tomé

During a soil zoology expedition to Sao Tomé Island, among other members of the soil fauna, earthworms were collected. During this collecting trip some 170 earthworm specimens belonging to 18 species were gathered of which two, Dichogaster (Diplothecodrilus) coeruleoviridis and Dichogaster (Diplothecodrilus) zicsii, proved to be new to science. In addition, a small sample from the same locality was also examined and Dichogaster (Dichogaster) thomeana Cognetti, 1910 Cognetti de Martiis, L. 1910. Lombrichi raccolti dal Cav. Leonardo Fea nelle Isole del Capo Verde e nel Golfo di Guinea.. Annali del Museo Civico di Storia Naturale di Genova, 4: 79–118.  [Google Scholar] was removed from synonymy of Dichogaster (Dichogaster) greeffi Michaelsen, 1902 Michaelsen, W. 1902. Neue Oligochaeten und neue Fundorte alt‐bekannter.. Mitteilungen aus dem Naturhistorischen Museum in Hamburg, 19: 3–53.  [Google Scholar].     

New records of West and South African Bathyporeia,with the description of four new species and a key to all species of the genus (Crustacea,Amphipoda)

New data on the warm temperate and tropical east Atlantic Bathyporeia species are presented. Four new species are described: Bathyporeia cunctator sp. nov. from South Africa, B. chevreuxi sp. nov. from Senegal, B. gladiura sp. nov. from South Africa, and B. griffithsi sp. nov. from Namibia. Bathyporeia cunctator sp. nov. and B. chevreuxi sp. nov. are very closely related to the west European B. tenuipes Meinert, 1877 and the Mediterranean B. lindstromi Stebbing, 1906 Stebbing, T. R. R. 1906. Amphipoda 1: Gammaridea.. Das Tierreich, 21: 1–806.  [Google Scholar]; these four cryptic species forming the complex tenuipes. Bathyporeia griffithsi sp. nov. and B. gladiura sp. nov. are highly distinctive new species. The morphotype “sunnivae” of Bathyporeia guilliamsoniana is recorded for the first time outside the Mediterranean Sea, in the Canary Islands. An identification key to all known Bathyporeia species is given.     

Heteromysoides (Crustacea: Mysidacea: Heteromysini) from a submarine cave on Grand Cayman,the Caribbean Sea: descriptions of a new and a rare species

During a recent biological investigation of submarine caves of Grand Cayman, the Caribbean Sea, two species of Heteromysoides were collected. One species, referred to Heteromysoides spongicola B?cescu, 1968 Baˇcescu, M, 1968. Heteromysini nouveaux des eaux cubaines: trois espèces nouvelles de Heteromysis et Heteromysoides spongicola n. g. n. sp., Revue Roumaine de Biologie, Zoologie 13 (1968), pp. 221–237. [Google Scholar], is known only by the type specimens; therefore, this discovery marks the second record of occurrence and a new habitat record for the species. The other species is considered new and is described as H. stenoura, a 10th species of the genus. The new species closely resembles H. simplex Hanamura and Kase, 2001 Hanamura, Y, and Kase, T, 2001. A new species of Heteromysoides (Mysidacea: Mysidae) from submarine caves of Okinawa, southwestern Japan, with a key to the world species, Crustacean Research 30 (2001), pp. 65–71.[Crossref] , [Google Scholar], known from the submarine caves of Okinawa, north-western Pacific, in the possession of a spiniform process on the eyes and a simple termination to the third thoracic endopod. However, the new species can be readily distinguished from the Pacific congener by a distally narrow telson and a more developed cornea in the eyes.     

A study of Platyplectrus Ferrière (Hymenoptera: Eulophidae) in mainland China

This paper reviews the Chinese species of Platyplectrus Ferrière. Twelve valid species are recognized from mainland China and a key to species is provided. Trichoplectrus Erdös (1951 Erdös, J, 1951. "Eulophidae novae. Acta Biologica". 1951, Academiae Scientiarum Hungaricae, 2(1–3), 169–237. [Google Scholar]) is newly synonymized with Metaplectrus Ferrière (1941 Ferrière, C, 1941. New species of Euplectrini (Hym. Chalcidoidea) from Europe, Africa and Asia, Bulletin of Entomological Research 32 (1941), pp. 17–48.[Crossref] , [Google Scholar]) and three new combinations are proposed: Metaplectrus szepligetii (Erdös) from Platyplectrus, Platyplectrus bussy (Crawford) from Euplectrus and P. politus (Lin) from Metaplectrus. Four species of Platyplectrus were known previously from China: P. politus (Lin), P. odontogaster (Lin), P. papillata Lin and P. medius Zhu and Huang. Six species, P. bussyi (Crawford), P. laeviscuta (Thomson), P. natadae Ferrière, P. orthocraspedae Ferrière, P. pannonica (Erdös) and P. viridiceps (Ferrière) are newly recorded from China and re-described. Five new species, P. pulcher, P. setulosus, P. peculiaris, P. obtusiclavatus and P. variflagellum are described and compared with related species. Several species are also newly recorded from other regions: P. orthocraspedae Ferrière from the Afrotropical region, P. bussyi (Crawford) and P. laeviscuta (Thomson) from the Australian/Pacific region, P. laeviscuta (Thomson) from the Oriental region and P. viridiceps from the Palearctic region.     

A new species of arboreal salamander (Caudata: Plethodontidae: Pseudoeurycea) from the mountains of Oaxaca,Mexico

Recent surveys of the plethodontid salamander fauna of Oaxaca, Mexico, disclosed the existence of a new, morphologically distinct arboreal species of the genus Pseudoeurycea. The new species, described here, is from the Sierra Mazateca in northern Oaxaca. Sequences of 1833 base pairs of the 16S, cytochrome b and ND4 mitochondrial DNA (mtDNA) genes from the new taxon were used to assess its phylogenetic position. Previous phylogenetic analyses based on mtDNA supported recognition of four clades within Pseudoeurycea: P. bellii, P. gadovii, P. juarezi and P. leprosa-Lineatriton species groups. One additional species, P. unguidentis, was not closely allied to any of the four groups. Re-analysis including the additional sequences reported here establishes a sister-group relationship between the new species and P. unguidentis. Moreover, it supports this clade as part of the P. juarezi species group.     

Water mites of the genus Hygrobates Koch, 1837 (Acari: Parasitengona: Hygrobatidae) from Hokkaido,northern Japan

Nine species of Hygrobates (Acari: Parasitengona: Hygrobatidae) from Hokkaido, Japan are described or redescribed from newly collected material and historical specimens. Treated herein are eight species in the subgenus Hygrobates, including one new species, H. bibi sp. nov., as well as H. calliger Piersig, ; H. foreli (Lebert, ); H. japonicus Uchida, ; H. longipalpis (Hermann, ); H. longiporus Thor, ; H. nigromaculatus Lebert, ; and H. sokolowi Thor, . Also treated is H. ezoensis Uchida, in the subgenus Rivobates. A lectotype and paralectotype are designated for H. japonicus Uchida, . Hygrobates (s. str.) heteropalpis Imamura, is synonymized with H. calliger Piersig, . The name H. ezoensis Uchida, is resurrected from synonymy with H. diversiporus Sokolow, . Six species previously known from Hokkaido were collected in the study: H. foreli, H. japonicus, H. longipalpis, H. longiporus, H. diversiporus, and H. ezoensis. New records for both Hokkaido and Japan include H. nigromaculatus and H. sokolowi. A species previously recorded from Hokkaido, H. taniguchii Imamura, , was not found in this study. Three new characters are proposed as useful for the taxonomy of the genus Hygrobates: the ratio of the distance between the P‐4 ventral setae to P‐4 length, the ratio of the length of the longest terminal seta on IV‐L‐5 to the length of IV‐L‐5, and the nature of the outer border of the genital plates.     

Two new species of genus Arrenurus Duges, 1833 (Arrenuridae,Hydrachnellae, Acari) from Turkey

The males and females of Arrenurus dileri n. sp. collected from standing waters at the foothills of the Taurus Mountains in southern Turkey and males of Arrenurus ???kl?ensis n. sp. collected from I??kl? Lake, which is located in south-west Turkey, are described here. The morphological features of the species are compared with those of the similar species Arrenurus claviger Konike, 1882 and Arrenurus nodosus (Koenike, 1896).     

Two new species of Phylactella (Bryozoa Cheilostomatida) from the Mediterranean area belonging to the P. labrosa (Busk) complex of species

Examination of fossil and Recent specimens from the Sicilian area belonging to the Phylactella labrosa ‘complex’ revealed two new species: P. mediterranea sp. nov., a Pleistocene-to-Recent taxon and P. megarensis sp. nov., from Pleistocene sediments from eastern Sicily. Ecological, geographical and stratigraphical distribution of both new species are discussed also in comparison with P. labrosa.     

The genera Parotoplana Meixner, 1938 and Parotoplanella Ax, 1956 (Platyhelminthes: Proseriata) in southern Spain

Collecting in southern Spain yielded five species of Parotoplana and one species of Parotoplanella (Proseriata: Otoplanidae). Four species of Paratoplana proved to be new to science. Parotoplana cucullata sp. n. is distinguished by the shape of the lateral spines in the copulatory organ and in the presence of a “glandular organ” around the distal portion of the female duct. Parotoplana fretigaditani sp. n. is similar to P. procerostyla Ax, 1956 Ax, P. 1956. Monographie der Otoplanidae (Turbellaria): morphologie und systematik.. Akademie der Wissenschaften und der literatur Abhandlungen der Mathematisch‐Naturwissenschaftlichen klasse, 13: 159–278.  [Google Scholar] in the general arrangement of spines, but their fine morphology is distinctive. Parotoplana varispinosa sp. n. differs from P. capitata Ax, 1956 Ax, P. 1956. Monographie der Otoplanidae (Turbellaria): morphologie und systematik.. Akademie der Wissenschaften und der literatur Abhandlungen der Mathematisch‐Naturwissenschaftlichen klasse, 13: 159–278.  [Google Scholar] in the shape and number of spines. Parotoplana mastigophora sp. n. has a unique morphology of the stylet, and the spines of the girdle markedly differ in size and shape. The karyotype of P. cucullata sp. n. (n = 6) is described. In addition, Parotoplana primitiva and Parotoplanella heterorhabditica, previously known from the Atlantic coast of France and north‐west Mediterranean, respectively, were found. The high proportion of new species demonstrates the present poor state of knowledge of interstial meiofauna.