Efficient data mining based on formal concept analysis

Formal Concept Analysis is an unsupervised learning technique for conceptual clustering. We introduce the notion of iceberg concept lattices and show their use in Knowledge Discovery in Databases (KDD). Iceberg lattices are designed for analyzing very large databases. In particular they serve as a condensed representation of frequent patterns as known from association rule mining. In order to show the interplay between Formal Concept Analysis and association rule mining, we discuss the algorithm TITANIC. We show that iceberg concept lattices are a starting point for computing condensed sets of association rules without loss of information, and are a visualization method for the resulting rules.

Conceptual knowledge processing with formal concept analysis and ontologies

Among many other knowledge representations formalisms, Ontologies and Formal Concept Analysis (FCA) aim at modeling ‘concepts’. We discuss how these two formalisms may complement another from an application point of view. In particular, we will see how FCA can be used to support Ontology Engineering, and how ontologies can be exploited in FCA applications. The interplay of FCA and ontologies is studied along the life cycle of an ontology: (i) FCA can support the building of the ontology as a learning technique. (ii) The established ontology can be analyzed and navigated by using techniques of FCA. (iii) Last but not least, the ontology may be used to improve an FCA application.

Ontology merging with formal concept analysis

Ontologies have been established for knowledge sharing and are widely used as a means for conceptually structuring domains of interest. With the growing usage of ontologies, the problem of overlapping knowledge in a common domain becomes critical. In this short paper, we address two methods for merging ontologies based on Formal Concept Analysis: FCA-Merge and ONTEX. --- FCA-Merge is a method for merging ontologies following a bottom-up approach which offers a structural description of the merging process. The method is guided by application-specific instances of the given source ontologies. We apply techniques from natural language processing and formal concept analysis to derive a lattice of concepts as a structural result of FCA-Merge. The generated result is then explored and transformed into the merged ontology with human interaction. --- ONTEX is a method for systematically structuring the top-down level of ontologies. It is based on an interactive, top-down- knowledge acquisition process, which assures that the knowledge engineer considers all possible cases while avoiding redundant acquisition. The method is suited especially for creating/merging the top part(s) of the ontologies, where high accuracy is required, and for supporting the merging of two (or more) ontologies on that level.

Efficient mining of association rules based on formal concept analysis

Association rules are a popular knowledge discovery technique for warehouse basket analysis. They indicate which items of the warehouse are frequently bought together. The problem of association rule mining has first been stated in 1993. Five years later, several research groups discovered that this problem has a strong connection to Formal Concept Analysis (FCA). In this survey, we will first introduce some basic ideas of this connection along a specific algorithm, TITANIC, and show how FCA helps in reducing the number of resulting rules without loss of information, before giving a general overview over the history and state of the art of applying FCA for association rule mining.

Revision of the genus Fosterella (Bromeliaceae)

