# SOME SPECIFIC HEURISTICS FOR SITUATION CLUSTERING PROBLEMS

### Boris Melnikov, Alexey Radionov, Andrey Moseev, Elena Melnikova

#### 2006

#### Abstract

The present work is a continuation of several preceding author's works dedicated to a specific multiheuristic approach to discrete optimization problems. This paper considers those issues of this multiheuristic approach which relate to the problems of clustering situations. In particular it considers the issues of the author’s approach to the problems and the description of specific heuristics for the problems. We give the description of a particular example from the group of “Hierarchical Clustering Algorithms”, which we use for clustering situations. We also give descriptions of some common methods and algorithms related to such clustering. There are two examples of metrics on situations sets for two different problems; one of the problems is a classical discrete optimization problem and the other one is a game-playing programming problem.

#### References

- Belozyorova, A., and Melnikov, B., 2005. Using Heuristics Complex for the Problem of Making Diagram of Nuclide Transformations, In 2nd Scientific Conference “Tools and Techinques of Information Processing”, Moscow State Lomonosov Univ. Ed. (2005) 208-210 (in Russian).
- Carbonell, J., 1983. Derivational Analogy and Its Role in Problem Solving, AAAI (1983) 64-69.
- Cormen, T., Leiserson, C., Rivest, R., and Stein, C., 2001. Introduction to Algorithms. - MIT Press and McGrawHill, 2001.
- Lifschitz, V., 1990. Frames in the Space of Situations, Artificial Intelligence 46 (1990) 365-376.
- Melnikov, B., and Radionov, A., 1998. On the Decision of Strategy in Nondeterministic Antagonistic Games”, In Programming and Computer Software (Programmirovanie, Russian Acad. Sci. Ed., English translation), Vo.24, No.5 (1998).
- Melnikov, B., 2000. Once More About the StateMinimization of the Nondeterministic Finite Automata, The Korean Journal of Computational and Applied Mathematics, Vo.7, No.3. (2000) 655-662.
- Melnikov, B., 2001. Heuristics in Programming Nondeterministic Games, In Programming and Computer Software (Programmirovanie, Russian Acad. Sci. Ed., English translation), Vo.27, No.5 (2001) 277-288.
- Melnikov, B., and Sciarini-Guryanova, N., 2002. Possible Edges of a Finite Automaton Defining a Given Regular Language, The Korean Journal of Computational and Applied Mathematics, Vo.9, No.2 (2002) 475-485.
- Melnikov, B., 2005. Discrete Optimization Problems - Some New Heuristic Approaches, In 8th International Conference on High Performance Computing and Grid in Asia Pacific Region, IEEE Computer Society Press Ed. (2005) 73-80.
- Melnikova, E., and Radionov, A., 2005. A Construction of Taxonomic Hierarchy of Documents Using Risk Functions, In 2nd Scientific Conference “Tools and Techinques of Information Processing”, Moscow State Lomonosov Univ. Ed. (2005) 103-106 (in Russian).
- Melnikov, B., 2006. A Multi-Heuristic Approach to the Problems of Discrete Optimization, In Cybernetics and Systems Analysis (Ukranian Acad. Sci. Ed.), 2006, No. 5, accepted (in Russian).
- Melnikov, B., Radionov, A., and Gumayunov, V., 2006. Some Special Heuristics for Discrete Optimization Problems, In 8th International Conference on Enterprise Information Systems, Cyprus (2006) 91-95.
- Melnikov, B., Radionov, A., Moseev, A., and Melnikova, E., 2006. Heuristics for Working With Searching Tree in Non-Deterministic Games, ICGA Journal, 2006, submitted.
- Polák, L., 2004. Minimization of NFA Using the Universal Automaton, CIAA (2004) 325-326.

#### Paper Citation

#### in Harvard Style

Melnikov B., Radionov A., Moseev A. and Melnikova E. (2006). **SOME SPECIFIC HEURISTICS FOR SITUATION CLUSTERING PROBLEMS** . In *Proceedings of the First International Conference on Software and Data Technologies - Volume 2: ICSOFT,* ISBN 978-972-8865-69-6, pages 272-279. DOI: 10.5220/0001317002720279

#### in Bibtex Style

@conference{icsoft06,

author={Boris Melnikov and Alexey Radionov and Andrey Moseev and Elena Melnikova},

title={SOME SPECIFIC HEURISTICS FOR SITUATION CLUSTERING PROBLEMS},

booktitle={Proceedings of the First International Conference on Software and Data Technologies - Volume 2: ICSOFT,},

year={2006},

pages={272-279},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001317002720279},

isbn={978-972-8865-69-6},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the First International Conference on Software and Data Technologies - Volume 2: ICSOFT,

TI - SOME SPECIFIC HEURISTICS FOR SITUATION CLUSTERING PROBLEMS

SN - 978-972-8865-69-6

AU - Melnikov B.

AU - Radionov A.

AU - Moseev A.

AU - Melnikova E.

PY - 2006

SP - 272

EP - 279

DO - 10.5220/0001317002720279