Knowledge-based clustering approach for data abstraction

A novel measure of edge centrality in social networks

“…A central theme in KBS-related research is the design and implementation of effective data clustering algorithms [12]. In fact, if a KBS has to manage massive datasets (potentially split across multiple data sources), clustering algorithms can be used to organize available data at different levels of abstraction.…”

“…In fact, if a KBS has to manage massive datasets (potentially split across multiple data sources), clustering algorithms can be used to organize available data at different levels of abstraction. The end user (both a human user or a software program) can focus only on the portion of data which are the most relevant to her/him rather than exploring the whole data space managed by a KBS [12,35,36]. If we ideally assume that any data managed by a KBS is mapped onto a point of a multidimensional space, the task of clustering available data requires to compute the mutual distance existing between any pair of data points.…”

“…The computation of edge centrality has many practical applications in a wide range of contexts and, in particular, in the area of Knowledge-Based (KB) systems. For instance in KB systems in which data can be conveniently managed through graphs, the procedure of weighting edges plays a key role in identifying communities, i.e., groups of nodes densely connected to each other and weakly coupled with nodes residing outside the community itself [12,13]. This is useful to better organize available knowledge: think, for instance, to an e-commerce platform and observe that we could partition customer communities into smaller groups and we could selectively forward messages (like commercial advertisements) only to groups whose members are actually interested to them.…”

Τμηματοποιημενες Βασεις Γνωσης Σε Τοπικα Δικτυα Μικρουπολογιστων

“…[Raz, Botten, 1992]. Η ταξινόμιση της Γνώσης σε ομάδες (knowledge base clustering) είναι μία από τις προτεινόμενες προσεγγίσεις τμηματοποίησης της Βάσης Γνώσης [Botten, Kusiak, Raz, 1989], [Cheng, Fu, 1985], [Gomez, Chandrasekaran, 1981], [Jacob, Froscher, 1985], [Sridhar, Murty, 1991], [Rasmussen, 1992], [Kim, Novic, 1993], [Sridhar, Murty, 1994]. Οπωσδήποτε, το θέμα αυτό ανήκει στην ομάδα των ανοιχτών εκθετικών προβλημάτων (ΝΡ-Complete problems).…”