Die vorliegende Arbeit stellt eine umfassende taxonomische Revision der Gattung Fosterella L.B. Sm. (Bromeliaceae) dar, die alle 31 derzeit akzeptierten Arten umfasst und einen Bestimmungsschlüssel für diese beinhaltet. Die Revision beruht auf der morphologisch-anatomischen Auswertung von Herbarmaterial (über 800 Exsikkate), Lebendpflanzen (ca. 150 Akzessionen) und eigenen vergleichenden Untersuchungen im Freiland. Die Gattung Fosterella ist seit nunmehr etlichen Jahren Forschungsgegenstand einer interdisziplinären Studie, die sowohl molekulrae, als auch anatomische, morphologische und biogeographische Untersuchungen einbezieht. Unser Interesse an der Gattung Fosterella gründet sich auf ihrer enormen ökologischen und biogeographischen Vielfalt, sie gilt als hervorragendes Modellsystem für Artbildungsmechanismen in den Anden. In den letzten Jahren wurde von verschiedenen molekularen Methoden Gebrauch gemacht, um die verwandtschaftlichen Beziehungen innerhalb der Gattung zu untersuchen, so dass mittlerweile gut aufgelöste Stammbäume vorliegen. Diese molekularen Studien, überwiegend durchgeführt von Dr. Martina Rex, wurden ergänzt durch intensive Sammelaktivitäten und eingehende taxonomische Untersuchungen im Rahmen der vorliegenden Revision. Auf diese Weise konnten die morphologische Plastizität der einzelnen Arten erfasst und schließlich ein wohlfundiertes Artkonzept vorgelegt werden. Zunächst wird ein kurzer Überblick über die Familie der Bromeliaceen als auch die Gattung Fosterella gegeben, in dem jeweils Informationen zur Verbreitung, Morphologie, Physiologie, Ökologie und Phylogenie geliefert werden. Im Anschluss an einen historischen Überblick des taxonomischen Werdegangs wird die Abgrenzung der Gattung Fosterella zu den nächstverwandten Gattungen Deuterocohnia, Dyckia und Encholirium erläutert. Die morphologischen Merkmale zur Differenzierung der Arten innerhalb der Gattung werden im Hinblick auf ihre Zuverlässigkeit und ihr Gewicht diskutiert. Der Artschlüssel basiert auf Merkmalen, die leicht auszumachen und gut zu unterscheiden sind. Bei der ausführlichen Beschreibung der Arten wird auch auf ihre jeweilige Verbreitung, Ökologie, taxonomische Abgrenzung, systematische Verwandtschaft sowie die Etymologie des Namens eingegangen. Beigefügt sind jeweils Zeichnungen, ein Foto vom Holo-/Lectotypus, Fotos von Lebendpflanzen sowie eine Verbreitungskarte. Im Rahmen der taxonomischen Arbeit wurden fünf Arten zu Synonymen reduziert: Fosterella chiquitana Ibisch, R. Vásquez & E. Gross und F. latifolia Ibisch, R. Vásquez & E. Gross wurden in die Synonymie von F. penduliflora (C.H. Wright) L.B. Sm. eingezogen; F. fuentesii Ibisch, R. Vásquez & E. Gross als Synonym zu F. albicans (Griseb.) L.B. Sm. gestellt; F. elata H. Luther in die Synonymie von F. rusbyi (Mez) L.B. Sm. verwiesen und F. nowickii Ibisch, R. Vásquez & E. Gross als Synonym zu F. weddelliana (Brongn. ex Baker) L.B. Sm. gestellt. Fosterella schidosperma (Baker) L.B. Sm. var. vestita L.B. Sm. & Read wird zum Synonym von Fosterella weberbaueri (Mez) L.B. Sm. reduziert. Sechs Arten wurden neu beschrieben: Fosterella batistana Ibisch, Leme & J. Peters; F. christophii Ibisch, R. Vásquez & J. Peters; F. elviragrossiae Ibisch, R. Vásquez & J. Peters; F. kroemeri Ibisch, R. Vásquez & J. Peters; F. nicoliana J. Peters & Ibisch und F. robertreadii Ibisch & J. Peters. Das Taxon F. gracilis (Rusby) L.B. Sm. wurde neu etabliert. Um die Evolution von einzelnen morphologischen Merkmalen zu rekonstruieren, wurden die Zustände von zehn ausgewählten Merkmalen kodiert und auf einen molekularen Stammbaum kartiert. Die folgenden Merkmalszustände wurden als ursprünglich innerhalb der Gattung ermittelt: Stammlosigkeit, ganzrandige Blattspreiten, flache Rosetten mit dem Boden aufliegenden Blättern, locker beschuppte Blattunterseiten, schildförmige Haare mit gezähntem Rand, ganzrandige Pedunkel-Brakteen, rispenförmiger Blütenstand, kahle/verkahlende Blütenstandsachsen, weiße Petalen und einfach-aufrechte Narben. Rückschlüsse bezüglich der Evolution und Ausbreitung der Gattung Fosterella werden diskutiert: Die überwiegend kleinen Verbreitungsgebiete der Arten hängen offensichtlich mit ihren fragmentierten, inselartigen Habitaten (z.B. innerandine Trockentäler) zusammen. Die Tatsache, dass die Yungas-Bergregenwälder des Departamento La Paz, Bolivia, die Region mit der größten Artenvielfalt darstellen, lässt sich mit der extrem variablen Topographie und der außerordentlich hohen Vielfalt an Habitaten dieser Region erklären. Aus folgenden Gründen erscheint es sehr wahrscheinlich, dass die Gattung Fosterella ihren Ursprung im Tiefland hat: Die Mehrheit der Arten weist einen eher mesophytischen Habitus auf und ist in mehr oder weniger humiden Habitaten zu finden. Die Gattung ist durch mehrere Arten in sehr alten Habitaten des präkambrischen Schilds im Tiefland von Zentral-Südamerika vertreten. Weiterhin betreiben, soweit bekannt, alle Fosterella Arten C3 Photosynthese, während in den Gattungen der Schwestergruppe, Deuterocohnia, Dyckia and Encholirium, CAM der verbreitete Photosyntheseweg ist. In jedem Fall ist die Besiedelung der Anden und/oder Tieflandhabitate mehrfach unabhängig voneinander geschehen, vielleicht sogar in beiden Richtungen.

