Rough set theory is an important technique in knowledge discovery in databases. In covering-based rough sets, seven types of rough set models were established in recent years. This paper defines the concept of maximal description of an element, and further explores the properties and structures of several types by means of the concepts of maximal description and minimal description. Finally, we study the relationship between covering-based rough sets and the generalized rough sets based on binary relation.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Covering information systems and ordered information systems are two important types of information systems. In this paper the relationships between covering information systems and ordered information systems are first examined, and it is proved that these two types of information systems are isomorphic under given conditions and can be equivalently transformed into each other. Then, the approach to attribute reduction in ordered information systems is proposed. Based on the isomorphism and equivalence of transformation, the method of attribute reduction in a covering information system can be directly obtained according to the reduction approach in an ordered in- formation system. A practical example is employed to show that the proposed method is an effective technique to deal with complex data sets.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The concept of the complement of a covering is introduced, and then the extended space of a covering approximation space is induced based on it. Generally, the extended space of a covering approximation space generates a bigger covering lower approximation or smaller covering upper approximation than itself. Through extending each covering of a covering decision system, the classification ability of each covering may be improved. Thus, a heuristic reduction algorithm is developed to eliminate some coverings in a covering decision system without decreasing the classification ability of the system for decision. Theoretical analysis and experimental results indicate that this algorithm can often get smaller reduction than other algorithms.
The paper presents a means of increasing the bearing capacity and reliability of beam-purlin and truss-purlin coverings of halls. That is achieved, on the basis of the bearing capacity probabilistic optimisation, through the coupling of the covering trusses by bracing them into a single kinematically admissible failure mechanism of the structure. Quantitative examples of the impact of continuous bracings on the bearing capacity of wusses and girders were included. Estimated values of k coefficients increasing the bearing capacity of the covering structure due to the optimisation were given in tables. The bearing capacity of the hall trusses coupled with a set of continuous bracings was compared with the bearing capacity and reliability of separately dimensioned girders and trusses.
PL
W artykule pokazano sposób zwiększenia nośności i niezawodności belkowo-płatwiowych oraz wiązarowo-płatwiowych przekryć hal na podstawie probabilistycznej optymalizacji nośności realizowanej za pomocą sprzęgania stężeniami wiązarów przebycia w jeden kinematycznie dopuszczalny mechanizm zniszczenia konstrukcji. Pokazano ilościowe przykłady wpływu ciągłych stężeń na nośności wiązarów i rygli. W tabelach umieszczono oszacowania współczynników k zwiększających nośność konstrukcji przekrycia w wyniku optymalizacji. Porównano nośność wiązarów hali sprzężonych kompletem ciągłych stężeń z nośnością i niezawodnością odrębnie wymiarowanych tygli oraz wiązarów.
5
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Rough sets are often induced by descriptions of objects based on the precise observations of an insufficient number of attributes. In this paper, we study generalizations of rough sets to incomplete information systems, involving imprecise observations of attributes. The precise role of covering-based approximations of sets that extend the standard rough sets in the presence of incomplete information about attribute values is described. In this setting, a covering encodes a set of possible partitions of the set of objects. A natural semantics of two possible generalisations of rough sets to the case of a covering (or a non transitive tolerance relation) is laid bare. It is shown that uncertainty due to granularity of the description of sets by attributes and uncertainty due to incomplete information are superposed, whereby upper and lower approximations themselves (in Pawlak’s sense) become ill-known, each being bracketed by two nested sets. The notion of measure of accuracy is extended to the incomplete information setting, and the generalization of this construct to fuzzy attribute mappings is outlined.
6
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Przedstawiono wyniki ilościowych badań metalograficznych rozmieszczenia włókien węglowych w kompozytach na osnowie stopu AlSi13Cu2. Na zbrojenie kompozytów zastosowano włókna pokryte warstwą niklu (0,25 žm) HTA 5M81 firmy TENAX o średnicy 7,5 žm i długości 5 mm. Badaniom poddano odlewy kompozytowe o udziale objętościowym fazy zbrojącej 5, 10 i 15%. Kompozyty wytwarzano metodą mieszania mechanicznego, a następnie odlewano na maszynie ciśnieniowej zimnokomorowej, poziomej DMKh160. Oceny rozmieszczenia fazy umacniającej w osnowie siluminu dokonano w oparciu o wskaźnik niejednorodości struktury (v) wskaźnik ten kształtował się na poziomie 0,12 0,22, co dla materiałów heterofazowych stanowi niską wartość i oznacza stosunkowo równomierne rozmieszczenie w objętości osnowy. Ujawniono także tendencję, że jednorodność strukturalna wzrasta proporcjonalnie do udziału objętościowego włókien. Stwierdzono, że preparacja powierzchni włókien warstwą Ni polepsza ich zwilżanie i ułatwia proces mieszania, co w efekcie zapewnia otrzymanie kompozytu o strukturze izotropowej z wyraźnie odizolowaną i równomiernie rozmieszczoną fazą zbrojącą. W dalszej części wykonano badania mikrostrukturalne w obszarach międzyfazowych włókno-osnowa, które wykazały, że w warunkach wytwarzania kompozytów następuje całkowite rozpuszczenie warstwy Ni i pojawienie się faz typu Al3Ni (z domieszką Fe i Cu). Fazy te występują w postaci niezależnych wydzieleń zarówno w całej objętości osnowy, jak również lokalnie wokół włókien węglowych. Odsłonięte powierzchnie włókien nie podlegają jednak degradacji ze względu na krótki czas kontaktu z ciekłym stopem AlSi i niską temperaturę procesu.
EN
The results of quantitative metallographic examinations concerning the arrangement of carbon fibre in AlSi13Cu2 alloy matrix composites have been presented. The HTA 5M81 carbon fibre of diameter equal to 7.5 žm and 5 mm length, covered with nickel layer (0.25 žm), produced by TENAX Company, have been used as the reinforcement. Composite castings containing 5, 10, or 15% by volume of the reinforcing phase have been examined. Composites have been produced by mechanical mixing and subsequent pressure die casting in the DMKh160 horizontal cold chamber machine. The assessment of the reinforcing phase arrangement within the silumin matrix has been done according to the structure non-uniformity index (v). This index has been at the level of 0.12+0.22, what is a low value for the heterophase materials and indicates the relatively uniform distribution within the matrix volume. There has been also revealed a tendency of the structural uniformity to increase in proportion to the fibre volume fraction. It has been found that the fibre surface preparation with the Ni layer improves its wettability and facilitates the mixing process, what results in achieving a composite of isotropic structure with clearly separated and uniformly distributed reinforcing phase. Next the microstructural examination has been performed for the fibre/matrix interfacial regions, which has shown that under the conditions of composite production the Ni layer is completely dissolved and new phases of the Al3Ni type (containing Fe and Cu) arise. These phases occur both in the form of separated precipitates within the whole matrix volume and as locally centred around the carbon fibre. However, the exposed fibre surfaces do not undergo the degradation process due to the short time of contact with the molten AlSi alloy and the relatively low temperature of the process.
7
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
We study the election and the naming problems in the asynchronous message passing model. We present a necessary condition based on Angluin's lifting lemma [1] that must be satisfied by any network that admits a naming (or an election) algorithm. We then show that this necessary condition is also sufficient: we present an election and naming algorithm based on Mazurkiewicz's algorithm [17]. The algorithm we obtained is totally asynchronous and it needs a polynomial number of messages of polynomial size, whereas previous election algorithms in this model are pseudo-synchronous and use messages of exponential size.
8
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper we present the genetic message translation in terms of automata, transformation semigroups, restricted direct product and cascade product. We give a description of the alphabets and words involved in the processes of transcription and translation. We define a Mealy automata for the translation process, providing its detailed coverings by simpler machines. This leads to an interesting structural representation of the proteins.
9
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
We consider finite connected undirected graphs as a model for anonymous computer networks. In this framework we show a general purpose distributed election protocol, which uses forward links over the standard communication channels between processors. The forward links are represented in the form of structured labels, so the algorithm is a graph relabelling system, however its transformations are not local in the classical sense. For this particular algorithm we define a new notion of extended locality and claim that it still conforms to the intuitive meaning of the locality term.
PL
Rozpatrujemy skończone grafy spójne, będące modelem anonimowych sieci komputerowych. W modelu tym definiujemy uniwersalny algorytm elekcji, który w trakcie działania używa połączeń przekierowujących rozpiętych wzdłuż krawędzi grafu. Przekierowania są reprezentowane za pomocą strukturalnych etykiet, zatem algorytm jest wyrażalny w formalizmie systemów reetykietujących grafy. Jednak kroki algorytmu nie są transformacjami lokalnymi w klasycznym znaczeniu tego słowa. Dlatego też definiujemy dopasowane do tego algorytmu pojęcie lokalności rozszerzonej oraz uzasadnionym że jest ono zgodne z intuicyjnym rozumieniem terminu "lokalność".
10
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
We consider finite connected undirected graphs as a model for computer networks. In this framework we show a general-purpose distributed election algorithm, which uses a locally built auxiliary graph.
PL
W pracy rozpatrujemy nieskierowane grafy spójne, jako model sieci komputerowych. W modelu prezentujemy rozproszony algorytm elekcji, który podczas swego działania używa budowanego lokalnie grafu pomocniczego.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.