TY - GEN
T1 - Constructing transitive closure on multigraph with adjacency hyperedges matrix
AU - Soetrisno,
AU - Hariadi, Nora
AU - Suhartanto, Heru
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/7/2
Y1 - 2017/7/2
N2 - Relation among objects can be connected with at least one object feature, and a feature can describe one or more objects. Object relation with feature set form an undirected multigraph which can be represented as hypergraph. In our previous work, we developed adjaceny hyperedges matrix which are hypergraph model representing undirected multigraph so that we can identify the type of the object connection. In partial similar object collection, there may exist composite object relation, which is a relation among objects satisfying proper superset operation based on the set of object feature. Composite object relation is one form of abstraction (higher level) relation among objects. In composite object relation, each proper superset object has direct connection in the form of transitive path into objects in its own subset, and also form transitive closure. In this paper, we propose object connection algorithm and composite object relationship algorithm. The Objective of the first algorithm is to determine a collection objects dataset which is totally different, partially similar, or identical objects. The objective of the second algorithm is to identify composite objects relationship in a collection of objects, also to construct the objects that form connection as partially order set. Our experiments support our proposed algorithms.
AB - Relation among objects can be connected with at least one object feature, and a feature can describe one or more objects. Object relation with feature set form an undirected multigraph which can be represented as hypergraph. In our previous work, we developed adjaceny hyperedges matrix which are hypergraph model representing undirected multigraph so that we can identify the type of the object connection. In partial similar object collection, there may exist composite object relation, which is a relation among objects satisfying proper superset operation based on the set of object feature. Composite object relation is one form of abstraction (higher level) relation among objects. In composite object relation, each proper superset object has direct connection in the form of transitive path into objects in its own subset, and also form transitive closure. In this paper, we propose object connection algorithm and composite object relationship algorithm. The Objective of the first algorithm is to determine a collection objects dataset which is totally different, partially similar, or identical objects. The objective of the second algorithm is to identify composite objects relationship in a collection of objects, also to construct the objects that form connection as partially order set. Our experiments support our proposed algorithms.
KW - Adjacency Hyperedges Matrix
KW - composite objects relation
UR - http://www.scopus.com/inward/record.url?scp=85050949874&partnerID=8YFLogxK
U2 - 10.1109/ICACSIS.2017.8355020
DO - 10.1109/ICACSIS.2017.8355020
M3 - Conference contribution
AN - SCOPUS:85050949874
T3 - 2017 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2017
SP - 111
EP - 119
BT - 2017 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 9th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2017
Y2 - 28 October 2017 through 29 October 2017
ER -