Patent DE10 2004 037 519 B4 “Sensor Process and Device for Determining a Physical Value“. A Proof of Concept

At present, a fraction of 0.1 - 0.2% of the patients undergoing surgery become aware during the process. The situation is referred to as anesthesia awareness and is obviously very traumatic for the person experiencing it. The reason for its occurrence is mostly an insufficient dosage of the narcotic Propofol combined with the incapability of the technology monitoring the depth of the patient’s anesthetic state to notice the patient becoming aware. A solution can be a highly sensitive and selective real time monitoring device for Propofol based on optical absorption spectroscopy. Its working principle has been postulated by Prof. Dr. habil. H. Hillmer and formulated in DE10 2004 037 519 B4, filed on Aug 30th, 2004. It consists of the exploitation of Intra Cavity Absorption effects in a two mode laser system. In this Dissertation, a two mode external cavity semiconductor laser, which has been developed previously to this work is enhanced and optimized to a functional sensor. Enhancements include the implementation of variable couplers into the system and the implementation of a collimator arrangement into which samples can be introduced. A sample holder and cells are developed and characterized with a focus on compatibility with the measurement approach. Further optimization concerns the overall performance of the system: scattering sources are reduced by re-splicing all fiber-to-fiber connections, parasitic cavities are eliminated by suppressing the Fresnel reflexes of all one fiber ends by means of optical isolators and wavelength stability of the system is improved by the implementation of thermal insulation to the Fiber Bragg Gratings (FBG). The final laser sensor is characterized in detail thermally and optically. Two separate modes are obtained at 1542.0 and 1542.5 nm, tunable in a range of 1nm each. Mode Full Width at Half Maximum (FWHM) is 0.06nm and Signal to Noise Ratio (SNR) is as high as 55 dB. Independent of tuning the two modes of the system can always be equalized in intensity, which is important as the delicacy of the intensity equilibrium is one of the main sensitivity enhancing effects formulated in DE10 2004 037 519 B4. For the proof of concept (POC) measurements the target substance Propofol is diluted in the solvents Acetone and DiChloroMethane (DCM), which have been investigated for compatibility with Propofol beforehand. Eight measurement series (two solvents, two cell lengths and two different mode spacings) are taken, which draw a uniform picture: mode intensity ratio responds linearly to an increase of Propofol in all cases. The slope of the linear response indicates the sensitivity of the system. The eight series are split up into two groups: measurements taken in long cells and measurements taken in short cells.

Orgodynamik als Konzept und Methode einer transpersonal orientierten Forschungs- und Lehrpraxis pädagogisch-psychologischer Bewusstseinsschulung in der Erwachsenenbildung

