Unsupervised learning discovers patterns in unlabeled input data through clustering. Clustering groups similar instances together based on a similarity metric without supervision. Conceptual clustering forms clusters based on semantic relationships between attributes rather than just similarity. Several algorithms were discussed, including COBWEB which uses conceptual clustering to incrementally build a hierarchical classification structure by optimizing category utility. UNIMEM also builds a hierarchical structure but stores instances at nodes to function as a type of memory.
Después del éxito que tuvo el primer evento realizado por FriendsFluencers, decidimos constituirnos legalmente como Asociación. Ahora traemos el segundo evento a Madrid, con moda, lifestyle y mucho más.
Me invitaron a dar una charla en el #Fashion&Friends, IV edición de un evento de moda que se realiza en la ciudad de las Palmas de Gran Canaria, que permite a los emprendedores, marcas y diseñadores presentar sus proyectos, crear conexiones B2B y B2C, tener difusión mediática, vender y mucho más durante 3 días que dura el evento. En paralelo se realizaban las charlas profesionales con una cartelera de profesionales que hablarían de diferentes temas, todos interesántisimos, entre ellos estaba mi tema: Bloggs, en el que intenté que entendieran si les podía o no ser útil abrir un blog a los pequeños comercios o emprendedores.
Se trata de una formación totalmente práctica de 20 horas en la que los emprendedores aprenden algunos conceptos y herramientas fundamentales para la gestión de sus redes sociales. El propósito principal de este curso es que salgan con las ideas claras de lo que podrían necesitar, cómo hacerlo o a quién pedírselo.
Esto es sólo una parte teórica que se da al comienzo del curso.
Después del éxito que tuvo el primer evento realizado por FriendsFluencers, decidimos constituirnos legalmente como Asociación. Ahora traemos el segundo evento a Madrid, con moda, lifestyle y mucho más.
Me invitaron a dar una charla en el #Fashion&Friends, IV edición de un evento de moda que se realiza en la ciudad de las Palmas de Gran Canaria, que permite a los emprendedores, marcas y diseñadores presentar sus proyectos, crear conexiones B2B y B2C, tener difusión mediática, vender y mucho más durante 3 días que dura el evento. En paralelo se realizaban las charlas profesionales con una cartelera de profesionales que hablarían de diferentes temas, todos interesántisimos, entre ellos estaba mi tema: Bloggs, en el que intenté que entendieran si les podía o no ser útil abrir un blog a los pequeños comercios o emprendedores.
Se trata de una formación totalmente práctica de 20 horas en la que los emprendedores aprenden algunos conceptos y herramientas fundamentales para la gestión de sus redes sociales. El propósito principal de este curso es que salgan con las ideas claras de lo que podrían necesitar, cómo hacerlo o a quién pedírselo.
Esto es sólo una parte teórica que se da al comienzo del curso.
"Restructuring - Improving the modularity of an existing code-base" wurde als Vortrag vor der Java Usergroup Berlin-Brandenburg von Chris Chedgey von www.structure101.com gehalten.
"Restructuring - Improving the modularity of an existing code-base" wurde als Vortrag vor der Java Usergroup Berlin-Brandenburg von Chris Chedgey von www.structure101.com gehalten.
Introduction to Machine Learning : Machine Learning (ML) is a type of Intelligence (AI) that allows Software applications to become more accurate at predicting outcomes without being explicitly programmed to do so. Machine Learning Algorithms use historical data as input to predict new output values.
This slide is all about the Data mining techniques.This slide is all about the Data mining techniques.This slide is all about the Data mining techniques.This slide is all about the Data mining techniques;This slide is all about the Data mining techniques;This slide is all about the Data mining techniques.This slide is all about the Data mining techniques.This slide is all about the Data mining techniques
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
How to Create Map Views in the Odoo 17 ERPCeline George
The map views are useful for providing a geographical representation of data. They allow users to visualize and analyze the data in a more intuitive manner.
How to Split Bills in the Odoo 17 POS ModuleCeline George
Bills have a main role in point of sale procedure. It will help to track sales, handling payments and giving receipts to customers. Bill splitting also has an important role in POS. For example, If some friends come together for dinner and if they want to divide the bill then it is possible by POS bill splitting. This slide will show how to split bills in odoo 17 POS.
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
Instructions for Submissions thorugh G- Classroom.pptx
Unsupervised Slides
1. 5 - Unsupervised Learning Introduction
• Unsupervised Learning
• Learner receives no explicit information about
• Introduction classification of input examples.
• Statistical Clustering • Information is implicit.
• Aim of learning process - to discover regularities in the input
• Conceptual Clustering data.
• UNIMEM • Typically, consists of partitioning instances into classes
(based on some similarity metric).
• COBWEB • ie finding clusters of instances in the instance space.
• Not surprising that unsupervised learning systems sometimes
closely resemble statistical clustering systems.
What is Clustering ? Simple Clustering
Algorithm
• Initialize
• Common problem - construction of meaningful • Set D to be the set of singleton sets such that each
classifications of observed objects or situations. set contains a unique set.
• Often known as numerical taxonomy - since it • Until D contains only 1 element, do the following:
involves production of a class hierarchy • Form a matrix of similarity values for all
(classification scheme) using a mathematical elements of D
measure of similarity over the instances. • Using some given similarity function
• Merge those elements of D which have a
maximum similarity value.
• Often known as agglomerative clustering.
• Works bottom-up - trying to build larger clusters.
• Alternative - divisive clustering.
• Works top-down (cf ID3)
2. Clustering Clustering
• Traditional techniques • Consider this example:
• Often inadequate - as they arrange objects into classes solely
on the basis of a numerical measure of object similarity.
• Only information used is that contained in the instances A B
themselves.
• Algorithms unable to take account of semantic relationships
among instance attributes or global concepts that might be of
relevance in forming a classification scheme.
• Conceptual Clustering • WE would not cluster A and B together - but would
• Idea first introduced by R S Michalski - 1980 cluster them into the 2 diamonds.
• Defined as process of constructing a concept network • Partitioning using concept membership rather
characterizing a collection of objects with nodes marked by than distance.
concepts describing object classes & links marked by the • Points are placed in the same cluster if
relationships between the classes. collectively they represent the same concept.
• This is basis of conceptual clustering
Conceptual Clustering Conceptual Clustering
• Can be regarded as:
name body-cover heart-chamber body-temp fertilisation
mammal hair four regulated internal
• Given: • Given animal bird feathers four regulated internal
• A set of objects descriptors: reptile cornified-skin imperfect-four unregulated internal
• A set of attributes to be used to characterise objects amphibian moist-skin three unregulated external
fish scales two unregulated external
• A body of background knowledge - includes problem
constraints, properties of attributes, criteria for evaluating
quality of constructed classifications. animals
• Find: • Classification
• A hierarchy of object classes hierarchy mammals/bird reptile amphibian/fish
• Each node should form a coherent concept produced:
• Compact
• Easily represented in terms of a definition or rule that mammal bird amphibian fish
has a natural interpretation for humans
3. Conceptual Clustering UNIMEM
• Lebowitz - 1987
• Michalski - 1980
• Essentially a divisive clustering algorithm
• Conjunctive conceptual clustering • Uses a decision tree structure as its basic representation.
• Concept class consists of conjunctive statements
involving relations on selected object attributes.
• If asked to classify an instance - searches down through the
• Method arranges objects into a hierarchy of classes. tree, testing attributes & returns a classification based on the
• CLUSTER/2 relevant leaf nodes.
• Used to construct classification hierarchy of a large
collection of Spanish folk songs. • If asked to update the tree so as to represent a new instance
- searches down through the tree looking for a suitable place
to add in new structure.
UNIMEM UNIMEM
• Basic clustering principle:
• Add new nodes into tree as & when they appear
to be warranted by the presented instances. • Instance matches a node if it is covered by that node (concept)
• UNIMEM actually stores each presented instance • Matching determined by testing to see what proportion of
at all nodes which cover it. the instance's attributes are associated with the node.
• Search process returns all the most specific nodes that explain
• If two instances stored at a node that are (cover) the new instance.
particularly similar - then create an extra child • UNIMEM then generalizes each node in this set as necessary
node whose definition covers the two instances in in order to account for the new instance.
question. • The new instance is then classified with all other instances
• Two instances are then relocated to this node. stored at the node.
• As new instances are processed - new nodes are
created & hierarchy grows downwards.
4. UNIMEM Algorithm UNIMEM as Memory
• UNIMEM actually stores new instances inside the tree.
• Initialize decision tree to be an empty root node. • Can thus be viewed as a type of memory.
• Apply following steps to each instance: • GBM - Generalisation-Based Memory
• Search the tree depth-first for most specific concept • Structure of hierarchy enables classes of instances to be
nodes that the instance matches. accessed much more efficiently than would be the case
• Add new instance to the tree at or below these nodes if all instances were stored in a linear memory
• Involves comparing new instance to ones already structure.
stored there & creating new subnodes if appropriate.
COBWEB COBWEB
• Incremental system for hierarchical conceptual
• Fisher - 1987 clustering
• Based on principle that a good clustering should • Carries out hill-climbing search through a space of
minimize distance between two points within a cluster & hierarchical classification schemes using operators
maximize distance between points in different clusters. which enable bidirectional travel through this space.
• Good clustering defined as: • Features of COBWEB:
• One which maximizes intra-cluster similarity & • Heuristic evaluation function to guide search.
minimizes inter-cluster similarity.
• State representation - structure of hierarchies &
representation of concepts.
• Goal of COBWEB - to find optimum tradeoff between
these two ! • Operators used to build classification schemes
• Control strategy.
5. Category Utility Representation
• Can be viewed as a function which rewards • Choice of category utility as heuristic measure dictates a
similarity of objects within same class & concept representation different to logical, typically
dissimilarity of objects in different classes. conjunctive representations used in AI.
• Probabilistic representation of {fish, amphibian, mammal}
• Gluck & Corter - 1985
Attributes Values & Probabilities
• Category utility function:
body-cover scales (0.33), moist-skin (0.33), hair (0.33)
n heart-chamber two (0.33), three (0.33), four (0.33)
∑k=1 P(Ck) [ ∑i ∑j P(Ai = Vij/Ck)2 - ∑i ∑j P(Ai = Vij)2 ]
body-temp unregulated (0.67), regulated (0.33)
n fertilisation external (0.67), internal (0.33)
• Each node in the classification tree is a probabilistic concept
which represents an object class & summarises the objects
classified under the node.
Operators Operators contd ...
• Classifying object in existing class
• Incorporation of a new object into the tree is a process of • To determine which category best "hosts" a new object,
classifying an object by descending the tree along an COBWEB tentatively places the object in each category.
appropriate path & performing one of several operations at • Partition which results from adding object to a given node
each level. is evaluated using category utility function.
• Operators include: • Node which results in the best partition (highest CU) is
• Classifying object with respect to an existing class. identified as the best existing host for the new object.
• Creating a new class. • Creating a new class
• Combining two classes into a single class. • Quality of the partition resulting from placing the object
• Dividing a class into several classes. in the best existing host is compared to partition resulting
from creation of a new singleton class containing the
object.
• Depending on which partition is best - object is placed in the
best existing class or a new class is created.
6. Example Operators contd ...
• Add "mammal":
P(C0) = 1.0 • While the first two operators are effective in many
P(scales | C0) = 0.33
...
ways - by themselves they are very sensitive to
ordering of input data.
P(C0) = 1.0
P(C1) = 0.33
P(scales | C1) = 1.0
P(C2) = 0.33
P(moist | C2) = 1.0
P(C3) = 0.33
P(hair | C3) = 1.0
• Merging & splitting operators implemented to guard
P(scales | C0) = 0.5 ... ... ... against these effects.
...
• Merging
P(C1) = 0.5 P(C2) = 0.5 • Add "bird": • Two nodes of a level are combined in hope that
P(scales | C1) = 1.0 P(moist | C2) = 1.0
... ...
P(C0) = 1.0 the resultant partition is of better quality.
P(scales | C0) = 0.25
...
• Involves creating a new node
Existing Classification Structure
P(C1) = 0.25
• Two original nodes are made children of newly
P(C2) = 0.25 P(C3) = 0.5
P(scales | C1) = 1.0 P(moist | C2) = 1.0 P(hair | C3) = 0.5 created node.
... ... ...
• Splitting
P(C4) = 0.5 P(C5) = 0.5 • Node may be deleted and its children promoted.
P(hair | C4) = 1.0 P(feath | C5) = 1.0
... ...
Merging & Splitting COBWEB Control
Operators Structure
P
COBWEB ( Object , Root of classification tree )
P
1. Update counts of the Root
• Node Merging
New node 2. IF Root is a leaf
A B THEN Return the expanded leaf to accommodate Object
ELSE Find the child of Root which best hosts Object & perform
A B one of the following:
a. Consider creating a new class & do so if appropriate
b. Consider node merging & do so if appropriate, call
P
COBWEB ( Object, Merged node )
P c. Consider node splitting & do so if appropriate, call
• Node Splitting COBWEB ( Object, Root )
A d. IF None of the above were performed
B
THEN Call COBWEB ( Object, Best child of Root )
A B
7. AutoClass
• Cheeseman et al - 1988
• Bayesian statistical technique
• Bayes' theorem - formula for combining probabilities
• Technique determines:
• Most probable number of classes
• Their probabilistic descriptions
• Probability that each object is a member of each class
• AutoClass does not do absolute partitioning of data into
classes.
• Calculates the probability of each object's membership in
each class.