In der vorliegenden Dissertation geht es um die Dokumentation, theoretische Begründung und Auswertung des in 25 Jahren Praxis entwickelten Curriculums der Bewusstseinsschulung und -weitung der Orgodynamik. Dabei geht es insbesondere um den Vergleich und die forschungsorientierte Verknüpfung verschiedener Traditionen der Bewusstseinsbildung, der ihnen zugrunde liegenden Konzepte und anthropologischen Dimensionen im Schnittfeld pädagogischer, psychologischer und spiritueller Perspektiven. In Anlehnung an das von Fuhr/Dauber (2002) entwickelte Modell, der Praxisentwicklungsforschung, welche die Verflechtung von Theorie und Praxis ansteuert, wird der orgodynamische Ansatz wissenschaftlich dokumentiert und theoretisch begründet. Über eine induktive Vorgehensweise werden die historischen Wurzeln konzeptionell dargelegt, die verborgenen Paradigmen herausgearbeitet, sowie das Curriculum erläutert und ausgewertet. In einem ersten theorieorientierten Kapitel wird das orgodynamische Methodenspektrum in seinem Grundmodell und den vier zentralen Dimensionen (mentale, körperliche, emotionale, energetische Dimension) aufgezeigt und mit theoretischen Hintergrundkonzepten verglichen und verknüpft. Die vier sich überlappenden Methodengruppen der mental, körperlich, emotional und energetisch orientierten Bewusstseinsarbeit werden differenziert dargestellt und in ihrer Beziehung zueinander diskutiert. Anhand eines Modells (Methodenrad) wird die multi-dimensionale Perspektive des Methodenspektrums, in einer nichthierarchischen Zuordnung sichtbar. Im zweiten theorieorientierten Hauptteil werden zunächst die zentralen vier Paradigmen der Orgodynamik (Präsenz, Multidimensionalität, Flow/Fließendes Gewahrsein, Bezogenheit) vorgestellt, theoretisch und praxisbezogen entfaltet und in einer Paradigmen-Landkarte zueinander in Beziehung gesetzt. Dabei werden die kategorialen Ausführungen durchgehend an Praxisbeispielen veranschaulicht und im Blick auf drei vorgestellte Zugänge zur Bewusstseinsweitung (Immersion, Integration und Dekonstruktion) exemplarisch didaktisch kommentiert. Im dritten Hauptteil wird das Curriculum im Zusammenhang mit einer Auswertungsmatrix erläutert. Diese dient als Überprüfungsinstrument. Mit ihrer Hilfe werden die verschiedenen methodischen Zugangsweisen und Arbeitsformen dieses Ansatzes, exemplarisch anhand von 2 Ausbildungswochen, im Blick der Multidimensionalität dokumentiert. Damit wird diese multidimensional angelegte Praxis exemplarisch bis in methodische Details nachvollziehbar und in dialogisch-selbstreflexiver Form überprüfbar. Exemplarisch werden in einem Exkurs erste Itemvorschläge gemacht, welche die wissenschaftliche Anschlussfähigkeit an neuere Forschung im transpersonalen Bereich aufzeigen. Das innere Anliegen der vorliegenden Arbeit zeigt in der Verschränkung von Theorie und Praxis, dass die Paradigmen der Orgodynamik, Präsenz, Multidimensionalität, fließendes Gewahrsein und bewusste Bezogenheit vier pädagogisch umgesetzte Paradigmen für eine Bewusstseinserforschung in der Erwachsenenbildung sind. Stichworte: Multidimensional, Bewusstseinserforschung, Bewusstseinsweite, Präsenz, bewusste Bezogenheit, Flow/Fließendes Gewahrsein, das „Größere“, Immersion, Integration, Dekonstruktion, pädagogische Paradigmen, Erwachsenenbildung, Multidimensionales Methodenspektrum, Orgodynamik, Körpertherapie. ---------------------------

Adaptive Real-time Anomaly-based Intrusion Detection using Data Mining and Machine Learning Techniques

Die zunehmende Vernetzung der Informations- und Kommunikationssysteme führt zu einer weiteren Erhöhung der Komplexität und damit auch zu einer weiteren Zunahme von Sicherheitslücken. Klassische Schutzmechanismen wie Firewall-Systeme und Anti-Malware-Lösungen bieten schon lange keinen Schutz mehr vor Eindringversuchen in IT-Infrastrukturen. Als ein sehr wirkungsvolles Instrument zum Schutz gegenüber Cyber-Attacken haben sich hierbei die Intrusion Detection Systeme (IDS) etabliert. Solche Systeme sammeln und analysieren Informationen von Netzwerkkomponenten und Rechnern, um ungewöhnliches Verhalten und Sicherheitsverletzungen automatisiert festzustellen. Während signatur-basierte Ansätze nur bereits bekannte Angriffsmuster detektieren können, sind anomalie-basierte IDS auch in der Lage, neue bisher unbekannte Angriffe (Zero-Day-Attacks) frühzeitig zu erkennen. Das Kernproblem von Intrusion Detection Systeme besteht jedoch in der optimalen Verarbeitung der gewaltigen Netzdaten und der Entwicklung eines in Echtzeit arbeitenden adaptiven Erkennungsmodells. Um diese Herausforderungen lösen zu können, stellt diese Dissertation ein Framework bereit, das aus zwei Hauptteilen besteht. Der erste Teil, OptiFilter genannt, verwendet ein dynamisches "Queuing Concept", um die zahlreich anfallenden Netzdaten weiter zu verarbeiten, baut fortlaufend Netzverbindungen auf, und exportiert strukturierte Input-Daten für das IDS. Den zweiten Teil stellt ein adaptiver Klassifikator dar, der ein Klassifikator-Modell basierend auf "Enhanced Growing Hierarchical Self Organizing Map" (EGHSOM), ein Modell für Netzwerk Normalzustand (NNB) und ein "Update Model" umfasst. In dem OptiFilter werden Tcpdump und SNMP traps benutzt, um die Netzwerkpakete und Hostereignisse fortlaufend zu aggregieren. Diese aggregierten Netzwerkpackete und Hostereignisse werden weiter analysiert und in Verbindungsvektoren umgewandelt. Zur Verbesserung der Erkennungsrate des adaptiven Klassifikators wird das künstliche neuronale Netz GHSOM intensiv untersucht und wesentlich weiterentwickelt. In dieser Dissertation werden unterschiedliche Ansätze vorgeschlagen und diskutiert. So wird eine classification-confidence margin threshold definiert, um die unbekannten bösartigen Verbindungen aufzudecken, die Stabilität der Wachstumstopologie durch neuartige Ansätze für die Initialisierung der Gewichtvektoren und durch die Stärkung der Winner Neuronen erhöht, und ein selbst-adaptives Verfahren eingeführt, um das Modell ständig aktualisieren zu können. Darüber hinaus besteht die Hauptaufgabe des NNB-Modells in der weiteren Untersuchung der erkannten unbekannten Verbindungen von der EGHSOM und der Überprüfung, ob sie normal sind. Jedoch, ändern sich die Netzverkehrsdaten wegen des Concept drif Phänomens ständig, was in Echtzeit zur Erzeugung nicht stationärer Netzdaten führt. Dieses Phänomen wird von dem Update-Modell besser kontrolliert. Das EGHSOM-Modell kann die neuen Anomalien effektiv erkennen und das NNB-Model passt die Änderungen in Netzdaten optimal an. Bei den experimentellen Untersuchungen hat das Framework erfolgversprechende Ergebnisse gezeigt. Im ersten Experiment wurde das Framework in Offline-Betriebsmodus evaluiert. Der OptiFilter wurde mit offline-, synthetischen- und realistischen Daten ausgewertet. Der adaptive Klassifikator wurde mit dem 10-Fold Cross Validation Verfahren evaluiert, um dessen Genauigkeit abzuschätzen. Im zweiten Experiment wurde das Framework auf einer 1 bis 10 GB Netzwerkstrecke installiert und im Online-Betriebsmodus in Echtzeit ausgewertet. Der OptiFilter hat erfolgreich die gewaltige Menge von Netzdaten in die strukturierten Verbindungsvektoren umgewandelt und der adaptive Klassifikator hat sie präzise klassifiziert. Die Vergleichsstudie zwischen dem entwickelten Framework und anderen bekannten IDS-Ansätzen zeigt, dass der vorgeschlagene IDSFramework alle anderen Ansätze übertrifft. Dies lässt sich auf folgende Kernpunkte zurückführen: Bearbeitung der gesammelten Netzdaten, Erreichung der besten Performanz (wie die Gesamtgenauigkeit), Detektieren unbekannter Verbindungen und Entwicklung des in Echtzeit arbeitenden Erkennungsmodells von Eindringversuchen.

Belief Propagation and Revision in Networks with Loops

Local belief propagation rules of the sort proposed by Pearl(1988) are guaranteed to converge to the optimal beliefs for singly connected networks. Recently, a number of researchers have empirically demonstrated good performance of these same algorithms on networks with loops, but a theoretical understanding of this performance has yet to be achieved. Here we lay the foundation for an understanding of belief propagation in networks with loops. For networks with a single loop, we derive ananalytical relationship between the steady state beliefs in the loopy network and the true posterior probability. Using this relationship we show a category of networks for which the MAP estimate obtained by belief update and by belief revision can be proven to be optimal (although the beliefs will be incorrect). We show how nodes can use local information in the messages they receive in order to correct the steady state beliefs. Furthermore we prove that for all networks with a single loop, the MAP estimate obtained by belief revisionat convergence is guaranteed to give the globally optimal sequence of states. The result is independent of the length of the cycle and the size of the statespace. For networks with multiple loops, we introduce the concept of a "balanced network" and show simulati.